%------------------------------------------------------------------------------
% File : Z3---4.15.1
% Problem : SEU292+1 : TPTP v9.0.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_E %s %d THM
% Computer : n016.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Sat Jun 21 05:27:30 AM UTC 2025
% Result : Theorem 0.22s 0.41s
% Output : Proof 0.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14 % Problem : SEU292+1 : TPTP v9.0.0. Released v3.3.0.
% 0.04/0.14 % Command : run_E %s %d THM
% 0.13/0.35 % Computer : n016.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Fri Jun 20 06:39:02 EDT 2025
% 0.13/0.35 % CPUTime :
% 0.22/0.41 % SZS status Theorem
% 0.22/0.41 % SZS output start Proof
% 0.22/0.41 tff(in_type, type, (
% 0.22/0.41 in: ( $i * $i ) > $o)).
% 0.22/0.41 tff(relation_dom_type, type, (
% 0.22/0.41 relation_dom: $i > $i)).
% 0.22/0.41 tff(tptp_fun_D_17_type, type, (
% 0.22/0.41 tptp_fun_D_17: $i)).
% 0.22/0.41 tff(tptp_fun_C_18_type, type, (
% 0.22/0.41 tptp_fun_C_18: $i)).
% 0.22/0.41 tff(tptp_fun_A_20_type, type, (
% 0.22/0.41 tptp_fun_A_20: $i)).
% 0.22/0.41 tff(relation_dom_as_subset_type, type, (
% 0.22/0.41 relation_dom_as_subset: ( $i * $i * $i ) > $i)).
% 0.22/0.41 tff(tptp_fun_B_19_type, type, (
% 0.22/0.41 tptp_fun_B_19: $i)).
% 0.22/0.41 tff(quasi_total_type, type, (
% 0.22/0.41 quasi_total: ( $i * $i * $i ) > $o)).
% 0.22/0.41 tff(empty_set_type, type, (
% 0.22/0.41 empty_set: $i)).
% 0.22/0.41 tff(relation_of2_as_subset_type, type, (
% 0.22/0.41 relation_of2_as_subset: ( $i * $i * $i ) > $o)).
% 0.22/0.41 tff(function_type, type, (
% 0.22/0.41 function: $i > $o)).
% 0.22/0.41 tff(tptp_fun_E_21_type, type, (
% 0.22/0.41 tptp_fun_E_21: $i)).
% 0.22/0.41 tff(relation_type, type, (
% 0.22/0.41 relation: $i > $o)).
% 0.22/0.41 tff(apply_type, type, (
% 0.22/0.41 apply: ( $i * $i ) > $i)).
% 0.22/0.41 tff(relation_composition_type, type, (
% 0.22/0.41 relation_composition: ( $i * $i ) > $i)).
% 0.22/0.41 tff(relation_of2_type, type, (
% 0.22/0.41 relation_of2: ( $i * $i * $i ) > $o)).
% 0.22/0.41 tff(element_type, type, (
% 0.22/0.41 element: ( $i * $i ) > $o)).
% 0.22/0.41 tff(powerset_type, type, (
% 0.22/0.41 powerset: $i > $i)).
% 0.22/0.41 tff(cartesian_product2_type, type, (
% 0.22/0.41 cartesian_product2: ( $i * $i ) > $i)).
% 0.22/0.41 tff(1,plain,
% 0.22/0.41 (((function(D!17) & quasi_total(D!17, A!20, B!19) & relation_of2_as_subset(D!17, A!20, B!19)) & (~((B!19 = empty_set) | (~in(C!18, A!20)) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~(relation(E!21) & function(E!21)))))) <=> (function(D!17) & quasi_total(D!17, A!20, B!19) & relation_of2_as_subset(D!17, A!20, B!19) & (~((B!19 = empty_set) | (~in(C!18, A!20)) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~(relation(E!21) & function(E!21))))))),
% 0.22/0.41 inference(rewrite,[status(thm)],[])).
% 0.22/0.41 tff(2,plain,
% 0.22/0.41 ((~((apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (B!19 = empty_set) | (~in(C!18, A!20)) | (~(relation(E!21) & function(E!21))))) <=> (~((B!19 = empty_set) | (~in(C!18, A!20)) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~(relation(E!21) & function(E!21)))))),
% 0.22/0.41 inference(rewrite,[status(thm)],[])).
% 0.22/0.41 tff(3,plain,
% 0.22/0.41 (((function(D!17) & quasi_total(D!17, A!20, B!19) & relation_of2_as_subset(D!17, A!20, B!19)) & (~((apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (B!19 = empty_set) | (~in(C!18, A!20)) | (~(relation(E!21) & function(E!21)))))) <=> ((function(D!17) & quasi_total(D!17, A!20, B!19) & relation_of2_as_subset(D!17, A!20, B!19)) & (~((B!19 = empty_set) | (~in(C!18, A!20)) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~(relation(E!21) & function(E!21))))))),
% 0.22/0.41 inference(monotonicity,[status(thm)],[2])).
% 0.22/0.41 tff(4,plain,
% 0.22/0.41 (((function(D!17) & quasi_total(D!17, A!20, B!19) & relation_of2_as_subset(D!17, A!20, B!19)) & (~((apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (B!19 = empty_set) | (~in(C!18, A!20)) | (~(relation(E!21) & function(E!21)))))) <=> (function(D!17) & quasi_total(D!17, A!20, B!19) & relation_of2_as_subset(D!17, A!20, B!19) & (~((B!19 = empty_set) | (~in(C!18, A!20)) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~(relation(E!21) & function(E!21))))))),
% 0.22/0.41 inference(transitivity,[status(thm)],[3, 1])).
% 0.22/0.41 tff(5,plain,
% 0.22/0.41 ((~![A: $i, B: $i, C: $i, D: $i] : ((~(function(D) & quasi_total(D, A, B) & relation_of2_as_subset(D, A, B))) | ![E: $i] : ((apply(relation_composition(D, E), C) = apply(E, apply(D, C))) | (B = empty_set) | (~in(C, A)) | (~(relation(E) & function(E)))))) <=> (~![A: $i, B: $i, C: $i, D: $i] : ((~(function(D) & quasi_total(D, A, B) & relation_of2_as_subset(D, A, B))) | ![E: $i] : ((apply(relation_composition(D, E), C) = apply(E, apply(D, C))) | (B = empty_set) | (~in(C, A)) | (~(relation(E) & function(E))))))),
% 0.22/0.41 inference(rewrite,[status(thm)],[])).
% 0.22/0.41 tff(6,plain,
% 0.22/0.41 ((~![A: $i, B: $i, C: $i, D: $i] : (((function(D) & quasi_total(D, A, B)) & relation_of2_as_subset(D, A, B)) => ![E: $i] : ((relation(E) & function(E)) => (in(C, A) => ((B = empty_set) | (apply(relation_composition(D, E), C) = apply(E, apply(D, C)))))))) <=> (~![A: $i, B: $i, C: $i, D: $i] : ((~(function(D) & quasi_total(D, A, B) & relation_of2_as_subset(D, A, B))) | ![E: $i] : ((apply(relation_composition(D, E), C) = apply(E, apply(D, C))) | (B = empty_set) | (~in(C, A)) | (~(relation(E) & function(E))))))),
% 0.22/0.41 inference(rewrite,[status(thm)],[])).
% 0.22/0.41 tff(7,axiom,(~![A: $i, B: $i, C: $i, D: $i] : (((function(D) & quasi_total(D, A, B)) & relation_of2_as_subset(D, A, B)) => ![E: $i] : ((relation(E) & function(E)) => (in(C, A) => ((B = empty_set) | (apply(relation_composition(D, E), C) = apply(E, apply(D, C)))))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','t21_funct_2')).
% 0.22/0.41 tff(8,plain,
% 0.22/0.41 (~![A: $i, B: $i, C: $i, D: $i] : ((~(function(D) & quasi_total(D, A, B) & relation_of2_as_subset(D, A, B))) | ![E: $i] : ((apply(relation_composition(D, E), C) = apply(E, apply(D, C))) | (B = empty_set) | (~in(C, A)) | (~(relation(E) & function(E)))))),
% 0.22/0.41 inference(modus_ponens,[status(thm)],[7, 6])).
% 0.22/0.41 tff(9,plain,
% 0.22/0.41 (~![A: $i, B: $i, C: $i, D: $i] : ((~(function(D) & quasi_total(D, A, B) & relation_of2_as_subset(D, A, B))) | ![E: $i] : ((apply(relation_composition(D, E), C) = apply(E, apply(D, C))) | (B = empty_set) | (~in(C, A)) | (~(relation(E) & function(E)))))),
% 0.22/0.41 inference(modus_ponens,[status(thm)],[8, 5])).
% 0.22/0.41 tff(10,plain,
% 0.22/0.41 (~![A: $i, B: $i, C: $i, D: $i] : ((~(function(D) & quasi_total(D, A, B) & relation_of2_as_subset(D, A, B))) | ![E: $i] : ((apply(relation_composition(D, E), C) = apply(E, apply(D, C))) | (B = empty_set) | (~in(C, A)) | (~(relation(E) & function(E)))))),
% 0.22/0.41 inference(modus_ponens,[status(thm)],[9, 5])).
% 0.22/0.41 tff(11,plain,
% 0.22/0.41 (~![A: $i, B: $i, C: $i, D: $i] : ((~(function(D) & quasi_total(D, A, B) & relation_of2_as_subset(D, A, B))) | ![E: $i] : ((apply(relation_composition(D, E), C) = apply(E, apply(D, C))) | (B = empty_set) | (~in(C, A)) | (~(relation(E) & function(E)))))),
% 0.22/0.41 inference(modus_ponens,[status(thm)],[10, 5])).
% 0.22/0.41 tff(12,plain,
% 0.22/0.41 (function(D!17) & quasi_total(D!17, A!20, B!19) & relation_of2_as_subset(D!17, A!20, B!19) & (~((B!19 = empty_set) | (~in(C!18, A!20)) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~(relation(E!21) & function(E!21)))))),
% 0.22/0.41 inference(modus_ponens,[status(thm)],[11, 4])).
% 0.22/0.41 tff(13,plain,
% 0.22/0.41 (relation_of2_as_subset(D!17, A!20, B!19)),
% 0.22/0.41 inference(and_elim,[status(thm)],[12])).
% 0.22/0.41 tff(14,plain,
% 0.22/0.41 (^[A: $i, B: $i, C: $i] : refl(((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))))) <=> ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))))))),
% 0.22/0.41 inference(bind,[status(th)],[])).
% 0.22/0.41 tff(15,plain,
% 0.22/0.41 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))),
% 0.22/0.41 inference(quant_intro,[status(thm)],[14])).
% 0.22/0.41 tff(16,plain,
% 0.22/0.41 (^[A: $i, B: $i, C: $i] : rewrite(((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))) <=> ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))))))),
% 0.22/0.41 inference(bind,[status(th)],[])).
% 0.22/0.41 tff(17,plain,
% 0.22/0.41 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))),
% 0.22/0.41 inference(quant_intro,[status(thm)],[16])).
% 0.22/0.41 tff(18,plain,
% 0.22/0.41 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))),
% 0.22/0.41 inference(rewrite,[status(thm)],[])).
% 0.22/0.41 tff(19,plain,
% 0.22/0.41 (^[A: $i, B: $i, C: $i] : trans(monotonicity(rewrite(((((B = empty_set) => (A = empty_set)) => (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((B = empty_set) => ((A = empty_set) | (quasi_total(C, A, B) <=> (C = empty_set))))) <=> (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))), ((relation_of2_as_subset(C, A, B) => ((((B = empty_set) => (A = empty_set)) => (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((B = empty_set) => ((A = empty_set) | (quasi_total(C, A, B) <=> (C = empty_set)))))) <=> (relation_of2_as_subset(C, A, B) => (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))))), rewrite((relation_of2_as_subset(C, A, B) => (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set))))) <=> ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))), ((relation_of2_as_subset(C, A, B) => ((((B = empty_set) => (A = empty_set)) => (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((B = empty_set) => ((A = empty_set) | (quasi_total(C, A, B) <=> (C = empty_set)))))) <=> ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))),
% 0.22/0.41 inference(bind,[status(th)],[])).
% 0.22/0.41 tff(20,plain,
% 0.22/0.41 (![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) => ((((B = empty_set) => (A = empty_set)) => (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((B = empty_set) => ((A = empty_set) | (quasi_total(C, A, B) <=> (C = empty_set)))))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))),
% 0.22/0.41 inference(quant_intro,[status(thm)],[19])).
% 0.22/0.41 tff(21,axiom,(![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) => ((((B = empty_set) => (A = empty_set)) => (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((B = empty_set) => ((A = empty_set) | (quasi_total(C, A, B) <=> (C = empty_set))))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','d1_funct_2')).
% 0.22/0.42 tff(22,plain,
% 0.22/0.42 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))),
% 0.22/0.42 inference(modus_ponens,[status(thm)],[21, 20])).
% 0.22/0.42 tff(23,plain,
% 0.22/0.42 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))),
% 0.22/0.42 inference(modus_ponens,[status(thm)],[22, 18])).
% 0.22/0.42 tff(24,plain,(
% 0.22/0.42 ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C)))) & ((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))),
% 0.22/0.42 inference(skolemize,[status(sab)],[23])).
% 0.22/0.42 tff(25,plain,
% 0.22/0.42 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))),
% 0.22/0.42 inference(modus_ponens,[status(thm)],[24, 17])).
% 0.22/0.42 tff(26,plain,
% 0.22/0.42 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))),
% 0.22/0.42 inference(modus_ponens,[status(thm)],[25, 15])).
% 0.22/0.42 tff(27,plain,
% 0.22/0.42 (((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | ((~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)))))))) <=> ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | (~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)))))))),
% 0.22/0.42 inference(rewrite,[status(thm)],[])).
% 0.22/0.42 tff(28,plain,
% 0.22/0.42 (((~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)) | (A!20 = empty_set) | (~(B!19 = empty_set))))))) <=> ((~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)))))))),
% 0.22/0.42 inference(rewrite,[status(thm)],[])).
% 0.22/0.42 tff(29,plain,
% 0.22/0.42 (((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | ((~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)) | (A!20 = empty_set) | (~(B!19 = empty_set)))))))) <=> ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | ((~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set))))))))),
% 0.22/0.42 inference(monotonicity,[status(thm)],[28])).
% 0.22/0.42 tff(30,plain,
% 0.22/0.42 (((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | ((~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)) | (A!20 = empty_set) | (~(B!19 = empty_set)))))))) <=> ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | (~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)))))))),
% 0.22/0.42 inference(transitivity,[status(thm)],[29, 27])).
% 0.22/0.42 tff(31,plain,
% 0.22/0.42 ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | ((~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)) | (A!20 = empty_set) | (~(B!19 = empty_set)))))))),
% 0.22/0.42 inference(quant_inst,[status(thm)],[])).
% 0.22/0.42 tff(32,plain,
% 0.22/0.42 ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | (~((~((~((~(B = empty_set)) | (A = empty_set))) | (quasi_total(C, A, B) <=> (A = relation_dom_as_subset(A, B, C))))) | (~((quasi_total(C, A, B) <=> (C = empty_set)) | (A = empty_set) | (~(B = empty_set)))))))) | (~relation_of2_as_subset(D!17, A!20, B!19)) | (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set))))))),
% 0.22/0.42 inference(modus_ponens,[status(thm)],[31, 30])).
% 0.22/0.42 tff(33,plain,
% 0.22/0.42 (~((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set)))))),
% 0.22/0.42 inference(unit_resolution,[status(thm)],[32, 26, 13])).
% 0.22/0.42 tff(34,plain,
% 0.22/0.42 (((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set) | (quasi_total(D!17, A!20, B!19) <=> (D!17 = empty_set))))) | ((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))),
% 0.22/0.42 inference(tautology,[status(thm)],[])).
% 0.22/0.42 tff(35,plain,
% 0.22/0.42 ((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17)))),
% 0.22/0.42 inference(unit_resolution,[status(thm)],[34, 33])).
% 0.22/0.42 tff(36,plain,
% 0.22/0.42 (~((B!19 = empty_set) | (~in(C!18, A!20)) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~(relation(E!21) & function(E!21))))),
% 0.22/0.42 inference(and_elim,[status(thm)],[12])).
% 0.22/0.42 tff(37,plain,
% 0.22/0.42 (~(B!19 = empty_set)),
% 0.22/0.42 inference(or_elim,[status(thm)],[36])).
% 0.22/0.42 tff(38,plain,
% 0.22/0.42 (((~(B!19 = empty_set)) | (A!20 = empty_set)) | (B!19 = empty_set)),
% 0.22/0.42 inference(tautology,[status(thm)],[])).
% 0.22/0.42 tff(39,plain,
% 0.22/0.42 ((~(B!19 = empty_set)) | (A!20 = empty_set)),
% 0.22/0.42 inference(unit_resolution,[status(thm)],[38, 37])).
% 0.22/0.42 tff(40,plain,
% 0.22/0.42 ((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17)))),
% 0.22/0.42 inference(tautology,[status(thm)],[])).
% 0.22/0.42 tff(41,plain,
% 0.22/0.42 ((~((~((~(B!19 = empty_set)) | (A!20 = empty_set))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))))) | (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17)))),
% 0.22/0.42 inference(unit_resolution,[status(thm)],[40, 39])).
% 0.22/0.42 tff(42,plain,
% 0.22/0.42 (quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17))),
% 0.22/0.42 inference(unit_resolution,[status(thm)],[41, 35])).
% 0.22/0.42 tff(43,plain,
% 0.22/0.42 (quasi_total(D!17, A!20, B!19)),
% 0.22/0.42 inference(and_elim,[status(thm)],[12])).
% 0.22/0.42 tff(44,plain,
% 0.22/0.42 ((~(quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17)))) | (~quasi_total(D!17, A!20, B!19)) | (A!20 = relation_dom_as_subset(A!20, B!19, D!17))),
% 0.22/0.42 inference(tautology,[status(thm)],[])).
% 0.22/0.42 tff(45,plain,
% 0.22/0.42 ((~(quasi_total(D!17, A!20, B!19) <=> (A!20 = relation_dom_as_subset(A!20, B!19, D!17)))) | (A!20 = relation_dom_as_subset(A!20, B!19, D!17))),
% 0.22/0.42 inference(unit_resolution,[status(thm)],[44, 43])).
% 0.22/0.42 tff(46,plain,
% 0.22/0.42 (A!20 = relation_dom_as_subset(A!20, B!19, D!17)),
% 0.22/0.42 inference(unit_resolution,[status(thm)],[45, 42])).
% 0.22/0.42 tff(47,plain,
% 0.22/0.42 (relation_dom_as_subset(A!20, B!19, D!17) = A!20),
% 0.22/0.42 inference(symmetry,[status(thm)],[46])).
% 0.22/0.42 tff(48,plain,
% 0.22/0.42 (relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17) = relation_dom_as_subset(A!20, B!19, D!17)),
% 0.22/0.42 inference(monotonicity,[status(thm)],[47])).
% 0.22/0.42 tff(49,plain,
% 0.22/0.42 (relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19) <=> relation_of2(D!17, A!20, B!19)),
% 0.22/0.42 inference(monotonicity,[status(thm)],[47])).
% 0.22/0.42 tff(50,plain,
% 0.22/0.42 (relation_of2(D!17, A!20, B!19) <=> relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19)),
% 0.22/0.42 inference(symmetry,[status(thm)],[49])).
% 0.22/0.42 tff(51,plain,
% 0.22/0.42 (^[A: $i, B: $i, C: $i] : refl((relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B)) <=> (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B)))),
% 0.22/0.42 inference(bind,[status(th)],[])).
% 0.22/0.42 tff(52,plain,
% 0.22/0.42 (![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B)) <=> ![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B))),
% 0.22/0.42 inference(quant_intro,[status(thm)],[51])).
% 0.22/0.42 tff(53,plain,
% 0.22/0.42 (![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B)) <=> ![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B))),
% 0.22/0.42 inference(rewrite,[status(thm)],[])).
% 0.22/0.42 tff(54,axiom,(![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','redefinition_m2_relset_1')).
% 0.22/0.42 tff(55,plain,
% 0.22/0.42 (![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B))),
% 0.22/0.42 inference(modus_ponens,[status(thm)],[54, 53])).
% 0.22/0.43 tff(56,plain,(
% 0.22/0.43 ![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B))),
% 0.22/0.43 inference(skolemize,[status(sab)],[55])).
% 0.22/0.43 tff(57,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[56, 52])).
% 0.22/0.43 tff(58,plain,
% 0.22/0.43 ((~![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) <=> relation_of2(C, A, B))) | (relation_of2_as_subset(D!17, A!20, B!19) <=> relation_of2(D!17, A!20, B!19))),
% 0.22/0.43 inference(quant_inst,[status(thm)],[])).
% 0.22/0.43 tff(59,plain,
% 0.22/0.43 (relation_of2_as_subset(D!17, A!20, B!19) <=> relation_of2(D!17, A!20, B!19)),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[58, 57])).
% 0.22/0.43 tff(60,plain,
% 0.22/0.43 ((~(relation_of2_as_subset(D!17, A!20, B!19) <=> relation_of2(D!17, A!20, B!19))) | (~relation_of2_as_subset(D!17, A!20, B!19)) | relation_of2(D!17, A!20, B!19)),
% 0.22/0.43 inference(tautology,[status(thm)],[])).
% 0.22/0.43 tff(61,plain,
% 0.22/0.43 ((~(relation_of2_as_subset(D!17, A!20, B!19) <=> relation_of2(D!17, A!20, B!19))) | relation_of2(D!17, A!20, B!19)),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[60, 13])).
% 0.22/0.43 tff(62,plain,
% 0.22/0.43 (relation_of2(D!17, A!20, B!19)),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[61, 59])).
% 0.22/0.43 tff(63,plain,
% 0.22/0.43 (relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19)),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[62, 50])).
% 0.22/0.43 tff(64,plain,
% 0.22/0.43 (^[A: $i, B: $i, C: $i] : refl(((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C))) <=> ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(65,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[64])).
% 0.22/0.43 tff(66,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))),
% 0.22/0.43 inference(rewrite,[status(thm)],[])).
% 0.22/0.43 tff(67,plain,
% 0.22/0.43 (^[A: $i, B: $i, C: $i] : rewrite((relation_of2(C, A, B) => (relation_dom_as_subset(A, B, C) = relation_dom(C))) <=> ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(68,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation_of2(C, A, B) => (relation_dom_as_subset(A, B, C) = relation_dom(C))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[67])).
% 0.22/0.43 tff(69,axiom,(![A: $i, B: $i, C: $i] : (relation_of2(C, A, B) => (relation_dom_as_subset(A, B, C) = relation_dom(C)))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','redefinition_k4_relset_1')).
% 0.22/0.43 tff(70,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[69, 68])).
% 0.22/0.43 tff(71,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[70, 66])).
% 0.22/0.43 tff(72,plain,(
% 0.22/0.43 ![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))),
% 0.22/0.43 inference(skolemize,[status(sab)],[71])).
% 0.22/0.43 tff(73,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[72, 65])).
% 0.22/0.43 tff(74,plain,
% 0.22/0.43 (((~![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))) | ((~relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19)) | (relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17) = relation_dom(D!17)))) <=> ((~![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))) | (~relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19)) | (relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17) = relation_dom(D!17)))),
% 0.22/0.43 inference(rewrite,[status(thm)],[])).
% 0.22/0.43 tff(75,plain,
% 0.22/0.43 ((~![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))) | ((~relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19)) | (relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17) = relation_dom(D!17)))),
% 0.22/0.43 inference(quant_inst,[status(thm)],[])).
% 0.22/0.43 tff(76,plain,
% 0.22/0.43 ((~![A: $i, B: $i, C: $i] : ((~relation_of2(C, A, B)) | (relation_dom_as_subset(A, B, C) = relation_dom(C)))) | (~relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19)) | (relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17) = relation_dom(D!17))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[75, 74])).
% 0.22/0.43 tff(77,plain,
% 0.22/0.43 ((~relation_of2(D!17, relation_dom_as_subset(A!20, B!19, D!17), B!19)) | (relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17) = relation_dom(D!17))),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[76, 73])).
% 0.22/0.43 tff(78,plain,
% 0.22/0.43 (relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17) = relation_dom(D!17)),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[77, 63])).
% 0.22/0.43 tff(79,plain,
% 0.22/0.43 (relation_dom(D!17) = relation_dom_as_subset(relation_dom_as_subset(A!20, B!19, D!17), B!19, D!17)),
% 0.22/0.43 inference(symmetry,[status(thm)],[78])).
% 0.22/0.43 tff(80,plain,
% 0.22/0.43 (relation_dom(D!17) = A!20),
% 0.22/0.43 inference(transitivity,[status(thm)],[79, 48, 47])).
% 0.22/0.43 tff(81,plain,
% 0.22/0.43 (in(C!18, relation_dom(D!17)) <=> in(C!18, A!20)),
% 0.22/0.43 inference(monotonicity,[status(thm)],[80])).
% 0.22/0.43 tff(82,plain,
% 0.22/0.43 (in(C!18, A!20) <=> in(C!18, relation_dom(D!17))),
% 0.22/0.43 inference(symmetry,[status(thm)],[81])).
% 0.22/0.43 tff(83,plain,
% 0.22/0.43 (in(C!18, A!20)),
% 0.22/0.43 inference(or_elim,[status(thm)],[36])).
% 0.22/0.43 tff(84,plain,
% 0.22/0.43 (in(C!18, relation_dom(D!17))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[83, 82])).
% 0.22/0.43 tff(85,plain,
% 0.22/0.43 (cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19) = cartesian_product2(A!20, B!19)),
% 0.22/0.43 inference(monotonicity,[status(thm)],[47])).
% 0.22/0.43 tff(86,plain,
% 0.22/0.43 (powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19)) = powerset(cartesian_product2(A!20, B!19))),
% 0.22/0.43 inference(monotonicity,[status(thm)],[85])).
% 0.22/0.43 tff(87,plain,
% 0.22/0.43 (element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19))) <=> element(D!17, powerset(cartesian_product2(A!20, B!19)))),
% 0.22/0.43 inference(monotonicity,[status(thm)],[86])).
% 0.22/0.43 tff(88,plain,
% 0.22/0.43 (element(D!17, powerset(cartesian_product2(A!20, B!19))) <=> element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19)))),
% 0.22/0.43 inference(symmetry,[status(thm)],[87])).
% 0.22/0.43 tff(89,plain,
% 0.22/0.43 (^[A: $i, B: $i, C: $i] : refl(((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B)))) <=> ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(90,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B)))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[89])).
% 0.22/0.43 tff(91,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B)))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))),
% 0.22/0.43 inference(rewrite,[status(thm)],[])).
% 0.22/0.43 tff(92,plain,
% 0.22/0.43 (^[A: $i, B: $i, C: $i] : rewrite((relation_of2_as_subset(C, A, B) => element(C, powerset(cartesian_product2(A, B)))) <=> ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(93,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) => element(C, powerset(cartesian_product2(A, B)))) <=> ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[92])).
% 0.22/0.43 tff(94,axiom,(![A: $i, B: $i, C: $i] : (relation_of2_as_subset(C, A, B) => element(C, powerset(cartesian_product2(A, B))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','dt_m2_relset_1')).
% 0.22/0.43 tff(95,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[94, 93])).
% 0.22/0.43 tff(96,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[95, 91])).
% 0.22/0.43 tff(97,plain,(
% 0.22/0.43 ![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))),
% 0.22/0.43 inference(skolemize,[status(sab)],[96])).
% 0.22/0.43 tff(98,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[97, 90])).
% 0.22/0.43 tff(99,plain,
% 0.22/0.43 (((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))) | ((~relation_of2_as_subset(D!17, A!20, B!19)) | element(D!17, powerset(cartesian_product2(A!20, B!19))))) <=> ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))) | (~relation_of2_as_subset(D!17, A!20, B!19)) | element(D!17, powerset(cartesian_product2(A!20, B!19))))),
% 0.22/0.43 inference(rewrite,[status(thm)],[])).
% 0.22/0.43 tff(100,plain,
% 0.22/0.43 ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))) | ((~relation_of2_as_subset(D!17, A!20, B!19)) | element(D!17, powerset(cartesian_product2(A!20, B!19))))),
% 0.22/0.43 inference(quant_inst,[status(thm)],[])).
% 0.22/0.43 tff(101,plain,
% 0.22/0.43 ((~![A: $i, B: $i, C: $i] : ((~relation_of2_as_subset(C, A, B)) | element(C, powerset(cartesian_product2(A, B))))) | (~relation_of2_as_subset(D!17, A!20, B!19)) | element(D!17, powerset(cartesian_product2(A!20, B!19)))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[100, 99])).
% 0.22/0.43 tff(102,plain,
% 0.22/0.43 (element(D!17, powerset(cartesian_product2(A!20, B!19)))),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[101, 98, 13])).
% 0.22/0.43 tff(103,plain,
% 0.22/0.43 (element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19)))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[102, 88])).
% 0.22/0.43 tff(104,plain,
% 0.22/0.43 (^[A: $i, B: $i, C: $i] : refl((relation(C) | (~element(C, powerset(cartesian_product2(A, B))))) <=> (relation(C) | (~element(C, powerset(cartesian_product2(A, B))))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(105,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B))))) <=> ![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[104])).
% 0.22/0.43 tff(106,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B))))) <=> ![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(rewrite,[status(thm)],[])).
% 0.22/0.43 tff(107,plain,
% 0.22/0.43 (^[A: $i, B: $i, C: $i] : rewrite((element(C, powerset(cartesian_product2(A, B))) => relation(C)) <=> (relation(C) | (~element(C, powerset(cartesian_product2(A, B))))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(108,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (element(C, powerset(cartesian_product2(A, B))) => relation(C)) <=> ![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[107])).
% 0.22/0.43 tff(109,axiom,(![A: $i, B: $i, C: $i] : (element(C, powerset(cartesian_product2(A, B))) => relation(C))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','cc1_relset_1')).
% 0.22/0.43 tff(110,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[109, 108])).
% 0.22/0.43 tff(111,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[110, 106])).
% 0.22/0.43 tff(112,plain,(
% 0.22/0.43 ![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(skolemize,[status(sab)],[111])).
% 0.22/0.43 tff(113,plain,
% 0.22/0.43 (![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[112, 105])).
% 0.22/0.43 tff(114,plain,
% 0.22/0.43 (((~![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))) | (relation(D!17) | (~element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19)))))) <=> ((~![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))) | relation(D!17) | (~element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19)))))),
% 0.22/0.43 inference(rewrite,[status(thm)],[])).
% 0.22/0.43 tff(115,plain,
% 0.22/0.43 ((~![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))) | (relation(D!17) | (~element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19)))))),
% 0.22/0.43 inference(quant_inst,[status(thm)],[])).
% 0.22/0.43 tff(116,plain,
% 0.22/0.43 ((~![A: $i, B: $i, C: $i] : (relation(C) | (~element(C, powerset(cartesian_product2(A, B)))))) | relation(D!17) | (~element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19))))),
% 0.22/0.43 inference(modus_ponens,[status(thm)],[115, 114])).
% 0.22/0.43 tff(117,plain,
% 0.22/0.43 (relation(D!17) | (~element(D!17, powerset(cartesian_product2(relation_dom_as_subset(A!20, B!19, D!17), B!19))))),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[116, 113])).
% 0.22/0.43 tff(118,plain,
% 0.22/0.43 (relation(D!17)),
% 0.22/0.43 inference(unit_resolution,[status(thm)],[117, 103])).
% 0.22/0.43 tff(119,plain,
% 0.22/0.43 (^[A: $i, B: $i] : refl(((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))) <=> ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(120,plain,
% 0.22/0.43 (![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))) <=> ![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[119])).
% 0.22/0.43 tff(121,plain,
% 0.22/0.43 (^[A: $i, B: $i] : rewrite(((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))) <=> ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))))),
% 0.22/0.43 inference(bind,[status(th)],[])).
% 0.22/0.43 tff(122,plain,
% 0.22/0.43 (![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))) <=> ![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))),
% 0.22/0.43 inference(quant_intro,[status(thm)],[121])).
% 0.22/0.43 tff(123,plain,
% 0.22/0.43 (![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))) <=> ![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))),
% 0.22/0.43 inference(transitivity,[status(thm)],[122, 120])).
% 0.22/0.43 tff(124,plain,
% 0.22/0.43 (^[A: $i, B: $i] : trans(monotonicity(trans(monotonicity(rewrite((relation(B) & function(B)) <=> (~((~relation(B)) | (~function(B))))), ((~(relation(B) & function(B))) <=> (~(~((~relation(B)) | (~function(B))))))), rewrite((~(~((~relation(B)) | (~function(B))))) <=> ((~relation(B)) | (~function(B)))), ((~(relation(B) & function(B))) <=> ((~relation(B)) | (~function(B))))), quant_intro(proof_bind(^[C: $i] : trans(monotonicity(trans(monotonicity(rewrite((relation(C) & function(C)) <=> (~((~relation(C)) | (~function(C))))), ((~(relation(C) & function(C))) <=> (~(~((~relation(C)) | (~function(C))))))), rewrite((~(~((~relation(C)) | (~function(C))))) <=> ((~relation(C)) | (~function(C)))), ((~(relation(C) & function(C))) <=> ((~relation(C)) | (~function(C))))), (((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))) <=> ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | ((~relation(C)) | (~function(C)))))), rewrite(((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | ((~relation(C)) | (~function(C)))) <=> ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))), (((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))) <=> ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))))), (![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))) <=> ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))), (((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))) <=> (((~relation(B)) | (~function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))))), rewrite((((~relation(B)) | (~function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C)))) <=> ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))), (((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))) <=> ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))))),
% 0.22/0.44 inference(bind,[status(th)],[])).
% 0.22/0.44 tff(125,plain,
% 0.22/0.44 (![A: $i, B: $i] : ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))) <=> ![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))),
% 0.22/0.44 inference(quant_intro,[status(thm)],[124])).
% 0.22/0.44 tff(126,plain,
% 0.22/0.44 (![A: $i, B: $i] : ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))) <=> ![A: $i, B: $i] : ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))),
% 0.22/0.44 inference(rewrite,[status(thm)],[])).
% 0.22/0.44 tff(127,plain,
% 0.22/0.44 (^[A: $i, B: $i] : trans(monotonicity(quant_intro(proof_bind(^[C: $i] : trans(monotonicity(rewrite((in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A)))) <=> ((~in(A, relation_dom(B))) | (apply(relation_composition(B, C), A) = apply(C, apply(B, A))))), (((relation(C) & function(C)) => (in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A))))) <=> ((relation(C) & function(C)) => ((~in(A, relation_dom(B))) | (apply(relation_composition(B, C), A) = apply(C, apply(B, A))))))), rewrite(((relation(C) & function(C)) => ((~in(A, relation_dom(B))) | (apply(relation_composition(B, C), A) = apply(C, apply(B, A))))) <=> ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))), (((relation(C) & function(C)) => (in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A))))) <=> ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))))), (![C: $i] : ((relation(C) & function(C)) => (in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A))))) <=> ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))), (((relation(B) & function(B)) => ![C: $i] : ((relation(C) & function(C)) => (in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A)))))) <=> ((relation(B) & function(B)) => ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))))), rewrite(((relation(B) & function(B)) => ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C))))) <=> ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))), (((relation(B) & function(B)) => ![C: $i] : ((relation(C) & function(C)) => (in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A)))))) <=> ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))))),
% 0.22/0.44 inference(bind,[status(th)],[])).
% 0.22/0.44 tff(128,plain,
% 0.22/0.44 (![A: $i, B: $i] : ((relation(B) & function(B)) => ![C: $i] : ((relation(C) & function(C)) => (in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A)))))) <=> ![A: $i, B: $i] : ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))),
% 0.22/0.44 inference(quant_intro,[status(thm)],[127])).
% 0.22/0.44 tff(129,axiom,(![A: $i, B: $i] : ((relation(B) & function(B)) => ![C: $i] : ((relation(C) & function(C)) => (in(A, relation_dom(B)) => (apply(relation_composition(B, C), A) = apply(C, apply(B, A))))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','t23_funct_1')).
% 0.22/0.44 tff(130,plain,
% 0.22/0.44 (![A: $i, B: $i] : ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))),
% 0.22/0.44 inference(modus_ponens,[status(thm)],[129, 128])).
% 0.22/0.44 tff(131,plain,
% 0.22/0.44 (![A: $i, B: $i] : ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))),
% 0.22/0.44 inference(modus_ponens,[status(thm)],[130, 126])).
% 0.22/0.44 tff(132,plain,(
% 0.22/0.44 ![A: $i, B: $i] : ((~(relation(B) & function(B))) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~(relation(C) & function(C)))))),
% 0.22/0.44 inference(skolemize,[status(sab)],[131])).
% 0.22/0.44 tff(133,plain,
% 0.22/0.44 (![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))),
% 0.22/0.44 inference(modus_ponens,[status(thm)],[132, 125])).
% 0.22/0.44 tff(134,plain,
% 0.22/0.44 (![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))),
% 0.22/0.44 inference(modus_ponens,[status(thm)],[133, 123])).
% 0.22/0.44 tff(135,plain,
% 0.22/0.44 (function(D!17)),
% 0.22/0.44 inference(and_elim,[status(thm)],[12])).
% 0.22/0.44 tff(136,plain,
% 0.22/0.44 (((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17)))))) <=> ((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | (~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17)))))),
% 0.22/0.44 inference(rewrite,[status(thm)],[])).
% 0.22/0.44 tff(137,plain,
% 0.22/0.44 (((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))) <=> ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17)))))),
% 0.22/0.44 inference(rewrite,[status(thm)],[])).
% 0.22/0.44 tff(138,plain,
% 0.22/0.44 (^[C: $i] : rewrite(((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~in(C!18, relation_dom(D!17))) | (~relation(C)) | (~function(C))) <=> ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17)))))),
% 0.22/0.44 inference(bind,[status(th)],[])).
% 0.22/0.44 tff(139,plain,
% 0.22/0.44 (![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~in(C!18, relation_dom(D!17))) | (~relation(C)) | (~function(C))) <=> ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))),
% 0.22/0.44 inference(quant_intro,[status(thm)],[138])).
% 0.22/0.44 tff(140,plain,
% 0.22/0.44 (((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~in(C!18, relation_dom(D!17))) | (~relation(C)) | (~function(C)))) <=> ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17)))))),
% 0.22/0.44 inference(monotonicity,[status(thm)],[139])).
% 0.22/0.44 tff(141,plain,
% 0.22/0.44 (((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~in(C!18, relation_dom(D!17))) | (~relation(C)) | (~function(C)))) <=> ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17)))))),
% 0.22/0.44 inference(transitivity,[status(thm)],[140, 137])).
% 0.22/0.44 tff(142,plain,
% 0.22/0.44 (((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~in(C!18, relation_dom(D!17))) | (~relation(C)) | (~function(C))))) <=> ((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))))),
% 0.22/0.44 inference(monotonicity,[status(thm)],[141])).
% 0.22/0.44 tff(143,plain,
% 0.22/0.44 (((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~in(C!18, relation_dom(D!17))) | (~relation(C)) | (~function(C))))) <=> ((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | (~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17)))))),
% 0.22/0.44 inference(transitivity,[status(thm)],[142, 136])).
% 0.22/0.44 tff(144,plain,
% 0.22/0.44 ((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | ((~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~in(C!18, relation_dom(D!17))) | (~relation(C)) | (~function(C))))),
% 0.22/0.44 inference(quant_inst,[status(thm)],[])).
% 0.22/0.44 tff(145,plain,
% 0.22/0.44 ((~![A: $i, B: $i] : ((~relation(B)) | (~function(B)) | ![C: $i] : ((apply(relation_composition(B, C), A) = apply(C, apply(B, A))) | (~in(A, relation_dom(B))) | (~relation(C)) | (~function(C))))) | (~relation(D!17)) | (~function(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))),
% 0.22/0.44 inference(modus_ponens,[status(thm)],[144, 143])).
% 0.22/0.44 tff(146,plain,
% 0.22/0.44 ((~relation(D!17)) | ![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))),
% 0.22/0.44 inference(unit_resolution,[status(thm)],[145, 135, 134])).
% 0.22/0.44 tff(147,plain,
% 0.22/0.44 (![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))),
% 0.22/0.44 inference(unit_resolution,[status(thm)],[146, 118])).
% 0.22/0.44 tff(148,plain,
% 0.22/0.44 (relation(E!21) & function(E!21)),
% 0.22/0.44 inference(or_elim,[status(thm)],[36])).
% 0.22/0.44 tff(149,plain,
% 0.22/0.44 (function(E!21)),
% 0.22/0.44 inference(and_elim,[status(thm)],[148])).
% 0.22/0.44 tff(150,plain,
% 0.22/0.44 (relation(E!21)),
% 0.22/0.44 inference(and_elim,[status(thm)],[148])).
% 0.22/0.44 tff(151,plain,
% 0.22/0.44 (~(apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18)))),
% 0.22/0.44 inference(or_elim,[status(thm)],[36])).
% 0.22/0.44 tff(152,plain,
% 0.22/0.44 (((~![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))) | ((apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~relation(E!21)) | (~function(E!21)) | (~in(C!18, relation_dom(D!17))))) <=> ((~![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~relation(E!21)) | (~function(E!21)) | (~in(C!18, relation_dom(D!17))))),
% 0.22/0.44 inference(rewrite,[status(thm)],[])).
% 0.22/0.44 tff(153,plain,
% 0.22/0.44 ((~![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))) | ((apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~relation(E!21)) | (~function(E!21)) | (~in(C!18, relation_dom(D!17))))),
% 0.22/0.44 inference(quant_inst,[status(thm)],[])).
% 0.22/0.44 tff(154,plain,
% 0.22/0.44 ((~![C: $i] : ((apply(relation_composition(D!17, C), C!18) = apply(C, apply(D!17, C!18))) | (~relation(C)) | (~function(C)) | (~in(C!18, relation_dom(D!17))))) | (apply(relation_composition(D!17, E!21), C!18) = apply(E!21, apply(D!17, C!18))) | (~relation(E!21)) | (~function(E!21)) | (~in(C!18, relation_dom(D!17)))),
% 0.22/0.45 inference(modus_ponens,[status(thm)],[153, 152])).
% 0.22/0.45 tff(155,plain,
% 0.22/0.45 (~in(C!18, relation_dom(D!17))),
% 0.22/0.45 inference(unit_resolution,[status(thm)],[154, 151, 150, 149, 147])).
% 0.22/0.45 tff(156,plain,
% 0.22/0.45 ($false),
% 0.22/0.45 inference(unit_resolution,[status(thm)],[155, 84])).
% 0.22/0.45 % SZS output end Proof
% 0.22/0.45 % E exiting
%------------------------------------------------------------------------------