TSTP Solution File: SEU056+1 by Z3---4.8.9.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Z3---4.8.9.0
% Problem : SEU056+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp
% Command : z3_tptp -proof -model -t:%d -file:%s
% Computer : n027.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 : Tue Sep 20 07:27:24 EDT 2022
% Result : Theorem 0.21s 0.40s
% Output : Proof 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SEU056+1 : TPTP v8.1.0. Released v3.2.0.
% 0.07/0.13 % Command : z3_tptp -proof -model -t:%d -file:%s
% 0.13/0.34 % Computer : n027.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sat Sep 3 09:25:20 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.35 Z3tptp [4.8.9.0] (c) 2006-20**. Microsoft Corp.
% 0.13/0.35 Usage: tptp [options] [-file:]file
% 0.13/0.35 -h, -? prints this message.
% 0.13/0.35 -smt2 print SMT-LIB2 benchmark.
% 0.13/0.35 -m, -model generate model.
% 0.13/0.35 -p, -proof generate proof.
% 0.13/0.35 -c, -core generate unsat core of named formulas.
% 0.13/0.35 -st, -statistics display statistics.
% 0.13/0.35 -t:timeout set timeout (in second).
% 0.13/0.35 -smt2status display status in smt2 format instead of SZS.
% 0.13/0.35 -check_status check the status produced by Z3 against annotation in benchmark.
% 0.13/0.35 -<param>:<value> configuration parameter and value.
% 0.13/0.35 -o:<output-file> file to place output in.
% 0.21/0.40 % SZS status Theorem
% 0.21/0.40 % SZS output start Proof
% 0.21/0.40 tff(empty_set_type, type, (
% 0.21/0.40 empty_set: $i)).
% 0.21/0.40 tff(set_intersection2_type, type, (
% 0.21/0.40 set_intersection2: ( $i * $i ) > $i)).
% 0.21/0.40 tff(relation_image_type, type, (
% 0.21/0.40 relation_image: ( $i * $i ) > $i)).
% 0.21/0.40 tff(tptp_fun_B_12_type, type, (
% 0.21/0.40 tptp_fun_B_12: $i)).
% 0.21/0.40 tff(tptp_fun_C_11_type, type, (
% 0.21/0.40 tptp_fun_C_11: $i)).
% 0.21/0.40 tff(tptp_fun_A_13_type, type, (
% 0.21/0.40 tptp_fun_A_13: $i)).
% 0.21/0.40 tff(relation_type, type, (
% 0.21/0.40 relation: $i > $o)).
% 0.21/0.40 tff(function_type, type, (
% 0.21/0.40 function: $i > $o)).
% 0.21/0.40 tff(one_to_one_type, type, (
% 0.21/0.40 one_to_one: $i > $o)).
% 0.21/0.40 tff(disjoint_type, type, (
% 0.21/0.40 disjoint: ( $i * $i ) > $o)).
% 0.21/0.40 tff(1,plain,
% 0.21/0.40 (^[A: $i] : refl(((~relation(A)) | (relation_image(A, empty_set) = empty_set)) <=> ((~relation(A)) | (relation_image(A, empty_set) = empty_set)))),
% 0.21/0.40 inference(bind,[status(th)],[])).
% 0.21/0.40 tff(2,plain,
% 0.21/0.40 (![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set)) <=> ![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))),
% 0.21/0.40 inference(quant_intro,[status(thm)],[1])).
% 0.21/0.40 tff(3,plain,
% 0.21/0.40 (![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set)) <=> ![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))),
% 0.21/0.40 inference(rewrite,[status(thm)],[])).
% 0.21/0.40 tff(4,plain,
% 0.21/0.40 (^[A: $i] : rewrite((relation(A) => (relation_image(A, empty_set) = empty_set)) <=> ((~relation(A)) | (relation_image(A, empty_set) = empty_set)))),
% 0.21/0.40 inference(bind,[status(th)],[])).
% 0.21/0.40 tff(5,plain,
% 0.21/0.40 (![A: $i] : (relation(A) => (relation_image(A, empty_set) = empty_set)) <=> ![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))),
% 0.21/0.40 inference(quant_intro,[status(thm)],[4])).
% 0.21/0.40 tff(6,axiom,(![A: $i] : (relation(A) => (relation_image(A, empty_set) = empty_set))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','t149_relat_1')).
% 0.21/0.40 tff(7,plain,
% 0.21/0.40 (![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[6, 5])).
% 0.21/0.40 tff(8,plain,
% 0.21/0.40 (![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[7, 3])).
% 0.21/0.40 tff(9,plain,(
% 0.21/0.40 ![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))),
% 0.21/0.40 inference(skolemize,[status(sab)],[8])).
% 0.21/0.40 tff(10,plain,
% 0.21/0.40 (![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[9, 2])).
% 0.21/0.40 tff(11,plain,
% 0.21/0.40 ((~(disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) | (~(relation(C!11) & function(C!11))) | (~(disjoint(A!13, B!12) & one_to_one(C!11))))) <=> (~(disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) | (~(relation(C!11) & function(C!11))) | (~(disjoint(A!13, B!12) & one_to_one(C!11)))))),
% 0.21/0.40 inference(rewrite,[status(thm)],[])).
% 0.21/0.40 tff(12,plain,
% 0.21/0.40 ((~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))) <=> (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C)))))),
% 0.21/0.40 inference(rewrite,[status(thm)],[])).
% 0.21/0.40 tff(13,plain,
% 0.21/0.40 ((~![A: $i, B: $i, C: $i] : ((relation(C) & function(C)) => ((disjoint(A, B) & one_to_one(C)) => disjoint(relation_image(C, A), relation_image(C, B))))) <=> (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C)))))),
% 0.21/0.40 inference(rewrite,[status(thm)],[])).
% 0.21/0.40 tff(14,axiom,(~![A: $i, B: $i, C: $i] : ((relation(C) & function(C)) => ((disjoint(A, B) & one_to_one(C)) => disjoint(relation_image(C, A), relation_image(C, B))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','t125_funct_1')).
% 0.21/0.40 tff(15,plain,
% 0.21/0.40 (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[14, 13])).
% 0.21/0.40 tff(16,plain,
% 0.21/0.40 (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[15, 12])).
% 0.21/0.40 tff(17,plain,
% 0.21/0.40 (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[16, 12])).
% 0.21/0.40 tff(18,plain,
% 0.21/0.40 (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[17, 12])).
% 0.21/0.40 tff(19,plain,
% 0.21/0.40 (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[18, 12])).
% 0.21/0.40 tff(20,plain,
% 0.21/0.40 (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[19, 12])).
% 0.21/0.40 tff(21,plain,
% 0.21/0.40 (~![A: $i, B: $i, C: $i] : (disjoint(relation_image(C, A), relation_image(C, B)) | (~(relation(C) & function(C))) | (~(disjoint(A, B) & one_to_one(C))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[20, 12])).
% 0.21/0.40 tff(22,plain,(
% 0.21/0.40 ~(disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) | (~(relation(C!11) & function(C!11))) | (~(disjoint(A!13, B!12) & one_to_one(C!11))))),
% 0.21/0.40 inference(skolemize,[status(sab)],[21])).
% 0.21/0.40 tff(23,plain,
% 0.21/0.40 (~(disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) | (~(relation(C!11) & function(C!11))) | (~(disjoint(A!13, B!12) & one_to_one(C!11))))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[22, 11])).
% 0.21/0.40 tff(24,plain,
% 0.21/0.40 (relation(C!11) & function(C!11)),
% 0.21/0.40 inference(or_elim,[status(thm)],[23])).
% 0.21/0.40 tff(25,plain,
% 0.21/0.40 (relation(C!11)),
% 0.21/0.40 inference(and_elim,[status(thm)],[24])).
% 0.21/0.40 tff(26,plain,
% 0.21/0.40 (((~![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))) | ((~relation(C!11)) | (relation_image(C!11, empty_set) = empty_set))) <=> ((~![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))) | (~relation(C!11)) | (relation_image(C!11, empty_set) = empty_set))),
% 0.21/0.40 inference(rewrite,[status(thm)],[])).
% 0.21/0.40 tff(27,plain,
% 0.21/0.40 ((~![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))) | ((~relation(C!11)) | (relation_image(C!11, empty_set) = empty_set))),
% 0.21/0.40 inference(quant_inst,[status(thm)],[])).
% 0.21/0.40 tff(28,plain,
% 0.21/0.40 ((~![A: $i] : ((~relation(A)) | (relation_image(A, empty_set) = empty_set))) | (~relation(C!11)) | (relation_image(C!11, empty_set) = empty_set)),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[27, 26])).
% 0.21/0.40 tff(29,plain,
% 0.21/0.40 (relation_image(C!11, empty_set) = empty_set),
% 0.21/0.40 inference(unit_resolution,[status(thm)],[28, 25, 10])).
% 0.21/0.40 tff(30,plain,
% 0.21/0.40 (^[A: $i, B: $i] : refl((disjoint(A, B) <=> (set_intersection2(A, B) = empty_set)) <=> (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set)))),
% 0.21/0.40 inference(bind,[status(th)],[])).
% 0.21/0.40 tff(31,plain,
% 0.21/0.40 (![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set)) <=> ![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))),
% 0.21/0.40 inference(quant_intro,[status(thm)],[30])).
% 0.21/0.40 tff(32,plain,
% 0.21/0.40 (![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set)) <=> ![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))),
% 0.21/0.40 inference(rewrite,[status(thm)],[])).
% 0.21/0.40 tff(33,axiom,(![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','d7_xboole_0')).
% 0.21/0.40 tff(34,plain,
% 0.21/0.40 (![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[33, 32])).
% 0.21/0.40 tff(35,plain,(
% 0.21/0.40 ![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))),
% 0.21/0.40 inference(skolemize,[status(sab)],[34])).
% 0.21/0.40 tff(36,plain,
% 0.21/0.40 (![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))),
% 0.21/0.40 inference(modus_ponens,[status(thm)],[35, 31])).
% 0.21/0.40 tff(37,plain,
% 0.21/0.40 ((~![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))) | (disjoint(A!13, B!12) <=> (set_intersection2(A!13, B!12) = empty_set))),
% 0.21/0.41 inference(quant_inst,[status(thm)],[])).
% 0.21/0.41 tff(38,plain,
% 0.21/0.41 (disjoint(A!13, B!12) <=> (set_intersection2(A!13, B!12) = empty_set)),
% 0.21/0.41 inference(unit_resolution,[status(thm)],[37, 36])).
% 0.21/0.41 tff(39,plain,
% 0.21/0.41 (disjoint(A!13, B!12) & one_to_one(C!11)),
% 0.21/0.41 inference(or_elim,[status(thm)],[23])).
% 0.21/0.41 tff(40,plain,
% 0.21/0.41 (disjoint(A!13, B!12)),
% 0.21/0.41 inference(and_elim,[status(thm)],[39])).
% 0.21/0.41 tff(41,plain,
% 0.21/0.41 ((~(disjoint(A!13, B!12) <=> (set_intersection2(A!13, B!12) = empty_set))) | (~disjoint(A!13, B!12)) | (set_intersection2(A!13, B!12) = empty_set)),
% 0.21/0.41 inference(tautology,[status(thm)],[])).
% 0.21/0.41 tff(42,plain,
% 0.21/0.41 ((~(disjoint(A!13, B!12) <=> (set_intersection2(A!13, B!12) = empty_set))) | (set_intersection2(A!13, B!12) = empty_set)),
% 0.21/0.41 inference(unit_resolution,[status(thm)],[41, 40])).
% 0.21/0.41 tff(43,plain,
% 0.21/0.41 (set_intersection2(A!13, B!12) = empty_set),
% 0.21/0.41 inference(unit_resolution,[status(thm)],[42, 38])).
% 0.21/0.41 tff(44,plain,
% 0.21/0.41 (relation_image(C!11, set_intersection2(A!13, B!12)) = relation_image(C!11, empty_set)),
% 0.21/0.41 inference(monotonicity,[status(thm)],[43])).
% 0.21/0.41 tff(45,plain,
% 0.21/0.41 (one_to_one(C!11)),
% 0.21/0.41 inference(and_elim,[status(thm)],[39])).
% 0.21/0.41 tff(46,plain,
% 0.21/0.41 (function(C!11)),
% 0.21/0.41 inference(and_elim,[status(thm)],[24])).
% 0.21/0.41 tff(47,plain,
% 0.21/0.41 (^[A: $i, B: $i, C: $i] : refl(((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C))) <=> ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C))))),
% 0.21/0.41 inference(bind,[status(th)],[])).
% 0.21/0.41 tff(48,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C))) <=> ![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))),
% 0.21/0.41 inference(quant_intro,[status(thm)],[47])).
% 0.21/0.41 tff(49,plain,
% 0.21/0.41 (^[A: $i, B: $i, 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))))), (((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C)))) <=> ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | ((~relation(C)) | (~function(C)))))), rewrite(((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | ((~relation(C)) | (~function(C)))) <=> ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))), (((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C)))) <=> ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))))),
% 0.21/0.41 inference(bind,[status(th)],[])).
% 0.21/0.41 tff(50,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C)))) <=> ![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))),
% 0.21/0.41 inference(quant_intro,[status(thm)],[49])).
% 0.21/0.41 tff(51,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C)))) <=> ![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C))))),
% 0.21/0.41 inference(rewrite,[status(thm)],[])).
% 0.21/0.41 tff(52,plain,
% 0.21/0.41 (^[A: $i, B: $i, C: $i] : trans(monotonicity(rewrite((one_to_one(C) => (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B)))) <=> ((~one_to_one(C)) | (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))))), (((relation(C) & function(C)) => (one_to_one(C) => (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))))) <=> ((relation(C) & function(C)) => ((~one_to_one(C)) | (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))))))), rewrite(((relation(C) & function(C)) => ((~one_to_one(C)) | (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))))) <=> ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C))))), (((relation(C) & function(C)) => (one_to_one(C) => (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))))) <=> ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C))))))),
% 0.21/0.41 inference(bind,[status(th)],[])).
% 0.21/0.41 tff(53,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation(C) & function(C)) => (one_to_one(C) => (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))))) <=> ![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C))))),
% 0.21/0.41 inference(quant_intro,[status(thm)],[52])).
% 0.21/0.41 tff(54,axiom,(![A: $i, B: $i, C: $i] : ((relation(C) & function(C)) => (one_to_one(C) => (relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B)))))), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','t121_funct_1')).
% 0.21/0.41 tff(55,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C))))),
% 0.21/0.41 inference(modus_ponens,[status(thm)],[54, 53])).
% 0.21/0.41 tff(56,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C))))),
% 0.21/0.41 inference(modus_ponens,[status(thm)],[55, 51])).
% 0.21/0.41 tff(57,plain,(
% 0.21/0.41 ![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~(relation(C) & function(C))))),
% 0.21/0.41 inference(skolemize,[status(sab)],[56])).
% 0.21/0.41 tff(58,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))),
% 0.21/0.41 inference(modus_ponens,[status(thm)],[57, 50])).
% 0.21/0.41 tff(59,plain,
% 0.21/0.41 (![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))),
% 0.21/0.41 inference(modus_ponens,[status(thm)],[58, 48])).
% 0.21/0.41 tff(60,plain,
% 0.21/0.41 (((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | ((~relation(C!11)) | (relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~function(C!11)))) <=> ((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | (~relation(C!11)) | (relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~function(C!11)))),
% 0.21/0.41 inference(rewrite,[status(thm)],[])).
% 0.21/0.41 tff(61,plain,
% 0.21/0.41 (((relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~relation(C!11)) | (~function(C!11))) <=> ((~relation(C!11)) | (relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~function(C!11)))),
% 0.21/0.41 inference(rewrite,[status(thm)],[])).
% 0.21/0.41 tff(62,plain,
% 0.21/0.41 (((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | ((relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~relation(C!11)) | (~function(C!11)))) <=> ((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | ((~relation(C!11)) | (relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~function(C!11))))),
% 0.21/0.41 inference(monotonicity,[status(thm)],[61])).
% 0.21/0.41 tff(63,plain,
% 0.21/0.41 (((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | ((relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~relation(C!11)) | (~function(C!11)))) <=> ((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | (~relation(C!11)) | (relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~function(C!11)))),
% 0.21/0.41 inference(transitivity,[status(thm)],[62, 60])).
% 0.21/0.41 tff(64,plain,
% 0.21/0.41 ((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | ((relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~relation(C!11)) | (~function(C!11)))),
% 0.21/0.41 inference(quant_inst,[status(thm)],[])).
% 0.21/0.41 tff(65,plain,
% 0.21/0.41 ((~![A: $i, B: $i, C: $i] : ((relation_image(C, set_intersection2(A, B)) = set_intersection2(relation_image(C, A), relation_image(C, B))) | (~one_to_one(C)) | (~relation(C)) | (~function(C)))) | (~relation(C!11)) | (relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))) | (~one_to_one(C!11)) | (~function(C!11))),
% 0.21/0.41 inference(modus_ponens,[status(thm)],[64, 63])).
% 0.21/0.41 tff(66,plain,
% 0.21/0.41 (relation_image(C!11, set_intersection2(A!13, B!12)) = set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12))),
% 0.21/0.41 inference(unit_resolution,[status(thm)],[65, 59, 25, 46, 45])).
% 0.21/0.41 tff(67,plain,
% 0.21/0.41 (set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = relation_image(C!11, set_intersection2(A!13, B!12))),
% 0.21/0.42 inference(symmetry,[status(thm)],[66])).
% 0.21/0.42 tff(68,plain,
% 0.21/0.42 (set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set),
% 0.21/0.42 inference(transitivity,[status(thm)],[67, 44, 29])).
% 0.21/0.42 tff(69,plain,
% 0.21/0.42 ((~![A: $i, B: $i] : (disjoint(A, B) <=> (set_intersection2(A, B) = empty_set))) | (disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) <=> (set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set))),
% 0.21/0.42 inference(quant_inst,[status(thm)],[])).
% 0.21/0.42 tff(70,plain,
% 0.21/0.42 (disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) <=> (set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set)),
% 0.21/0.42 inference(unit_resolution,[status(thm)],[69, 36])).
% 0.21/0.42 tff(71,plain,
% 0.21/0.42 (~disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12))),
% 0.21/0.42 inference(or_elim,[status(thm)],[23])).
% 0.21/0.42 tff(72,plain,
% 0.21/0.42 ((~(disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) <=> (set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set))) | disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) | (~(set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set))),
% 0.21/0.42 inference(tautology,[status(thm)],[])).
% 0.21/0.42 tff(73,plain,
% 0.21/0.42 ((~(disjoint(relation_image(C!11, A!13), relation_image(C!11, B!12)) <=> (set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set))) | (~(set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set))),
% 0.21/0.42 inference(unit_resolution,[status(thm)],[72, 71])).
% 0.21/0.42 tff(74,plain,
% 0.21/0.42 (~(set_intersection2(relation_image(C!11, A!13), relation_image(C!11, B!12)) = empty_set)),
% 0.21/0.42 inference(unit_resolution,[status(thm)],[73, 70])).
% 0.21/0.42 tff(75,plain,
% 0.21/0.42 ($false),
% 0.21/0.42 inference(unit_resolution,[status(thm)],[74, 68])).
% 0.21/0.42 % SZS output end Proof
%------------------------------------------------------------------------------