TSTP Solution File: CAT007-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : CAT007-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n028.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:41 EDT 2023
% Result : Unsatisfiable 0.10s 0.52s
% Output : CNFRefutation 0.10s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.07 % Problem : CAT007-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.08 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.07/0.26 % Computer : n028.cluster.edu
% 0.07/0.26 % Model : x86_64 x86_64
% 0.07/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.26 % Memory : 8042.1875MB
% 0.07/0.26 % OS : Linux 3.10.0-693.el7.x86_64
% 0.07/0.26 % CPULimit : 300
% 0.07/0.26 % WCLimit : 300
% 0.07/0.26 % DateTime : Sun Aug 27 01:06:22 EDT 2023
% 0.07/0.26 % CPUTime :
% 0.10/0.40 start to proof:theBenchmark
% 0.10/0.51 %-------------------------------------------
% 0.10/0.51 % File :CSE---1.6
% 0.10/0.51 % Problem :theBenchmark
% 0.10/0.51 % Transform :cnf
% 0.10/0.51 % Format :tptp:raw
% 0.10/0.51 % Command :java -jar mcs_scs.jar %d %s
% 0.10/0.51
% 0.10/0.51 % Result :Theorem 0.050000s
% 0.10/0.51 % Output :CNFRefutation 0.050000s
% 0.10/0.51 %-------------------------------------------
% 0.10/0.52 %--------------------------------------------------------------------------
% 0.10/0.52 % File : CAT007-1 : TPTP v8.1.2. Released v1.0.0.
% 0.10/0.52 % Domain : Category Theory
% 0.10/0.52 % Problem : If domain(x) = codomain(y) then xy is defined
% 0.10/0.52 % Version : [Mit67] axioms.
% 0.10/0.52 % English :
% 0.10/0.52
% 0.10/0.52 % Refs : [Mit67] Mitchell (1967), Theory of Categories
% 0.10/0.52 % : [MOW76] McCharen et al. (1976), Problems and Experiments for a
% 0.10/0.52 % Source : [ANL]
% 0.10/0.52 % Names : C7 [MOW76]
% 0.10/0.52 % : p7.ver1.in [ANL]
% 0.10/0.52
% 0.10/0.52 % Status : Unsatisfiable
% 0.10/0.52 % Rating : 0.00 v6.0.0, 0.11 v5.5.0, 0.19 v5.4.0, 0.13 v5.3.0, 0.25 v5.2.0, 0.12 v5.1.0, 0.29 v5.0.0, 0.14 v4.1.0, 0.11 v4.0.1, 0.17 v3.7.0, 0.00 v2.0.0
% 0.10/0.52 % Syntax : Number of clauses : 20 ( 8 unt; 0 nHn; 14 RR)
% 0.10/0.52 % Number of literals : 47 ( 2 equ; 28 neg)
% 0.10/0.52 % Maximal clause size : 4 ( 2 avg)
% 0.10/0.52 % Maximal term depth : 2 ( 1 avg)
% 0.10/0.52 % Number of predicates : 4 ( 3 usr; 0 prp; 1-3 aty)
% 0.10/0.52 % Number of functors : 5 ( 5 usr; 2 con; 0-2 aty)
% 0.10/0.52 % Number of variables : 52 ( 5 sgn)
% 0.10/0.52 % SPC : CNF_UNS_RFO_SEQ_HRN
% 0.10/0.52
% 0.10/0.52 % Comments :
% 0.10/0.52 %--------------------------------------------------------------------------
% 0.10/0.52 %----Include Mitchell's axioms for category theory
% 0.10/0.52 include('Axioms/CAT001-0.ax').
% 0.10/0.52 %--------------------------------------------------------------------------
% 0.10/0.52 cnf(domain_of_a_equals_codomain_of_b,hypothesis,
% 0.10/0.52 domain(a) = codomain(b) ).
% 0.10/0.52
% 0.10/0.52 cnf(prove_ab_is_defined,negated_conjecture,
% 0.10/0.52 ~ defined(a,b) ).
% 0.10/0.52
% 0.10/0.52 %--------------------------------------------------------------------------
% 0.10/0.52 %-------------------------------------------
% 0.10/0.52 % Proof found
% 0.10/0.52 % SZS status Theorem for theBenchmark
% 0.10/0.52 % SZS output start Proof
% 0.10/0.52 %ClaNum:33(EqnAxiom:13)
% 0.10/0.52 %VarNum:108(SingletonVarNum:52)
% 0.10/0.52 %MaxLitNum:4
% 0.10/0.52 %MaxfuncDepth:1
% 0.10/0.52 %SharedTerms:6
% 0.10/0.52 %goalClause: 21
% 0.10/0.52 %singleGoalClaCount:1
% 0.10/0.52 [21]~P2(a2,a1)
% 0.10/0.52 [14]E(f3(a1),f4(a2))
% 0.10/0.52 [15]P1(f4(x151))
% 0.10/0.52 [16]P1(f3(x161))
% 0.10/0.52 [17]P2(x171,f4(x171))
% 0.10/0.52 [18]P2(f3(x181),x181)
% 0.10/0.52 [19]P3(x191,f4(x191),x191)
% 0.10/0.52 [20]P3(f3(x201),x201,x201)
% 0.10/0.52 [26]~P2(x261,x262)+P3(x261,x262,f5(x261,x262))
% 0.10/0.52 [25]P2(x251,x252)+~P3(x251,x252,x253)
% 0.10/0.52 [23]~P1(x231)+~P2(x231,x232)+P3(x231,x232,x232)
% 0.10/0.52 [24]~P1(x242)+~P2(x241,x242)+P3(x241,x242,x241)
% 0.10/0.52 [27]P2(x271,x272)+~P3(x272,x274,x273)+~P2(x271,x273)
% 0.10/0.52 [28]P2(x281,x282)+~P3(x284,x281,x283)+~P2(x283,x282)
% 0.10/0.52 [29]~P3(x293,x294,x291)+E(x291,x292)+~P3(x293,x294,x292)
% 0.10/0.52 [22]~P2(x223,x222)+~P2(x221,x223)+P2(x221,x222)+~P1(x223)
% 0.10/0.52 [30]~P3(x305,x302,x304)+P2(x301,x302)+~P3(x303,x305,x301)+~P2(x303,x304)
% 0.10/0.52 [31]~P3(x311,x315,x313)+P2(x311,x312)+~P3(x315,x314,x312)+~P2(x313,x314)
% 0.10/0.52 [32]~P3(x326,x322,x325)+P3(x321,x322,x323)+~P3(x324,x325,x323)+~P3(x324,x326,x321)
% 0.10/0.52 [33]~P3(x331,x336,x334)+P3(x331,x332,x333)+~P3(x334,x335,x333)+~P3(x336,x335,x332)
% 0.10/0.52 %EqnAxiom
% 0.10/0.52 [1]E(x11,x11)
% 0.10/0.52 [2]E(x22,x21)+~E(x21,x22)
% 0.10/0.52 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.10/0.52 [4]~E(x41,x42)+E(f3(x41),f3(x42))
% 0.10/0.52 [5]~E(x51,x52)+E(f4(x51),f4(x52))
% 0.10/0.52 [6]~E(x61,x62)+E(f5(x61,x63),f5(x62,x63))
% 0.10/0.52 [7]~E(x71,x72)+E(f5(x73,x71),f5(x73,x72))
% 0.10/0.52 [8]~P1(x81)+P1(x82)+~E(x81,x82)
% 0.10/0.52 [9]P3(x92,x93,x94)+~E(x91,x92)+~P3(x91,x93,x94)
% 0.10/0.52 [10]P3(x103,x102,x104)+~E(x101,x102)+~P3(x103,x101,x104)
% 0.10/0.52 [11]P3(x113,x114,x112)+~E(x111,x112)+~P3(x113,x114,x111)
% 0.10/0.52 [12]P2(x122,x123)+~E(x121,x122)+~P2(x121,x123)
% 0.10/0.52 [13]P2(x133,x132)+~E(x131,x132)+~P2(x133,x131)
% 0.10/0.52
% 0.10/0.52 %-------------------------------------------
% 0.10/0.53 cnf(34,plain,
% 0.10/0.53 (E(f4(a2),f3(a1))),
% 0.10/0.53 inference(scs_inference,[],[14,2])).
% 0.10/0.53 cnf(37,plain,
% 0.10/0.53 (~E(f4(a2),a1)),
% 0.10/0.53 inference(scs_inference,[],[21,14,17,2,25,13])).
% 0.10/0.53 cnf(38,plain,
% 0.10/0.53 (P2(x381,f4(x381))),
% 0.10/0.53 inference(rename_variables,[],[17])).
% 0.10/0.53 cnf(39,plain,
% 0.10/0.53 (P2(f4(a2),f4(f3(a1)))),
% 0.10/0.53 inference(scs_inference,[],[21,14,17,38,2,25,13,12])).
% 0.10/0.53 cnf(40,plain,
% 0.10/0.53 (P2(x401,f4(x401))),
% 0.10/0.53 inference(rename_variables,[],[17])).
% 0.10/0.53 cnf(41,plain,
% 0.10/0.53 (P3(f3(a1),f4(f3(a1)),f4(a2))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,17,38,2,25,13,12,11])).
% 0.10/0.53 cnf(42,plain,
% 0.10/0.53 (P3(x421,f4(x421),x421)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(43,plain,
% 0.10/0.53 (P3(f3(f3(a1)),f4(a2),f3(a1))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,20,17,38,2,25,13,12,11,10])).
% 0.10/0.53 cnf(44,plain,
% 0.10/0.53 (P3(f3(x441),x441,x441)),
% 0.10/0.53 inference(rename_variables,[],[20])).
% 0.10/0.53 cnf(45,plain,
% 0.10/0.53 (P3(f4(a2),f4(f3(a1)),f3(a1))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,20,17,38,2,25,13,12,11,10,9])).
% 0.10/0.53 cnf(46,plain,
% 0.10/0.53 (P3(x461,f4(x461),x461)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(48,plain,
% 0.10/0.53 (P2(x481,f4(x481))),
% 0.10/0.53 inference(rename_variables,[],[17])).
% 0.10/0.53 cnf(50,plain,
% 0.10/0.53 (~P3(a1,x501,f4(a2))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,20,17,38,40,48,2,25,13,12,11,10,9,28,27])).
% 0.10/0.53 cnf(51,plain,
% 0.10/0.53 (P2(x511,f4(x511))),
% 0.10/0.53 inference(rename_variables,[],[17])).
% 0.10/0.53 cnf(53,plain,
% 0.10/0.53 (~P3(a2,f3(a1),f3(a1))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,20,44,17,38,40,48,2,25,13,12,11,10,9,28,27,33])).
% 0.10/0.53 cnf(54,plain,
% 0.10/0.53 (P3(f3(x541),x541,x541)),
% 0.10/0.53 inference(rename_variables,[],[20])).
% 0.10/0.53 cnf(57,plain,
% 0.10/0.53 (P3(f3(x571),x571,x571)),
% 0.10/0.53 inference(rename_variables,[],[20])).
% 0.10/0.53 cnf(58,plain,
% 0.10/0.53 (P3(x581,f4(x581),x581)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(62,plain,
% 0.10/0.53 (~P2(f4(a2),a1)),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,58,20,44,54,17,38,40,48,51,15,2,25,13,12,11,10,9,28,27,33,32,31,22])).
% 0.10/0.53 cnf(63,plain,
% 0.10/0.53 (P1(f4(x631))),
% 0.10/0.53 inference(rename_variables,[],[15])).
% 0.10/0.53 cnf(64,plain,
% 0.10/0.53 (P2(x641,f4(x641))),
% 0.10/0.53 inference(rename_variables,[],[17])).
% 0.10/0.53 cnf(66,plain,
% 0.10/0.53 (P3(x661,f4(x661),f5(x661,f4(x661)))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,58,20,44,54,17,38,40,48,51,64,15,2,25,13,12,11,10,9,28,27,33,32,31,22,26])).
% 0.10/0.53 cnf(68,plain,
% 0.10/0.53 (~E(f3(a1),a1)),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,58,20,44,54,17,38,40,48,51,64,15,2,25,13,12,11,10,9,28,27,33,32,31,22,26,3])).
% 0.10/0.53 cnf(69,plain,
% 0.10/0.53 (~P3(f3(f4(a2)),f4(a2),a1)),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,58,20,44,54,57,17,38,40,48,51,64,15,2,25,13,12,11,10,9,28,27,33,32,31,22,26,3,29])).
% 0.10/0.53 cnf(70,plain,
% 0.10/0.53 (P3(f3(x701),x701,x701)),
% 0.10/0.53 inference(rename_variables,[],[20])).
% 0.10/0.53 cnf(76,plain,
% 0.10/0.53 (P3(f4(a2),f4(f3(a1)),f4(a2))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,58,20,44,54,57,70,17,38,40,48,51,64,18,15,63,2,25,13,12,11,10,9,28,27,33,32,31,22,26,3,29,30,24])).
% 0.10/0.53 cnf(78,plain,
% 0.10/0.53 (P3(f4(a1),f4(a1),f4(a1))+~P1(f4(a1))),
% 0.10/0.53 inference(scs_inference,[],[21,14,19,42,46,58,20,44,54,57,70,17,38,40,48,51,64,18,15,63,2,25,13,12,11,10,9,28,27,33,32,31,22,26,3,29,30,24,23])).
% 0.10/0.53 cnf(81,plain,
% 0.10/0.53 (P1(f4(x811))),
% 0.10/0.53 inference(rename_variables,[],[15])).
% 0.10/0.53 cnf(83,plain,
% 0.10/0.53 (~P3(a1,x831,f4(a2))),
% 0.10/0.53 inference(rename_variables,[],[50])).
% 0.10/0.53 cnf(84,plain,
% 0.10/0.53 (P3(f3(x841),x841,x841)),
% 0.10/0.53 inference(rename_variables,[],[20])).
% 0.10/0.53 cnf(87,plain,
% 0.10/0.53 (P3(x871,f4(x871),x871)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(88,plain,
% 0.10/0.53 (P2(x881,f4(x881))),
% 0.10/0.53 inference(rename_variables,[],[17])).
% 0.10/0.53 cnf(93,plain,
% 0.10/0.53 (P3(x931,f4(x931),x931)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(96,plain,
% 0.10/0.53 (P3(f3(x961),x961,x961)),
% 0.10/0.53 inference(rename_variables,[],[20])).
% 0.10/0.53 cnf(97,plain,
% 0.10/0.53 (P3(x971,f4(x971),x971)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(101,plain,
% 0.10/0.53 (P2(x1011,f4(x1011))),
% 0.10/0.53 inference(rename_variables,[],[17])).
% 0.10/0.53 cnf(104,plain,
% 0.10/0.53 (~P3(a1,x1041,f3(a1))),
% 0.10/0.53 inference(scs_inference,[],[21,19,87,93,20,84,17,88,18,15,14,37,41,43,50,83,69,62,68,78,32,30,25,29,33,2,13,12,11])).
% 0.10/0.53 cnf(106,plain,
% 0.10/0.53 (P3(f3(x1061),x1061,x1061)),
% 0.10/0.53 inference(rename_variables,[],[20])).
% 0.10/0.53 cnf(108,plain,
% 0.10/0.53 (~P2(f5(a2,f4(a2)),a1)),
% 0.10/0.53 inference(scs_inference,[],[21,19,87,93,20,84,96,17,88,18,15,14,66,37,41,43,34,50,83,69,53,62,68,78,32,30,25,29,33,2,13,12,11,9,10,28])).
% 0.10/0.53 cnf(117,plain,
% 0.10/0.53 (P2(a2,f4(f3(a1)))),
% 0.10/0.53 inference(scs_inference,[],[21,19,87,93,97,20,84,96,106,17,88,101,18,15,81,14,66,37,39,41,43,45,34,50,83,69,53,62,68,78,32,30,25,29,33,2,13,12,11,9,10,28,27,31,22])).
% 0.10/0.53 cnf(128,plain,
% 0.10/0.53 (P3(x1281,f4(x1281),x1281)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(137,plain,
% 0.10/0.53 (~P2(f4(f3(a1)),a1)),
% 0.10/0.53 inference(scs_inference,[],[19,128,20,17,18,15,104,117,108,66,62,21,27,32,28,29,22])).
% 0.10/0.53 cnf(169,plain,
% 0.10/0.53 (P3(x1691,f4(x1691),x1691)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(173,plain,
% 0.10/0.53 (P3(x1731,f4(x1731),x1731)),
% 0.10/0.53 inference(rename_variables,[],[19])).
% 0.10/0.53 cnf(177,plain,
% 0.10/0.53 (P2(f3(x1771),x1771)),
% 0.10/0.53 inference(rename_variables,[],[18])).
% 0.10/0.53 cnf(179,plain,
% 0.10/0.53 ($false),
% 0.10/0.53 inference(scs_inference,[],[19,169,173,20,17,18,177,76,137,31,32,30,28]),
% 0.10/0.53 ['proof']).
% 0.10/0.53 % SZS output end Proof
% 0.10/0.53 % Total time :0.050000s
%------------------------------------------------------------------------------