%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : COL099-1 : TPTP v8.2.0. Released v2.7.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % Computer : n011.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:45:08 EDT 2024 % Result : Unsatisfiable 0.65s 0.73s % Output : CNFRefutation 0.65s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.11/0.12 % Problem : COL099-1 : TPTP v8.2.0. Released v2.7.0. % 0.11/0.12 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.12/0.33 % Computer : n011.cluster.edu % 0.12/0.33 % Model : x86_64 x86_64 % 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.12/0.33 % Memory : 8042.1875MB % 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.12/0.33 % CPULimit : 300 % 0.12/0.33 % WCLimit : 300 % 0.12/0.33 % DateTime : Tue Jun 18 15:50:39 EDT 2024 % 0.12/0.33 % CPUTime : % 0.19/0.56 start to proof:theBenchmark % 0.65/0.72 %------------------------------------------- % 0.65/0.72 % File :CSE---1.7 % 0.65/0.72 % Problem :theBenchmark % 0.65/0.72 % Transform :cnf % 0.65/0.72 % Format :tptp:raw % 0.65/0.72 % Command :java -jar mcs_scs.jar %d %s % 0.65/0.72 % 0.65/0.72 % Result :Theorem 0.130000s % 0.65/0.72 % Output :CNFRefutation 0.130000s % 0.65/0.72 %------------------------------------------- % 0.65/0.73 %-------------------------------------------------------------------------- % 0.65/0.73 % File : COL099-1 : TPTP v8.2.0. Released v2.7.0. % 0.65/0.73 % Domain : Combinatory Logic % 0.65/0.73 % Problem : diamond_trancl_1c1 % 0.65/0.73 % Version : Reduced > Especial. % 0.65/0.73 % English : diamond(r) ==> diamond(r^+) % 0.65/0.73 % 0.65/0.73 % Refs : [Men03] Meng (2003), Email to G. Sutcliffe % 0.65/0.73 % Source : [Men03] % 0.65/0.73 % Names : % 0.65/0.73 % 0.65/0.73 % Status : Unsatisfiable % 0.65/0.73 % Rating : 0.06 v8.2.0, 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.65/0.73 % Syntax : Number of clauses : 15 ( 7 unt; 0 nHn; 14 RR) % 0.65/0.73 % Number of literals : 30 ( 10 equ; 19 neg) % 0.65/0.73 % Maximal clause size : 4 ( 2 avg) % 0.65/0.73 % Maximal term depth : 3 ( 1 avg) % 0.65/0.73 % Number of predicates : 4 ( 3 usr; 0 prp; 1-2 aty) % 0.65/0.73 % Number of functors : 10 ( 10 usr; 6 con; 0-4 aty) % 0.65/0.73 % Number of variables : 33 ( 9 sgn) % 0.65/0.73 % SPC : CNF_UNS_RFO_SEQ_HRN % 0.65/0.73 % 0.65/0.73 % Comments : Problem coming out of an Isabelle proof. % 0.65/0.73 %-------------------------------------------------------------------------- % 0.65/0.73 %----axioms from CombZF.thy. % 0.65/0.73 %----free algebra for K, S, comb_app(P,Q). % 0.65/0.73 cnf(k_s,axiom, % 0.65/0.73 combK != combS ). % 0.65/0.73 % 0.65/0.73 cnf(k_app,axiom, % 0.65/0.73 combK != comb_app(P,Q) ). % 0.65/0.73 % 0.65/0.73 cnf(s_app,axiom, % 0.65/0.73 combS != comb_app(P,Q) ). % 0.65/0.73 % 0.65/0.73 cnf(app_app1,axiom, % 0.65/0.73 ( comb_app(P1,Q1) != comb_app(P2,Q2) % 0.65/0.73 | P1 = P2 ) ). % 0.65/0.73 % 0.65/0.73 cnf(app_app2,axiom, % 0.65/0.73 ( comb_app(P1,Q1) != comb_app(P2,Q2) % 0.65/0.73 | Q1 = Q2 ) ). % 0.65/0.73 % 0.65/0.73 cnf(app_app3,axiom, % 0.65/0.73 ( P1 != P2 % 0.65/0.73 | Q1 != Q2 % 0.65/0.73 | comb_app(P1,Q1) = comb_app(P2,Q2) ) ). % 0.65/0.73 % 0.65/0.73 %----axiom r_intro_trancl, trans_trancl, transD, diamond_strip_lemmaD are needed here locally. % 0.65/0.73 cnf(r_into_trancl,axiom, % 0.65/0.73 ( ~ member(pair(A,B),R) % 0.65/0.73 | member(pair(A,B),trancl(R)) ) ). % 0.65/0.73 % 0.65/0.73 cnf(trans_trancl,axiom, % 0.65/0.73 trans(trancl(R)) ). % 0.65/0.73 % 0.65/0.73 cnf(transD,axiom, % 0.65/0.73 ( ~ trans(R) % 0.65/0.73 | ~ member(pair(A,B),R) % 0.65/0.73 | ~ member(pair(B,C),R) % 0.65/0.73 | member(pair(A,C),R) ) ). % 0.65/0.73 % 0.65/0.73 cnf(diamond_strip_lemmaD1,axiom, % 0.65/0.73 ( ~ diamond(R) % 0.65/0.73 | ~ member(pair(X,Y),trancl(R)) % 0.65/0.73 | ~ member(pair(X,YP),R) % 0.65/0.73 | member(pair(YP,diamond_strip_lemmaD_sk1(X,Y,YP,R)),trancl(R)) ) ). % 0.65/0.73 % 0.65/0.73 cnf(diamond_strip_lemmaD2,axiom, % 0.65/0.73 ( ~ diamond(R) % 0.65/0.73 | ~ member(pair(X,Y),trancl(R)) % 0.65/0.73 | ~ member(pair(X,YP),R) % 0.65/0.73 | member(pair(Y,diamond_strip_lemmaD_sk1(X,Y,YP,R)),R) ) ). % 0.65/0.73 % 0.65/0.73 cnf(diamond_trancl_1h1,hypothesis, % 0.65/0.73 diamond(r) ). % 0.65/0.73 % 0.65/0.73 cnf(diamond_trancl_1h2,hypothesis, % 0.65/0.73 member(pair(y,ya),r) ). % 0.65/0.73 % 0.65/0.73 cnf(diamond_trancl_1c1,negated_conjecture, % 0.65/0.73 member(pair(y,yp),trancl(r)) ). % 0.65/0.73 % 0.65/0.73 cnf(diamond_trancl_1c2,negated_conjecture, % 0.65/0.73 ( ~ member(pair(ya,Z),trancl(r)) % 0.65/0.73 | ~ member(pair(yp,Z),trancl(r)) ) ). % 0.65/0.73 % 0.65/0.73 %-------------------------------------------------------------------------- % 0.65/0.73 %------------------------------------------- % 0.65/0.73 % Proof found % 0.65/0.73 % SZS status Theorem for theBenchmark % 0.65/0.73 % SZS output start Proof % 0.65/0.73 %ClaNum:30(EqnAxiom:16) % 0.65/0.73 %VarNum:61(SingletonVarNum:29) % 0.65/0.73 %MaxLitNum:4 % 0.65/0.73 %MaxfuncDepth:2 % 0.65/0.73 %SharedTerms:13 % 0.65/0.73 %goalClause: 20 27 % 0.65/0.73 %singleGoalClaCount:1 % 0.65/0.73 [17]P1(a1) % 0.65/0.73 [21]~E(a3,a4) % 0.65/0.73 [19]P3(f2(a8,a9),a1) % 0.65/0.73 [20]P3(f2(a8,a10),f7(a1)) % 0.65/0.73 [18]P2(f7(x181)) % 0.65/0.73 [22]~E(f5(x221,x222),a3) % 0.65/0.73 [23]~E(f5(x231,x232),a4) % 0.65/0.73 [27]~P3(f2(a10,x271),f7(a1))+~P3(f2(a9,x271),f7(a1)) % 0.65/0.73 [26]~P3(f2(x261,x262),x263)+P3(f2(x261,x262),f7(x263)) % 0.65/0.73 [24]E(x241,x242)+~E(f5(x243,x241),f5(x244,x242)) % 0.65/0.73 [25]E(x251,x252)+~E(f5(x251,x253),f5(x252,x254)) % 0.65/0.73 [28]~P2(x283)+~P3(f2(x281,x284),x283)+P3(f2(x281,x282),x283)+~P3(f2(x284,x282),x283) % 0.65/0.73 [29]~P1(x294)+~P3(f2(x292,x293),x294)+~P3(f2(x292,x291),f7(x294))+P3(f2(x291,f6(x292,x291,x293,x294)),x294) % 0.65/0.73 [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.65/0.73 %EqnAxiom % 0.65/0.73 [1]E(x11,x11) % 0.65/0.73 [2]E(x22,x21)+~E(x21,x22) % 0.65/0.73 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.65/0.73 [4]~E(x41,x42)+E(f7(x41),f7(x42)) % 0.65/0.73 [5]~E(x51,x52)+E(f2(x51,x53),f2(x52,x53)) % 0.65/0.73 [6]~E(x61,x62)+E(f2(x63,x61),f2(x63,x62)) % 0.65/0.73 [7]~E(x71,x72)+E(f6(x71,x73,x74,x75),f6(x72,x73,x74,x75)) % 0.65/0.73 [8]~E(x81,x82)+E(f6(x83,x81,x84,x85),f6(x83,x82,x84,x85)) % 0.65/0.73 [9]~E(x91,x92)+E(f6(x93,x94,x91,x95),f6(x93,x94,x92,x95)) % 0.65/0.73 [10]~E(x101,x102)+E(f6(x103,x104,x105,x101),f6(x103,x104,x105,x102)) % 0.65/0.73 [11]~E(x111,x112)+E(f5(x111,x113),f5(x112,x113)) % 0.65/0.73 [12]~E(x121,x122)+E(f5(x123,x121),f5(x123,x122)) % 0.65/0.73 [13]~P1(x131)+P1(x132)+~E(x131,x132) % 0.65/0.73 [14]~P2(x141)+P2(x142)+~E(x141,x142) % 0.65/0.73 [15]P3(x152,x153)+~E(x151,x152)+~P3(x151,x153) % 0.65/0.73 [16]P3(x163,x162)+~E(x161,x162)+~P3(x163,x161) % 0.65/0.73 % 0.65/0.73 %------------------------------------------- % 0.65/0.73 cnf(41,plain, % 0.65/0.73 (P3(x411,a1)+~E(f2(a8,a9),x411)), % 0.65/0.73 inference(scs_inference,[],[19,15])). % 0.65/0.73 cnf(136,plain, % 0.65/0.73 (~P3(f2(a10,x1361),a1)+~P3(f2(a9,x1361),f7(a1))), % 0.65/0.73 inference(scs_inference,[],[26,27])). % 0.65/0.73 cnf(152,plain, % 0.65/0.73 (~P3(f2(a10,f6(a8,a10,a9,a1)),a1)), % 0.65/0.73 inference(scs_inference,[],[19,20,17,136,30])). % 0.65/0.73 cnf(154,plain, % 0.65/0.73 ($false), % 0.65/0.73 inference(scs_inference,[],[20,152,19,17,41,29]), % 0.65/0.73 ['proof']). % 0.65/0.73 % SZS output end Proof % 0.65/0.73 % Total time :0.130000s %------------------------------------------------------------------------------