%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SYN577-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 : n026.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:01 EDT 2024 % Result : Unsatisfiable 15.99s 16.09s % Output : CNFRefutation 15.99s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.10/0.12 % Problem : SYN577-1 : TPTP v8.2.0. Released v2.5.0. % 0.10/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.12/0.32 % Computer : n026.cluster.edu % 0.12/0.32 % Model : x86_64 x86_64 % 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.12/0.32 % Memory : 8042.1875MB % 0.12/0.32 % 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:31:09 EDT 2024 % 0.12/0.33 % CPUTime : % 0.18/0.55 start to proof:theBenchmark % 15.89/16.08 %------------------------------------------- % 15.89/16.08 % File :CSE---1.7 % 15.89/16.08 % Problem :theBenchmark % 15.89/16.08 % Transform :cnf % 15.89/16.08 % Format :tptp:raw % 15.89/16.08 % Command :java -jar mcs_scs.jar %d %s % 15.89/16.08 % 15.89/16.08 % Result :Theorem 15.420000s % 15.89/16.08 % Output :CNFRefutation 15.420000s % 15.89/16.08 %------------------------------------------- % 15.89/16.09 %-------------------------------------------------------------------------- % 15.89/16.09 % File : SYN577-1 : TPTP v8.2.0. Released v2.5.0. % 15.89/16.09 % Domain : Syntactic % 15.89/16.09 % Problem : Harrison problem 3300 % 15.89/16.09 % Version : Especial. % 15.89/16.09 % English : % 15.89/16.09 % 15.89/16.09 % Refs : [Har01] Email to G. Sutcliffe % 15.89/16.09 % Source : [Har01] % 15.89/16.09 % Names : % 15.89/16.09 % 15.89/16.09 % Status : Unsatisfiable % 15.89/16.09 % Rating : 0.09 v8.2.0, 0.14 v8.1.0, 0.00 v7.4.0, 0.17 v7.3.0, 0.00 v6.1.0, 0.14 v6.0.0, 0.11 v5.5.0, 0.12 v5.4.0, 0.17 v5.3.0, 0.30 v5.2.0, 0.15 v5.1.0, 0.12 v5.0.0, 0.07 v4.1.0, 0.13 v4.0.1, 0.14 v3.4.0, 0.20 v3.3.0, 0.00 v2.7.0, 0.25 v2.6.0, 0.17 v2.5.0 % 15.89/16.09 % Syntax : Number of clauses : 22 ( 12 unt; 0 nHn; 21 RR) % 15.89/16.09 % Number of literals : 59 ( 0 equ; 38 neg) % 15.89/16.09 % Maximal clause size : 10 ( 2 avg) % 15.89/16.09 % Maximal term depth : 3 ( 1 avg) % 15.89/16.09 % Number of predicates : 3 ( 3 usr; 0 prp; 2-2 aty) % 15.89/16.09 % Number of functors : 16 ( 16 usr; 12 con; 0-2 aty) % 15.89/16.09 % Number of variables : 43 ( 2 sgn) % 15.89/16.09 % SPC : CNF_UNS_RFO_NEQ_HRN % 15.89/16.09 % 15.89/16.09 % Comments : % 15.89/16.09 %-------------------------------------------------------------------------- % 15.89/16.09 cnf(p2_1,negated_conjecture, % 15.89/16.09 p2(X0,X0) ). % 15.89/16.09 % 15.89/16.09 cnf(p8_2,negated_conjecture, % 15.89/16.09 p8(c14,c13) ). % 15.89/16.09 % 15.89/16.09 cnf(p7_3,negated_conjecture, % 15.89/16.09 p7(c11,c12) ). % 15.89/16.09 % 15.89/16.09 cnf(p7_4,negated_conjecture, % 15.89/16.09 p7(c13,c12) ). % 15.89/16.09 % 15.89/16.09 cnf(p7_5,negated_conjecture, % 15.89/16.09 p7(c9,c10) ). % 15.89/16.09 % 15.89/16.09 cnf(p8_6,negated_conjecture, % 15.89/16.09 p8(c14,c11) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_7,negated_conjecture, % 15.89/16.09 p2(f3(c12,c11),c15) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_8,negated_conjecture, % 15.89/16.09 p2(f4(c16,c14),c18) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_9,negated_conjecture, % 15.89/16.09 p2(f4(c15,c14),c17) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_10,negated_conjecture, % 15.89/16.09 p2(f3(c12,c13),c16) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_11,negated_conjecture, % 15.89/16.09 p2(f5(f6(c9),c19),c17) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_12,negated_conjecture, % 15.89/16.09 p2(f5(f6(c9),c20),c18) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_13,negated_conjecture, % 15.89/16.09 ( p2(f6(X22),f6(X23)) % 15.89/16.09 | ~ p2(X22,X23) ) ). % 15.89/16.09 % 15.89/16.09 cnf(p2_14,negated_conjecture, % 15.89/16.09 ( p2(X1,X2) % 15.89/16.09 | ~ p2(X0,X1) % 15.89/16.09 | ~ p2(X0,X2) ) ). % 15.89/16.09 % 15.89/16.09 cnf(p8_15,negated_conjecture, % 15.97/16.09 ( p8(X28,X29) % 15.97/16.09 | ~ p2(X31,X29) % 15.97/16.09 | ~ p8(X30,X31) % 15.97/16.09 | ~ p2(X30,X28) ) ). % 15.97/16.09 % 15.97/16.09 cnf(p7_16,negated_conjecture, % 15.97/16.09 ( p7(X24,X25) % 15.97/16.09 | ~ p2(X27,X25) % 15.97/16.09 | ~ p7(X26,X27) % 15.97/16.09 | ~ p2(X26,X24) ) ). % 15.97/16.09 % 15.97/16.09 cnf(p2_17,negated_conjecture, % 15.97/16.09 ( p2(f3(X10,X11),f3(X12,X13)) % 15.97/16.09 | ~ p2(X10,X12) % 15.97/16.09 | ~ p2(X11,X13) ) ). % 15.97/16.09 % 15.97/16.09 cnf(p2_18,negated_conjecture, % 15.97/16.09 ( p2(f5(X18,X19),f5(X20,X21)) % 15.97/16.09 | ~ p2(X19,X21) % 15.97/16.09 | ~ p2(X18,X20) ) ). % 15.97/16.09 % 15.97/16.09 cnf(p2_19,negated_conjecture, % 15.97/16.09 ( p2(f4(X14,X15),f4(X16,X17)) % 15.97/16.09 | ~ p2(X14,X16) % 15.97/16.09 | ~ p2(X15,X17) ) ). % 15.97/16.09 % 15.97/16.09 cnf(not_p7_20,negated_conjecture, % 15.97/16.09 ( ~ p7(X34,c10) % 15.97/16.09 | ~ p2(c15,X32) % 15.97/16.09 | ~ p2(c16,X33) % 15.97/16.09 | ~ p2(f4(X32,c14),f5(f6(X34),c19)) % 15.97/16.09 | ~ p2(f4(X33,c14),f5(f6(X34),c20)) ) ). % 15.97/16.09 % 15.97/16.09 cnf(p2_21,negated_conjecture, % 15.97/16.09 ( p2(X3,X4) % 15.97/16.09 | ~ p7(X7,c10) % 15.97/16.09 | ~ p7(X3,c12) % 15.97/16.09 | ~ p7(X4,c12) % 15.97/16.09 | ~ p8(c14,X4) % 15.97/16.09 | ~ p8(c14,X3) % 15.97/16.09 | ~ p2(f3(c12,X4),X6) % 15.97/16.09 | ~ p2(f3(c12,X3),X5) % 15.97/16.09 | ~ p2(f4(X5,c14),f5(f6(X7),X8)) % 15.97/16.09 | ~ p2(f4(X6,c14),f5(f6(X7),X9)) ) ). % 15.97/16.09 % 15.97/16.09 cnf(p2_22,negated_conjecture, % 15.97/16.09 ( p2(X8,X9) % 15.97/16.09 | ~ p7(X7,c10) % 15.97/16.09 | ~ p7(X3,c12) % 15.97/16.09 | ~ p7(X4,c12) % 15.97/16.09 | ~ p8(c14,X4) % 15.97/16.09 | ~ p8(c14,X3) % 15.97/16.09 | ~ p2(f3(c12,X4),X6) % 15.97/16.09 | ~ p2(f3(c12,X3),X5) % 15.99/16.09 | ~ p2(f4(X5,c14),f5(f6(X7),X8)) % 15.99/16.09 | ~ p2(f4(X6,c14),f5(f6(X7),X9)) ) ). % 15.99/16.09 % 15.99/16.09 %-------------------------------------------------------------------------- % 15.99/16.09 %------------------------------------------- % 15.99/16.09 % Proof found % 15.99/16.09 % SZS status Theorem for theBenchmark % 15.99/16.09 % SZS output start Proof % 15.99/16.09 %ClaNum:22(EqnAxiom:0) % 15.99/16.09 %VarNum:93(SingletonVarNum:43) % 15.99/16.09 %MaxLitNum:10 % 15.99/16.09 %MaxfuncDepth:2 % 15.99/16.09 %SharedTerms:30 % 15.99/16.09 %goalClause: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 % 15.99/16.09 %singleGoalClaCount:12 % 15.99/16.09 [1]P1(a1,a2) % 15.99/16.09 [2]P1(a1,a3) % 15.99/16.09 [3]P2(a2,a5) % 15.99/16.09 [4]P2(a3,a5) % 15.99/16.09 [5]P2(a6,a4) % 15.99/16.09 [7]P3(f13(a5,a2),a7) % 15.99/16.09 [8]P3(f13(a5,a3),a8) % 15.99/16.09 [9]P3(f14(a8,a1),a9) % 15.99/16.09 [10]P3(f14(a7,a1),a10) % 15.99/16.09 [11]P3(f16(f15(a6),a11),a9) % 15.99/16.09 [12]P3(f16(f15(a6),a12),a10) % 15.99/16.09 [6]P3(x61,x61) % 15.99/16.09 [13]~P3(x131,x132)+P3(f15(x131),f15(x132)) % 15.99/16.09 [14]~P3(x143,x141)+P3(x141,x142)+~P3(x143,x142) % 15.99/16.09 [17]~P3(x172,x174)+~P3(x171,x173)+P3(f13(x171,x172),f13(x173,x174)) % 15.99/16.09 [18]~P3(x182,x184)+~P3(x181,x183)+P3(f14(x181,x182),f14(x183,x184)) % 15.99/16.09 [19]~P3(x192,x194)+~P3(x191,x193)+P3(f16(x191,x192),f16(x193,x194)) % 15.99/16.09 [15]~P1(x153,x154)+P1(x151,x152)+~P3(x153,x151)+~P3(x154,x152) % 15.99/16.09 [16]~P2(x163,x164)+P2(x161,x162)+~P3(x163,x161)+~P3(x164,x162) % 15.99/16.09 [20]~P2(x201,a4)+~P3(a8,x202)+~P3(a7,x203)+~P3(f14(x203,a1),f16(f15(x201),a12))+~P3(f14(x202,a1),f16(f15(x201),a11)) % 15.99/16.09 [21]P3(x211,x212)+~P1(a1,x213)+~P1(a1,x214)+~P2(x213,a5)+~P2(x214,a5)+~P2(x215,a4)+~P3(f13(a5,x213),x216)+~P3(f13(a5,x214),x217)+~P3(f14(x217,a1),f16(f15(x215),x211))+~P3(f14(x216,a1),f16(f15(x215),x212)) % 15.99/16.09 [22]P3(x221,x222)+~P2(x222,a5)+~P2(x221,a5)+~P1(a1,x222)+~P1(a1,x221)+~P2(x223,a4)+~P3(f13(a5,x222),x224)+~P3(f13(a5,x221),x225)+~P3(f14(x225,a1),f16(f15(x223),x226))+~P3(f14(x224,a1),f16(f15(x223),x227)) % 15.99/16.09 %EqnAxiom % 15.99/16.09 % 15.99/16.09 %------------------------------------------- % 15.99/16.10 cnf(26,plain, % 15.99/16.10 (P3(a7,f13(a5,a2))), % 15.99/16.10 inference(scs_inference,[],[7,6,14])). % 15.99/16.10 cnf(82,plain, % 15.99/16.10 (P3(a8,f13(a5,a3))), % 15.99/16.10 inference(scs_inference,[],[8,6,14])). % 15.99/16.10 cnf(135,plain, % 15.99/16.10 (P3(a9,f16(f15(a6),a11))), % 15.99/16.10 inference(scs_inference,[],[11,6,14])). % 15.99/16.10 cnf(158,plain, % 15.99/16.10 (P3(a10,f16(f15(a6),a12))), % 15.99/16.10 inference(scs_inference,[],[12,6,14])). % 15.99/16.10 cnf(596,plain, % 15.99/16.10 (~P3(a4,x5961)+P2(a6,x5961)), % 15.99/16.10 inference(scs_inference,[],[5,6,16])). % 15.99/16.10 cnf(831,plain, % 15.99/16.10 (~P3(a4,a4)+~P3(f14(f13(a5,a2),a1),f16(f15(a6),a12))+~P3(f14(f13(a5,a3),a1),f16(f15(a6),a11))), % 15.99/16.10 inference(scs_inference,[],[6,82,26,596,20])). % 15.99/16.10 cnf(834,plain, % 15.99/16.10 (~P3(a10,f14(f13(a5,a2),a1))+~P3(f14(f13(a5,a3),a1),f16(f15(a6),a11))), % 15.99/16.10 inference(scs_inference,[],[158,6,831,14])). % 15.99/16.10 cnf(837,plain, % 15.99/16.10 (~P3(a9,f14(f13(a5,a3),a1))+~P3(a10,f14(f13(a5,a2),a1))), % 15.99/16.10 inference(scs_inference,[],[135,834,14])). % 15.99/16.10 cnf(1448,plain, % 15.99/16.10 (~P3(f14(f13(a5,a2),a1),a10)+~P3(a9,f14(f13(a5,a3),a1))), % 15.99/16.10 inference(scs_inference,[],[6,837,14])). % 15.99/16.10 cnf(1449,plain, % 15.99/16.10 (~P3(f14(f13(a5,a3),a1),a9)+~P3(f14(f13(a5,a2),a1),a10)), % 15.99/16.10 inference(scs_inference,[],[6,1448,14])). % 15.99/16.10 cnf(1456,plain, % 15.99/16.10 (~P3(a10,f14(f13(a5,a2),a1))+~P3(f14(f13(a5,a3),a1),a9)), % 15.99/16.10 inference(scs_inference,[],[6,1449,14])). % 15.99/16.10 cnf(1460,plain, % 15.99/16.10 (~P3(f14(a8,a1),f14(f13(a5,a3),a1))+~P3(a10,f14(f13(a5,a2),a1))), % 15.99/16.10 inference(scs_inference,[],[9,1456,14])). % 15.99/16.10 cnf(1461,plain, % 15.99/16.10 (~P3(a10,f14(f13(a5,a2),a1))), % 15.99/16.10 inference(scs_inference,[],[6,82,1460,18])). % 15.99/16.10 cnf(1463,plain, % 15.99/16.10 (P3(x14631,x14631)), % 15.99/16.10 inference(rename_variables,[],[6])). % 15.99/16.10 cnf(1464,plain, % 15.99/16.10 (~P3(x14641,x14642)+P3(x14643,x14642)+~P3(x14641,x14643)), % 15.99/16.10 inference(rename_variables,[],[14])). % 15.99/16.10 cnf(1467,plain, % 15.99/16.10 ($false), % 15.99/16.10 inference(scs_inference,[],[10,26,1461,6,1463,14,1464,18]), % 15.99/16.10 ['proof']). % 15.99/16.10 % SZS output end Proof % 15.99/16.10 % Total time :15.420000s %------------------------------------------------------------------------------