%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN595-1 : TPTP v8.2.0. Released v2.5.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % Computer : n017.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 19:06:04 EDT 2024 % Result : Unsatisfiable 0.52s 0.74s % Output : CNFRefutation 0.52s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : SYN595-1 : TPTP v8.2.0. Released v2.5.0. % 0.00/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.11/0.33 % Computer : n017.cluster.edu % 0.11/0.33 % Model : x86_64 x86_64 % 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.11/0.33 % Memory : 8042.1875MB % 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.11/0.33 % CPULimit : 300 % 0.11/0.33 % WCLimit : 300 % 0.11/0.33 % DateTime : Sun Jun 23 22:56:39 EDT 2024 % 0.11/0.33 % CPUTime : % 0.19/0.56 start to proof:theBenchmark % 0.52/0.73 %------------------------------------------- % 0.52/0.73 % File :CSE---1.7 % 0.52/0.73 % Problem :theBenchmark % 0.52/0.73 % Transform :cnf % 0.52/0.73 % Format :tptp:raw % 0.52/0.73 % Command :java -jar mcs_scs.jar %d %s % 0.52/0.73 % 0.52/0.73 % Result :Theorem 0.120000s % 0.52/0.73 % Output :CNFRefutation 0.120000s % 0.52/0.73 %------------------------------------------- % 0.52/0.73 %-------------------------------------------------------------------------- % 0.52/0.73 % File : SYN595-1 : TPTP v8.2.0. Released v2.5.0. % 0.52/0.73 % Domain : Syntactic % 0.52/0.73 % Problem : Harrison problem 3634 % 0.52/0.73 % Version : Especial. % 0.52/0.73 % English : % 0.52/0.73 % 0.52/0.73 % Refs : [Har01] Email to G. Sutcliffe % 0.52/0.73 % Source : [Har01] % 0.52/0.73 % Names : % 0.52/0.73 % 0.52/0.73 % Status : Unsatisfiable % 0.52/0.73 % Rating : 0.00 v7.5.0, 0.17 v7.4.0, 0.00 v7.0.0, 0.12 v6.3.0, 0.00 v5.5.0, 0.12 v5.4.0, 0.10 v5.2.0, 0.00 v5.0.0, 0.14 v4.1.0, 0.00 v4.0.1, 0.20 v4.0.0, 0.14 v3.4.0, 0.25 v3.3.0, 0.33 v2.7.0, 0.00 v2.6.0, 0.33 v2.5.0 % 0.52/0.73 % Syntax : Number of clauses : 27 ( 8 unt; 1 nHn; 25 RR) % 0.52/0.73 % Number of literals : 62 ( 0 equ; 38 neg) % 0.52/0.73 % Maximal clause size : 4 ( 2 avg) % 0.52/0.73 % Maximal term depth : 9 ( 2 avg) % 0.52/0.73 % Number of predicates : 4 ( 4 usr; 0 prp; 2-2 aty) % 0.52/0.73 % Number of functors : 17 ( 17 usr; 7 con; 0-2 aty) % 0.52/0.73 % Number of variables : 58 ( 1 sgn) % 0.52/0.73 % SPC : CNF_UNS_RFO_NEQ_NHN % 0.52/0.73 % 0.52/0.73 % Comments : % 0.52/0.73 %-------------------------------------------------------------------------- % 0.52/0.73 cnf(p2_1,negated_conjecture, % 0.52/0.73 p2(X10,X10) ). % 0.52/0.73 % 0.52/0.73 cnf(p7_2,negated_conjecture, % 0.52/0.73 p7(X27,X27) ). % 0.52/0.73 % 0.52/0.73 cnf(p2_3,negated_conjecture, % 0.52/0.73 p2(c21,f3(c17)) ). % 0.52/0.73 % 0.52/0.73 cnf(not_p2_4,negated_conjecture, % 0.52/0.73 ~ p2(c16,f3(c17)) ). % 0.52/0.73 % 0.52/0.73 cnf(p14_5,negated_conjecture, % 0.52/0.73 p14(c18,f3(f4(f5(c17)))) ). % 0.52/0.73 % 0.52/0.73 cnf(p15_6,negated_conjecture, % 0.52/0.73 ( p15(X4,X5) % 0.52/0.73 | ~ p14(X4,X5) ) ). % 0.52/0.73 % 0.52/0.73 cnf(not_p14_7,negated_conjecture, % 0.52/0.73 ( ~ p14(X4,X5) % 0.52/0.73 | ~ p2(X4,X5) ) ). % 0.52/0.73 % 0.52/0.73 cnf(p14_8,negated_conjecture, % 0.52/0.73 p14(c19,f6(f3(f4(f5(c17))),c16)) ). % 0.52/0.73 % 0.52/0.73 cnf(p7_9,negated_conjecture, % 0.52/0.73 ( p7(f12(X36),f12(X37)) % 0.52/0.73 | ~ p7(X36,X37) ) ). % 0.52/0.73 % 0.52/0.73 cnf(p2_10,negated_conjecture, % 0.52/0.73 ( p2(f3(X17),f3(X18)) % 0.52/0.73 | ~ p2(X17,X18) ) ). % 0.52/0.73 % 0.52/0.73 cnf(p2_11,negated_conjecture, % 0.52/0.73 ( p2(f4(X19),f4(X20)) % 0.52/0.73 | ~ p2(X19,X20) ) ). % 0.52/0.73 % 0.52/0.73 cnf(p2_12,negated_conjecture, % 0.52/0.73 ( p2(f5(X21),f5(X22)) % 0.52/0.73 | ~ p2(X21,X22) ) ). % 0.52/0.73 % 0.52/0.73 cnf(p7_13,negated_conjecture, % 0.52/0.73 ( p7(f11(X34),f11(X35)) % 0.52/0.73 | ~ p2(X34,X35) ) ). % 0.52/0.73 % 0.52/0.73 cnf(p14_14,negated_conjecture, % 0.52/0.74 ( p14(X4,X5) % 0.52/0.74 | p2(X4,X5) % 0.52/0.74 | ~ p15(X4,X5) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p7_15,negated_conjecture, % 0.52/0.74 ( p7(X28,X29) % 0.52/0.74 | ~ p7(X27,X28) % 0.52/0.74 | ~ p7(X27,X29) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p2_16,negated_conjecture, % 0.52/0.74 ( p2(X11,X12) % 0.52/0.74 | ~ p2(X10,X11) % 0.52/0.74 | ~ p2(X10,X12) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p2_17,negated_conjecture, % 0.52/0.74 p2(c19,f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))) ). % 0.52/0.74 % 0.52/0.74 cnf(p14_18,negated_conjecture, % 0.52/0.74 ( p14(X0,X1) % 0.52/0.74 | ~ p2(X2,X0) % 0.52/0.74 | ~ p2(X3,X1) % 0.52/0.74 | ~ p14(X2,X3) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p15_19,negated_conjecture, % 0.52/0.74 ( p15(X6,X7) % 0.52/0.74 | ~ p2(X8,X6) % 0.52/0.74 | ~ p2(X9,X7) % 0.52/0.74 | ~ p15(X8,X9) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p2_20,negated_conjecture, % 0.52/0.74 ( p2(f13(X13,X14),f13(X15,X16)) % 0.52/0.74 | ~ p2(X13,X15) % 0.52/0.74 | ~ p2(X14,X16) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p7_21,negated_conjecture, % 0.52/0.74 ( p7(f9(X42,X43),f9(X44,X45)) % 0.52/0.74 | ~ p7(X42,X44) % 0.52/0.74 | ~ p7(X43,X45) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p7_22,negated_conjecture, % 0.52/0.74 ( p7(f8(X38,X39),f8(X40,X41)) % 0.52/0.74 | ~ p7(X38,X40) % 0.52/0.74 | ~ p7(X39,X41) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p7_23,negated_conjecture, % 0.52/0.74 ( p7(f10(X30,X31),f10(X32,X33)) % 0.52/0.74 | ~ p2(X31,X33) % 0.52/0.74 | ~ p7(X30,X32) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p2_24,negated_conjecture, % 0.52/0.74 ( p2(f6(X23,X24),f6(X25,X26)) % 0.52/0.74 | ~ p2(X23,X25) % 0.52/0.74 | ~ p2(X24,X26) ) ). % 0.52/0.74 % 0.52/0.74 cnf(p7_25,negated_conjecture, % 0.52/0.74 p7(c20,f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),c21),f9(f11(c19),f10(f11(f3(f4(f5(c17)))),c22))))) ). % 0.52/0.74 % 0.52/0.74 cnf(not_p2_26,negated_conjecture, % 0.52/0.74 ( ~ p2(X48,f3(c17)) % 0.52/0.74 | ~ p14(X46,f3(f4(f5(c17)))) % 0.52/0.74 | ~ p15(X47,f6(f3(f4(f5(c17))),c16)) % 0.52/0.74 | ~ p7(f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),f3(c17)),f9(f11(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),f10(f11(f3(f4(f5(c17)))),c22)))),f8(f10(f12(f11(f3(f5(c17)))),X46),f8(f10(f11(f3(f4(f5(c17)))),X48),f9(f11(X47),f10(f11(f3(f4(f5(c17)))),c22))))) ) ). % 0.52/0.74 % 0.52/0.74 cnf(not_p14_27,negated_conjecture, % 0.52/0.74 ( ~ p14(X46,f3(f4(f5(c17)))) % 0.52/0.74 | ~ p15(X47,f6(f3(f4(f5(c17))),c16)) % 0.52/0.74 | ~ p14(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17)))),X47) % 0.52/0.74 | ~ p7(f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),f3(c17)),f9(f11(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),f10(f11(f3(f4(f5(c17)))),c22)))),f8(f10(f12(f11(f3(f5(c17)))),X46),f8(f10(f11(f3(f4(f5(c17)))),X48),f9(f11(X47),f10(f11(f3(f4(f5(c17)))),c22))))) ) ). % 0.52/0.74 % 0.52/0.74 %-------------------------------------------------------------------------- % 0.52/0.74 %------------------------------------------- % 0.52/0.74 % Proof found % 0.52/0.74 % SZS status Theorem for theBenchmark % 0.52/0.74 % SZS output start Proof % 0.52/0.74 %ClaNum:27(EqnAxiom:0) % 0.52/0.74 %VarNum:118(SingletonVarNum:58) % 0.52/0.74 %MaxLitNum:4 % 0.52/0.74 %MaxfuncDepth:8 % 0.52/0.74 %SharedTerms:36 % 0.52/0.74 %goalClause: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 % 0.52/0.74 %singleGoalClaCount:8 % 0.52/0.74 [3]P1(a1,f7(a2)) % 0.52/0.74 [8]~P1(a3,f7(a2)) % 0.52/0.74 [4]P2(a4,f7(f14(f13(a2)))) % 0.52/0.74 [5]P2(a5,f15(f7(f14(f13(a2))),a3)) % 0.52/0.74 [6]P1(a5,f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2))))) % 0.52/0.74 [7]P4(a6,f17(f10(f12(f9(f7(f13(a2)))),a4),f17(f10(f9(f7(f14(f13(a2)))),a1),f16(f9(a5),f10(f9(f7(f14(f13(a2)))),a11))))) % 0.52/0.74 [1]P1(x11,x11) % 0.52/0.74 [2]P4(x21,x21) % 0.52/0.74 [9]~P2(x91,x92)+P3(x91,x92) % 0.52/0.74 [10]~P2(x101,x102)+~P1(x101,x102) % 0.52/0.74 [11]~P1(x111,x112)+P1(f7(x111),f7(x112)) % 0.52/0.74 [12]~P1(x121,x122)+P1(f13(x121),f13(x122)) % 0.52/0.74 [13]~P1(x131,x132)+P1(f14(x131),f14(x132)) % 0.52/0.74 [14]~P4(x141,x142)+P4(f12(x141),f12(x142)) % 0.52/0.74 [15]~P1(x151,x152)+P4(f9(x151),f9(x152)) % 0.52/0.74 [16]P2(x161,x162)+~P3(x161,x162)+P1(x161,x162) % 0.52/0.74 [17]~P1(x173,x171)+P1(x171,x172)+~P1(x173,x172) % 0.52/0.74 [18]~P4(x183,x181)+P4(x181,x182)+~P4(x183,x182) % 0.52/0.74 [21]~P1(x212,x214)+~P1(x211,x213)+P1(f15(x211,x212),f15(x213,x214)) % 0.52/0.74 [22]~P1(x222,x224)+~P1(x221,x223)+P1(f8(x221,x222),f8(x223,x224)) % 0.52/0.74 [23]~P4(x232,x234)+~P4(x231,x233)+P4(f16(x231,x232),f16(x233,x234)) % 0.52/0.74 [24]~P4(x242,x244)+~P4(x241,x243)+P4(f17(x241,x242),f17(x243,x244)) % 0.52/0.74 [25]~P1(x252,x254)+~P4(x251,x253)+P4(f10(x251,x252),f10(x253,x254)) % 0.52/0.74 [26]~P1(x261,f7(a2))+~P2(x262,f7(f14(f13(a2))))+~P3(x263,f15(f7(f14(f13(a2))),a3))+~P4(f17(f10(f12(f9(f7(f13(a2)))),a4),f17(f10(f9(f7(f14(f13(a2)))),f7(a2)),f16(f9(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2))))),f10(f9(f7(f14(f13(a2)))),a11)))),f17(f10(f12(f9(f7(f13(a2)))),x262),f17(f10(f9(f7(f14(f13(a2)))),x261),f16(f9(x263),f10(f9(f7(f14(f13(a2)))),a11))))) % 0.52/0.74 [27]~P2(x271,f7(f14(f13(a2))))+~P2(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2)))),x272)+~P3(x272,f15(f7(f14(f13(a2))),a3))+~P4(f17(f10(f12(f9(f7(f13(a2)))),a4),f17(f10(f9(f7(f14(f13(a2)))),f7(a2)),f16(f9(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2))))),f10(f9(f7(f14(f13(a2)))),a11)))),f17(f10(f12(f9(f7(f13(a2)))),x271),f17(f10(f9(f7(f14(f13(a2)))),x273),f16(f9(x272),f10(f9(f7(f14(f13(a2)))),a11))))) % 0.52/0.74 [19]~P2(x194,x193)+P2(x191,x192)+~P1(x193,x192)+~P1(x194,x191) % 0.52/0.74 [20]~P3(x204,x203)+P3(x201,x202)+~P1(x203,x202)+~P1(x204,x201) % 0.52/0.74 %EqnAxiom % 0.52/0.74 % 0.52/0.74 %------------------------------------------- % 0.52/0.74 cnf(66,plain, % 0.52/0.74 (P1(x661,x661)), % 0.52/0.74 inference(rename_variables,[],[1])). % 0.52/0.74 cnf(68,plain, % 0.52/0.74 (P2(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2)))),f15(f7(f14(f13(a2))),a3))), % 0.52/0.74 inference(scs_inference,[],[6,1,66,5,17,19])). % 0.52/0.74 cnf(130,plain, % 0.52/0.74 (~P3(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2)))),f15(f7(f14(f13(a2))),a3))), % 0.52/0.74 inference(scs_inference,[],[1,2,4,11,26])). % 0.52/0.74 cnf(131,plain, % 0.52/0.74 ($false), % 0.52/0.74 inference(scs_inference,[],[68,130,9]), % 0.52/0.74 ['proof']). % 0.52/0.74 % SZS output end Proof % 0.52/0.74 % Total time :0.120000s %------------------------------------------------------------------------------