%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN663-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 : 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:14 EDT 2024 % Result : Unsatisfiable 1.40s 1.48s % Output : CNFRefutation 1.40s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.04/0.12 % Problem : SYN663-1 : TPTP v8.2.0. Released v2.5.0. % 0.04/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.12/0.33 % Computer : n024.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 : Sun Jun 23 22:42:09 EDT 2024 % 0.12/0.34 % CPUTime : % 0.48/0.57 start to proof:theBenchmark % 1.40/1.47 %------------------------------------------- % 1.40/1.47 % File :CSE---1.7 % 1.40/1.47 % Problem :theBenchmark % 1.40/1.47 % Transform :cnf % 1.40/1.47 % Format :tptp:raw % 1.40/1.47 % Command :java -jar mcs_scs.jar %d %s % 1.40/1.47 % 1.40/1.47 % Result :Theorem 0.870000s % 1.40/1.47 % Output :CNFRefutation 0.870000s % 1.40/1.47 %------------------------------------------- % 1.40/1.47 %-------------------------------------------------------------------------- % 1.40/1.47 % File : SYN663-1 : TPTP v8.2.0. Released v2.5.0. % 1.40/1.47 % Domain : Syntactic % 1.40/1.47 % Problem : Harrison problem 4530 % 1.40/1.47 % Version : Especial. % 1.40/1.47 % English : % 1.40/1.47 % 1.40/1.47 % Refs : [Har01] Email to G. Sutcliffe % 1.40/1.47 % Source : [Har01] % 1.40/1.47 % Names : % 1.40/1.47 % 1.40/1.47 % Status : Unsatisfiable % 1.40/1.47 % Rating : 0.00 v5.0.0, 0.07 v4.1.0, 0.00 v2.5.0 % 1.40/1.47 % Syntax : Number of clauses : 54 ( 23 unt; 2 nHn; 44 RR) % 1.40/1.47 % Number of literals : 117 ( 0 equ; 62 neg) % 1.40/1.47 % Maximal clause size : 5 ( 2 avg) % 1.40/1.47 % Maximal term depth : 6 ( 1 avg) % 1.40/1.47 % Number of predicates : 15 ( 15 usr; 0 prp; 1-3 aty) % 1.40/1.47 % Number of functors : 21 ( 21 usr; 10 con; 0-2 aty) % 1.40/1.48 % Number of variables : 110 ( 3 sgn) % 1.40/1.48 % SPC : CNF_UNS_RFO_NEQ_NHN % 1.40/1.48 % 1.40/1.48 % Comments : % 1.40/1.48 %-------------------------------------------------------------------------- % 1.40/1.48 cnf(c28_is_p22_1,negated_conjecture, % 1.40/1.48 p22(c28) ). % 1.40/1.48 % 1.40/1.48 cnf(p10_2,negated_conjecture, % 1.40/1.48 p10(X0,X0) ). % 1.40/1.48 % 1.40/1.48 cnf(p7_3,negated_conjecture, % 1.40/1.48 p7(X91,X91) ). % 1.40/1.48 % 1.40/1.48 cnf(p6_4,negated_conjecture, % 1.40/1.48 p6(X88,X88) ). % 1.40/1.48 % 1.40/1.48 cnf(p3_5,negated_conjecture, % 1.40/1.48 p3(X83,X83) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_6,negated_conjecture, % 1.40/1.48 p2(X35,X35) ). % 1.40/1.48 % 1.40/1.48 cnf(p19_7,negated_conjecture, % 1.40/1.48 p19(X28,X28) ). % 1.40/1.48 % 1.40/1.48 cnf(p18_8,negated_conjecture, % 1.40/1.48 p18(X25,X25) ). % 1.40/1.48 % 1.40/1.48 cnf(p14_9,negated_conjecture, % 1.40/1.48 p14(X18,X18) ). % 1.40/1.48 % 1.40/1.48 cnf(p12_10,negated_conjecture, % 1.40/1.48 p12(X11,X11) ). % 1.40/1.48 % 1.40/1.48 cnf(p25_11,negated_conjecture, % 1.40/1.48 p25(c36,c33) ). % 1.40/1.48 % 1.40/1.48 cnf(p25_12,negated_conjecture, % 1.40/1.48 p25(c32,c33) ). % 1.40/1.48 % 1.40/1.48 cnf(p25_13,negated_conjecture, % 1.40/1.48 p25(c32,c36) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_14,negated_conjecture, % 1.40/1.48 p2(c32,f9(c31)) ). % 1.40/1.48 % 1.40/1.48 cnf(p7_15,negated_conjecture, % 1.40/1.48 p7(f8(c29),c30) ). % 1.40/1.48 % 1.40/1.48 cnf(p26_16,negated_conjecture, % 1.40/1.48 p26(f20(c28,c37),c34) ). % 1.40/1.48 % 1.40/1.48 cnf(p26_17,negated_conjecture, % 1.40/1.48 p26(f20(c28,c35),c34) ). % 1.40/1.48 % 1.40/1.48 cnf(p23_18,negated_conjecture, % 1.40/1.48 p23(c28,f4(f5(X66)),f4(X66)) ). % 1.40/1.48 % 1.40/1.48 cnf(not_p2_19,negated_conjecture, % 1.40/1.48 ~ p2(X96,f16(X96,f9(f17(c31)))) ). % 1.40/1.48 % 1.40/1.48 cnf(p22_20,negated_conjecture, % 1.40/1.48 ( p22(X58) % 1.40/1.48 | ~ p22(X59) % 1.40/1.48 | ~ p18(X59,X58) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p7_21,negated_conjecture, % 1.40/1.48 ( p7(f8(X94),f8(X95)) % 1.40/1.48 | ~ p6(X94,X95) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_22,negated_conjecture, % 1.40/1.48 ( p2(f17(X48),f17(X49)) % 1.40/1.48 | ~ p2(X48,X49) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_23,negated_conjecture, % 1.40/1.48 ( p2(f5(X54),f5(X55)) % 1.40/1.48 | ~ p2(X54,X55) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_24,negated_conjecture, % 1.40/1.48 ( p2(f9(X56),f9(X57)) % 1.40/1.48 | ~ p2(X56,X57) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p3_25,negated_conjecture, % 1.40/1.48 ( p3(f4(X86),f4(X87)) % 1.40/1.48 | ~ p2(X86,X87) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p10_26,negated_conjecture, % 1.40/1.48 ( p10(X1,X2) % 1.40/1.48 | ~ p10(X0,X1) % 1.40/1.48 | ~ p10(X0,X2) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p7_27,negated_conjecture, % 1.40/1.48 ( p7(X92,X93) % 1.40/1.48 | ~ p7(X91,X92) % 1.40/1.48 | ~ p7(X91,X93) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p6_28,negated_conjecture, % 1.40/1.48 ( p6(X89,X90) % 1.40/1.48 | ~ p6(X88,X89) % 1.40/1.48 | ~ p6(X88,X90) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p3_29,negated_conjecture, % 1.40/1.48 ( p3(X84,X85) % 1.40/1.48 | ~ p3(X83,X84) % 1.40/1.48 | ~ p3(X83,X85) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_30,negated_conjecture, % 1.40/1.48 ( p2(X36,X37) % 1.40/1.48 | ~ p2(X35,X36) % 1.40/1.48 | ~ p2(X35,X37) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p19_31,negated_conjecture, % 1.40/1.48 ( p19(X29,X30) % 1.40/1.48 | ~ p19(X28,X29) % 1.40/1.48 | ~ p19(X28,X30) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p18_32,negated_conjecture, % 1.40/1.48 ( p18(X26,X27) % 1.40/1.48 | ~ p18(X25,X26) % 1.40/1.48 | ~ p18(X25,X27) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p14_33,negated_conjecture, % 1.40/1.48 ( p14(X19,X20) % 1.40/1.48 | ~ p14(X18,X19) % 1.40/1.48 | ~ p14(X18,X20) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p12_34,negated_conjecture, % 1.40/1.48 ( p12(X12,X13) % 1.40/1.48 | ~ p12(X11,X12) % 1.40/1.48 | ~ p12(X11,X13) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p27_35,negated_conjecture, % 1.40/1.48 ( p27(X79,X80) % 1.40/1.48 | ~ p2(X82,X80) % 1.40/1.48 | ~ p27(X81,X82) % 1.40/1.48 | ~ p2(X81,X79) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p24_36,negated_conjecture, % 1.40/1.48 ( p24(X67,X68) % 1.40/1.48 | ~ p14(X70,X67) % 1.40/1.48 | ~ p24(X70,X69) % 1.40/1.48 | ~ p12(X69,X68) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p25_37,negated_conjecture, % 1.40/1.48 ( p25(X71,X72) % 1.40/1.48 | ~ p2(X74,X72) % 1.40/1.48 | ~ p25(X73,X74) % 1.40/1.48 | ~ p2(X73,X71) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p26_38,negated_conjecture, % 1.40/1.48 ( p26(X75,X76) % 1.40/1.48 | ~ p19(X78,X75) % 1.40/1.48 | ~ p26(X78,X77) % 1.40/1.48 | ~ p10(X77,X76) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_39,negated_conjecture, % 1.40/1.48 p2(f11(f4(c32),c34),f16(f11(f4(c33),c34),f9(f17(c31)))) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_40,negated_conjecture, % 1.40/1.48 p2(f11(f4(c32),c34),f16(f11(f4(c36),c34),f9(f17(c31)))) ). % 1.40/1.48 % 1.40/1.48 cnf(p27_41,negated_conjecture, % 1.40/1.48 p27(f11(f4(c36),c37),f11(f4(f21(c36,f9(f17(c31)))),c37)) ). % 1.40/1.48 % 1.40/1.48 cnf(p27_42,negated_conjecture, % 1.40/1.48 p27(f11(f4(c33),c35),f11(f4(f21(c33,f9(f17(c31)))),c35)) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_43,negated_conjecture, % 1.40/1.48 ( p2(f21(X50,X51),f21(X52,X53)) % 1.40/1.48 | ~ p2(X50,X52) % 1.40/1.48 | ~ p2(X51,X53) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p12_44,negated_conjecture, % 1.40/1.48 ( p12(f13(X14,X15),f13(X16,X17)) % 1.40/1.48 | ~ p10(X14,X16) % 1.40/1.48 | ~ p2(X15,X17) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p14_45,negated_conjecture, % 1.40/1.48 ( p14(f15(X21,X22),f15(X23,X24)) % 1.40/1.48 | ~ p12(X22,X24) % 1.40/1.48 | ~ p7(X21,X23) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p19_46,negated_conjecture, % 1.40/1.48 ( p19(f20(X31,X32),f20(X33,X34)) % 1.40/1.48 | ~ p10(X32,X34) % 1.40/1.48 | ~ p18(X31,X33) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_47,negated_conjecture, % 1.40/1.48 ( p2(f11(X38,X39),f11(X40,X41)) % 1.40/1.48 | ~ p10(X39,X41) % 1.40/1.48 | ~ p3(X38,X40) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_48,negated_conjecture, % 1.40/1.48 ( p2(f16(X44,X45),f16(X46,X47)) % 1.40/1.48 | ~ p2(X44,X46) % 1.40/1.48 | ~ p2(X45,X47) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_49,negated_conjecture, % 1.40/1.48 ( p2(f11(f4(X42),c34),f11(f4(c32),c34)) % 1.40/1.48 | ~ p25(X42,c33) % 1.40/1.48 | ~ p25(c32,X42) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p2_50,negated_conjecture, % 1.40/1.48 ( p2(f11(f4(X43),c34),f11(f4(c32),c34)) % 1.40/1.48 | ~ p25(X43,c36) % 1.40/1.48 | ~ p25(c32,X43) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p10_51,negated_conjecture, % 1.40/1.48 ( p10(X7,X8) % 1.40/1.48 | p26(f20(c28,X7),X8) % 1.40/1.48 | ~ p24(f15(c30,f13(X7,X9)),f13(X8,X10)) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p23_52,negated_conjecture, % 1.40/1.48 ( p23(X60,X61,X62) % 1.40/1.48 | ~ p3(X65,X62) % 1.40/1.48 | ~ p3(X64,X61) % 1.40/1.48 | ~ p18(X63,X60) % 1.40/1.48 | ~ p23(X63,X64,X65) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p10_53,negated_conjecture, % 1.40/1.48 ( p10(X3,X4) % 1.40/1.48 | ~ p2(f11(f4(X5),X3),f9(c31)) % 1.40/1.48 | ~ p24(f15(c30,f13(X3,X5)),f13(X4,X6)) ) ). % 1.40/1.48 % 1.40/1.48 cnf(p26_54,negated_conjecture, % 1.40/1.48 ( p26(f20(c28,X7),X8) % 1.40/1.48 | p25(f11(f4(X9),X8),f11(f4(X10),X8)) % 1.40/1.48 | ~ p24(f15(c30,f13(X7,X9)),f13(X8,X10)) ) ). % 1.40/1.48 % 1.40/1.48 %-------------------------------------------------------------------------- % 1.40/1.48 %------------------------------------------- % 1.40/1.48 % Proof found % 1.40/1.48 % SZS status Theorem for theBenchmark % 1.40/1.48 % SZS output start Proof % 1.40/1.48 %ClaNum:54(EqnAxiom:0) % 1.40/1.48 %VarNum:224(SingletonVarNum:110) % 1.40/1.48 %MaxLitNum:5 % 1.40/1.48 %MaxfuncDepth:5 % 1.40/1.48 %SharedTerms:44 % 1.40/1.48 %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 44 45 46 47 48 49 50 51 52 53 54 % 1.40/1.48 %singleGoalClaCount:23 % 1.40/1.48 [1]P1(a1) % 1.40/1.48 [2]P8(a2,a3) % 1.40/1.48 [3]P8(a4,a2) % 1.40/1.48 [4]P8(a4,a3) % 1.40/1.48 [14]P3(a4,f10(a5)) % 1.40/1.49 [15]P11(f11(a6),a7) % 1.40/1.49 [16]P14(f13(a1,a12),a8) % 1.40/1.49 [17]P14(f13(a1,a9),a8) % 1.40/1.49 [19]P3(f14(f20(a4),a8),f16(f14(f20(a2),a8),f10(f15(a5)))) % 1.40/1.49 [20]P3(f14(f20(a4),a8),f16(f14(f20(a3),a8),f10(f15(a5)))) % 1.40/1.49 [21]P15(f14(f20(a2),a12),f14(f20(f21(a2,f10(f15(a5)))),a12)) % 1.40/1.49 [22]P15(f14(f20(a3),a9),f14(f20(f21(a3,f10(f15(a5)))),a9)) % 1.40/1.49 [5]P2(x51,x51) % 1.40/1.49 [6]P11(x61,x61) % 1.40/1.49 [7]P12(x71,x71) % 1.40/1.49 [8]P13(x81,x81) % 1.40/1.49 [9]P3(x91,x91) % 1.40/1.49 [10]P4(x101,x101) % 1.40/1.49 [11]P5(x111,x111) % 1.40/1.49 [12]P6(x121,x121) % 1.40/1.49 [13]P7(x131,x131) % 1.40/1.49 [18]P9(a1,f20(f19(x181)),f20(x181)) % 1.40/1.49 [23]~P3(x231,f16(x231,f10(f15(a5)))) % 1.40/1.49 [25]~P12(x251,x252)+P11(f11(x251),f11(x252)) % 1.40/1.49 [26]~P3(x261,x262)+P13(f20(x261),f20(x262)) % 1.40/1.49 [27]~P3(x271,x272)+P3(f10(x271),f10(x272)) % 1.40/1.49 [28]~P3(x281,x282)+P3(f19(x281),f19(x282)) % 1.40/1.49 [29]~P3(x291,x292)+P3(f15(x291),f15(x292)) % 1.40/1.49 [49]~P8(x491,a2)+~P8(a4,x491)+P3(f14(f20(x491),a8),f14(f20(a4),a8)) % 1.40/1.49 [50]~P8(x501,a3)+~P8(a4,x501)+P3(f14(f20(x501),a8),f14(f20(a4),a8)) % 1.40/1.49 [24]~P5(x242,x241)+P1(x241)+~P1(x242) % 1.40/1.49 [30]~P2(x303,x301)+P2(x301,x302)+~P2(x303,x302) % 1.40/1.49 [31]~P11(x313,x311)+P11(x311,x312)+~P11(x313,x312) % 1.40/1.49 [32]~P12(x323,x321)+P12(x321,x322)+~P12(x323,x322) % 1.40/1.49 [33]~P13(x333,x331)+P13(x331,x332)+~P13(x333,x332) % 1.40/1.49 [34]~P3(x343,x341)+P3(x341,x342)+~P3(x343,x342) % 1.40/1.49 [35]~P4(x353,x351)+P4(x351,x352)+~P4(x353,x352) % 1.40/1.49 [36]~P5(x363,x361)+P5(x361,x362)+~P5(x363,x362) % 1.40/1.49 [37]~P6(x373,x371)+P6(x371,x372)+~P6(x373,x372) % 1.40/1.49 [38]~P7(x383,x381)+P7(x381,x382)+~P7(x383,x382) % 1.40/1.49 [43]~P3(x432,x434)+~P3(x431,x433)+P3(f16(x431,x432),f16(x433,x434)) % 1.40/1.49 [44]~P2(x442,x444)+~P13(x441,x443)+P3(f14(x441,x442),f14(x443,x444)) % 1.40/1.49 [45]~P3(x452,x454)+~P3(x451,x453)+P3(f21(x451,x452),f21(x453,x454)) % 1.40/1.49 [46]~P2(x462,x464)+~P5(x461,x463)+P4(f13(x461,x462),f13(x463,x464)) % 1.40/1.49 [47]~P11(x471,x473)+~P7(x472,x474)+P6(f17(x471,x472),f17(x473,x474)) % 1.40/1.49 [48]~P2(x481,x483)+~P3(x482,x484)+P7(f18(x481,x482),f18(x483,x484)) % 1.40/1.49 [52]P2(x521,x522)+P14(f13(a1,x521),x522)+~P10(f17(a7,f18(x521,x523)),f18(x522,x524)) % 1.40/1.49 [53]P2(x531,x532)+~P10(f17(a7,f18(x531,x533)),f18(x532,x534))+~P3(f14(f20(x533),x531),f10(a5)) % 1.40/1.49 [54]P14(f13(a1,x541),x542)+P8(f14(f20(x543),x542),f14(f20(x544),x542))+~P10(f17(a7,f18(x541,x543)),f18(x542,x544)) % 1.40/1.49 [39]~P8(x393,x394)+P8(x391,x392)+~P3(x393,x391)+~P3(x394,x392) % 1.40/1.49 [40]~P14(x404,x403)+P14(x401,x402)+~P2(x403,x402)+~P4(x404,x401) % 1.40/1.49 [41]~P15(x413,x414)+P15(x411,x412)+~P3(x413,x411)+~P3(x414,x412) % 1.40/1.49 [42]~P10(x423,x424)+P10(x421,x422)+~P6(x423,x421)+~P7(x424,x422) % 1.40/1.49 [51]~P9(x516,x514,x515)+P9(x511,x512,x513)+~P13(x514,x512)+~P13(x515,x513)+~P5(x516,x511) % 1.40/1.49 %EqnAxiom % 1.40/1.49 % 1.40/1.49 %------------------------------------------- % 1.40/1.49 cnf(58,plain, % 1.40/1.49 (P3(f10(a5),a4)), % 1.40/1.49 inference(scs_inference,[],[14,9,34])). % 1.40/1.49 cnf(166,plain, % 1.40/1.49 (P3(f16(f14(f20(a2),a8),f10(f15(a5))),f14(f20(a4),a8))), % 1.40/1.49 inference(scs_inference,[],[19,9,34])). % 1.40/1.49 cnf(395,plain, % 1.40/1.49 (~P8(f10(a5),a2)+P3(f14(f20(a2),a8),f14(f20(a4),a8))), % 1.40/1.49 inference(scs_inference,[],[2,58,9,50,39])). % 1.40/1.49 cnf(411,plain, % 1.40/1.49 (P3(f14(f20(a2),a8),f14(f20(a4),a8))), % 1.40/1.49 inference(scs_inference,[],[9,14,3,39,395])). % 1.40/1.49 cnf(446,plain, % 1.40/1.49 (~P3(f16(x4461,f10(f15(a5))),x4461)), % 1.40/1.49 inference(scs_inference,[],[9,23,34])). % 1.40/1.49 cnf(553,plain, % 1.40/1.49 ($false), % 1.40/1.49 inference(scs_inference,[],[446,166,411,9,34,43]), % 1.40/1.49 ['proof']). % 1.40/1.49 % SZS output end Proof % 1.40/1.49 % Total time :0.870000s %------------------------------------------------------------------------------