%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN656-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 : n024.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:13 EDT 2024 % Result : Unsatisfiable 3.33s 3.46s % Output : CNFRefutation 3.33s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.06/0.11 % Problem : SYN656-1 : TPTP v8.2.0. Released v2.5.0. % 0.06/0.11 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.10/0.31 % Computer : n024.cluster.edu % 0.10/0.31 % Model : x86_64 x86_64 % 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.10/0.31 % Memory : 8042.1875MB % 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64 % 0.10/0.31 % CPULimit : 300 % 0.10/0.31 % WCLimit : 300 % 0.10/0.31 % DateTime : Sun Jun 23 19:02:08 EDT 2024 % 0.10/0.31 % CPUTime : % 0.17/0.48 start to proof:theBenchmark % 3.33/3.44 %------------------------------------------- % 3.33/3.44 % File :CSE---1.7 % 3.33/3.44 % Problem :theBenchmark % 3.33/3.44 % Transform :cnf % 3.33/3.44 % Format :tptp:raw % 3.33/3.44 % Command :java -jar mcs_scs.jar %d %s % 3.33/3.44 % 3.33/3.44 % Result :Theorem 2.910000s % 3.33/3.44 % Output :CNFRefutation 2.910000s % 3.33/3.44 %------------------------------------------- % 3.33/3.45 %-------------------------------------------------------------------------- % 3.33/3.45 % File : SYN656-1 : TPTP v8.2.0. Released v2.5.0. % 3.33/3.45 % Domain : Syntactic % 3.33/3.45 % Problem : Harrison problem 4483 % 3.33/3.45 % Version : Especial. % 3.33/3.45 % English : % 3.33/3.45 % 3.33/3.45 % Refs : [Har01] Email to G. Sutcliffe % 3.33/3.45 % Source : [Har01] % 3.33/3.45 % Names : % 3.33/3.45 % 3.33/3.45 % Status : Unsatisfiable % 3.33/3.45 % Rating : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.00 v5.0.0, 0.14 v4.1.0, 0.00 v2.5.0 % 3.33/3.45 % Syntax : Number of clauses : 49 ( 18 unt; 3 nHn; 33 RR) % 3.33/3.45 % Number of literals : 109 ( 0 equ; 59 neg) % 3.33/3.45 % Maximal clause size : 4 ( 2 avg) % 3.33/3.45 % Maximal term depth : 6 ( 1 avg) % 3.33/3.45 % Number of predicates : 15 ( 15 usr; 0 prp; 2-2 aty) % 3.33/3.45 % Number of functors : 20 ( 20 usr; 11 con; 0-2 aty) % 3.33/3.45 % Number of variables : 118 ( 2 sgn) % 3.33/3.45 % SPC : CNF_UNS_RFO_NEQ_NHN % 3.33/3.45 % 3.33/3.45 % Comments : % 3.33/3.45 %-------------------------------------------------------------------------- % 3.33/3.45 cnf(p11_1,negated_conjecture, % 3.33/3.45 p11(X0,X0) ). % 3.33/3.45 % 3.33/3.45 cnf(p9_2,negated_conjecture, % 3.33/3.45 p9(X88,X88) ). % 3.33/3.45 % 3.33/3.45 cnf(p8_3,negated_conjecture, % 3.33/3.45 p8(X85,X85) ). % 3.33/3.45 % 3.33/3.45 cnf(p6_4,negated_conjecture, % 3.33/3.45 p6(X82,X82) ). % 3.33/3.45 % 3.33/3.45 cnf(p4_5,negated_conjecture, % 3.33/3.45 p4(X75,X75) ). % 3.33/3.45 % 3.33/3.45 cnf(p3_6,negated_conjecture, % 3.33/3.45 p3(X64,X64) ). % 3.33/3.45 % 3.33/3.45 cnf(p22_7,negated_conjecture, % 3.33/3.45 p22(X41,X41) ). % 3.33/3.45 % 3.33/3.45 cnf(p20_8,negated_conjecture, % 3.33/3.45 p20(X34,X34) ). % 3.33/3.45 % 3.33/3.45 cnf(p2_9,negated_conjecture, % 3.33/3.45 p2(X27,X27) ). % 3.33/3.45 % 3.33/3.45 cnf(p18_10,negated_conjecture, % 3.33/3.45 p18(X20,X20) ). % 3.33/3.45 % 3.33/3.45 cnf(p16_11,negated_conjecture, % 3.33/3.45 p16(X17,X17) ). % 3.33/3.45 % 3.33/3.45 cnf(p14_12,negated_conjecture, % 3.33/3.45 p14(X10,X10) ). % 3.33/3.45 % 3.33/3.45 cnf(p12_13,negated_conjecture, % 3.33/3.45 p12(X3,X3) ). % 3.33/3.45 % 3.33/3.45 cnf(p24_14,negated_conjecture, % 3.33/3.45 p24(c26,c27) ). % 3.33/3.45 % 3.33/3.45 cnf(p24_15,negated_conjecture, % 3.33/3.45 p24(f10(c30,f13(c31,X50)),c27) ). % 3.33/3.45 % 3.33/3.45 cnf(not_p25_16,negated_conjecture, % 3.33/3.45 ~ p25(f5(f7(c28,c29),X95),X95) ). % 3.33/3.45 % 3.33/3.45 cnf(p11_17,negated_conjecture, % 3.33/3.45 ( p11(X1,X2) % 3.33/3.45 | ~ p11(X0,X1) % 3.33/3.45 | ~ p11(X0,X2) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p9_18,negated_conjecture, % 3.33/3.45 ( p9(X89,X90) % 3.33/3.45 | ~ p9(X88,X89) % 3.33/3.45 | ~ p9(X88,X90) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p8_19,negated_conjecture, % 3.33/3.45 ( p8(X86,X87) % 3.33/3.45 | ~ p8(X85,X86) % 3.33/3.45 | ~ p8(X85,X87) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p6_20,negated_conjecture, % 3.33/3.45 ( p6(X83,X84) % 3.33/3.45 | ~ p6(X82,X83) % 3.33/3.45 | ~ p6(X82,X84) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p4_21,negated_conjecture, % 3.33/3.45 ( p4(X76,X77) % 3.33/3.45 | ~ p4(X75,X76) % 3.33/3.45 | ~ p4(X75,X77) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p3_22,negated_conjecture, % 3.33/3.45 ( p3(X65,X66) % 3.33/3.45 | ~ p3(X64,X65) % 3.33/3.45 | ~ p3(X64,X66) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p22_23,negated_conjecture, % 3.33/3.45 ( p22(X42,X43) % 3.33/3.45 | ~ p22(X41,X42) % 3.33/3.45 | ~ p22(X41,X43) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p20_24,negated_conjecture, % 3.33/3.45 ( p20(X35,X36) % 3.33/3.45 | ~ p20(X34,X35) % 3.33/3.45 | ~ p20(X34,X36) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p2_25,negated_conjecture, % 3.33/3.45 ( p2(X28,X29) % 3.33/3.45 | ~ p2(X27,X28) % 3.33/3.45 | ~ p2(X27,X29) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p18_26,negated_conjecture, % 3.33/3.45 ( p18(X21,X22) % 3.33/3.45 | ~ p18(X20,X21) % 3.33/3.45 | ~ p18(X20,X22) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p16_27,negated_conjecture, % 3.33/3.45 ( p16(X18,X19) % 3.33/3.45 | ~ p16(X17,X18) % 3.33/3.45 | ~ p16(X17,X19) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p14_28,negated_conjecture, % 3.33/3.45 ( p14(X11,X12) % 3.33/3.45 | ~ p14(X10,X11) % 3.33/3.45 | ~ p14(X10,X12) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p12_29,negated_conjecture, % 3.33/3.45 ( p12(X4,X5) % 3.33/3.45 | ~ p12(X3,X4) % 3.33/3.45 | ~ p12(X3,X5) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p24_30,negated_conjecture, % 3.33/3.45 ( p24(f10(c30,X48),c27) % 3.33/3.45 | ~ p25(f5(c29,X49),X48) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p25_31,negated_conjecture, % 3.33/3.45 p25(f5(c29,f13(c31,f15(c32,X58))),f13(c31,X58)) ). % 3.33/3.45 % 3.33/3.45 cnf(p25_32,negated_conjecture, % 3.33/3.45 ( p25(f5(f7(c28,X55),X56),X57) % 3.33/3.45 | ~ p25(f5(X55,X56),X57) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p25_33,negated_conjecture, % 3.33/3.45 ( p25(f5(f7(c28,X59),X60),X61) % 3.33/3.45 | ~ p25(f5(X59,X60),X61) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p24_34,negated_conjecture, % 3.33/3.45 ( p24(X44,X45) % 3.33/3.45 | ~ p4(X47,X45) % 3.33/3.45 | ~ p9(X46,X44) % 3.33/3.45 | ~ p24(X46,X47) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p25_35,negated_conjecture, % 3.33/3.45 ( p25(X51,X52) % 3.33/3.45 | ~ p3(X54,X52) % 3.33/3.45 | ~ p4(X53,X51) % 3.33/3.45 | ~ p25(X53,X54) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p9_36,negated_conjecture, % 3.33/3.45 ( p9(f10(X91,X92),f10(X93,X94)) % 3.33/3.45 | ~ p3(X92,X94) % 3.33/3.45 | ~ p8(X91,X93) ) ). % 3.33/3.45 % 3.33/3.45 cnf(p12_37,negated_conjecture, % 3.33/3.45 ( p12(f15(X6,X7),f15(X8,X9)) % 3.33/3.45 | ~ p12(X7,X9) % 3.33/3.45 | ~ p14(X6,X8) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p14_38,negated_conjecture, % 3.33/3.46 ( p14(f17(X13,X14),f17(X15,X16)) % 3.33/3.46 | ~ p12(X14,X16) % 3.33/3.46 | ~ p16(X13,X15) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p18_39,negated_conjecture, % 3.33/3.46 ( p18(f21(X23,X24),f21(X25,X26)) % 3.33/3.46 | ~ p20(X23,X25) % 3.33/3.46 | ~ p3(X24,X26) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p2_40,negated_conjecture, % 3.33/3.46 ( p2(f7(X30,X31),f7(X32,X33)) % 3.33/3.46 | ~ p2(X31,X33) % 3.33/3.46 | ~ p6(X30,X32) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p20_41,negated_conjecture, % 3.33/3.46 ( p20(f23(X37,X38),f23(X39,X40)) % 3.33/3.46 | ~ p2(X38,X40) % 3.33/3.46 | ~ p22(X37,X39) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p3_42,negated_conjecture, % 3.33/3.46 ( p3(f13(X67,X68),f13(X69,X70)) % 3.33/3.46 | ~ p11(X67,X69) % 3.33/3.46 | ~ p12(X68,X70) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p3_43,negated_conjecture, % 3.33/3.46 ( p3(f19(X71,X72),f19(X73,X74)) % 3.33/3.46 | ~ p18(X71,X73) % 3.33/3.46 | ~ p3(X72,X74) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p4_44,negated_conjecture, % 3.33/3.46 ( p4(f5(X78,X79),f5(X80,X81)) % 3.33/3.46 | ~ p2(X78,X80) % 3.33/3.46 | ~ p3(X79,X81) ) ). % 3.33/3.46 % 3.33/3.46 cnf(not_p25_45,negated_conjecture, % 3.33/3.46 ~ p25(f5(f7(c28,c29),f13(c31,f15(c32,f15(f17(c33,c34),c35)))),f13(c31,c34)) ). % 3.33/3.46 % 3.33/3.46 cnf(p25_46,negated_conjecture, % 3.33/3.46 ( p25(f5(f7(c28,X55),X56),X57) % 3.33/3.46 | ~ p25(f5(X55,X56),X62) % 3.33/3.46 | ~ p25(f5(f7(c28,X55),X62),X57) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p25_47,negated_conjecture, % 3.33/3.46 ( p25(f5(X55,X56),X57) % 3.33/3.46 | p25(f5(X55,X56),f19(f21(f23(c36,X55),X56),X57)) % 3.33/3.46 | ~ p25(f5(f7(c28,X55),X56),X57) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p25_48,negated_conjecture, % 3.33/3.46 ( p25(f5(X55,X56),X57) % 3.33/3.46 | p25(f5(f7(c28,X55),f19(f21(f23(c36,X55),X56),X57)),X57) % 3.33/3.46 | ~ p25(f5(f7(c28,X55),X56),X57) ) ). % 3.33/3.46 % 3.33/3.46 cnf(p3_49,negated_conjecture, % 3.33/3.46 ( p3(f13(c31,c34),f13(c31,f15(f17(c33,c34),X63))) % 3.33/3.46 | p25(f5(f7(c28,c29),f13(c31,f15(f17(c33,c34),X63))),f13(c31,c34)) ) ). % 3.33/3.46 % 3.33/3.46 %-------------------------------------------------------------------------- % 3.33/3.46 %------------------------------------------- % 3.33/3.46 % Proof found % 3.33/3.46 % SZS status Theorem for theBenchmark % 3.33/3.46 % SZS output start Proof % 3.33/3.46 %ClaNum:49(EqnAxiom:0) % 3.33/3.46 %VarNum:239(SingletonVarNum:115) % 3.33/3.46 %MaxLitNum:4 % 3.33/3.46 %MaxfuncDepth:5 % 3.33/3.46 %SharedTerms:20 % 3.33/3.46 %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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 % 3.33/3.46 %singleGoalClaCount:18 % 3.33/3.46 [1]P1(a1,a2) % 3.33/3.46 [18]~P15(f15(f20(a5,a4),f7(a6,f14(a9,f14(f16(a10,a11),a12)))),f7(a6,a11)) % 3.33/3.46 [2]P2(x21,x21) % 3.33/3.46 [3]P10(x31,x31) % 3.33/3.46 [4]P11(x41,x41) % 3.33/3.46 [5]P12(x51,x51) % 3.33/3.46 [6]P13(x61,x61) % 3.33/3.46 [7]P14(x71,x71) % 3.33/3.46 [8]P3(x81,x81) % 3.33/3.46 [9]P4(x91,x91) % 3.33/3.46 [10]P5(x101,x101) % 3.33/3.46 [11]P6(x111,x111) % 3.33/3.46 [12]P7(x121,x121) % 3.33/3.46 [13]P8(x131,x131) % 3.33/3.46 [14]P9(x141,x141) % 3.33/3.46 [15]P1(f8(a3,f7(a6,x151)),a2) % 3.33/3.46 [17]~P15(f15(f20(a5,a4),x171),x171) % 3.33/3.46 [16]P15(f15(a4,f7(a6,f14(a9,x161))),f7(a6,x161)) % 3.33/3.46 [48]P14(f7(a6,a11),f7(a6,f14(f16(a10,a11),x481)))+P15(f15(f20(a5,a4),f7(a6,f14(f16(a10,a11),x481))),f7(a6,a11)) % 3.33/3.46 [34]~P15(f15(a4,x342),x341)+P1(f8(a3,x341),a2) % 3.33/3.46 [45]~P15(f15(x451,x452),x453)+P15(f15(f20(a5,x451),x452),x453) % 3.33/3.46 [19]~P2(x193,x191)+P2(x191,x192)+~P2(x193,x192) % 3.33/3.46 [20]~P10(x203,x201)+P10(x201,x202)+~P10(x203,x202) % 3.33/3.46 [21]~P11(x213,x211)+P11(x211,x212)+~P11(x213,x212) % 3.33/3.46 [22]~P12(x223,x221)+P12(x221,x222)+~P12(x223,x222) % 3.33/3.46 [23]~P13(x233,x231)+P13(x231,x232)+~P13(x233,x232) % 3.33/3.46 [24]~P14(x243,x241)+P14(x241,x242)+~P14(x243,x242) % 3.33/3.46 [25]~P3(x253,x251)+P3(x251,x252)+~P3(x253,x252) % 3.33/3.46 [26]~P4(x263,x261)+P4(x261,x262)+~P4(x263,x262) % 3.33/3.46 [27]~P5(x273,x271)+P5(x271,x272)+~P5(x273,x272) % 3.33/3.46 [28]~P6(x283,x281)+P6(x281,x282)+~P6(x283,x282) % 3.33/3.46 [29]~P7(x293,x291)+P7(x291,x292)+~P7(x293,x292) % 3.33/3.46 [30]~P8(x303,x301)+P8(x301,x302)+~P8(x303,x302) % 3.33/3.46 [31]~P9(x313,x311)+P9(x311,x312)+~P9(x313,x312) % 3.33/3.46 [47]P15(f15(x471,x472),x473)+~P15(f15(f20(a5,x471),x472),x473)+P15(f15(x471,x472),f17(f19(f18(a13,x471),x472),x473)) % 3.33/3.46 [49]P15(f15(x491,x492),x493)+~P15(f15(f20(a5,x491),x492),x493)+P15(f15(f20(a5,x491),f17(f19(f18(a13,x491),x492),x493)),x493) % 3.33/3.46 [35]~P11(x351,x353)+~P14(x352,x354)+P10(f8(x351,x352),f8(x353,x354)) % 3.33/3.46 [36]~P14(x362,x364)+~P5(x361,x363)+P13(f15(x361,x362),f15(x363,x364)) % 3.33/3.46 [37]~P2(x371,x373)+~P9(x372,x374)+P14(f7(x371,x372),f7(x373,x374)) % 3.33/3.46 [38]~P14(x382,x384)+~P6(x381,x383)+P14(f17(x381,x382),f17(x383,x384)) % 3.33/3.46 [39]~P3(x391,x393)+~P5(x392,x394)+P4(f18(x391,x392),f18(x393,x394)) % 3.33/3.46 [40]~P12(x401,x403)+~P5(x402,x404)+P5(f20(x401,x402),f20(x403,x404)) % 3.33/3.46 [41]~P14(x412,x414)+~P4(x411,x413)+P6(f19(x411,x412),f19(x413,x414)) % 3.33/3.46 [42]~P7(x421,x423)+~P9(x422,x424)+P8(f16(x421,x422),f16(x423,x424)) % 3.33/3.46 [43]~P8(x431,x433)+~P9(x432,x434)+P9(f14(x431,x432),f14(x433,x434)) % 3.33/3.46 [46]~P15(f15(x461,x462),x464)+~P15(f15(f20(a5,x461),x464),x463)+P15(f15(f20(a5,x461),x462),x463) % 3.33/3.46 [32]~P1(x323,x324)+P1(x321,x322)+~P10(x323,x321)+~P13(x324,x322) % 3.33/3.46 [33]~P15(x333,x334)+P15(x331,x332)+~P13(x333,x331)+~P14(x334,x332) % 3.33/3.46 %EqnAxiom % 3.33/3.46 % 3.33/3.46 %------------------------------------------- % 3.33/3.46 cnf(52,plain, % 3.33/3.46 (~P15(f15(a4,f7(a6,f14(a9,f14(f16(a10,a11),a12)))),f7(a6,a11))), % 3.33/3.46 inference(scs_inference,[],[18,45])). % 3.33/3.46 cnf(243,plain, % 3.33/3.46 (P14(f7(a6,a11),f7(a6,f14(f16(a10,a11),a12)))), % 3.33/3.46 inference(scs_inference,[],[18,16,48,46])). % 3.33/3.46 cnf(244,plain, % 3.33/3.46 (P14(f7(a6,f14(f16(a10,a11),a12)),f7(a6,a11))), % 3.33/3.46 inference(scs_inference,[],[243,7,24])). % 3.33/3.46 cnf(340,plain, % 3.33/3.46 ($false), % 3.33/3.46 inference(scs_inference,[],[52,244,6,16,33]), % 3.33/3.46 ['proof']). % 3.33/3.46 % SZS output end Proof % 3.33/3.46 % Total time :2.910000s %------------------------------------------------------------------------------