%------------------------------------------------------------------------------
% File : CSE---1.7
% Problem : CAT018-1 : TPTP v8.2.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% Computer : n006.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 : Mon Jun 24 04:40:17 EDT 2024
% Result : Unsatisfiable 2.87s 3.04s
% Output : CNFRefutation 2.99s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : CAT018-1 : TPTP v8.2.0. Released v1.0.0.
% 0.03/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.12/0.34 % Computer : n006.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 : Tue Jun 18 12:05:54 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.44/0.62 start to proof:theBenchmark
% 2.87/3.04 %-------------------------------------------
% 2.87/3.04 % File :CSE---1.7
% 2.87/3.04 % Problem :theBenchmark
% 2.87/3.04 % Transform :cnf
% 2.87/3.04 % Format :tptp:raw
% 2.87/3.04 % Command :java -jar mcs_scs.jar %d %s
% 2.87/3.04
% 2.87/3.04 % Result :Theorem 2.350000s
% 2.87/3.04 % Output :CNFRefutation 2.350000s
% 2.87/3.04 %-------------------------------------------
% 2.87/3.04 %--------------------------------------------------------------------------
% 2.87/3.04 % File : CAT018-1 : TPTP v8.2.0. Released v1.0.0.
% 2.87/3.04 % Domain : Category Theory
% 2.87/3.04 % Problem : If xy and yz exist, then so does x(yz)
% 2.87/3.04 % Version : [Mit67] axioms.
% 2.87/3.04 % English :
% 2.87/3.04
% 2.87/3.04 % Refs : [Mit67] Mitchell (1967), Theory of Categories
% 2.87/3.04 % Source : [ANL]
% 2.87/3.04 % Names : p18.ver1.in [ANL]
% 2.87/3.04
% 2.87/3.04 % Status : Unsatisfiable
% 2.87/3.04 % Rating : 0.00 v5.5.0, 0.06 v5.4.0, 0.00 v5.3.0, 0.08 v5.2.0, 0.00 v2.2.1, 0.22 v2.2.0, 0.14 v2.1.0, 0.20 v2.0.0
% 2.87/3.04 % Syntax : Number of clauses : 21 ( 9 unt; 0 nHn; 15 RR)
% 2.87/3.04 % Number of literals : 48 ( 1 equ; 28 neg)
% 2.87/3.04 % Maximal clause size : 4 ( 2 avg)
% 2.87/3.04 % Maximal term depth : 2 ( 1 avg)
% 2.87/3.04 % Number of predicates : 4 ( 3 usr; 0 prp; 1-3 aty)
% 2.87/3.04 % Number of functors : 6 ( 6 usr; 3 con; 0-2 aty)
% 2.87/3.04 % Number of variables : 52 ( 5 sgn)
% 2.87/3.04 % SPC : CNF_UNS_RFO_SEQ_HRN
% 2.87/3.04
% 2.87/3.04 % Comments :
% 2.87/3.04 %--------------------------------------------------------------------------
% 2.87/3.04 %----Include Mitchell's axioms for category theory
% 2.87/3.04 include('Axioms/CAT001-0.ax').
% 2.87/3.04 %--------------------------------------------------------------------------
% 2.87/3.04 cnf(assume_ab_exists,hypothesis,
% 2.87/3.04 defined(a,b) ).
% 2.87/3.04
% 2.87/3.04 cnf(assume_bc_exists,hypothesis,
% 2.87/3.04 defined(b,c) ).
% 2.87/3.04
% 2.87/3.04 cnf(prove_a_bc_exists,negated_conjecture,
% 2.87/3.04 ~ defined(a,compose(b,c)) ).
% 2.87/3.04
% 2.87/3.04 %--------------------------------------------------------------------------
% 2.87/3.04 %-------------------------------------------
% 2.87/3.04 % Proof found
% 2.87/3.04 % SZS status Theorem for theBenchmark
% 2.87/3.04 % SZS output start Proof
% 2.87/3.05 %ClaNum:34(EqnAxiom:13)
% 2.87/3.05 %VarNum:108(SingletonVarNum:52)
% 2.87/3.05 %MaxLitNum:4
% 2.87/3.05 %MaxfuncDepth:1
% 2.87/3.05 %SharedTerms:7
% 2.87/3.05 %goalClause: 22
% 2.87/3.05 %singleGoalClaCount:1
% 2.87/3.05 [16]P2(a3,a4)
% 2.87/3.05 [17]P2(a4,a5)
% 2.87/3.05 [22]~P2(a3,f6(a4,a5))
% 2.87/3.05 [14]P1(f1(x141))
% 2.87/3.05 [15]P1(f2(x151))
% 2.87/3.05 [18]P2(x181,f1(x181))
% 2.87/3.05 [19]P2(f2(x191),x191)
% 2.87/3.05 [20]P3(x201,f1(x201),x201)
% 2.87/3.05 [21]P3(f2(x211),x211,x211)
% 2.87/3.05 [27]~P2(x271,x272)+P3(x271,x272,f6(x271,x272))
% 2.87/3.05 [26]P2(x261,x262)+~P3(x261,x262,x263)
% 2.87/3.05 [24]~P1(x241)+~P2(x241,x242)+P3(x241,x242,x242)
% 2.87/3.05 [25]~P1(x252)+~P2(x251,x252)+P3(x251,x252,x251)
% 2.87/3.05 [28]P2(x281,x282)+~P3(x282,x284,x283)+~P2(x281,x283)
% 2.87/3.05 [29]P2(x291,x292)+~P3(x294,x291,x293)+~P2(x293,x292)
% 2.87/3.05 [30]~P3(x303,x304,x301)+E(x301,x302)+~P3(x303,x304,x302)
% 2.87/3.05 [23]~P2(x233,x232)+~P2(x231,x233)+P2(x231,x232)+~P1(x233)
% 2.87/3.05 [31]~P3(x315,x312,x314)+P2(x311,x312)+~P3(x313,x315,x311)+~P2(x313,x314)
% 2.87/3.05 [32]~P3(x321,x325,x323)+P2(x321,x322)+~P3(x325,x324,x322)+~P2(x323,x324)
% 2.87/3.05 [33]~P3(x336,x332,x335)+P3(x331,x332,x333)+~P3(x334,x335,x333)+~P3(x334,x336,x331)
% 2.87/3.05 [34]~P3(x341,x346,x344)+P3(x341,x342,x343)+~P3(x344,x345,x343)+~P3(x346,x345,x342)
% 2.87/3.05 %EqnAxiom
% 2.87/3.05 [1]E(x11,x11)
% 2.87/3.05 [2]E(x22,x21)+~E(x21,x22)
% 2.87/3.05 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 2.87/3.05 [4]~E(x41,x42)+E(f1(x41),f1(x42))
% 2.87/3.05 [5]~E(x51,x52)+E(f2(x51),f2(x52))
% 2.87/3.05 [6]~E(x61,x62)+E(f6(x61,x63),f6(x62,x63))
% 2.87/3.05 [7]~E(x71,x72)+E(f6(x73,x71),f6(x73,x72))
% 2.87/3.05 [8]~P1(x81)+P1(x82)+~E(x81,x82)
% 2.87/3.05 [9]P3(x92,x93,x94)+~E(x91,x92)+~P3(x91,x93,x94)
% 2.87/3.05 [10]P3(x103,x102,x104)+~E(x101,x102)+~P3(x103,x101,x104)
% 2.87/3.05 [11]P3(x113,x114,x112)+~E(x111,x112)+~P3(x113,x114,x111)
% 2.87/3.05 [12]P2(x122,x123)+~E(x121,x122)+~P2(x121,x123)
% 2.87/3.05 [13]P2(x133,x132)+~E(x131,x132)+~P2(x133,x131)
% 2.87/3.05
% 2.87/3.05 %-------------------------------------------
% 2.87/3.06 cnf(38,plain,
% 2.87/3.06 (P2(x381,f1(x381))),
% 2.87/3.06 inference(rename_variables,[],[18])).
% 2.87/3.06 cnf(41,plain,
% 2.87/3.06 (P2(x411,f1(x411))),
% 2.87/3.06 inference(rename_variables,[],[18])).
% 2.87/3.06 cnf(48,plain,
% 2.87/3.06 (~P2(f1(a3),f6(a4,a5))),
% 2.87/3.06 inference(scs_inference,[],[22,20,18,38,41,19,16,14,26,28,29,12,9,13,23])).
% 2.87/3.06 cnf(104,plain,
% 2.87/3.06 (~P3(x1041,a3,f2(f6(a4,a5)))),
% 2.87/3.06 inference(scs_inference,[],[22,19,29])).
% 2.87/3.06 cnf(134,plain,
% 2.87/3.06 (P3(x1341,f1(x1341),x1341)),
% 2.87/3.06 inference(rename_variables,[],[20])).
% 2.87/3.06 cnf(137,plain,
% 2.87/3.06 (P3(f2(x1371),x1371,x1371)),
% 2.87/3.06 inference(rename_variables,[],[21])).
% 2.87/3.06 cnf(138,plain,
% 2.87/3.06 (~P3(x1381,a3,f2(f6(a4,a5)))),
% 2.87/3.06 inference(rename_variables,[],[104])).
% 2.87/3.06 cnf(140,plain,
% 2.87/3.06 (P3(x1401,f1(x1401),x1401)),
% 2.87/3.06 inference(rename_variables,[],[20])).
% 2.87/3.06 cnf(147,plain,
% 2.87/3.06 (~P2(a3,f2(f6(a4,a5)))),
% 2.87/3.06 inference(scs_inference,[],[22,48,104,138,16,19,15,20,134,140,21,137,29,11,34,32,23])).
% 2.87/3.06 cnf(193,plain,
% 2.87/3.06 (P2(f1(a4),a5)),
% 2.87/3.06 inference(scs_inference,[],[20,17,29])).
% 2.87/3.06 cnf(220,plain,
% 2.87/3.06 (P2(f1(f1(a4)),a5)),
% 2.87/3.06 inference(scs_inference,[],[193,20,29])).
% 2.87/3.06 cnf(696,plain,
% 2.87/3.06 (P2(a4,f2(a5))),
% 2.87/3.06 inference(scs_inference,[],[21,17,28])).
% 2.87/3.06 cnf(722,plain,
% 2.87/3.06 (P2(a4,f2(f2(a5)))),
% 2.87/3.06 inference(scs_inference,[],[21,696,28])).
% 2.87/3.06 cnf(748,plain,
% 2.87/3.06 (P2(f2(x7481),f2(x7481))),
% 2.87/3.06 inference(scs_inference,[],[21,19,28])).
% 2.87/3.06 cnf(871,plain,
% 2.87/3.06 (~P3(f1(f1(a4)),f2(a5),x8711)+P2(x8711,a5)),
% 2.87/3.06 inference(scs_inference,[],[21,220,31])).
% 2.87/3.06 cnf(1073,plain,
% 2.87/3.06 (~P3(f1(a4),f2(f2(a5)),x10731)+P2(a4,x10731)),
% 2.87/3.06 inference(scs_inference,[],[722,20,32])).
% 2.87/3.06 cnf(1257,plain,
% 2.87/3.06 (~P2(f2(f6(a4,a5)),a4)),
% 2.87/3.06 inference(scs_inference,[],[147,16,15,28,13,24])).
% 2.87/3.06 cnf(1276,plain,
% 2.87/3.06 (~P3(f1(f1(a4)),f2(a5),x12761)+P3(x12761,a5,f6(x12761,a5))),
% 2.87/3.06 inference(scs_inference,[],[871,27])).
% 2.87/3.06 cnf(1304,plain,
% 2.87/3.06 (~P3(f1(a4),f2(f2(a5)),x13041)+P3(a4,x13041,f6(a4,x13041))),
% 2.87/3.06 inference(scs_inference,[],[1073,27])).
% 2.87/3.06 cnf(1382,plain,
% 2.87/3.06 (~P2(f2(a4),f2(f6(a4,a5)))),
% 2.87/3.06 inference(scs_inference,[],[1257,748,19,15,28,29,25])).
% 2.87/3.06 cnf(1412,plain,
% 2.87/3.06 ($false),
% 2.87/3.06 inference(scs_inference,[],[1257,17,19,1382,26,28,1276,1304,27]),
% 2.87/3.06 ['proof']).
% 2.99/3.06 % SZS output end Proof
% 2.99/3.06 % Total time :2.350000s
%------------------------------------------------------------------------------