TSTP Solution File: CAT003-3 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : CAT003-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 : n025.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:39 EDT 2023
% Result : Unsatisfiable 0.20s 0.63s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : CAT003-3 : 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 : n025.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:38 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.56 start to proof:theBenchmark
% 0.20/0.62 %-------------------------------------------
% 0.20/0.62 % File :CSE---1.6
% 0.20/0.62 % Problem :theBenchmark
% 0.20/0.62 % Transform :cnf
% 0.20/0.62 % Format :tptp:raw
% 0.20/0.62 % Command :java -jar mcs_scs.jar %d %s
% 0.20/0.62
% 0.20/0.62 % Result :Theorem 0.010000s
% 0.20/0.62 % Output :CNFRefutation 0.010000s
% 0.20/0.62 %-------------------------------------------
% 0.20/0.63 %--------------------------------------------------------------------------
% 0.20/0.63 % File : CAT003-3 : TPTP v8.1.2. Released v1.0.0.
% 0.20/0.63 % Domain : Category Theory
% 0.20/0.63 % Problem : XY epimorphism => X epimorphism
% 0.20/0.63 % Version : [Sco79] axioms : Reduced > Complete.
% 0.20/0.63 % English : If xy is an epimorphism, then x is an epimorphism.
% 0.20/0.63
% 0.20/0.63 % Refs : [Sco79] Scott (1979), Identity and Existence in Intuitionist L
% 0.20/0.63 % Source : [ANL]
% 0.20/0.63 % Names : p3.ver3.in [ANL]
% 0.20/0.63
% 0.20/0.63 % Status : Unsatisfiable
% 0.20/0.63 % Rating : 0.10 v8.1.0, 0.05 v7.5.0, 0.11 v7.4.0, 0.12 v7.3.0, 0.17 v7.1.0, 0.08 v7.0.0, 0.13 v6.3.0, 0.09 v6.2.0, 0.30 v6.1.0, 0.36 v6.0.0, 0.20 v5.5.0, 0.30 v5.3.0, 0.28 v5.2.0, 0.25 v5.1.0, 0.29 v5.0.0, 0.07 v4.1.0, 0.23 v4.0.1, 0.27 v4.0.0, 0.18 v3.7.0, 0.10 v3.5.0, 0.09 v3.4.0, 0.00 v3.3.0, 0.07 v3.2.0, 0.15 v3.1.0, 0.09 v2.7.0, 0.08 v2.6.0, 0.00 v2.5.0, 0.42 v2.4.0, 0.11 v2.2.1, 0.22 v2.2.0, 0.11 v2.1.0, 0.56 v2.0.0
% 0.20/0.63 % Syntax : Number of clauses : 22 ( 7 unt; 2 nHn; 17 RR)
% 0.20/0.63 % Number of literals : 44 ( 20 equ; 20 neg)
% 0.20/0.63 % Maximal clause size : 4 ( 2 avg)
% 0.20/0.63 % Maximal term depth : 3 ( 1 avg)
% 0.20/0.63 % Number of predicates : 3 ( 2 usr; 0 prp; 1-2 aty)
% 0.20/0.63 % Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% 0.20/0.63 % Number of variables : 34 ( 4 sgn)
% 0.20/0.63 % SPC : CNF_UNS_RFO_SEQ_NHN
% 0.20/0.63
% 0.20/0.63 % Comments : Axioms simplified by Art Quaife.
% 0.20/0.63 %--------------------------------------------------------------------------
% 0.20/0.63 %----Include Scott's axioms for category theory
% 0.20/0.63 include('Axioms/CAT003-0.ax').
% 0.20/0.63 %--------------------------------------------------------------------------
% 0.20/0.63 cnf(assume_ab_exists,hypothesis,
% 0.20/0.63 there_exists(compose(a,b)) ).
% 0.20/0.63
% 0.20/0.63 cnf(epimorphism,hypothesis,
% 0.20/0.63 ( compose(X,compose(a,b)) != Y
% 0.20/0.63 | compose(Z,compose(a,b)) != Y
% 0.20/0.63 | X = Z ) ).
% 0.20/0.63
% 0.20/0.63 cnf(assume_h_exists,hypothesis,
% 0.20/0.63 there_exists(h) ).
% 0.20/0.63
% 0.20/0.63 cnf(ha_equals_ga,hypothesis,
% 0.20/0.63 compose(h,a) = compose(g,a) ).
% 0.20/0.63
% 0.20/0.63 cnf(prove_g_equals_h,negated_conjecture,
% 0.20/0.63 g != h ).
% 0.20/0.63
% 0.20/0.63 %--------------------------------------------------------------------------
% 0.20/0.63 %-------------------------------------------
% 0.20/0.63 % Proof found
% 0.20/0.63 % SZS status Theorem for theBenchmark
% 0.20/0.63 % SZS output start Proof
% 0.20/0.63 %ClaNum:33(EqnAxiom:12)
% 0.20/0.63 %VarNum:64(SingletonVarNum:30)
% 0.20/0.63 %MaxLitNum:3
% 0.20/0.63 %MaxfuncDepth:2
% 0.20/0.63 %SharedTerms:11
% 0.20/0.63 %goalClause: 19
% 0.20/0.63 %singleGoalClaCount:1
% 0.20/0.63 [13]P1(a1)
% 0.20/0.63 [19]~E(a1,a7)
% 0.20/0.63 [16]E(f3(a1,a5),f3(a7,a5))
% 0.20/0.63 [17]P1(f3(a5,a6))
% 0.20/0.63 [14]E(f3(x141,f2(x141)),x141)
% 0.20/0.63 [15]E(f3(f4(x151),x151),x151)
% 0.20/0.63 [18]E(f3(f3(x181,x182),x183),f3(x181,f3(x182,x183)))
% 0.20/0.63 [20]P1(x201)+~P1(f2(x201))
% 0.20/0.63 [21]P1(x211)+~P1(f4(x211))
% 0.20/0.63 [22]~P2(x221,x222)+E(x221,x222)
% 0.20/0.63 [24]P1(x241)+~P2(x242,x241)
% 0.20/0.63 [25]P1(x251)+~P2(x251,x252)
% 0.20/0.63 [27]E(x271,x272)+P1(f8(x271,x272))
% 0.20/0.63 [29]E(f4(x291),f2(x292))+~P1(f3(x292,x291))
% 0.20/0.63 [30]P1(f2(x301))+~P1(f3(x301,x302))
% 0.20/0.63 [31]P1(f4(x311))+~P1(f3(x311,x312))
% 0.20/0.63 [23]~E(x231,x232)+~P1(x231)+P2(x231,x232)
% 0.20/0.63 [28]E(x281,x282)+E(f8(x281,x282),x282)+E(f8(x281,x282),x281)
% 0.20/0.63 [32]~E(f4(x322),f2(x321))+~P1(f2(x321))+P1(f3(x321,x322))
% 0.20/0.63 [33]E(x331,x332)+~E(f3(x331,f3(a5,a6)),x333)+~E(f3(x332,f3(a5,a6)),x333)
% 0.20/0.63 %EqnAxiom
% 0.20/0.63 [1]E(x11,x11)
% 0.20/0.63 [2]E(x22,x21)+~E(x21,x22)
% 0.20/0.63 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.20/0.63 [4]~E(x41,x42)+E(f2(x41),f2(x42))
% 0.20/0.63 [5]~E(x51,x52)+E(f3(x51,x53),f3(x52,x53))
% 0.20/0.63 [6]~E(x61,x62)+E(f3(x63,x61),f3(x63,x62))
% 0.20/0.63 [7]~E(x71,x72)+E(f4(x71),f4(x72))
% 0.20/0.63 [8]~E(x81,x82)+E(f8(x81,x83),f8(x82,x83))
% 0.20/0.63 [9]~E(x91,x92)+E(f8(x93,x91),f8(x93,x92))
% 0.20/0.63 [10]~P1(x101)+P1(x102)+~E(x101,x102)
% 0.20/0.63 [11]P2(x112,x113)+~E(x111,x112)+~P2(x111,x113)
% 0.20/0.63 [12]P2(x123,x122)+~E(x121,x122)+~P2(x123,x121)
% 0.20/0.63
% 0.20/0.63 %-------------------------------------------
% 0.20/0.63 cnf(34,plain,
% 0.20/0.63 (E(f3(a7,a5),f3(a1,a5))),
% 0.20/0.63 inference(scs_inference,[],[16,2])).
% 0.20/0.63 cnf(35,plain,
% 0.20/0.63 (~P2(a1,a7)),
% 0.20/0.63 inference(scs_inference,[],[19,16,2,22])).
% 0.20/0.63 cnf(40,plain,
% 0.20/0.63 (E(f3(x401,f2(x401)),x401)),
% 0.20/0.63 inference(rename_variables,[],[14])).
% 0.20/0.63 cnf(53,plain,
% 0.20/0.63 (~P2(a1,f3(a7,f2(a7)))),
% 0.20/0.63 inference(scs_inference,[],[19,17,16,14,40,2,22,29,3,9,8,7,6,5,4,31,30,27,12])).
% 0.20/0.63 cnf(54,plain,
% 0.20/0.63 (~P2(f3(f4(a1),a1),a7)),
% 0.20/0.63 inference(scs_inference,[],[19,17,16,14,40,15,2,22,29,3,9,8,7,6,5,4,31,30,27,12,11])).
% 0.20/0.63 cnf(56,plain,
% 0.20/0.63 (~E(a1,f3(a7,f2(a7)))),
% 0.20/0.63 inference(scs_inference,[],[19,13,17,16,14,40,15,2,22,29,3,9,8,7,6,5,4,31,30,27,12,11,10,23])).
% 0.20/0.63 cnf(61,plain,
% 0.20/0.63 (~E(a1,f2(x611))+~E(f3(a7,f3(a5,a6)),x612)+~E(f3(a1,f3(a5,a6)),x612)),
% 0.20/0.63 inference(scs_inference,[],[19,13,17,16,14,40,15,2,22,29,3,9,8,7,6,5,4,31,30,27,12,11,10,23,21,20,33])).
% 0.20/0.63 cnf(66,plain,
% 0.20/0.63 (~P2(a1,f3(f4(a7),a7))),
% 0.20/0.63 inference(scs_inference,[],[15,35,12])).
% 0.20/0.63 cnf(81,plain,
% 0.20/0.63 (E(f3(x811,f3(x812,x813)),f3(f3(x811,x812),x813))),
% 0.20/0.63 inference(scs_inference,[],[18,2])).
% 0.20/0.63 cnf(87,plain,
% 0.20/0.63 (~E(f3(a1,f3(a5,a6)),f3(f3(a7,a5),a6))),
% 0.20/0.63 inference(scs_inference,[],[34,18,14,19,2,6,3,61,33])).
% 0.20/0.63 cnf(101,plain,
% 0.20/0.63 (E(f3(f4(x1011),x1011),x1011)),
% 0.20/0.63 inference(rename_variables,[],[15])).
% 0.20/0.63 cnf(107,plain,
% 0.20/0.63 ($false),
% 0.20/0.63 inference(scs_inference,[],[13,15,101,18,34,81,87,56,53,54,66,33,23,12,11,2,3,5]),
% 0.20/0.63 ['proof']).
% 0.20/0.63 % SZS output end Proof
% 0.20/0.63 % Total time :0.010000s
%------------------------------------------------------------------------------