TSTP Solution File: CAT008-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : CAT008-1 : 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 : n010.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:42 EDT 2023
% Result : Unsatisfiable 0.21s 0.71s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : CAT008-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n010.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 : Sun Aug 27 00:23:19 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.21/0.57 start to proof:theBenchmark
% 0.21/0.71 %-------------------------------------------
% 0.21/0.71 % File :CSE---1.6
% 0.21/0.71 % Problem :theBenchmark
% 0.21/0.71 % Transform :cnf
% 0.21/0.71 % Format :tptp:raw
% 0.21/0.71 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.71
% 0.21/0.71 % Result :Theorem 0.090000s
% 0.21/0.71 % Output :CNFRefutation 0.090000s
% 0.21/0.71 %-------------------------------------------
% 0.21/0.71 %--------------------------------------------------------------------------
% 0.21/0.71 % File : CAT008-1 : TPTP v8.1.2. Released v1.0.0.
% 0.21/0.71 % Domain : Category Theory
% 0.21/0.71 % Problem : If xy is defined then domain(x) = codomain(y)
% 0.21/0.71 % Version : [Mit67] axioms.
% 0.21/0.71 % English :
% 0.21/0.71
% 0.21/0.71 % Refs : [Mit67] Mitchell (1967), Theory of Categories
% 0.21/0.71 % : [MOW76] McCharen et al. (1976), Problems and Experiments for a
% 0.21/0.71 % Source : [ANL]
% 0.21/0.71 % Names : C8 [MOW76]
% 0.21/0.71 % : p8.ver1.in [ANL]
% 0.21/0.71
% 0.21/0.71 % Status : Unsatisfiable
% 0.21/0.71 % Rating : 0.00 v6.0.0, 0.22 v5.5.0, 0.25 v5.4.0, 0.20 v5.3.0, 0.33 v5.2.0, 0.25 v5.1.0, 0.29 v4.1.0, 0.11 v4.0.1, 0.17 v3.7.0, 0.00 v3.1.0, 0.11 v2.7.0, 0.00 v2.6.0, 0.29 v2.5.0, 0.00 v2.2.1, 0.11 v2.2.0, 0.14 v2.1.0, 0.00 v2.0.0
% 0.21/0.71 % Syntax : Number of clauses : 20 ( 8 unt; 0 nHn; 14 RR)
% 0.21/0.71 % Number of literals : 47 ( 2 equ; 28 neg)
% 0.21/0.71 % Maximal clause size : 4 ( 2 avg)
% 0.21/0.71 % Maximal term depth : 2 ( 1 avg)
% 0.21/0.71 % Number of predicates : 4 ( 3 usr; 0 prp; 1-3 aty)
% 0.21/0.71 % Number of functors : 5 ( 5 usr; 2 con; 0-2 aty)
% 0.21/0.71 % Number of variables : 52 ( 5 sgn)
% 0.21/0.71 % SPC : CNF_UNS_RFO_SEQ_HRN
% 0.21/0.71
% 0.21/0.71 % Comments :
% 0.21/0.71 %--------------------------------------------------------------------------
% 0.21/0.71 %----Include Mitchell's axioms for category theory
% 0.21/0.71 include('Axioms/CAT001-0.ax').
% 0.21/0.71 %--------------------------------------------------------------------------
% 0.21/0.71 cnf(ab_defined,hypothesis,
% 0.21/0.71 defined(a,b) ).
% 0.21/0.71
% 0.21/0.71 cnf(prove_domain_of_a_equals_codomain_of_b,negated_conjecture,
% 0.21/0.71 domain(a) != codomain(b) ).
% 0.21/0.71
% 0.21/0.71 %--------------------------------------------------------------------------
% 0.21/0.71 %-------------------------------------------
% 0.21/0.71 % Proof found
% 0.21/0.71 % SZS status Theorem for theBenchmark
% 0.21/0.71 % SZS output start Proof
% 0.21/0.71 %ClaNum:33(EqnAxiom:13)
% 0.21/0.71 %VarNum:108(SingletonVarNum:52)
% 0.21/0.71 %MaxLitNum:4
% 0.21/0.71 %MaxfuncDepth:1
% 0.21/0.71 %SharedTerms:6
% 0.21/0.71 %goalClause: 21
% 0.21/0.71 %singleGoalClaCount:1
% 0.21/0.71 [16]P2(a3,a4)
% 0.21/0.71 [21]~E(f2(a4),f1(a3))
% 0.21/0.71 [14]P1(f1(x141))
% 0.21/0.71 [15]P1(f2(x151))
% 0.21/0.71 [17]P2(x171,f1(x171))
% 0.21/0.71 [18]P2(f2(x181),x181)
% 0.21/0.71 [19]P3(x191,f1(x191),x191)
% 0.21/0.71 [20]P3(f2(x201),x201,x201)
% 0.21/0.71 [26]~P2(x261,x262)+P3(x261,x262,f5(x261,x262))
% 0.21/0.71 [25]P2(x251,x252)+~P3(x251,x252,x253)
% 0.21/0.71 [23]~P1(x231)+~P2(x231,x232)+P3(x231,x232,x232)
% 0.21/0.71 [24]~P1(x242)+~P2(x241,x242)+P3(x241,x242,x241)
% 0.21/0.71 [27]P2(x271,x272)+~P3(x272,x274,x273)+~P2(x271,x273)
% 0.21/0.71 [28]P2(x281,x282)+~P3(x284,x281,x283)+~P2(x283,x282)
% 0.21/0.71 [29]~P3(x293,x294,x291)+E(x291,x292)+~P3(x293,x294,x292)
% 0.21/0.71 [22]~P2(x223,x222)+~P2(x221,x223)+P2(x221,x222)+~P1(x223)
% 0.21/0.71 [30]~P3(x305,x302,x304)+P2(x301,x302)+~P3(x303,x305,x301)+~P2(x303,x304)
% 0.21/0.71 [31]~P3(x311,x315,x313)+P2(x311,x312)+~P3(x315,x314,x312)+~P2(x313,x314)
% 0.21/0.71 [32]~P3(x326,x322,x325)+P3(x321,x322,x323)+~P3(x324,x325,x323)+~P3(x324,x326,x321)
% 0.21/0.71 [33]~P3(x331,x336,x334)+P3(x331,x332,x333)+~P3(x334,x335,x333)+~P3(x336,x335,x332)
% 0.21/0.71 %EqnAxiom
% 0.21/0.71 [1]E(x11,x11)
% 0.21/0.71 [2]E(x22,x21)+~E(x21,x22)
% 0.21/0.71 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.21/0.71 [4]~E(x41,x42)+E(f1(x41),f1(x42))
% 0.21/0.71 [5]~E(x51,x52)+E(f2(x51),f2(x52))
% 0.21/0.71 [6]~E(x61,x62)+E(f5(x61,x63),f5(x62,x63))
% 0.21/0.71 [7]~E(x71,x72)+E(f5(x73,x71),f5(x73,x72))
% 0.21/0.71 [8]~P1(x81)+P1(x82)+~E(x81,x82)
% 0.21/0.71 [9]P3(x92,x93,x94)+~E(x91,x92)+~P3(x91,x93,x94)
% 0.21/0.71 [10]P3(x103,x102,x104)+~E(x101,x102)+~P3(x103,x101,x104)
% 0.21/0.71 [11]P3(x113,x114,x112)+~E(x111,x112)+~P3(x113,x114,x111)
% 0.21/0.71 [12]P2(x122,x123)+~E(x121,x122)+~P2(x121,x123)
% 0.21/0.71 [13]P2(x133,x132)+~E(x131,x132)+~P2(x133,x131)
% 0.21/0.71
% 0.21/0.71 %-------------------------------------------
% 0.21/0.72 cnf(34,plain,
% 0.21/0.72 (P2(f1(a3),a4)),
% 0.21/0.72 inference(scs_inference,[],[16,19,28])).
% 0.21/0.72 cnf(35,plain,
% 0.21/0.72 (P3(x351,f1(x351),x351)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(36,plain,
% 0.21/0.72 (~E(f1(a3),f2(a4))),
% 0.21/0.72 inference(scs_inference,[],[21,16,19,28,2])).
% 0.21/0.72 cnf(37,plain,
% 0.21/0.72 (P3(a3,a4,f5(a3,a4))),
% 0.21/0.72 inference(scs_inference,[],[21,16,19,28,2,26])).
% 0.21/0.72 cnf(40,plain,
% 0.21/0.72 (~P3(f2(a4),f1(f2(a4)),f1(a3))),
% 0.21/0.72 inference(scs_inference,[],[21,16,19,35,14,28,2,26,8,29])).
% 0.21/0.72 cnf(41,plain,
% 0.21/0.72 (P3(x411,f1(x411),x411)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(48,plain,
% 0.21/0.72 (P3(x481,f1(x481),x481)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(49,plain,
% 0.21/0.72 (P3(f2(x491),x491,x491)),
% 0.21/0.72 inference(rename_variables,[],[20])).
% 0.21/0.72 cnf(54,plain,
% 0.21/0.72 (P3(f2(x541),x541,x541)),
% 0.21/0.72 inference(rename_variables,[],[20])).
% 0.21/0.72 cnf(57,plain,
% 0.21/0.72 (P3(x571,f1(x571),x571)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(62,plain,
% 0.21/0.72 (~E(f1(a3),a4)+~P3(f1(a3),x621,a4)+P2(a3,x621)),
% 0.21/0.72 inference(scs_inference,[],[21,16,19,35,41,48,57,20,49,54,17,18,14,28,2,26,8,29,24,23,32,22,27,33,31,30])).
% 0.21/0.72 cnf(66,plain,
% 0.21/0.72 (P3(f1(a3),a4,a4)),
% 0.21/0.72 inference(scs_inference,[],[14,34,23])).
% 0.21/0.72 cnf(70,plain,
% 0.21/0.72 (P3(x701,f1(x701),x701)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(72,plain,
% 0.21/0.72 (P3(f2(a3),f5(a3,a4),f5(a3,a4))),
% 0.21/0.72 inference(scs_inference,[],[21,19,20,14,34,37,23,29,33])).
% 0.21/0.72 cnf(75,plain,
% 0.21/0.72 (~P3(f2(a4),x751,f1(a3))+~E(x751,f1(f2(a4)))),
% 0.21/0.72 inference(scs_inference,[],[21,19,20,14,34,40,37,23,29,33,10])).
% 0.21/0.72 cnf(77,plain,
% 0.21/0.72 (P3(x771,f1(x771),x771)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(80,plain,
% 0.21/0.72 (P3(x801,f1(x801),x801)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(82,plain,
% 0.21/0.72 (P2(f5(a3,a4),f1(a4))),
% 0.21/0.72 inference(scs_inference,[],[21,19,70,77,80,20,17,14,16,34,40,37,23,29,33,10,28,32,30])).
% 0.21/0.72 cnf(110,plain,
% 0.21/0.72 (P2(f5(a3,a4),f1(f1(a4)))),
% 0.21/0.72 inference(scs_inference,[],[14,17,82,22])).
% 0.21/0.72 cnf(114,plain,
% 0.21/0.72 (~P3(f2(f2(a4)),f2(a4),f1(a3))),
% 0.21/0.72 inference(scs_inference,[],[14,19,20,17,82,40,22,32])).
% 0.21/0.72 cnf(123,plain,
% 0.21/0.72 (P3(x1231,x1232,x1231)+~E(f1(x1231),x1232)),
% 0.21/0.72 inference(scs_inference,[],[19,10])).
% 0.21/0.72 cnf(131,plain,
% 0.21/0.72 (P3(x1311,f1(x1311),x1311)),
% 0.21/0.72 inference(rename_variables,[],[19])).
% 0.21/0.72 cnf(133,plain,
% 0.21/0.72 (P3(x1331,f1(x1332),x1332)+~E(x1332,x1331)),
% 0.21/0.72 inference(scs_inference,[],[18,19,131,28,9])).
% 0.21/0.72 cnf(149,plain,
% 0.21/0.72 (P2(a4,f1(f5(a3,a4)))),
% 0.21/0.72 inference(scs_inference,[],[34,18,37,17,110,14,24,27,31,28])).
% 0.21/0.72 cnf(181,plain,
% 0.21/0.72 (P3(x1811,f1(x1811),f5(x1811,f1(x1811)))),
% 0.21/0.72 inference(scs_inference,[],[17,26])).
% 0.21/0.72 cnf(187,plain,
% 0.21/0.72 (~P3(f1(x1871),x1872,f1(x1871))+P3(x1871,x1872,x1871)),
% 0.21/0.72 inference(scs_inference,[],[17,40,34,19,26,22,9,32])).
% 0.21/0.72 cnf(193,plain,
% 0.21/0.72 (E(x1931,f5(x1931,f1(x1931)))),
% 0.21/0.72 inference(scs_inference,[],[19,181,29])).
% 0.21/0.72 cnf(202,plain,
% 0.21/0.72 (P2(x2021,f1(x2021))),
% 0.21/0.72 inference(rename_variables,[],[17])).
% 0.21/0.72 cnf(210,plain,
% 0.21/0.72 (P3(a3,x2101,f5(a3,a4))+~E(a4,x2101)),
% 0.21/0.72 inference(scs_inference,[],[17,202,18,20,37,19,181,149,29,187,25,31,22,30,10])).
% 0.21/0.72 cnf(218,plain,
% 0.21/0.72 (P3(a3,f5(a4,f1(a4)),f5(a3,a4))),
% 0.21/0.72 inference(scs_inference,[],[193,210])).
% 0.21/0.72 cnf(219,plain,
% 0.21/0.72 (E(x2191,f5(x2191,f1(x2191)))),
% 0.21/0.72 inference(rename_variables,[],[193])).
% 0.21/0.72 cnf(221,plain,
% 0.21/0.72 (P2(f2(x2211),x2211)),
% 0.21/0.72 inference(rename_variables,[],[18])).
% 0.21/0.72 cnf(225,plain,
% 0.21/0.72 (E(x2251,f5(x2251,f1(x2251)))),
% 0.21/0.72 inference(rename_variables,[],[193])).
% 0.21/0.72 cnf(227,plain,
% 0.21/0.72 (E(f5(x2271,f1(x2271)),x2271)),
% 0.21/0.72 inference(scs_inference,[],[18,66,193,219,225,17,210,13,12,11,133,2])).
% 0.21/0.72 cnf(229,plain,
% 0.21/0.72 (E(x2291,f5(x2291,f1(x2291)))),
% 0.21/0.72 inference(rename_variables,[],[193])).
% 0.21/0.72 cnf(234,plain,
% 0.21/0.72 (P2(f2(a4),f1(a3))),
% 0.21/0.72 inference(scs_inference,[],[18,221,66,37,193,219,225,229,17,210,13,12,11,133,2,9,10,62,27])).
% 0.21/0.72 cnf(248,plain,
% 0.21/0.72 (P2(f2(x2481),f2(x2481))),
% 0.21/0.72 inference(scs_inference,[],[18,20,37,19,227,33,8,27])).
% 0.21/0.72 cnf(259,plain,
% 0.21/0.72 (P3(f2(x2591),f2(x2591),f2(x2591))),
% 0.21/0.72 inference(scs_inference,[],[248,15,24])).
% 0.21/0.72 cnf(265,plain,
% 0.21/0.72 (P3(f2(x2651),f2(x2651),f5(f2(x2651),f2(x2651)))),
% 0.21/0.72 inference(scs_inference,[],[19,34,248,15,24,28,26])).
% 0.21/0.72 cnf(302,plain,
% 0.21/0.72 (P3(f2(x3021),f2(x3021),f5(f2(x3021),f2(x3021)))),
% 0.21/0.72 inference(rename_variables,[],[265])).
% 0.21/0.72 cnf(314,plain,
% 0.21/0.72 ($false),
% 0.21/0.72 inference(scs_inference,[],[36,20,265,302,259,234,218,114,72,15,14,23,33,32,29,123,75,4,2,11,25,24]),
% 0.21/0.72 ['proof']).
% 0.21/0.72 % SZS output end Proof
% 0.21/0.72 % Total time :0.090000s
%------------------------------------------------------------------------------