TSTP Solution File: COL099-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : COL099-1 : TPTP v8.1.2. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n007.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:21:43 EDT 2023
% Result : Unsatisfiable 0.19s 0.63s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : COL099-1 : TPTP v8.1.2. Released v2.7.0.
% 0.10/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n007.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 04:10:12 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 % File :CSE---1.6
% 0.19/0.63 % Problem :theBenchmark
% 0.19/0.63 % Transform :cnf
% 0.19/0.63 % Format :tptp:raw
% 0.19/0.63 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.63
% 0.19/0.63 % Result :Theorem 0.010000s
% 0.19/0.63 % Output :CNFRefutation 0.010000s
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 % File : COL099-1 : TPTP v8.1.2. Released v2.7.0.
% 0.19/0.63 % Domain : Combinatory Logic
% 0.19/0.63 % Problem : diamond_trancl_1c1
% 0.19/0.63 % Version : Reduced > Especial.
% 0.19/0.63 % English : diamond(r) ==> diamond(r^+)
% 0.19/0.63
% 0.19/0.63 % Refs : [Men03] Meng (2003), Email to G. Sutcliffe
% 0.19/0.63 % Source : [Men03]
% 0.19/0.63 % Names :
% 0.19/0.63
% 0.19/0.63 % Status : Unsatisfiable
% 0.19/0.63 % Rating : 0.08 v8.1.0, 0.11 v7.5.0, 0.10 v7.4.0, 0.11 v7.2.0, 0.12 v7.1.0, 0.14 v7.0.0, 0.29 v6.3.0, 0.17 v6.2.0, 0.00 v6.1.0, 0.20 v6.0.0, 0.11 v5.5.0, 0.06 v5.4.0, 0.07 v5.3.0, 0.17 v5.2.0, 0.12 v5.1.0, 0.14 v4.1.0, 0.11 v4.0.1, 0.17 v3.3.0, 0.00 v2.7.0
% 0.19/0.63 % Syntax : Number of clauses : 15 ( 7 unt; 0 nHn; 14 RR)
% 0.19/0.63 % Number of literals : 30 ( 10 equ; 19 neg)
% 0.19/0.63 % Maximal clause size : 4 ( 2 avg)
% 0.19/0.63 % Maximal term depth : 3 ( 1 avg)
% 0.19/0.63 % Number of predicates : 4 ( 3 usr; 0 prp; 1-2 aty)
% 0.19/0.63 % Number of functors : 10 ( 10 usr; 6 con; 0-4 aty)
% 0.19/0.63 % Number of variables : 33 ( 9 sgn)
% 0.19/0.63 % SPC : CNF_UNS_RFO_SEQ_HRN
% 0.19/0.63
% 0.19/0.63 % Comments : Problem coming out of an Isabelle proof.
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 %----axioms from CombZF.thy.
% 0.19/0.63 %----free algebra for K, S, comb_app(P,Q).
% 0.19/0.63 cnf(k_s,axiom,
% 0.19/0.63 combK != combS ).
% 0.19/0.63
% 0.19/0.63 cnf(k_app,axiom,
% 0.19/0.63 combK != comb_app(P,Q) ).
% 0.19/0.63
% 0.19/0.63 cnf(s_app,axiom,
% 0.19/0.63 combS != comb_app(P,Q) ).
% 0.19/0.63
% 0.19/0.63 cnf(app_app1,axiom,
% 0.19/0.63 ( comb_app(P1,Q1) != comb_app(P2,Q2)
% 0.19/0.63 | P1 = P2 ) ).
% 0.19/0.63
% 0.19/0.63 cnf(app_app2,axiom,
% 0.19/0.63 ( comb_app(P1,Q1) != comb_app(P2,Q2)
% 0.19/0.63 | Q1 = Q2 ) ).
% 0.19/0.63
% 0.19/0.63 cnf(app_app3,axiom,
% 0.19/0.63 ( P1 != P2
% 0.19/0.63 | Q1 != Q2
% 0.19/0.63 | comb_app(P1,Q1) = comb_app(P2,Q2) ) ).
% 0.19/0.63
% 0.19/0.63 %----axiom r_intro_trancl, trans_trancl, transD, diamond_strip_lemmaD are needed here locally.
% 0.19/0.63 cnf(r_into_trancl,axiom,
% 0.19/0.63 ( ~ member(pair(A,B),R)
% 0.19/0.63 | member(pair(A,B),trancl(R)) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(trans_trancl,axiom,
% 0.19/0.63 trans(trancl(R)) ).
% 0.19/0.63
% 0.19/0.63 cnf(transD,axiom,
% 0.19/0.63 ( ~ trans(R)
% 0.19/0.63 | ~ member(pair(A,B),R)
% 0.19/0.63 | ~ member(pair(B,C),R)
% 0.19/0.63 | member(pair(A,C),R) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(diamond_strip_lemmaD1,axiom,
% 0.19/0.63 ( ~ diamond(R)
% 0.19/0.63 | ~ member(pair(X,Y),trancl(R))
% 0.19/0.63 | ~ member(pair(X,YP),R)
% 0.19/0.63 | member(pair(YP,diamond_strip_lemmaD_sk1(X,Y,YP,R)),trancl(R)) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(diamond_strip_lemmaD2,axiom,
% 0.19/0.63 ( ~ diamond(R)
% 0.19/0.63 | ~ member(pair(X,Y),trancl(R))
% 0.19/0.63 | ~ member(pair(X,YP),R)
% 0.19/0.63 | member(pair(Y,diamond_strip_lemmaD_sk1(X,Y,YP,R)),R) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(diamond_trancl_1h1,hypothesis,
% 0.19/0.63 diamond(r) ).
% 0.19/0.63
% 0.19/0.63 cnf(diamond_trancl_1h2,hypothesis,
% 0.19/0.63 member(pair(y,ya),r) ).
% 0.19/0.63
% 0.19/0.63 cnf(diamond_trancl_1c1,negated_conjecture,
% 0.19/0.63 member(pair(y,yp),trancl(r)) ).
% 0.19/0.63
% 0.19/0.63 cnf(diamond_trancl_1c2,negated_conjecture,
% 0.19/0.63 ( ~ member(pair(ya,Z),trancl(r))
% 0.19/0.63 | ~ member(pair(yp,Z),trancl(r)) ) ).
% 0.19/0.63
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 % Proof found
% 0.19/0.63 % SZS status Theorem for theBenchmark
% 0.19/0.63 % SZS output start Proof
% 0.19/0.63 %ClaNum:30(EqnAxiom:16)
% 0.19/0.63 %VarNum:61(SingletonVarNum:29)
% 0.19/0.63 %MaxLitNum:4
% 0.19/0.63 %MaxfuncDepth:2
% 0.19/0.63 %SharedTerms:13
% 0.19/0.63 %goalClause: 20 27
% 0.19/0.63 %singleGoalClaCount:1
% 0.19/0.63 [17]P1(a1)
% 0.19/0.63 [21]~E(a3,a4)
% 0.19/0.63 [19]P3(f2(a8,a9),a1)
% 0.19/0.63 [20]P3(f2(a8,a10),f7(a1))
% 0.19/0.63 [18]P2(f7(x181))
% 0.19/0.63 [22]~E(f5(x221,x222),a3)
% 0.19/0.63 [23]~E(f5(x231,x232),a4)
% 0.19/0.63 [27]~P3(f2(a10,x271),f7(a1))+~P3(f2(a9,x271),f7(a1))
% 0.19/0.63 [26]~P3(f2(x261,x262),x263)+P3(f2(x261,x262),f7(x263))
% 0.19/0.63 [24]E(x241,x242)+~E(f5(x243,x241),f5(x244,x242))
% 0.19/0.63 [25]E(x251,x252)+~E(f5(x251,x253),f5(x252,x254))
% 0.19/0.63 [28]~P2(x283)+~P3(f2(x281,x284),x283)+P3(f2(x281,x282),x283)+~P3(f2(x284,x282),x283)
% 0.19/0.63 [29]~P1(x294)+~P3(f2(x292,x293),x294)+~P3(f2(x292,x291),f7(x294))+P3(f2(x291,f6(x292,x291,x293,x294)),x294)
% 0.19/0.63 [30]~P1(x304)+~P3(f2(x302,x301),x304)+~P3(f2(x302,x303),f7(x304))+P3(f2(x301,f6(x302,x303,x301,x304)),f7(x304))
% 0.19/0.63 %EqnAxiom
% 0.19/0.63 [1]E(x11,x11)
% 0.19/0.63 [2]E(x22,x21)+~E(x21,x22)
% 0.19/0.63 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.19/0.63 [4]~E(x41,x42)+E(f7(x41),f7(x42))
% 0.19/0.63 [5]~E(x51,x52)+E(f2(x51,x53),f2(x52,x53))
% 0.19/0.63 [6]~E(x61,x62)+E(f2(x63,x61),f2(x63,x62))
% 0.19/0.63 [7]~E(x71,x72)+E(f6(x71,x73,x74,x75),f6(x72,x73,x74,x75))
% 0.19/0.63 [8]~E(x81,x82)+E(f6(x83,x81,x84,x85),f6(x83,x82,x84,x85))
% 0.19/0.63 [9]~E(x91,x92)+E(f6(x93,x94,x91,x95),f6(x93,x94,x92,x95))
% 0.19/0.63 [10]~E(x101,x102)+E(f6(x103,x104,x105,x101),f6(x103,x104,x105,x102))
% 0.19/0.63 [11]~E(x111,x112)+E(f5(x111,x113),f5(x112,x113))
% 0.19/0.63 [12]~E(x121,x122)+E(f5(x123,x121),f5(x123,x122))
% 0.19/0.63 [13]~P1(x131)+P1(x132)+~E(x131,x132)
% 0.19/0.63 [14]~P2(x141)+P2(x142)+~E(x141,x142)
% 0.19/0.63 [15]P3(x152,x153)+~E(x151,x152)+~P3(x151,x153)
% 0.19/0.63 [16]P3(x163,x162)+~E(x161,x162)+~P3(x163,x161)
% 0.19/0.63
% 0.19/0.63 %-------------------------------------------
% 0.19/0.64 cnf(39,plain,
% 0.19/0.64 (P3(f2(a10,f6(a8,a10,a9,a1)),a1)),
% 0.19/0.64 inference(scs_inference,[],[20,17,21,19,18,2,25,24,26,14,29])).
% 0.19/0.64 cnf(43,plain,
% 0.19/0.64 (~P3(f2(a10,f6(a8,a10,a9,a1)),f7(a1))),
% 0.19/0.64 inference(scs_inference,[],[20,17,21,19,18,2,25,24,26,14,29,30,27])).
% 0.19/0.64 cnf(59,plain,
% 0.19/0.64 (P3(f2(a8,a9),f7(a1))),
% 0.19/0.64 inference(scs_inference,[],[19,26])).
% 0.19/0.64 cnf(71,plain,
% 0.19/0.64 (P3(f2(a9,f6(a8,a9,a9,a1)),f7(a1))),
% 0.19/0.64 inference(scs_inference,[],[17,19,59,30])).
% 0.19/0.64 cnf(79,plain,
% 0.19/0.64 (~P3(f2(a10,f6(a8,a9,a9,a1)),f7(a1))),
% 0.19/0.64 inference(scs_inference,[],[71,26,27])).
% 0.19/0.64 cnf(88,plain,
% 0.19/0.64 (~P3(f2(a10,f6(a8,a9,a9,a1)),a1)),
% 0.19/0.64 inference(scs_inference,[],[79,26])).
% 0.19/0.64 cnf(101,plain,
% 0.19/0.64 ($false),
% 0.19/0.64 inference(scs_inference,[],[19,88,43,39,15,26]),
% 0.19/0.64 ['proof']).
% 0.19/0.64 % SZS output end Proof
% 0.19/0.64 % Total time :0.010000s
%------------------------------------------------------------------------------