%------------------------------------------------------------------------------
% File : Z3---4.15.1
% Problem : CAT005-1 : TPTP v9.0.0. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : run_E %s %d THM
% Computer : n003.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:00:19 AM UTC 2025
% Result : Unsatisfiable 0.20s 0.39s
% Output : Proof 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : CAT005-1 : TPTP v9.0.0. Released v1.0.0.
% 0.08/0.12 % Command : run_E %s %d THM
% 0.12/0.34 % Computer : n003.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Thu Jun 19 11:49:09 EDT 2025
% 0.12/0.34 % CPUTime :
% 0.20/0.39 % SZS status Unsatisfiable
% 0.20/0.39 % SZS output start Proof
% 0.20/0.39 tff(d_type, type, (
% 0.20/0.39 d: $i)).
% 0.20/0.39 tff(domain_type, type, (
% 0.20/0.39 domain: $i > $i)).
% 0.20/0.39 tff(a_type, type, (
% 0.20/0.39 a: $i)).
% 0.20/0.39 tff(codomain_type, type, (
% 0.20/0.39 codomain: $i > $i)).
% 0.20/0.39 tff(product_type, type, (
% 0.20/0.39 product: ( $i * $i * $i ) > $o)).
% 0.20/0.39 tff(defined_type, type, (
% 0.20/0.39 defined: ( $i * $i ) > $o)).
% 0.20/0.39 tff(identity_map_type, type, (
% 0.20/0.39 identity_map: $i > $o)).
% 0.20/0.39 tff(1,assumption,(~defined(d, codomain(domain(a)))), introduced(assumption)).
% 0.20/0.39 tff(2,plain,
% 0.20/0.39 (^[X: $i] : refl(product(codomain(X), X, X) <=> product(codomain(X), X, X))),
% 0.20/0.39 inference(bind,[status(th)],[])).
% 0.20/0.39 tff(3,plain,
% 0.20/0.39 (![X: $i] : product(codomain(X), X, X) <=> ![X: $i] : product(codomain(X), X, X)),
% 0.20/0.39 inference(quant_intro,[status(thm)],[2])).
% 0.20/0.39 tff(4,plain,
% 0.20/0.39 (![X: $i] : product(codomain(X), X, X) <=> ![X: $i] : product(codomain(X), X, X)),
% 0.20/0.39 inference(rewrite,[status(thm)],[])).
% 0.20/0.39 tff(5,axiom,(![X: $i] : product(codomain(X), X, X)), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','product_on_codomain')).
% 0.20/0.39 tff(6,plain,
% 0.20/0.39 (![X: $i] : product(codomain(X), X, X)),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[5, 4])).
% 0.20/0.39 tff(7,plain,(
% 0.20/0.39 ![X: $i] : product(codomain(X), X, X)),
% 0.20/0.39 inference(skolemize,[status(sab)],[6])).
% 0.20/0.39 tff(8,plain,
% 0.20/0.39 (![X: $i] : product(codomain(X), X, X)),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[7, 3])).
% 0.20/0.39 tff(9,plain,
% 0.20/0.39 ((~![X: $i] : product(codomain(X), X, X)) | product(codomain(domain(a)), domain(a), domain(a))),
% 0.20/0.39 inference(quant_inst,[status(thm)],[])).
% 0.20/0.39 tff(10,plain,
% 0.20/0.39 (product(codomain(domain(a)), domain(a), domain(a))),
% 0.20/0.39 inference(unit_resolution,[status(thm)],[9, 8])).
% 0.20/0.39 tff(11,plain,
% 0.20/0.39 (^[X: $i] : refl(defined(X, domain(X)) <=> defined(X, domain(X)))),
% 0.20/0.39 inference(bind,[status(th)],[])).
% 0.20/0.39 tff(12,plain,
% 0.20/0.39 (![X: $i] : defined(X, domain(X)) <=> ![X: $i] : defined(X, domain(X))),
% 0.20/0.39 inference(quant_intro,[status(thm)],[11])).
% 0.20/0.39 tff(13,plain,
% 0.20/0.39 (![X: $i] : defined(X, domain(X)) <=> ![X: $i] : defined(X, domain(X))),
% 0.20/0.39 inference(rewrite,[status(thm)],[])).
% 0.20/0.39 tff(14,axiom,(![X: $i] : defined(X, domain(X))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','mapping_from_x_to_its_domain')).
% 0.20/0.39 tff(15,plain,
% 0.20/0.39 (![X: $i] : defined(X, domain(X))),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[14, 13])).
% 0.20/0.39 tff(16,plain,(
% 0.20/0.39 ![X: $i] : defined(X, domain(X))),
% 0.20/0.39 inference(skolemize,[status(sab)],[15])).
% 0.20/0.39 tff(17,plain,
% 0.20/0.39 (![X: $i] : defined(X, domain(X))),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[16, 12])).
% 0.20/0.39 tff(18,plain,
% 0.20/0.39 ((~![X: $i] : defined(X, domain(X))) | defined(a, domain(a))),
% 0.20/0.39 inference(quant_inst,[status(thm)],[])).
% 0.20/0.39 tff(19,plain,
% 0.20/0.39 (defined(a, domain(a))),
% 0.20/0.39 inference(unit_resolution,[status(thm)],[18, 17])).
% 0.20/0.39 tff(20,plain,
% 0.20/0.39 (^[Z: $i, Y: $i, X: $i, Yz: $i] : refl(((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz))) <=> ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz))))),
% 0.20/0.39 inference(bind,[status(th)],[])).
% 0.20/0.39 tff(21,plain,
% 0.20/0.39 (![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz))) <=> ![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))),
% 0.20/0.39 inference(quant_intro,[status(thm)],[20])).
% 0.20/0.39 tff(22,plain,
% 0.20/0.39 (![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz))) <=> ![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))),
% 0.20/0.39 inference(rewrite,[status(thm)],[])).
% 0.20/0.39 tff(23,plain,
% 0.20/0.39 (^[Z: $i, Y: $i, X: $i, Yz: $i] : trans(monotonicity(rewrite(((~product(Y, Z, Yz)) | (~defined(X, Yz))) <=> ((~defined(X, Yz)) | (~product(Y, Z, Yz)))), ((((~product(Y, Z, Yz)) | (~defined(X, Yz))) | defined(X, Y)) <=> (((~defined(X, Yz)) | (~product(Y, Z, Yz))) | defined(X, Y)))), rewrite((((~defined(X, Yz)) | (~product(Y, Z, Yz))) | defined(X, Y)) <=> ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))), ((((~product(Y, Z, Yz)) | (~defined(X, Yz))) | defined(X, Y)) <=> ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))))),
% 0.20/0.39 inference(bind,[status(th)],[])).
% 0.20/0.39 tff(24,plain,
% 0.20/0.39 (![Z: $i, Y: $i, X: $i, Yz: $i] : (((~product(Y, Z, Yz)) | (~defined(X, Yz))) | defined(X, Y)) <=> ![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))),
% 0.20/0.39 inference(quant_intro,[status(thm)],[23])).
% 0.20/0.39 tff(25,axiom,(![Z: $i, Y: $i, X: $i, Yz: $i] : (((~product(Y, Z, Yz)) | (~defined(X, Yz))) | defined(X, Y))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','category_theory_axiom3')).
% 0.20/0.39 tff(26,plain,
% 0.20/0.39 (![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[25, 24])).
% 0.20/0.39 tff(27,plain,
% 0.20/0.39 (![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[26, 22])).
% 0.20/0.39 tff(28,plain,(
% 0.20/0.39 ![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))),
% 0.20/0.39 inference(skolemize,[status(sab)],[27])).
% 0.20/0.39 tff(29,plain,
% 0.20/0.39 (![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[28, 21])).
% 0.20/0.39 tff(30,plain,
% 0.20/0.39 (((~![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))) | ((~defined(a, domain(a))) | defined(a, codomain(domain(a))) | (~product(codomain(domain(a)), domain(a), domain(a))))) <=> ((~![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))) | (~defined(a, domain(a))) | defined(a, codomain(domain(a))) | (~product(codomain(domain(a)), domain(a), domain(a))))),
% 0.20/0.39 inference(rewrite,[status(thm)],[])).
% 0.20/0.39 tff(31,plain,
% 0.20/0.39 ((~![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))) | ((~defined(a, domain(a))) | defined(a, codomain(domain(a))) | (~product(codomain(domain(a)), domain(a), domain(a))))),
% 0.20/0.39 inference(quant_inst,[status(thm)],[])).
% 0.20/0.39 tff(32,plain,
% 0.20/0.39 ((~![Z: $i, Y: $i, X: $i, Yz: $i] : ((~defined(X, Yz)) | defined(X, Y) | (~product(Y, Z, Yz)))) | (~defined(a, domain(a))) | defined(a, codomain(domain(a))) | (~product(codomain(domain(a)), domain(a), domain(a)))),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[31, 30])).
% 0.20/0.39 tff(33,plain,
% 0.20/0.39 (defined(a, codomain(domain(a)))),
% 0.20/0.39 inference(unit_resolution,[status(thm)],[32, 29, 19, 10])).
% 0.20/0.39 tff(34,plain,
% 0.20/0.39 (identity_map(d) <=> identity_map(d)),
% 0.20/0.39 inference(rewrite,[status(thm)],[])).
% 0.20/0.39 tff(35,axiom,(identity_map(d)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','d_is_identity_map')).
% 0.20/0.39 tff(36,plain,
% 0.20/0.39 (identity_map(d)),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[35, 34])).
% 0.20/0.39 tff(37,plain,
% 0.20/0.39 (defined(a, d) <=> defined(a, d)),
% 0.20/0.39 inference(rewrite,[status(thm)],[])).
% 0.20/0.39 tff(38,axiom,(defined(a, d)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','ad_defined')).
% 0.20/0.39 tff(39,plain,
% 0.20/0.39 (defined(a, d)),
% 0.20/0.39 inference(modus_ponens,[status(thm)],[38, 37])).
% 0.20/0.39 tff(40,plain,
% 0.20/0.39 (^[Y: $i, X: $i] : refl(((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X)) <=> ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X)))),
% 0.20/0.39 inference(bind,[status(th)],[])).
% 0.20/0.39 tff(41,plain,
% 0.20/0.39 (![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X)) <=> ![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))),
% 0.20/0.39 inference(quant_intro,[status(thm)],[40])).
% 0.20/0.39 tff(42,plain,
% 0.20/0.39 (![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X)) <=> ![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))),
% 0.20/0.39 inference(rewrite,[status(thm)],[])).
% 0.20/0.39 tff(43,plain,
% 0.20/0.39 (^[Y: $i, X: $i] : trans(monotonicity(rewrite(((~defined(X, Y)) | (~identity_map(Y))) <=> ((~defined(X, Y)) | (~identity_map(Y)))), ((((~defined(X, Y)) | (~identity_map(Y))) | product(X, Y, X)) <=> (((~defined(X, Y)) | (~identity_map(Y))) | product(X, Y, X)))), rewrite((((~defined(X, Y)) | (~identity_map(Y))) | product(X, Y, X)) <=> ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))), ((((~defined(X, Y)) | (~identity_map(Y))) | product(X, Y, X)) <=> ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))))),
% 0.20/0.39 inference(bind,[status(th)],[])).
% 0.20/0.39 tff(44,plain,
% 0.20/0.39 (![Y: $i, X: $i] : (((~defined(X, Y)) | (~identity_map(Y))) | product(X, Y, X)) <=> ![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[43])).
% 0.20/0.40 tff(45,axiom,(![Y: $i, X: $i] : (((~defined(X, Y)) | (~identity_map(Y))) | product(X, Y, X))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','identity2')).
% 0.20/0.40 tff(46,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[45, 44])).
% 0.20/0.40 tff(47,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[46, 42])).
% 0.20/0.40 tff(48,plain,(
% 0.20/0.40 ![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))),
% 0.20/0.40 inference(skolemize,[status(sab)],[47])).
% 0.20/0.40 tff(49,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[48, 41])).
% 0.20/0.40 tff(50,plain,
% 0.20/0.40 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(a, d)) | (~identity_map(d)) | product(a, d, a))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | (~defined(a, d)) | (~identity_map(d)) | product(a, d, a))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(51,plain,
% 0.20/0.40 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(a, d)) | (~identity_map(d)) | product(a, d, a))),
% 0.20/0.40 inference(quant_inst,[status(thm)],[])).
% 0.20/0.40 tff(52,plain,
% 0.20/0.40 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | (~defined(a, d)) | (~identity_map(d)) | product(a, d, a)),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[51, 50])).
% 0.20/0.40 tff(53,plain,
% 0.20/0.40 (product(a, d, a)),
% 0.20/0.40 inference(unit_resolution,[status(thm)],[52, 49, 39, 36])).
% 0.20/0.40 tff(54,plain,
% 0.20/0.40 (^[Xy: $i, Z: $i, Y: $i, X: $i] : refl((defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy))) <=> (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy))))),
% 0.20/0.40 inference(bind,[status(th)],[])).
% 0.20/0.40 tff(55,plain,
% 0.20/0.40 (![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy))) <=> ![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[54])).
% 0.20/0.40 tff(56,plain,
% 0.20/0.40 (![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy))) <=> ![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(57,plain,
% 0.20/0.40 (^[Xy: $i, Z: $i, Y: $i, X: $i] : trans(monotonicity(rewrite(((~product(X, Y, Xy)) | (~defined(Xy, Z))) <=> ((~defined(Xy, Z)) | (~product(X, Y, Xy)))), ((((~product(X, Y, Xy)) | (~defined(Xy, Z))) | defined(Y, Z)) <=> (((~defined(Xy, Z)) | (~product(X, Y, Xy))) | defined(Y, Z)))), rewrite((((~defined(Xy, Z)) | (~product(X, Y, Xy))) | defined(Y, Z)) <=> (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))), ((((~product(X, Y, Xy)) | (~defined(Xy, Z))) | defined(Y, Z)) <=> (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))))),
% 0.20/0.40 inference(bind,[status(th)],[])).
% 0.20/0.40 tff(58,plain,
% 0.20/0.40 (![Xy: $i, Z: $i, Y: $i, X: $i] : (((~product(X, Y, Xy)) | (~defined(Xy, Z))) | defined(Y, Z)) <=> ![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[57])).
% 0.20/0.40 tff(59,axiom,(![Xy: $i, Z: $i, Y: $i, X: $i] : (((~product(X, Y, Xy)) | (~defined(Xy, Z))) | defined(Y, Z))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','associative_property2')).
% 0.20/0.40 tff(60,plain,
% 0.20/0.40 (![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[59, 58])).
% 0.20/0.40 tff(61,plain,
% 0.20/0.40 (![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[60, 56])).
% 0.20/0.40 tff(62,plain,(
% 0.20/0.40 ![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))),
% 0.20/0.40 inference(skolemize,[status(sab)],[61])).
% 0.20/0.40 tff(63,plain,
% 0.20/0.40 (![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[62, 55])).
% 0.20/0.40 tff(64,plain,
% 0.20/0.40 (((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | ((~product(a, d, a)) | (~defined(a, codomain(domain(a)))) | defined(d, codomain(domain(a))))) <=> ((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | (~product(a, d, a)) | (~defined(a, codomain(domain(a)))) | defined(d, codomain(domain(a))))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(65,plain,
% 0.20/0.40 ((defined(d, codomain(domain(a))) | (~defined(a, codomain(domain(a)))) | (~product(a, d, a))) <=> ((~product(a, d, a)) | (~defined(a, codomain(domain(a)))) | defined(d, codomain(domain(a))))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(66,plain,
% 0.20/0.40 (((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | (defined(d, codomain(domain(a))) | (~defined(a, codomain(domain(a)))) | (~product(a, d, a)))) <=> ((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | ((~product(a, d, a)) | (~defined(a, codomain(domain(a)))) | defined(d, codomain(domain(a)))))),
% 0.20/0.40 inference(monotonicity,[status(thm)],[65])).
% 0.20/0.40 tff(67,plain,
% 0.20/0.40 (((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | (defined(d, codomain(domain(a))) | (~defined(a, codomain(domain(a)))) | (~product(a, d, a)))) <=> ((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | (~product(a, d, a)) | (~defined(a, codomain(domain(a)))) | defined(d, codomain(domain(a))))),
% 0.20/0.40 inference(transitivity,[status(thm)],[66, 64])).
% 0.20/0.40 tff(68,plain,
% 0.20/0.40 ((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | (defined(d, codomain(domain(a))) | (~defined(a, codomain(domain(a)))) | (~product(a, d, a)))),
% 0.20/0.40 inference(quant_inst,[status(thm)],[])).
% 0.20/0.40 tff(69,plain,
% 0.20/0.40 ((~![Xy: $i, Z: $i, Y: $i, X: $i] : (defined(Y, Z) | (~defined(Xy, Z)) | (~product(X, Y, Xy)))) | (~product(a, d, a)) | (~defined(a, codomain(domain(a)))) | defined(d, codomain(domain(a)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[68, 67])).
% 0.20/0.40 tff(70,plain,
% 0.20/0.40 ($false),
% 0.20/0.40 inference(unit_resolution,[status(thm)],[69, 63, 53, 33, 1])).
% 0.20/0.40 tff(71,plain,(defined(d, codomain(domain(a)))), inference(lemma,lemma(discharge,[]))).
% 0.20/0.40 tff(72,plain,
% 0.20/0.40 (^[Y: $i, X: $i] : refl(((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X))) <=> ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X))))),
% 0.20/0.40 inference(bind,[status(th)],[])).
% 0.20/0.40 tff(73,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X))) <=> ![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[72])).
% 0.20/0.40 tff(74,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X))) <=> ![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(75,plain,
% 0.20/0.40 (^[Y: $i, X: $i] : trans(monotonicity(rewrite(((~defined(X, Y)) | (~identity_map(X))) <=> ((~defined(X, Y)) | (~identity_map(X)))), ((((~defined(X, Y)) | (~identity_map(X))) | product(X, Y, Y)) <=> (((~defined(X, Y)) | (~identity_map(X))) | product(X, Y, Y)))), rewrite((((~defined(X, Y)) | (~identity_map(X))) | product(X, Y, Y)) <=> ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))), ((((~defined(X, Y)) | (~identity_map(X))) | product(X, Y, Y)) <=> ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))))),
% 0.20/0.40 inference(bind,[status(th)],[])).
% 0.20/0.40 tff(76,plain,
% 0.20/0.40 (![Y: $i, X: $i] : (((~defined(X, Y)) | (~identity_map(X))) | product(X, Y, Y)) <=> ![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[75])).
% 0.20/0.40 tff(77,axiom,(![Y: $i, X: $i] : (((~defined(X, Y)) | (~identity_map(X))) | product(X, Y, Y))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','identity1')).
% 0.20/0.40 tff(78,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[77, 76])).
% 0.20/0.40 tff(79,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[78, 74])).
% 0.20/0.40 tff(80,plain,(
% 0.20/0.40 ![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))),
% 0.20/0.40 inference(skolemize,[status(sab)],[79])).
% 0.20/0.40 tff(81,plain,
% 0.20/0.40 (![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[80, 73])).
% 0.20/0.40 tff(82,plain,
% 0.20/0.40 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | ((~identity_map(d)) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | (~identity_map(d)) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(83,plain,
% 0.20/0.40 (((~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))) | (~identity_map(d))) <=> ((~identity_map(d)) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(84,plain,
% 0.20/0.40 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | ((~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))) | (~identity_map(d)))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | ((~identity_map(d)) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a)))))),
% 0.20/0.40 inference(monotonicity,[status(thm)],[83])).
% 0.20/0.40 tff(85,plain,
% 0.20/0.40 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | ((~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))) | (~identity_map(d)))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | (~identity_map(d)) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))))),
% 0.20/0.40 inference(transitivity,[status(thm)],[84, 82])).
% 0.20/0.40 tff(86,plain,
% 0.20/0.40 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | ((~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a))) | (~identity_map(d)))),
% 0.20/0.40 inference(quant_inst,[status(thm)],[])).
% 0.20/0.40 tff(87,plain,
% 0.20/0.40 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | product(X, Y, Y) | (~identity_map(X)))) | (~identity_map(d)) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), codomain(domain(a)))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[86, 85])).
% 0.20/0.40 tff(88,plain,
% 0.20/0.40 (product(d, codomain(domain(a)), codomain(domain(a)))),
% 0.20/0.40 inference(unit_resolution,[status(thm)],[87, 81, 36, 71])).
% 0.20/0.40 tff(89,plain,
% 0.20/0.40 (^[X: $i] : refl(identity_map(codomain(X)) <=> identity_map(codomain(X)))),
% 0.20/0.40 inference(bind,[status(th)],[])).
% 0.20/0.40 tff(90,plain,
% 0.20/0.40 (![X: $i] : identity_map(codomain(X)) <=> ![X: $i] : identity_map(codomain(X))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[89])).
% 0.20/0.40 tff(91,plain,
% 0.20/0.40 (![X: $i] : identity_map(codomain(X)) <=> ![X: $i] : identity_map(codomain(X))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(92,axiom,(![X: $i] : identity_map(codomain(X))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','codomain_is_an_identity_map')).
% 0.20/0.40 tff(93,plain,
% 0.20/0.40 (![X: $i] : identity_map(codomain(X))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[92, 91])).
% 0.20/0.40 tff(94,plain,(
% 0.20/0.40 ![X: $i] : identity_map(codomain(X))),
% 0.20/0.40 inference(skolemize,[status(sab)],[93])).
% 0.20/0.40 tff(95,plain,
% 0.20/0.40 (![X: $i] : identity_map(codomain(X))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[94, 90])).
% 0.20/0.40 tff(96,plain,
% 0.20/0.40 ((~![X: $i] : identity_map(codomain(X))) | identity_map(codomain(domain(a)))),
% 0.20/0.40 inference(quant_inst,[status(thm)],[])).
% 0.20/0.40 tff(97,plain,
% 0.20/0.40 (identity_map(codomain(domain(a)))),
% 0.20/0.40 inference(unit_resolution,[status(thm)],[96, 95])).
% 0.20/0.40 tff(98,plain,
% 0.20/0.40 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~identity_map(codomain(domain(a)))) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), d))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | (~identity_map(codomain(domain(a)))) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), d))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(99,plain,
% 0.20/0.40 (((~defined(d, codomain(domain(a)))) | (~identity_map(codomain(domain(a)))) | product(d, codomain(domain(a)), d)) <=> ((~identity_map(codomain(domain(a)))) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), d))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(100,plain,
% 0.20/0.40 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(d, codomain(domain(a)))) | (~identity_map(codomain(domain(a)))) | product(d, codomain(domain(a)), d))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~identity_map(codomain(domain(a)))) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), d)))),
% 0.20/0.40 inference(monotonicity,[status(thm)],[99])).
% 0.20/0.40 tff(101,plain,
% 0.20/0.40 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(d, codomain(domain(a)))) | (~identity_map(codomain(domain(a)))) | product(d, codomain(domain(a)), d))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | (~identity_map(codomain(domain(a)))) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), d))),
% 0.20/0.40 inference(transitivity,[status(thm)],[100, 98])).
% 0.20/0.40 tff(102,plain,
% 0.20/0.40 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(d, codomain(domain(a)))) | (~identity_map(codomain(domain(a)))) | product(d, codomain(domain(a)), d))),
% 0.20/0.40 inference(quant_inst,[status(thm)],[])).
% 0.20/0.40 tff(103,plain,
% 0.20/0.40 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | (~identity_map(codomain(domain(a)))) | (~defined(d, codomain(domain(a)))) | product(d, codomain(domain(a)), d)),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[102, 101])).
% 0.20/0.40 tff(104,plain,
% 0.20/0.40 (product(d, codomain(domain(a)), d)),
% 0.20/0.40 inference(unit_resolution,[status(thm)],[103, 49, 97, 71])).
% 0.20/0.40 tff(105,plain,
% 0.20/0.40 (^[W: $i, Z: $i, Y: $i, X: $i] : refl(((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W)) <=> ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W)))),
% 0.20/0.40 inference(bind,[status(th)],[])).
% 0.20/0.40 tff(106,plain,
% 0.20/0.40 (![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W)) <=> ![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[105])).
% 0.20/0.40 tff(107,plain,
% 0.20/0.40 (![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W)) <=> ![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))),
% 0.20/0.40 inference(rewrite,[status(thm)],[])).
% 0.20/0.40 tff(108,plain,
% 0.20/0.40 (^[W: $i, Z: $i, Y: $i, X: $i] : rewrite((((~product(X, Y, Z)) | (~product(X, Y, W))) | (Z = W)) <=> ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W)))),
% 0.20/0.40 inference(bind,[status(th)],[])).
% 0.20/0.40 tff(109,plain,
% 0.20/0.40 (![W: $i, Z: $i, Y: $i, X: $i] : (((~product(X, Y, Z)) | (~product(X, Y, W))) | (Z = W)) <=> ![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))),
% 0.20/0.40 inference(quant_intro,[status(thm)],[108])).
% 0.20/0.40 tff(110,axiom,(![W: $i, Z: $i, Y: $i, X: $i] : (((~product(X, Y, Z)) | (~product(X, Y, W))) | (Z = W))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','composition_is_well_defined')).
% 0.20/0.40 tff(111,plain,
% 0.20/0.40 (![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[110, 109])).
% 0.20/0.40 tff(112,plain,
% 0.20/0.40 (![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))),
% 0.20/0.40 inference(modus_ponens,[status(thm)],[111, 107])).
% 0.20/0.40 tff(113,plain,(
% 0.20/0.41 ![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))),
% 0.20/0.41 inference(skolemize,[status(sab)],[112])).
% 0.20/0.41 tff(114,plain,
% 0.20/0.41 (![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[113, 106])).
% 0.20/0.41 tff(115,plain,
% 0.20/0.41 (((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | ((codomain(domain(a)) = d) | (~product(d, codomain(domain(a)), d)) | (~product(d, codomain(domain(a)), codomain(domain(a)))))) <=> ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | (codomain(domain(a)) = d) | (~product(d, codomain(domain(a)), d)) | (~product(d, codomain(domain(a)), codomain(domain(a)))))),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(116,plain,
% 0.20/0.41 (((~product(d, codomain(domain(a)), codomain(domain(a)))) | (~product(d, codomain(domain(a)), d)) | (codomain(domain(a)) = d)) <=> ((codomain(domain(a)) = d) | (~product(d, codomain(domain(a)), d)) | (~product(d, codomain(domain(a)), codomain(domain(a)))))),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(117,plain,
% 0.20/0.41 (((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | ((~product(d, codomain(domain(a)), codomain(domain(a)))) | (~product(d, codomain(domain(a)), d)) | (codomain(domain(a)) = d))) <=> ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | ((codomain(domain(a)) = d) | (~product(d, codomain(domain(a)), d)) | (~product(d, codomain(domain(a)), codomain(domain(a))))))),
% 0.20/0.41 inference(monotonicity,[status(thm)],[116])).
% 0.20/0.41 tff(118,plain,
% 0.20/0.41 (((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | ((~product(d, codomain(domain(a)), codomain(domain(a)))) | (~product(d, codomain(domain(a)), d)) | (codomain(domain(a)) = d))) <=> ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | (codomain(domain(a)) = d) | (~product(d, codomain(domain(a)), d)) | (~product(d, codomain(domain(a)), codomain(domain(a)))))),
% 0.20/0.41 inference(transitivity,[status(thm)],[117, 115])).
% 0.20/0.41 tff(119,plain,
% 0.20/0.41 ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | ((~product(d, codomain(domain(a)), codomain(domain(a)))) | (~product(d, codomain(domain(a)), d)) | (codomain(domain(a)) = d))),
% 0.20/0.41 inference(quant_inst,[status(thm)],[])).
% 0.20/0.41 tff(120,plain,
% 0.20/0.41 ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | (codomain(domain(a)) = d) | (~product(d, codomain(domain(a)), d)) | (~product(d, codomain(domain(a)), codomain(domain(a))))),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[119, 118])).
% 0.20/0.41 tff(121,plain,
% 0.20/0.41 (codomain(domain(a)) = d),
% 0.20/0.41 inference(unit_resolution,[status(thm)],[120, 114, 104, 88])).
% 0.20/0.41 tff(122,plain,
% 0.20/0.41 (^[X: $i] : refl(defined(codomain(X), X) <=> defined(codomain(X), X))),
% 0.20/0.41 inference(bind,[status(th)],[])).
% 0.20/0.41 tff(123,plain,
% 0.20/0.41 (![X: $i] : defined(codomain(X), X) <=> ![X: $i] : defined(codomain(X), X)),
% 0.20/0.41 inference(quant_intro,[status(thm)],[122])).
% 0.20/0.41 tff(124,plain,
% 0.20/0.41 (![X: $i] : defined(codomain(X), X) <=> ![X: $i] : defined(codomain(X), X)),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(125,axiom,(![X: $i] : defined(codomain(X), X)), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','mapping_from_codomain_of_x_to_x')).
% 0.20/0.41 tff(126,plain,
% 0.20/0.41 (![X: $i] : defined(codomain(X), X)),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[125, 124])).
% 0.20/0.41 tff(127,plain,(
% 0.20/0.41 ![X: $i] : defined(codomain(X), X)),
% 0.20/0.41 inference(skolemize,[status(sab)],[126])).
% 0.20/0.41 tff(128,plain,
% 0.20/0.41 (![X: $i] : defined(codomain(X), X)),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[127, 123])).
% 0.20/0.41 tff(129,plain,
% 0.20/0.41 ((~![X: $i] : defined(codomain(X), X)) | defined(codomain(domain(a)), domain(a))),
% 0.20/0.41 inference(quant_inst,[status(thm)],[])).
% 0.20/0.41 tff(130,plain,
% 0.20/0.41 (defined(codomain(domain(a)), domain(a))),
% 0.20/0.41 inference(unit_resolution,[status(thm)],[129, 128])).
% 0.20/0.41 tff(131,plain,
% 0.20/0.41 (^[X: $i] : refl(identity_map(domain(X)) <=> identity_map(domain(X)))),
% 0.20/0.41 inference(bind,[status(th)],[])).
% 0.20/0.41 tff(132,plain,
% 0.20/0.41 (![X: $i] : identity_map(domain(X)) <=> ![X: $i] : identity_map(domain(X))),
% 0.20/0.41 inference(quant_intro,[status(thm)],[131])).
% 0.20/0.41 tff(133,plain,
% 0.20/0.41 (![X: $i] : identity_map(domain(X)) <=> ![X: $i] : identity_map(domain(X))),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(134,axiom,(![X: $i] : identity_map(domain(X))), file('/export/starexec/sandbox2/benchmark/Axioms/CAT001-0.ax','domain_is_an_identity_map')).
% 0.20/0.41 tff(135,plain,
% 0.20/0.41 (![X: $i] : identity_map(domain(X))),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[134, 133])).
% 0.20/0.41 tff(136,plain,(
% 0.20/0.41 ![X: $i] : identity_map(domain(X))),
% 0.20/0.41 inference(skolemize,[status(sab)],[135])).
% 0.20/0.41 tff(137,plain,
% 0.20/0.41 (![X: $i] : identity_map(domain(X))),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[136, 132])).
% 0.20/0.41 tff(138,plain,
% 0.20/0.41 ((~![X: $i] : identity_map(domain(X))) | identity_map(domain(a))),
% 0.20/0.41 inference(quant_inst,[status(thm)],[])).
% 0.20/0.41 tff(139,plain,
% 0.20/0.41 (identity_map(domain(a))),
% 0.20/0.41 inference(unit_resolution,[status(thm)],[138, 137])).
% 0.20/0.41 tff(140,plain,
% 0.20/0.41 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | (product(codomain(domain(a)), domain(a), codomain(domain(a))) | (~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | product(codomain(domain(a)), domain(a), codomain(domain(a))) | (~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))))),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(141,plain,
% 0.20/0.41 (((~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))) | product(codomain(domain(a)), domain(a), codomain(domain(a)))) <=> (product(codomain(domain(a)), domain(a), codomain(domain(a))) | (~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))))),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(142,plain,
% 0.20/0.41 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))) | product(codomain(domain(a)), domain(a), codomain(domain(a))))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | (product(codomain(domain(a)), domain(a), codomain(domain(a))) | (~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a)))))),
% 0.20/0.41 inference(monotonicity,[status(thm)],[141])).
% 0.20/0.41 tff(143,plain,
% 0.20/0.41 (((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))) | product(codomain(domain(a)), domain(a), codomain(domain(a))))) <=> ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | product(codomain(domain(a)), domain(a), codomain(domain(a))) | (~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))))),
% 0.20/0.41 inference(transitivity,[status(thm)],[142, 140])).
% 0.20/0.41 tff(144,plain,
% 0.20/0.41 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | ((~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a))) | product(codomain(domain(a)), domain(a), codomain(domain(a))))),
% 0.20/0.41 inference(quant_inst,[status(thm)],[])).
% 0.20/0.41 tff(145,plain,
% 0.20/0.41 ((~![Y: $i, X: $i] : ((~defined(X, Y)) | (~identity_map(Y)) | product(X, Y, X))) | product(codomain(domain(a)), domain(a), codomain(domain(a))) | (~defined(codomain(domain(a)), domain(a))) | (~identity_map(domain(a)))),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[144, 143])).
% 0.20/0.41 tff(146,plain,
% 0.20/0.41 (product(codomain(domain(a)), domain(a), codomain(domain(a)))),
% 0.20/0.41 inference(unit_resolution,[status(thm)],[145, 49, 139, 130])).
% 0.20/0.41 tff(147,plain,
% 0.20/0.41 (((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | ((~product(codomain(domain(a)), domain(a), domain(a))) | (~product(codomain(domain(a)), domain(a), codomain(domain(a)))) | (domain(a) = codomain(domain(a))))) <=> ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | (~product(codomain(domain(a)), domain(a), domain(a))) | (~product(codomain(domain(a)), domain(a), codomain(domain(a)))) | (domain(a) = codomain(domain(a))))),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(148,plain,
% 0.20/0.41 ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | ((~product(codomain(domain(a)), domain(a), domain(a))) | (~product(codomain(domain(a)), domain(a), codomain(domain(a)))) | (domain(a) = codomain(domain(a))))),
% 0.20/0.41 inference(quant_inst,[status(thm)],[])).
% 0.20/0.41 tff(149,plain,
% 0.20/0.41 ((~![W: $i, Z: $i, Y: $i, X: $i] : ((~product(X, Y, Z)) | (~product(X, Y, W)) | (Z = W))) | (~product(codomain(domain(a)), domain(a), domain(a))) | (~product(codomain(domain(a)), domain(a), codomain(domain(a)))) | (domain(a) = codomain(domain(a)))),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[148, 147])).
% 0.20/0.41 tff(150,plain,
% 0.20/0.41 (domain(a) = codomain(domain(a))),
% 0.20/0.41 inference(unit_resolution,[status(thm)],[149, 114, 10, 146])).
% 0.20/0.41 tff(151,plain,
% 0.20/0.41 (domain(a) = d),
% 0.20/0.41 inference(transitivity,[status(thm)],[150, 121])).
% 0.20/0.41 tff(152,plain,
% 0.20/0.41 ((~(domain(a) = d)) <=> (~(domain(a) = d))),
% 0.20/0.41 inference(rewrite,[status(thm)],[])).
% 0.20/0.41 tff(153,axiom,(~(domain(a) = d)), file('/export/starexec/sandbox2/benchmark/theBenchmark.p','prove_domain_of_a_is_d')).
% 0.20/0.41 tff(154,plain,
% 0.20/0.41 (~(domain(a) = d)),
% 0.20/0.41 inference(modus_ponens,[status(thm)],[153, 152])).
% 0.20/0.41 tff(155,plain,
% 0.20/0.41 ($false),
% 0.20/0.41 inference(unit_resolution,[status(thm)],[154, 151])).
% 0.20/0.41 % SZS output end Proof
% 0.20/0.41 % E exiting
%------------------------------------------------------------------------------