%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN586-1 : TPTP v8.2.0. Released v2.5.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % Computer : n019.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:02 EDT 2024 % Result : Unsatisfiable 58.44s 58.61s % Output : CNFRefutation 58.53s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : SYN586-1 : TPTP v8.2.0. Released v2.5.0. % 0.07/0.12 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.13/0.33 % Computer : n019.cluster.edu % 0.13/0.33 % Model : x86_64 x86_64 % 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.33 % Memory : 8042.1875MB % 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.33 % CPULimit : 300 % 0.13/0.33 % WCLimit : 300 % 0.13/0.33 % DateTime : Sun Jun 23 20:07:24 EDT 2024 % 0.13/0.34 % CPUTime : % 0.19/0.57 start to proof:theBenchmark % 58.44/58.59 %------------------------------------------- % 58.44/58.59 % File :CSE---1.7 % 58.44/58.59 % Problem :theBenchmark % 58.44/58.59 % Transform :cnf % 58.44/58.59 % Format :tptp:raw % 58.44/58.59 % Command :java -jar mcs_scs.jar %d %s % 58.44/58.59 % 58.44/58.59 % Result :Theorem 57.910000s % 58.44/58.59 % Output :CNFRefutation 57.910000s % 58.44/58.59 %------------------------------------------- % 58.44/58.61 %-------------------------------------------------------------------------- % 58.44/58.61 % File : SYN586-1 : TPTP v8.2.0. Released v2.5.0. % 58.44/58.61 % Domain : Syntactic % 58.44/58.61 % Problem : Harrison problem 3571 % 58.44/58.61 % Version : Especial. % 58.44/58.61 % English : % 58.44/58.61 % 58.44/58.61 % Refs : [Har01] Email to G. Sutcliffe % 58.44/58.61 % Source : [Har01] % 58.44/58.61 % Names : % 58.44/58.61 % 58.44/58.61 % Status : Unsatisfiable % 58.44/58.61 % Rating : 0.08 v8.2.0, 0.14 v8.1.0, 0.00 v7.4.0, 0.17 v7.0.0, 0.25 v6.3.0, 0.14 v6.2.0, 0.11 v6.1.0, 0.00 v6.0.0, 0.14 v5.5.0, 0.12 v5.4.0, 0.10 v5.3.0, 0.00 v5.0.0, 0.07 v4.1.0, 0.00 v2.5.0 % 58.44/58.61 % Syntax : Number of clauses : 26 ( 9 unt; 2 nHn; 21 RR) % 58.44/58.61 % Number of literals : 56 ( 0 equ; 28 neg) % 58.44/58.61 % Maximal clause size : 6 ( 2 avg) % 58.44/58.61 % Maximal term depth : 7 ( 2 avg) % 58.44/58.61 % Number of predicates : 5 ( 5 usr; 0 prp; 2-2 aty) % 58.44/58.61 % Number of functors : 15 ( 15 usr; 6 con; 0-2 aty) % 58.44/58.61 % Number of variables : 52 ( 0 sgn) % 58.44/58.61 % SPC : CNF_UNS_RFO_NEQ_NHN % 58.44/58.61 % 58.44/58.61 % Comments : % 58.44/58.61 %-------------------------------------------------------------------------- % 58.44/58.61 cnf(p12_1,negated_conjecture, % 58.44/58.61 p12(X0,X0) ). % 58.44/58.61 % 58.44/58.61 cnf(p5_2,negated_conjecture, % 58.44/58.61 p5(X37,X37) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_3,negated_conjecture, % 58.44/58.61 p3(X24,X24) ). % 58.44/58.61 % 58.44/58.61 cnf(p2_4,negated_conjecture, % 58.44/58.61 p2(X13,X13) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_5,negated_conjecture, % 58.44/58.61 p3(c21,c19) ). % 58.44/58.61 % 58.44/58.61 cnf(not_p12_6,negated_conjecture, % 58.44/58.61 ~ p12(f13(c20),f13(c18)) ). % 58.44/58.61 % 58.44/58.61 cnf(p12_7,negated_conjecture, % 58.44/58.61 ( p12(f13(X3),f13(X4)) % 58.44/58.61 | ~ p2(X3,X4) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p5_8,negated_conjecture, % 58.44/58.61 ( p5(f7(X42),f7(X43)) % 58.44/58.61 | ~ p3(X42,X43) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p5_9,negated_conjecture, % 58.44/58.61 ( p5(f10(X40),f10(X41)) % 58.44/58.61 | ~ p5(X40,X41) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_10,negated_conjecture, % 58.44/58.61 ( p3(f9(X35),f9(X36)) % 58.44/58.61 | ~ p3(X35,X36) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_11,negated_conjecture, % 58.44/58.61 ( p3(f8(X33),f8(X34)) % 58.44/58.61 | ~ p3(X33,X34) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_12,negated_conjecture, % 58.44/58.61 ( p3(f11(X27),f11(X28)) % 58.44/58.61 | ~ p3(X27,X28) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p12_13,negated_conjecture, % 58.44/58.61 ( p12(X1,X2) % 58.44/58.61 | ~ p12(X0,X1) % 58.44/58.61 | ~ p12(X0,X2) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p5_14,negated_conjecture, % 58.44/58.61 ( p5(X38,X39) % 58.44/58.61 | ~ p5(X37,X38) % 58.44/58.61 | ~ p5(X37,X39) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_15,negated_conjecture, % 58.44/58.61 ( p3(X25,X26) % 58.44/58.61 | ~ p3(X24,X25) % 58.44/58.61 | ~ p3(X24,X26) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p2_16,negated_conjecture, % 58.44/58.61 ( p2(X14,X15) % 58.44/58.61 | ~ p2(X13,X14) % 58.44/58.61 | ~ p2(X13,X15) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p15_17,negated_conjecture, % 58.44/58.61 ( p15(X9,X10) % 58.44/58.61 | ~ p2(X11,X9) % 58.44/58.61 | ~ p2(X12,X10) % 58.44/58.61 | ~ p15(X11,X12) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p15_18,negated_conjecture, % 58.44/58.61 p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),c19),c20) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_19,negated_conjecture, % 58.44/58.61 ( p3(f14(X29,X30),f14(X31,X32)) % 58.44/58.61 | ~ p2(X29,X31) % 58.44/58.61 | ~ p5(X30,X32) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p2_20,negated_conjecture, % 58.44/58.61 ( p2(f4(X16,X17),f4(X18,X19)) % 58.44/58.61 | ~ p2(X16,X18) % 58.44/58.61 | ~ p3(X17,X19) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p2_21,negated_conjecture, % 58.44/58.61 ( p2(f6(X20,X21),f6(X22,X23)) % 58.44/58.61 | ~ p2(X21,X23) % 58.44/58.61 | ~ p5(X20,X22) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p15_22,negated_conjecture, % 58.44/58.61 p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(c21)),c20) ). % 58.44/58.61 % 58.44/58.61 cnf(not_p15_23,negated_conjecture, % 58.44/58.61 ~ p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(c19)),c20) ). % 58.44/58.61 % 58.44/58.61 cnf(p12_24,negated_conjecture, % 58.44/58.61 ( p12(f13(X5),f13(c18)) % 58.44/58.61 | p15(f4(f6(f10(X6),f6(f7(f8(f9(c17))),c18)),f14(X5,X6)),X5) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p12_25,negated_conjecture, % 58.44/58.61 ( p12(f13(X5),f13(c18)) % 58.44/58.61 | ~ p15(f4(f6(f10(X6),f6(f7(f8(f9(c17))),c18)),f11(f14(X5,X6))),X5) ) ). % 58.44/58.61 % 58.44/58.61 cnf(p3_26,negated_conjecture, % 58.44/58.61 ( p3(X7,X8) % 58.44/58.61 | p12(f13(X5),f13(c18)) % 58.44/58.61 | p15(f4(f6(f10(X6),f6(f7(f8(f9(c17))),c18)),f11(X8)),X5) % 58.44/58.61 | p15(f4(f6(f10(X6),f6(f7(f8(f9(c17))),c18)),f11(X7)),X5) % 58.44/58.61 | ~ p15(f4(f6(f10(X6),f6(f7(f8(f9(c17))),c18)),X7),X5) % 58.44/58.61 | ~ p15(f4(f6(f10(X6),f6(f7(f8(f9(c17))),c18)),X8),X5) ) ). % 58.44/58.61 % 58.44/58.61 %-------------------------------------------------------------------------- % 58.44/58.61 %------------------------------------------- % 58.44/58.61 % Proof found % 58.44/58.61 % SZS status Theorem for theBenchmark % 58.44/58.61 % SZS output start Proof % 58.53/58.62 %ClaNum:26(EqnAxiom:0) % 58.53/58.62 %VarNum:113(SingletonVarNum:52) % 58.53/58.62 %MaxLitNum:6 % 58.53/58.62 %MaxfuncDepth:6 % 58.53/58.62 %SharedTerms:24 % 58.53/58.62 %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 % 58.53/58.62 %singleGoalClaCount:9 % 58.53/58.62 [1]P1(a1,a2) % 58.53/58.62 [8]~P2(f14(a6),f14(a5)) % 58.53/58.62 [7]P4(f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),f13(a1)),a6) % 58.53/58.62 [9]~P4(f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),f13(a2)),a6) % 58.53/58.62 [6]P4(f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),a2),a6) % 58.53/58.62 [2]P2(x21,x21) % 58.53/58.62 [3]P5(x31,x31) % 58.53/58.62 [4]P1(x41,x41) % 58.53/58.62 [5]P3(x51,x51) % 58.53/58.62 [10]~P3(x101,x102)+P2(f14(x101),f14(x102)) % 58.53/58.62 [11]~P1(x111,x112)+P5(f10(x111),f10(x112)) % 58.53/58.62 [12]~P5(x121,x122)+P5(f7(x121),f7(x122)) % 58.53/58.62 [13]~P1(x131,x132)+P1(f8(x131),f8(x132)) % 58.53/58.62 [14]~P1(x141,x142)+P1(f9(x141),f9(x142)) % 58.53/58.62 [15]~P1(x151,x152)+P1(f13(x151),f13(x152)) % 58.53/58.62 [24]P2(f14(x241),f14(a5))+P4(f12(f11(f7(x242),f11(f10(f9(f8(a4))),a5)),f15(x241,x242)),x241) % 58.53/58.62 [25]P2(f14(x251),f14(a5))+~P4(f12(f11(f7(x252),f11(f10(f9(f8(a4))),a5)),f13(f15(x251,x252))),x251) % 58.53/58.62 [16]~P2(x163,x161)+P2(x161,x162)+~P2(x163,x162) % 58.53/58.62 [17]~P5(x173,x171)+P5(x171,x172)+~P5(x173,x172) % 58.53/58.62 [18]~P1(x183,x181)+P1(x181,x182)+~P1(x183,x182) % 58.53/58.62 [19]~P3(x193,x191)+P3(x191,x192)+~P3(x193,x192) % 58.53/58.62 [21]~P5(x212,x214)+~P3(x211,x213)+P1(f15(x211,x212),f15(x213,x214)) % 58.53/58.62 [22]~P5(x221,x223)+~P3(x222,x224)+P3(f11(x221,x222),f11(x223,x224)) % 58.53/58.62 [23]~P1(x232,x234)+~P3(x231,x233)+P3(f12(x231,x232),f12(x233,x234)) % 58.53/58.62 [20]~P4(x204,x203)+P4(x201,x202)+~P3(x203,x202)+~P3(x204,x201) % 58.53/58.62 [26]P1(x261,x262)+P2(f14(x263),f14(a5))+P4(f12(f11(f7(x264),f11(f10(f9(f8(a4))),a5)),f13(x261)),x263)+P4(f12(f11(f7(x264),f11(f10(f9(f8(a4))),a5)),f13(x262)),x263)+~P4(f12(f11(f7(x264),f11(f10(f9(f8(a4))),a5)),x261),x263)+~P4(f12(f11(f7(x264),f11(f10(f9(f8(a4))),a5)),x262),x263) % 58.53/58.62 %EqnAxiom % 58.53/58.62 % 58.53/58.62 %------------------------------------------- % 58.53/58.63 cnf(42,plain, % 58.53/58.63 (~P3(f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),f13(a1)),f12(f11(f7(x421),f11(f10(f9(f8(a4))),a5)),f13(f15(a6,x421))))), % 58.53/58.63 inference(scs_inference,[],[8,5,7,25,20])). % 58.53/58.63 cnf(44,plain, % 58.53/58.63 (P3(f11(f10(a1),x441),f11(f10(a2),x441))), % 58.53/58.63 inference(scs_inference,[],[5,1,22,11])). % 58.53/58.63 cnf(90,plain, % 58.53/58.63 (P5(f7(f10(a1)),f7(f10(a2)))), % 58.53/58.63 inference(scs_inference,[],[1,11,12])). % 58.53/58.63 cnf(95,plain, % 58.53/58.63 (P5(f7(f10(a2)),f7(f10(a1)))), % 58.53/58.63 inference(scs_inference,[],[90,3,17])). % 58.53/58.63 cnf(495,plain, % 58.53/58.63 (P1(f15(f11(f10(a2),x4951),f7(f10(a2))),f15(f11(f10(a2),x4951),f7(f10(a1))))), % 58.53/58.63 inference(scs_inference,[],[95,44,21,19])). % 58.53/58.63 cnf(601,plain, % 58.53/58.63 (P1(f15(f11(f10(a1),x6011),f10(f15(f11(f10(a2),x6012),f7(f10(a2))))),f15(f11(f10(a2),x6011),f10(f15(f11(f10(a2),x6012),f7(f10(a1))))))), % 58.53/58.63 inference(scs_inference,[],[44,495,21,11])). % 58.53/58.63 cnf(1125,plain, % 58.53/58.63 (P3(x11251,x11251)), % 58.53/58.63 inference(rename_variables,[],[5])). % 58.53/58.63 cnf(1130,plain, % 58.53/58.63 (~P3(f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),a2),f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),f13(a2)))), % 58.53/58.63 inference(scs_inference,[],[601,42,5,1125,4,6,9,23,18,20])). % 58.53/58.63 cnf(1137,plain, % 58.53/58.63 (P3(x11371,x11371)), % 58.53/58.63 inference(rename_variables,[],[5])). % 58.53/58.63 cnf(1139,plain, % 58.53/58.63 (~P3(f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),f13(a1)),f12(f11(f7(a3),f11(f10(f9(f8(a4))),a5)),f13(a2)))), % 58.53/58.63 inference(scs_inference,[],[1130,5,1137,7,9,23,20])). % 58.53/58.63 cnf(1145,plain, % 58.53/58.63 ($false), % 58.53/58.63 inference(scs_inference,[],[1,1139,5,23,15]), % 58.53/58.63 ['proof']). % 58.53/58.63 % SZS output end Proof % 58.53/58.63 % Total time :57.910000s %------------------------------------------------------------------------------