%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN632-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 : n018.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:10 EDT 2024 % Result : Unsatisfiable 58.56s 58.63s % Output : CNFRefutation 58.56s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.03/0.13 % Problem : SYN632-1 : TPTP v8.2.0. Released v2.5.0. % 0.03/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.12/0.34 % Computer : n018.cluster.edu % 0.12/0.34 % Model : x86_64 x86_64 % 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.12/0.34 % Memory : 8042.1875MB % 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.12/0.34 % CPULimit : 300 % 0.12/0.34 % WCLimit : 300 % 0.12/0.34 % DateTime : Sun Jun 23 23:02:09 EDT 2024 % 0.12/0.35 % CPUTime : % 0.47/0.60 start to proof:theBenchmark % 58.56/58.61 %------------------------------------------- % 58.56/58.61 % File :CSE---1.7 % 58.56/58.61 % Problem :theBenchmark % 58.56/58.61 % Transform :cnf % 58.56/58.61 % Format :tptp:raw % 58.56/58.61 % Command :java -jar mcs_scs.jar %d %s % 58.56/58.61 % 58.56/58.61 % Result :Theorem 57.960000s % 58.56/58.61 % Output :CNFRefutation 57.960000s % 58.56/58.61 %------------------------------------------- % 58.56/58.62 %-------------------------------------------------------------------------- % 58.56/58.62 % File : SYN632-1 : TPTP v8.2.0. Released v2.5.0. % 58.56/58.62 % Domain : Syntactic % 58.56/58.62 % Problem : Harrison problem 4144 % 58.56/58.62 % Version : Especial. % 58.56/58.62 % English : % 58.56/58.62 % 58.56/58.62 % Refs : [Har01] Email to G. Sutcliffe % 58.56/58.62 % Source : [Har01] % 58.56/58.62 % Names : % 58.56/58.62 % 58.56/58.62 % Status : Unsatisfiable % 58.56/58.62 % Rating : 0.00 v5.3.0, 0.05 v5.2.0, 0.00 v2.5.0 % 58.56/58.62 % Syntax : Number of clauses : 38 ( 12 unt; 0 nHn; 26 RR) % 58.56/58.62 % Number of literals : 86 ( 0 equ; 49 neg) % 58.56/58.62 % Maximal clause size : 4 ( 2 avg) % 58.56/58.62 % Maximal term depth : 6 ( 1 avg) % 58.56/58.62 % Number of predicates : 12 ( 12 usr; 0 prp; 2-2 aty) % 58.56/58.62 % Number of functors : 16 ( 16 usr; 8 con; 0-2 aty) % 58.56/58.62 % Number of variables : 100 ( 2 sgn) % 58.56/58.62 % SPC : CNF_UNS_RFO_NEQ_HRN % 58.56/58.62 % 58.56/58.62 % Comments : % 58.56/58.62 %-------------------------------------------------------------------------- % 58.56/58.62 cnf(p11_1,negated_conjecture, % 58.56/58.62 p11(X0,X0) ). % 58.56/58.62 % 58.56/58.62 cnf(p9_2,negated_conjecture, % 58.56/58.62 p9(X70,X70) ). % 58.56/58.62 % 58.56/58.62 cnf(p8_3,negated_conjecture, % 58.56/58.62 p8(X67,X67) ). % 58.56/58.62 % 58.56/58.62 cnf(p6_4,negated_conjecture, % 58.56/58.62 p6(X60,X60) ). % 58.56/58.62 % 58.56/58.62 cnf(p4_5,negated_conjecture, % 58.56/58.62 p4(X53,X53) ). % 58.56/58.62 % 58.56/58.62 cnf(p3_6,negated_conjecture, % 58.56/58.62 p3(X46,X46) ). % 58.56/58.62 % 58.56/58.62 cnf(p2_7,negated_conjecture, % 58.56/58.62 p2(X27,X27) ). % 58.56/58.62 % 58.56/58.62 cnf(p19_8,negated_conjecture, % 58.56/58.62 p19(X24,X24) ). % 58.56/58.62 % 58.56/58.62 cnf(p17_9,negated_conjecture, % 58.56/58.62 p17(X17,X17) ). % 58.56/58.62 % 58.56/58.62 cnf(p15_10,negated_conjecture, % 58.56/58.62 p15(X10,X10) ). % 58.56/58.62 % 58.56/58.62 cnf(p13_11,negated_conjecture, % 58.56/58.62 p13(X3,X3) ). % 58.56/58.62 % 58.56/58.62 cnf(p11_12,negated_conjecture, % 58.56/58.62 ( p11(X1,X2) % 58.56/58.62 | ~ p11(X0,X1) % 58.56/58.62 | ~ p11(X0,X2) ) ). % 58.56/58.62 % 58.56/58.62 cnf(p9_13,negated_conjecture, % 58.56/58.62 ( p9(X71,X72) % 58.56/58.62 | ~ p9(X70,X71) % 58.56/58.62 | ~ p9(X70,X72) ) ). % 58.56/58.62 % 58.56/58.62 cnf(p8_14,negated_conjecture, % 58.56/58.62 ( p8(X68,X69) % 58.56/58.62 | ~ p8(X67,X68) % 58.56/58.62 | ~ p8(X67,X69) ) ). % 58.56/58.62 % 58.56/58.62 cnf(p6_15,negated_conjecture, % 58.56/58.62 ( p6(X61,X62) % 58.56/58.62 | ~ p6(X60,X61) % 58.56/58.62 | ~ p6(X60,X62) ) ). % 58.56/58.62 % 58.56/58.62 cnf(p4_16,negated_conjecture, % 58.56/58.62 ( p4(X54,X55) % 58.56/58.62 | ~ p4(X53,X54) % 58.56/58.62 | ~ p4(X53,X55) ) ). % 58.56/58.62 % 58.56/58.62 cnf(p3_17,negated_conjecture, % 58.56/58.62 ( p3(X47,X48) % 58.56/58.62 | ~ p3(X46,X47) % 58.56/58.62 | ~ p3(X46,X48) ) ). % 58.56/58.62 % 58.56/58.62 cnf(p2_18,negated_conjecture, % 58.56/58.62 ( p2(X28,X29) % 58.56/58.62 | ~ p2(X27,X28) % 58.56/58.62 | ~ p2(X27,X29) ) ). % 58.56/58.62 % 58.56/58.63 cnf(p19_19,negated_conjecture, % 58.56/58.63 ( p19(X25,X26) % 58.56/58.63 | ~ p19(X24,X25) % 58.56/58.63 | ~ p19(X24,X26) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p17_20,negated_conjecture, % 58.56/58.63 ( p17(X18,X19) % 58.56/58.63 | ~ p17(X17,X18) % 58.56/58.63 | ~ p17(X17,X19) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p15_21,negated_conjecture, % 58.56/58.63 ( p15(X11,X12) % 58.56/58.63 | ~ p15(X10,X11) % 58.56/58.63 | ~ p15(X10,X12) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p13_22,negated_conjecture, % 58.56/58.63 ( p13(X4,X5) % 58.56/58.63 | ~ p13(X3,X4) % 58.56/58.63 | ~ p13(X3,X5) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p21_23,negated_conjecture, % 58.56/58.63 ( p21(X34,X35) % 58.56/58.63 | ~ p3(X37,X35) % 58.56/58.63 | ~ p4(X36,X34) % 58.56/58.63 | ~ p21(X36,X37) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p21_24,negated_conjecture, % 58.56/58.63 p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27) ). % 58.56/58.63 % 58.56/58.63 cnf(p9_25,negated_conjecture, % 58.56/58.63 ( p9(f12(X73,X74),f12(X75,X76)) % 58.56/58.63 | ~ p11(X73,X75) % 58.56/58.63 | ~ p9(X74,X76) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p13_26,negated_conjecture, % 58.56/58.63 ( p13(f16(X6,X7),f16(X8,X9)) % 58.56/58.63 | ~ p15(X6,X8) % 58.56/58.63 | ~ p2(X7,X9) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p15_27,negated_conjecture, % 58.56/58.63 ( p15(f18(X13,X14),f18(X15,X16)) % 58.56/58.63 | ~ p17(X13,X15) % 58.56/58.63 | ~ p3(X14,X16) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p17_28,negated_conjecture, % 58.56/58.63 ( p17(f20(X20,X21),f20(X22,X23)) % 58.56/58.63 | ~ p19(X20,X22) % 58.56/58.63 | ~ p9(X21,X23) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p2_29,negated_conjecture, % 58.56/58.63 ( p2(f7(X30,X31),f7(X32,X33)) % 58.56/58.63 | ~ p2(X31,X33) % 58.56/58.63 | ~ p6(X30,X32) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p3_30,negated_conjecture, % 58.56/58.63 ( p3(f14(X49,X50),f14(X51,X52)) % 58.56/58.63 | ~ p13(X49,X51) % 58.56/58.63 | ~ p3(X50,X52) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p4_31,negated_conjecture, % 58.56/58.63 ( p4(f5(X56,X57),f5(X58,X59)) % 58.56/58.63 | ~ p2(X56,X58) % 58.56/58.63 | ~ p3(X57,X59) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p6_32,negated_conjecture, % 58.56/58.63 ( p6(f10(X63,X64),f10(X65,X66)) % 58.56/58.63 | ~ p8(X63,X65) % 58.56/58.63 | ~ p9(X64,X66) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p3_33,negated_conjecture, % 58.56/58.63 ( p3(X43,X44) % 58.56/58.63 | ~ p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p21_34,negated_conjecture, % 58.56/58.63 ( p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44) % 58.56/58.63 | ~ p3(X43,X44) ) ). % 58.56/58.63 % 58.56/58.63 cnf(not_p21_35,negated_conjecture, % 58.56/58.63 ( ~ p21(f5(c22,c23),X77) % 58.56/58.63 | ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),X77),c27) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p21_36,negated_conjecture, % 58.56/58.63 ( p21(f5(X38,f14(f16(f18(f20(c29,X39),X40),X38),X41)),X41) % 58.56/58.63 | ~ p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p21_37,negated_conjecture, % 58.56/58.63 ( p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41) % 58.56/58.63 | ~ p21(f5(X38,X45),X41) % 58.56/58.63 | ~ p21(f5(f7(f10(c24,X39),X38),X40),X45) ) ). % 58.56/58.63 % 58.56/58.63 cnf(p21_38,negated_conjecture, % 58.56/58.63 ( p21(f5(f7(f10(c24,X39),X38),X40),f14(f16(f18(f20(c29,X39),X40),X38),X41)) % 58.56/58.63 | ~ p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41) ) ). % 58.56/58.63 % 58.56/58.63 %-------------------------------------------------------------------------- % 58.56/58.63 %------------------------------------------- % 58.56/58.63 % Proof found % 58.56/58.63 % SZS status Theorem for theBenchmark % 58.56/58.63 % SZS output start Proof % 58.56/58.63 %ClaNum:38(EqnAxiom:0) % 58.56/58.63 %VarNum:204(SingletonVarNum:100) % 58.56/58.63 %MaxLitNum:4 % 58.56/58.63 %MaxfuncDepth:5 % 58.56/58.63 %SharedTerms:17 % 58.56/58.63 %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 % 58.56/58.63 %singleGoalClaCount:12 % 58.56/58.63 [12]P12(f12(f11(f9(a1,f8(a4,f8(a5,a6))),a2),a3),a7) % 58.56/58.63 [1]P1(x11,x11) % 58.56/58.63 [2]P2(x21,x21) % 58.56/58.63 [3]P3(x31,x31) % 58.56/58.63 [4]P4(x41,x41) % 58.56/58.63 [5]P5(x51,x51) % 58.56/58.63 [6]P6(x61,x61) % 58.56/58.63 [7]P7(x71,x71) % 58.56/58.63 [8]P8(x81,x81) % 58.56/58.63 [9]P9(x91,x91) % 58.56/58.63 [10]P10(x101,x101) % 58.56/58.63 [11]P11(x111,x111) % 58.56/58.63 [35]~P12(f12(a2,a3),x351)+~P12(f12(f11(f9(a1,f8(a5,a6)),a2),x351),a7) % 58.56/58.63 [33]~P6(x332,x333)+P12(f12(f11(f9(a1,f8(a5,a6)),x331),x332),x333) % 58.56/58.63 [34]P6(x341,x342)+~P12(f12(f11(f9(a1,f8(a5,a6)),x343),x341),x342) % 58.56/58.63 [37]~P12(f12(f11(f9(a1,f8(a4,x371)),x372),x373),x374)+P12(f12(f11(f9(a1,x371),x372),x373),f13(f16(f15(f14(a10,x371),x373),x372),x374)) % 58.56/58.63 [38]~P12(f12(f11(f9(a1,f8(a4,x382)),x381),x383),x384)+P12(f12(x381,f13(f16(f15(f14(a10,x382),x383),x381),x384)),x384) % 58.56/58.63 [13]~P1(x133,x131)+P1(x131,x132)+~P1(x133,x132) % 58.56/58.63 [14]~P2(x143,x141)+P2(x141,x142)+~P2(x143,x142) % 58.56/58.63 [15]~P3(x153,x151)+P3(x151,x152)+~P3(x153,x152) % 58.56/58.63 [16]~P4(x163,x161)+P4(x161,x162)+~P4(x163,x162) % 58.56/58.63 [17]~P5(x173,x171)+P5(x171,x172)+~P5(x173,x172) % 58.56/58.63 [18]~P6(x183,x181)+P6(x181,x182)+~P6(x183,x182) % 58.56/58.63 [19]~P7(x193,x191)+P7(x191,x192)+~P7(x193,x192) % 58.56/58.63 [20]~P8(x203,x201)+P8(x201,x202)+~P8(x203,x202) % 58.56/58.63 [21]~P9(x213,x211)+P9(x211,x212)+~P9(x213,x212) % 58.56/58.63 [22]~P10(x223,x221)+P10(x221,x222)+~P10(x223,x222) % 58.56/58.63 [23]~P11(x233,x231)+P11(x231,x232)+~P11(x233,x232) % 58.56/58.63 [25]~P1(x251,x253)+~P2(x252,x254)+P2(f8(x251,x252),f8(x253,x254)) % 58.56/58.63 [26]~P2(x262,x264)+~P3(x261,x263)+P4(f9(x261,x262),f9(x263,x264)) % 58.56/58.63 [27]~P6(x272,x274)+~P7(x271,x273)+P5(f12(x271,x272),f12(x273,x274)) % 58.56/58.63 [28]~P6(x282,x284)+~P11(x281,x283)+P6(f13(x281,x282),f13(x283,x284)) % 58.56/58.63 [29]~P4(x291,x293)+~P7(x292,x294)+P7(f11(x291,x292),f11(x293,x294)) % 58.56/58.63 [30]~P2(x302,x304)+~P8(x301,x303)+P9(f14(x301,x302),f14(x303,x304)) % 58.56/58.63 [31]~P6(x312,x314)+~P9(x311,x313)+P10(f15(x311,x312),f15(x313,x314)) % 58.56/58.63 [32]~P7(x322,x324)+~P10(x321,x323)+P11(f16(x321,x322),f16(x323,x324)) % 58.56/58.63 [36]~P12(f12(x362,x365),x364)+~P12(f12(f11(f9(a1,x361),x362),x363),x365)+P12(f12(f11(f9(a1,f8(a4,x361)),x362),x363),x364) % 58.56/58.63 [24]~P12(x243,x244)+P12(x241,x242)+~P5(x243,x241)+~P6(x244,x242) % 58.56/58.63 %EqnAxiom % 58.56/58.63 % 58.56/58.63 %------------------------------------------- % 58.56/58.64 cnf(39,plain, % 58.56/58.64 (P12(f12(f11(f9(a1,f8(a5,a6)),x391),x392),x392)), % 58.56/58.64 inference(scs_inference,[],[6,33,18])). % 58.56/58.64 cnf(40,plain, % 58.56/58.64 (~P12(f12(a2,a3),a7)), % 58.56/58.64 inference(scs_inference,[],[39,35])). % 58.56/58.64 cnf(44,plain, % 58.56/58.64 (~P12(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),x441)+P12(f12(f11(f9(a1,f8(a4,f8(a5,a6))),a2),a3),x441)), % 58.56/58.64 inference(scs_inference,[],[12,37,36])). % 58.56/58.64 cnf(56,plain, % 58.56/58.64 (~P12(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),x561)+P12(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),x561)),x561)), % 58.56/58.64 inference(scs_inference,[],[38,44])). % 58.56/58.64 cnf(83,plain, % 58.56/58.64 (~P12(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),x831)+P12(f12(f11(f9(a1,f8(a5,a6)),a2),a3),f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),x831))), % 58.56/58.64 inference(scs_inference,[],[44,37])). % 58.56/58.64 cnf(84,plain, % 58.56/58.64 (~P12(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),x841)+P6(a3,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),x841))), % 58.56/58.64 inference(scs_inference,[],[83,34])). % 58.56/58.64 cnf(94,plain, % 58.56/58.64 (~P12(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),x941)+P5(f12(x942,a3),f12(x942,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),x941)))), % 58.56/58.64 inference(scs_inference,[],[7,84,27])). % 58.56/58.64 cnf(95,plain, % 58.56/58.64 (P5(f12(x951,a3),f12(x951,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)))), % 58.56/58.64 inference(scs_inference,[],[12,94,38])). % 58.56/58.64 cnf(96,plain, % 58.56/58.64 (P5(f12(x961,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),f12(x961,a3))), % 58.56/58.64 inference(scs_inference,[],[95,5,17])). % 58.56/58.64 cnf(123,plain, % 58.56/58.64 (~P12(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),a7)), % 58.56/58.64 inference(scs_inference,[],[96,40,6,56,24])). % 58.56/58.64 cnf(124,plain, % 58.56/58.64 ($false), % 58.56/58.64 inference(scs_inference,[],[123,12,38]), % 58.56/58.64 ['proof']). % 58.56/58.64 % SZS output end Proof % 58.56/58.64 % Total time :57.960000s %------------------------------------------------------------------------------