TSTP Solution File: CAT001-3 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : CAT001-3 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n011.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 : Wed Aug 30 18:13:37 EDT 2023
% Result : Unsatisfiable 0.19s 0.66s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : CAT001-3 : TPTP v8.1.2. Released v1.0.0.
% 0.12/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n011.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 : Sun Aug 27 00:09:09 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.66 %-------------------------------------------
% 0.19/0.66 % File :CSE---1.6
% 0.19/0.66 % Problem :theBenchmark
% 0.19/0.66 % Transform :cnf
% 0.19/0.66 % Format :tptp:raw
% 0.19/0.66 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.66
% 0.19/0.66 % Result :Theorem 0.040000s
% 0.19/0.66 % Output :CNFRefutation 0.040000s
% 0.19/0.66 %-------------------------------------------
% 0.19/0.66 %--------------------------------------------------------------------------
% 0.19/0.66 % File : CAT001-3 : TPTP v8.1.2. Released v1.0.0.
% 0.19/0.66 % Domain : Category Theory
% 0.19/0.66 % Problem : XY monomorphism => Y monomorphism
% 0.19/0.66 % Version : [Sco79] axioms : Reduced > Complete.
% 0.19/0.66 % English : If xy is a monomorphism, then y is a monomorphism.
% 0.19/0.66
% 0.19/0.66 % Refs : [Sco79] Scott (1979), Identity and Existence in Intuitionist L
% 0.19/0.66 % Source : [ANL]
% 0.19/0.66 % Names : p1.ver3.in [ANL]
% 0.19/0.66
% 0.19/0.66 % Status : Unsatisfiable
% 0.19/0.66 % Rating : 0.14 v8.1.0, 0.05 v7.5.0, 0.16 v7.4.0, 0.18 v7.3.0, 0.17 v7.1.0, 0.08 v7.0.0, 0.27 v6.4.0, 0.20 v6.3.0, 0.09 v6.2.0, 0.30 v6.1.0, 0.36 v6.0.0, 0.30 v5.5.0, 0.35 v5.4.0, 0.30 v5.3.0, 0.33 v5.2.0, 0.25 v5.1.0, 0.24 v5.0.0, 0.14 v4.1.0, 0.23 v4.0.1, 0.36 v4.0.0, 0.18 v3.7.0, 0.00 v3.3.0, 0.07 v3.2.0, 0.08 v3.1.0, 0.09 v2.7.0, 0.17 v2.6.0, 0.00 v2.5.0, 0.25 v2.4.0, 0.11 v2.2.1, 0.22 v2.2.0, 0.11 v2.1.0, 0.33 v2.0.0
% 0.19/0.66 % Syntax : Number of clauses : 22 ( 7 unt; 2 nHn; 17 RR)
% 0.19/0.66 % Number of literals : 44 ( 20 equ; 20 neg)
% 0.19/0.66 % Maximal clause size : 4 ( 2 avg)
% 0.19/0.66 % Maximal term depth : 3 ( 1 avg)
% 0.19/0.66 % Number of predicates : 3 ( 2 usr; 0 prp; 1-2 aty)
% 0.19/0.66 % Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% 0.19/0.66 % Number of variables : 34 ( 4 sgn)
% 0.19/0.66 % SPC : CNF_UNS_RFO_SEQ_NHN
% 0.19/0.66
% 0.19/0.66 % Comments : Axioms simplified by Art Quaife.
% 0.19/0.66 %--------------------------------------------------------------------------
% 0.19/0.66 %----Include Scott's axioms for category theory
% 0.19/0.66 include('Axioms/CAT003-0.ax').
% 0.19/0.66 %--------------------------------------------------------------------------
% 0.19/0.66 cnf(assume_ab_exists,hypothesis,
% 0.19/0.66 there_exists(compose(a,b)) ).
% 0.19/0.66
% 0.19/0.66 cnf(monomorphism,hypothesis,
% 0.19/0.66 ( compose(compose(a,b),X) != Y
% 0.19/0.66 | compose(compose(a,b),Z) != Y
% 0.19/0.66 | X = Z ) ).
% 0.19/0.66
% 0.19/0.66 cnf(assume_bh_exists,hypothesis,
% 0.19/0.66 there_exists(compose(b,h)) ).
% 0.19/0.66
% 0.19/0.66 cnf(bh_equals_bg,hypothesis,
% 0.19/0.66 compose(b,h) = compose(b,g) ).
% 0.19/0.66
% 0.19/0.66 cnf(prove_h_equals_g,negated_conjecture,
% 0.19/0.66 h != g ).
% 0.19/0.66
% 0.19/0.66 %--------------------------------------------------------------------------
% 0.19/0.66 %-------------------------------------------
% 0.19/0.66 % Proof found
% 0.19/0.66 % SZS status Theorem for theBenchmark
% 0.19/0.66 % SZS output start Proof
% 0.19/0.66 %ClaNum:33(EqnAxiom:12)
% 0.19/0.66 %VarNum:64(SingletonVarNum:30)
% 0.19/0.66 %MaxLitNum:3
% 0.19/0.66 %MaxfuncDepth:2
% 0.19/0.66 %SharedTerms:11
% 0.19/0.66 %goalClause: 19
% 0.19/0.66 %singleGoalClaCount:1
% 0.19/0.66 [19]~E(a6,a8)
% 0.19/0.66 [15]E(f2(a4,a6),f2(a4,a8))
% 0.19/0.66 [16]P1(f2(a5,a4))
% 0.19/0.66 [17]P1(f2(a4,a8))
% 0.19/0.66 [13]E(f2(x131,f1(x131)),x131)
% 0.19/0.66 [14]E(f2(f3(x141),x141),x141)
% 0.19/0.66 [18]E(f2(f2(x181,x182),x183),f2(x181,f2(x182,x183)))
% 0.19/0.66 [20]P1(x201)+~P1(f1(x201))
% 0.19/0.66 [21]P1(x211)+~P1(f3(x211))
% 0.19/0.66 [22]~P2(x221,x222)+E(x221,x222)
% 0.19/0.66 [24]P1(x241)+~P2(x242,x241)
% 0.19/0.66 [25]P1(x251)+~P2(x251,x252)
% 0.19/0.66 [27]E(x271,x272)+P1(f7(x271,x272))
% 0.19/0.66 [29]E(f3(x291),f1(x292))+~P1(f2(x292,x291))
% 0.19/0.66 [30]P1(f1(x301))+~P1(f2(x301,x302))
% 0.19/0.66 [31]P1(f3(x311))+~P1(f2(x311,x312))
% 0.19/0.66 [23]~E(x231,x232)+~P1(x231)+P2(x231,x232)
% 0.19/0.66 [28]E(x281,x282)+E(f7(x281,x282),x282)+E(f7(x281,x282),x281)
% 0.19/0.66 [32]~E(f3(x322),f1(x321))+~P1(f1(x321))+P1(f2(x321,x322))
% 0.19/0.66 [33]E(x331,x332)+~E(f2(f2(a5,a4),x331),x333)+~E(f2(f2(a5,a4),x332),x333)
% 0.19/0.66 %EqnAxiom
% 0.19/0.66 [1]E(x11,x11)
% 0.19/0.66 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.67 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.67 [4]~E(x41,x42)+E(f1(x41),f1(x42))
% 0.19/0.67 [5]~E(x51,x52)+E(f2(x51,x53),f2(x52,x53))
% 0.19/0.67 [6]~E(x61,x62)+E(f2(x63,x61),f2(x63,x62))
% 0.19/0.67 [7]~E(x71,x72)+E(f3(x71),f3(x72))
% 0.19/0.67 [8]~E(x81,x82)+E(f7(x81,x83),f7(x82,x83))
% 0.19/0.67 [9]~E(x91,x92)+E(f7(x93,x91),f7(x93,x92))
% 0.19/0.67 [10]~P1(x101)+P1(x102)+~E(x101,x102)
% 0.19/0.67 [11]P2(x112,x113)+~E(x111,x112)+~P2(x111,x113)
% 0.19/0.67 [12]P2(x123,x122)+~E(x121,x122)+~P2(x123,x121)
% 0.19/0.67
% 0.19/0.67 %-------------------------------------------
% 0.19/0.67 cnf(34,plain,
% 0.19/0.67 (E(f2(a4,a8),f2(a4,a6))),
% 0.19/0.67 inference(scs_inference,[],[15,2])).
% 0.19/0.67 cnf(35,plain,
% 0.19/0.67 (~P2(a6,a8)),
% 0.19/0.67 inference(scs_inference,[],[19,15,2,22])).
% 0.19/0.67 cnf(37,plain,
% 0.19/0.67 (E(f3(a8),f1(a4))),
% 0.19/0.67 inference(scs_inference,[],[19,17,15,2,22,29])).
% 0.19/0.67 cnf(39,plain,
% 0.19/0.67 (P1(f2(a4,a6))),
% 0.19/0.67 inference(scs_inference,[],[19,17,15,2,22,29,10])).
% 0.19/0.67 cnf(41,plain,
% 0.19/0.67 (E(f2(x411,f1(x411)),x411)),
% 0.19/0.67 inference(rename_variables,[],[13])).
% 0.19/0.67 cnf(42,plain,
% 0.19/0.67 (P2(f2(a4,a8),f2(a4,a6))),
% 0.19/0.67 inference(scs_inference,[],[19,17,15,13,2,22,29,10,3,23])).
% 0.19/0.67 cnf(47,plain,
% 0.19/0.67 (E(f2(x471,f2(a4,a6)),f2(x471,f2(a4,a8)))),
% 0.19/0.67 inference(scs_inference,[],[19,17,15,13,2,22,29,10,3,23,9,8,7,6])).
% 0.19/0.67 cnf(52,plain,
% 0.19/0.67 (P1(f1(a4))),
% 0.19/0.67 inference(scs_inference,[],[19,17,15,13,2,22,29,10,3,23,9,8,7,6,5,4,31,30])).
% 0.19/0.67 cnf(58,plain,
% 0.19/0.67 (~E(f2(f2(a5,a4),a6),f2(a5,f2(a4,a8)))),
% 0.19/0.67 inference(scs_inference,[],[19,17,15,13,41,14,18,2,22,29,10,3,23,9,8,7,6,5,4,31,30,27,12,11,33])).
% 0.19/0.67 cnf(66,plain,
% 0.19/0.67 (~E(a8,a6)),
% 0.19/0.67 inference(scs_inference,[],[19,2])).
% 0.19/0.67 cnf(67,plain,
% 0.19/0.67 (~P2(f2(a6,f1(a6)),a8)),
% 0.19/0.67 inference(scs_inference,[],[19,13,35,2,11])).
% 0.19/0.67 cnf(68,plain,
% 0.19/0.67 (E(f2(x681,f1(x681)),x681)),
% 0.19/0.67 inference(rename_variables,[],[13])).
% 0.19/0.67 cnf(69,plain,
% 0.19/0.67 (~E(f2(f2(a5,a4),a8),f2(a5,f2(a4,a6)))),
% 0.19/0.67 inference(scs_inference,[],[19,13,18,35,2,11,33])).
% 0.19/0.67 cnf(72,plain,
% 0.19/0.67 (~P2(a6,f2(f3(a8),a8))),
% 0.19/0.67 inference(scs_inference,[],[19,13,14,18,35,2,11,33,12])).
% 0.19/0.67 cnf(75,plain,
% 0.19/0.67 (E(f2(x751,f1(x751)),x751)),
% 0.19/0.67 inference(rename_variables,[],[13])).
% 0.19/0.67 cnf(82,plain,
% 0.19/0.67 (~P1(f2(x821,f1(x821)))+~E(f2(a5,a4),x822)+P1(x822)),
% 0.19/0.67 inference(scs_inference,[],[19,16,13,68,75,14,18,35,2,11,33,12,3,23,25,24,10])).
% 0.19/0.67 cnf(84,plain,
% 0.19/0.67 (E(x841,f2(x841,f1(x841)))),
% 0.19/0.67 inference(scs_inference,[],[13,2])).
% 0.19/0.67 cnf(88,plain,
% 0.19/0.67 (P2(f2(a4,a8),f2(a4,a8))),
% 0.19/0.67 inference(scs_inference,[],[13,34,15,42,2,11,3,12])).
% 0.19/0.67 cnf(100,plain,
% 0.19/0.67 (~E(f2(a5,f2(a4,a6)),f2(f2(a5,a4),a8))),
% 0.19/0.67 inference(scs_inference,[],[16,84,69,23,2])).
% 0.19/0.67 cnf(102,plain,
% 0.19/0.67 (E(f2(x1021,f1(x1021)),x1021)),
% 0.19/0.67 inference(rename_variables,[],[13])).
% 0.19/0.67 cnf(107,plain,
% 0.19/0.67 (P1(f2(f2(a5,a4),f1(f2(a5,a4))))),
% 0.19/0.67 inference(scs_inference,[],[13,102,16,18,84,69,67,72,23,2,11,3,12,24])).
% 0.19/0.67 cnf(113,plain,
% 0.19/0.67 (E(x1131,f2(f3(x1131),x1131))),
% 0.19/0.67 inference(scs_inference,[],[14,15,39,23,2])).
% 0.19/0.67 cnf(114,plain,
% 0.19/0.67 (P2(f2(f2(a4,a8),f1(f2(a4,a8))),f2(a4,a8))),
% 0.19/0.67 inference(scs_inference,[],[14,15,88,39,84,23,2,11])).
% 0.19/0.67 cnf(115,plain,
% 0.19/0.67 (E(x1151,f2(x1151,f1(x1151)))),
% 0.19/0.67 inference(rename_variables,[],[84])).
% 0.19/0.67 cnf(118,plain,
% 0.19/0.67 (~E(f2(a5,f2(a4,a8)),f2(f2(a5,a4),a8))),
% 0.19/0.67 inference(scs_inference,[],[14,15,88,100,47,39,84,115,23,2,11,12,3])).
% 0.19/0.67 cnf(126,plain,
% 0.19/0.67 (E(f3(f2(f3(x1261),x1261)),f3(x1261))),
% 0.19/0.67 inference(scs_inference,[],[14,16,15,88,100,47,66,39,84,115,23,2,11,12,3,31,27,9,8,7])).
% 0.19/0.67 cnf(127,plain,
% 0.19/0.67 (E(f2(f2(f3(x1271),x1271),x1272),f2(x1271,x1272))),
% 0.19/0.67 inference(scs_inference,[],[14,16,15,88,100,47,66,39,84,115,23,2,11,12,3,31,27,9,8,7,5])).
% 0.19/0.67 cnf(135,plain,
% 0.19/0.67 (E(f2(x1351,f2(f3(x1352),x1352)),f2(x1351,x1352))),
% 0.19/0.67 inference(scs_inference,[],[14,16,15,88,100,47,66,39,84,115,23,2,11,12,3,31,27,9,8,7,5,4,30,29,22,6])).
% 0.19/0.67 cnf(144,plain,
% 0.19/0.67 (P1(f2(f2(a4,a8),f1(f2(a4,a8))))),
% 0.19/0.67 inference(scs_inference,[],[113,114,107,82,25])).
% 0.19/0.67 cnf(169,plain,
% 0.19/0.67 (~P2(f2(a5,f2(a4,a8)),f2(f2(a5,a4),a8))),
% 0.19/0.67 inference(scs_inference,[],[144,118,30,22])).
% 0.19/0.67 cnf(171,plain,
% 0.19/0.67 (P2(f2(a5,a4),f2(f3(f2(a5,a4)),f2(a5,a4)))),
% 0.19/0.67 inference(scs_inference,[],[16,144,118,113,30,22,23])).
% 0.19/0.67 cnf(175,plain,
% 0.19/0.67 (E(f3(f2(f3(a8),a8)),f1(a4))),
% 0.19/0.67 inference(scs_inference,[],[37,16,126,144,118,113,30,22,23,2,3])).
% 0.19/0.67 cnf(195,plain,
% 0.19/0.67 ($false),
% 0.19/0.67 inference(scs_inference,[],[18,135,171,169,58,175,52,127,47,14,32,23,2,11,12,3]),
% 0.19/0.67 ['proof']).
% 0.19/0.67 % SZS output end Proof
% 0.19/0.67 % Total time :0.040000s
%------------------------------------------------------------------------------