TSTP Solution File: SYN641-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN641-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 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 : Fri Sep 1 01:46:44 EDT 2023
% Result : Unsatisfiable 120.56s 120.69s
% Output : CNFRefutation 120.56s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SYN641-1 : TPTP v8.1.2. Released v2.5.0.
% 0.09/0.11 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.10/0.29 % Computer : n026.cluster.edu
% 0.10/0.29 % Model : x86_64 x86_64
% 0.10/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.29 % Memory : 8042.1875MB
% 0.10/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.29 % CPULimit : 300
% 0.10/0.29 % WCLimit : 300
% 0.10/0.29 % DateTime : Sat Aug 26 18:34:48 EDT 2023
% 0.10/0.29 % CPUTime :
% 0.15/0.46 start to proof:theBenchmark
% 120.56/120.67 %-------------------------------------------
% 120.56/120.67 % File :CSE---1.6
% 120.56/120.67 % Problem :theBenchmark
% 120.56/120.67 % Transform :cnf
% 120.56/120.67 % Format :tptp:raw
% 120.56/120.67 % Command :java -jar mcs_scs.jar %d %s
% 120.56/120.67
% 120.56/120.67 % Result :Theorem 120.160000s
% 120.56/120.67 % Output :CNFRefutation 120.160000s
% 120.56/120.67 %-------------------------------------------
% 120.56/120.68 %--------------------------------------------------------------------------
% 120.56/120.68 % File : SYN641-1 : TPTP v8.1.2. Released v2.5.0.
% 120.56/120.68 % Domain : Syntactic
% 120.56/120.68 % Problem : Harrison problem 4296
% 120.56/120.68 % Version : Especial.
% 120.56/120.68 % English :
% 120.56/120.68
% 120.56/120.68 % Refs : [Har01] Email to G. Sutcliffe
% 120.56/120.68 % Source : [Har01]
% 120.56/120.68 % Names :
% 120.56/120.68
% 120.56/120.68 % Status : Unsatisfiable
% 120.56/120.68 % Rating : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.00 v3.5.0, 0.14 v3.4.0, 0.00 v3.1.0, 0.17 v2.7.0, 0.00 v2.6.0, 0.33 v2.5.0
% 120.56/120.68 % Syntax : Number of clauses : 42 ( 15 unt; 7 nHn; 35 RR)
% 120.56/120.68 % Number of literals : 100 ( 0 equ; 51 neg)
% 120.56/120.68 % Maximal clause size : 6 ( 2 avg)
% 120.56/120.68 % Maximal term depth : 4 ( 1 avg)
% 120.56/120.68 % Number of predicates : 8 ( 8 usr; 0 prp; 1-3 aty)
% 120.56/120.68 % Number of functors : 11 ( 11 usr; 3 con; 0-2 aty)
% 120.56/120.68 % Number of variables : 82 ( 0 sgn)
% 120.56/120.68 % SPC : CNF_UNS_RFO_NEQ_NHN
% 120.56/120.68
% 120.56/120.68 % Comments :
% 120.56/120.68 %--------------------------------------------------------------------------
% 120.56/120.68 cnf(f3_is_p15_1,negated_conjecture,
% 120.56/120.68 p15(f3(c19)) ).
% 120.56/120.68
% 120.56/120.68 cnf(f3_is_p15_2,negated_conjecture,
% 120.56/120.68 p15(f3(c18)) ).
% 120.56/120.68
% 120.56/120.68 cnf(p11_3,negated_conjecture,
% 120.56/120.68 p11(X0,X0) ).
% 120.56/120.68
% 120.56/120.68 cnf(p6_4,negated_conjecture,
% 120.56/120.68 p6(X45,X45) ).
% 120.56/120.68
% 120.56/120.68 cnf(p4_5,negated_conjecture,
% 120.56/120.68 p4(X36,X36) ).
% 120.56/120.68
% 120.56/120.68 cnf(p2_6,negated_conjecture,
% 120.56/120.68 p2(X27,X27) ).
% 120.56/120.68
% 120.56/120.68 cnf(p16_7,negated_conjecture,
% 120.56/120.68 p16(X18,X18) ).
% 120.56/120.68
% 120.56/120.68 cnf(p12_8,negated_conjecture,
% 120.56/120.68 p12(X3,X3) ).
% 120.56/120.68
% 120.56/120.68 cnf(p6_9,negated_conjecture,
% 120.56/120.68 p6(f8(f3(c19)),f8(c19)) ).
% 120.56/120.68
% 120.56/120.68 cnf(p4_10,negated_conjecture,
% 120.56/120.68 p4(f5(f3(c18)),f5(c18)) ).
% 120.56/120.68
% 120.56/120.68 cnf(p4_11,negated_conjecture,
% 120.56/120.68 p4(f5(f3(c19)),f5(c19)) ).
% 120.56/120.68
% 120.56/120.68 cnf(p6_12,negated_conjecture,
% 120.56/120.68 p6(f7(f3(c18)),f7(c18)) ).
% 120.56/120.68
% 120.56/120.68 cnf(p6_13,negated_conjecture,
% 120.56/120.68 p6(f7(f3(c19)),f7(c19)) ).
% 120.56/120.68
% 120.56/120.68 cnf(p6_14,negated_conjecture,
% 120.56/120.68 p6(f8(f3(c18)),f8(c18)) ).
% 120.56/120.68
% 120.56/120.68 cnf(p15_15,negated_conjecture,
% 120.56/120.68 ( p15(X16)
% 120.56/120.68 | ~ p15(X17)
% 120.56/120.68 | ~ p2(X17,X16) ) ).
% 120.56/120.68
% 120.56/120.68 cnf(p12_16,negated_conjecture,
% 120.56/120.68 ( p12(f13(X6),f13(X7))
% 120.56/120.68 | ~ p11(X6,X7) ) ).
% 120.56/120.68
% 120.56/120.68 cnf(p6_17,negated_conjecture,
% 120.56/120.68 ( p6(f8(X50),f8(X51))
% 120.56/120.68 | ~ p2(X50,X51) ) ).
% 120.56/120.68
% 120.56/120.68 cnf(p6_18,negated_conjecture,
% 120.56/120.68 ( p6(f7(X48),f7(X49))
% 120.56/120.68 | ~ p2(X48,X49) ) ).
% 120.56/120.68
% 120.56/120.68 cnf(p4_19,negated_conjecture,
% 120.56/120.68 ( p4(f5(X43),f5(X44))
% 120.56/120.68 | ~ p2(X43,X44) ) ).
% 120.56/120.68
% 120.56/120.68 cnf(p2_20,negated_conjecture,
% 120.56/120.68 ( p2(f3(X34),f3(X35))
% 120.56/120.68 | ~ p2(X34,X35) ) ).
% 120.56/120.68
% 120.56/120.68 cnf(p15_21,negated_conjecture,
% 120.56/120.69 ( p15(f10(X14,X15))
% 120.56/120.69 | ~ p15(X14)
% 120.56/120.69 | ~ p15(X15) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p11_22,negated_conjecture,
% 120.56/120.69 ( p11(X1,X2)
% 120.56/120.69 | ~ p11(X0,X1)
% 120.56/120.69 | ~ p11(X0,X2) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p6_23,negated_conjecture,
% 120.56/120.69 ( p6(X46,X47)
% 120.56/120.69 | ~ p6(X45,X46)
% 120.56/120.69 | ~ p6(X45,X47) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p4_24,negated_conjecture,
% 120.56/120.69 ( p4(X37,X38)
% 120.56/120.69 | ~ p4(X36,X37)
% 120.56/120.69 | ~ p4(X36,X38) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p2_25,negated_conjecture,
% 120.56/120.69 ( p2(X28,X29)
% 120.56/120.69 | ~ p2(X27,X28)
% 120.56/120.69 | ~ p2(X27,X29) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p16_26,negated_conjecture,
% 120.56/120.69 ( p16(X19,X20)
% 120.56/120.69 | ~ p16(X18,X19)
% 120.56/120.69 | ~ p16(X18,X20) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_27,negated_conjecture,
% 120.56/120.69 ( p12(X4,X5)
% 120.56/120.69 | ~ p12(X3,X4)
% 120.56/120.69 | ~ p12(X3,X5) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(not_p6_28,negated_conjecture,
% 120.56/120.69 ~ p6(f7(f10(f3(c19),f3(c18))),f9(f7(c19),f7(c18))) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_29,negated_conjecture,
% 120.56/120.69 ( p12(f13(X8),c20)
% 120.56/120.69 | p17(X8,X9,c19)
% 120.56/120.69 | ~ p17(X8,X9,f3(c19)) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_30,negated_conjecture,
% 120.56/120.69 ( p12(f13(X10),c20)
% 120.56/120.69 | p17(X10,X11,c18)
% 120.56/120.69 | ~ p17(X10,X11,f3(c18)) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_31,negated_conjecture,
% 120.56/120.69 ( p12(f13(X8),c20)
% 120.56/120.69 | p17(X8,X9,f3(c19))
% 120.56/120.69 | ~ p17(X8,X9,c19) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_32,negated_conjecture,
% 120.56/120.69 ( p12(f13(X10),c20)
% 120.56/120.69 | p17(X10,X11,f3(c18))
% 120.56/120.69 | ~ p17(X10,X11,c18) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p6_33,negated_conjecture,
% 120.56/120.69 ( p6(f9(X52,X53),f9(X54,X55))
% 120.56/120.69 | ~ p6(X53,X55)
% 120.56/120.69 | ~ p6(X52,X54) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p2_34,negated_conjecture,
% 120.56/120.69 ( p2(f10(X30,X31),f10(X32,X33))
% 120.56/120.69 | ~ p2(X30,X32)
% 120.56/120.69 | ~ p2(X31,X33) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p4_35,negated_conjecture,
% 120.56/120.69 ( p4(f14(X39,X40),f14(X41,X42))
% 120.56/120.69 | ~ p4(X39,X41)
% 120.56/120.69 | ~ p4(X40,X42) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p6_36,negated_conjecture,
% 120.56/120.69 ( p6(f8(f10(X14,X15)),f9(f8(X14),f8(X15)))
% 120.56/120.69 | ~ p15(X14)
% 120.56/120.69 | ~ p15(X15) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p4_37,negated_conjecture,
% 120.56/120.69 ( p4(f5(f10(X14,X15)),f14(f5(X14),f5(X15)))
% 120.56/120.69 | ~ p15(X14)
% 120.56/120.69 | ~ p15(X15) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p6_38,negated_conjecture,
% 120.56/120.69 ( p6(f7(f10(X14,X15)),f9(f7(X14),f7(X15)))
% 120.56/120.69 | ~ p15(X14)
% 120.56/120.69 | ~ p15(X15) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p17_39,negated_conjecture,
% 120.56/120.69 ( p17(X21,X22,X23)
% 120.56/120.69 | ~ p2(X26,X23)
% 120.56/120.69 | ~ p16(X25,X22)
% 120.56/120.69 | ~ p11(X24,X21)
% 120.56/120.69 | ~ p17(X24,X25,X26) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_40,negated_conjecture,
% 120.56/120.69 ( p12(f13(X12),c20)
% 120.56/120.69 | p17(X12,X13,X14)
% 120.56/120.69 | p17(X12,X13,f10(X14,X15))
% 120.56/120.69 | ~ p15(X14)
% 120.56/120.69 | ~ p15(X15) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_41,negated_conjecture,
% 120.56/120.69 ( p12(f13(X12),c20)
% 120.56/120.69 | p17(X12,X13,f10(X14,X15))
% 120.56/120.69 | ~ p15(X14)
% 120.56/120.69 | ~ p15(X15)
% 120.56/120.69 | ~ p17(X12,X13,X15) ) ).
% 120.56/120.69
% 120.56/120.69 cnf(p12_42,negated_conjecture,
% 120.56/120.69 ( p12(f13(X12),c20)
% 120.56/120.69 | p17(X12,X13,X15)
% 120.56/120.69 | ~ p15(X14)
% 120.56/120.69 | ~ p15(X15)
% 120.56/120.69 | ~ p17(X12,X13,X14)
% 120.56/120.69 | ~ p17(X12,X13,f10(X14,X15)) ) ).
% 120.56/120.69
% 120.56/120.69 %--------------------------------------------------------------------------
% 120.56/120.69 %-------------------------------------------
% 120.56/120.69 % Proof found
% 120.56/120.69 % SZS status Theorem for theBenchmark
% 120.56/120.69 % SZS output start Proof
% 120.56/120.69 %ClaNum:42(EqnAxiom:0)
% 120.56/120.69 %VarNum:183(SingletonVarNum:82)
% 120.56/120.69 %MaxLitNum:6
% 120.56/120.69 %MaxfuncDepth:3
% 120.56/120.69 %SharedTerms:29
% 120.56/120.69 %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
% 120.56/120.69 %singleGoalClaCount:15
% 120.56/120.69 [1]P1(f3(a1))
% 120.56/120.69 [2]P1(f3(a2))
% 120.56/120.69 [9]P4(f8(f3(a1)),f8(a1))
% 120.56/120.69 [10]P4(f8(f3(a2)),f8(a2))
% 120.56/120.69 [11]P4(f9(f3(a1)),f9(a1))
% 120.56/120.69 [12]P4(f9(f3(a2)),f9(a2))
% 120.56/120.69 [13]P5(f10(f3(a1)),f10(a1))
% 120.56/120.69 [14]P5(f10(f3(a2)),f10(a2))
% 120.56/120.69 [15]~P4(f9(f4(f3(a1),f3(a2))),f11(f9(a1),f9(a2)))
% 120.56/120.69 [3]P2(x31,x31)
% 120.56/120.69 [4]P4(x41,x41)
% 120.56/120.69 [5]P5(x51,x51)
% 120.56/120.69 [6]P6(x61,x61)
% 120.56/120.69 [7]P7(x71,x71)
% 120.56/120.69 [8]P3(x81,x81)
% 120.56/120.69 [18]~P6(x181,x182)+P4(f8(x181),f8(x182))
% 120.56/120.69 [19]~P6(x191,x192)+P4(f9(x191),f9(x192))
% 120.56/120.69 [20]~P6(x201,x202)+P5(f10(x201),f10(x202))
% 120.56/120.69 [21]~P6(x211,x212)+P6(f3(x211),f3(x212))
% 120.56/120.69 [22]~P2(x221,x222)+P3(f6(x221),f6(x222))
% 120.56/120.69 [16]~P6(x162,x161)+P1(x161)+~P1(x162)
% 120.56/120.69 [17]~P1(x172)+~P1(x171)+P1(f4(x171,x172))
% 120.56/120.69 [35]~P8(x351,x352,a1)+P8(x351,x352,f3(a1))+P3(f6(x351),a5)
% 120.56/120.69 [36]~P8(x361,x362,a2)+P8(x361,x362,f3(a2))+P3(f6(x361),a5)
% 120.56/120.69 [37]P8(x371,x372,a1)+~P8(x371,x372,f3(a1))+P3(f6(x371),a5)
% 120.56/120.69 [38]P8(x381,x382,a2)+~P8(x381,x382,f3(a2))+P3(f6(x381),a5)
% 120.56/120.69 [32]~P1(x322)+~P1(x321)+P4(f8(f4(x321,x322)),f11(f8(x321),f8(x322)))
% 120.56/120.69 [33]~P1(x332)+~P1(x331)+P4(f9(f4(x331,x332)),f11(f9(x331),f9(x332)))
% 120.56/120.69 [34]~P1(x342)+~P1(x341)+P5(f10(f4(x341,x342)),f7(f10(x341),f10(x342)))
% 120.56/120.69 [23]~P2(x233,x231)+P2(x231,x232)+~P2(x233,x232)
% 120.56/120.69 [24]~P4(x243,x241)+P4(x241,x242)+~P4(x243,x242)
% 120.56/120.69 [25]~P5(x253,x251)+P5(x251,x252)+~P5(x253,x252)
% 120.56/120.69 [26]~P6(x263,x261)+P6(x261,x262)+~P6(x263,x262)
% 120.56/120.69 [27]~P7(x273,x271)+P7(x271,x272)+~P7(x273,x272)
% 120.56/120.69 [28]~P3(x283,x281)+P3(x281,x282)+~P3(x283,x282)
% 120.56/120.69 [29]~P4(x292,x294)+~P4(x291,x293)+P4(f11(x291,x292),f11(x293,x294))
% 120.56/120.69 [30]~P5(x302,x304)+~P5(x301,x303)+P5(f7(x301,x302),f7(x303,x304))
% 120.56/120.69 [31]~P6(x312,x314)+~P6(x311,x313)+P6(f4(x311,x312),f4(x313,x314))
% 120.56/120.69 [39]~P1(x394)+~P1(x393)+P8(x391,x392,x393)+P8(x391,x392,f4(x393,x394))+P3(f6(x391),a5)
% 120.56/120.69 [40]~P1(x404)+~P1(x403)+~P8(x401,x402,x404)+P8(x401,x402,f4(x403,x404))+P3(f6(x401),a5)
% 120.56/120.69 [41]~P8(x414,x416,x415)+P8(x411,x412,x413)+~P2(x414,x411)+~P6(x415,x413)+~P7(x416,x412)
% 120.56/120.69 [42]~P1(x423)+~P8(x421,x422,x424)+P8(x421,x422,x423)+~P1(x424)+~P8(x421,x422,f4(x424,x423))+P3(f6(x421),a5)
% 120.56/120.69 %EqnAxiom
% 120.56/120.69
% 120.56/120.69 %-------------------------------------------
% 120.56/120.69 cnf(55,plain,
% 120.56/120.69 (P4(f8(a2),f8(f3(a2)))),
% 120.56/120.69 inference(scs_inference,[],[10,4,24])).
% 120.56/120.69 cnf(58,plain,
% 120.56/120.69 (P1(f4(f3(a2),f3(a2)))),
% 120.56/120.69 inference(scs_inference,[],[2,10,4,24,17])).
% 120.56/120.69 cnf(68,plain,
% 120.56/120.69 (~P4(f11(f9(a1),f9(a2)),f9(f4(f3(a1),f3(a2))))),
% 120.56/120.69 inference(scs_inference,[],[4,15,24])).
% 120.56/120.69 cnf(75,plain,
% 120.56/120.69 (P1(f4(f4(f3(a2),f3(a2)),f4(f3(a2),f3(a2))))),
% 120.56/120.69 inference(scs_inference,[],[58,17])).
% 120.56/120.69 cnf(115,plain,
% 120.56/120.69 (P4(f9(a2),f9(f3(a2)))),
% 120.56/120.69 inference(scs_inference,[],[12,4,24])).
% 120.56/120.69 cnf(119,plain,
% 120.56/120.69 (P5(f7(f10(f3(a1)),x1191),f7(f10(a1),x1191))),
% 120.56/120.69 inference(scs_inference,[],[13,5,30])).
% 120.56/120.69 cnf(126,plain,
% 120.56/120.69 (P5(f7(x1261,f10(f3(a1))),f7(x1261,f10(a1)))),
% 120.56/120.69 inference(scs_inference,[],[13,5,30])).
% 120.56/120.69 cnf(136,plain,
% 120.56/120.69 (P4(f11(f8(a2),x1361),f11(f8(f3(a2)),x1361))),
% 120.56/120.69 inference(scs_inference,[],[55,4,29])).
% 120.56/120.69 cnf(156,plain,
% 120.56/120.69 (P5(f7(f10(a1),x1561),f7(f10(f3(a1)),x1561))),
% 120.56/120.69 inference(scs_inference,[],[119,5,25])).
% 120.56/120.69 cnf(170,plain,
% 120.56/120.69 (P4(f11(x1701,f9(a2)),f11(x1701,f9(f3(a2))))),
% 120.56/120.69 inference(scs_inference,[],[115,4,29])).
% 120.56/120.69 cnf(173,plain,
% 120.56/120.69 (P5(f7(x1731,f10(a1)),f7(x1731,f10(f3(a1))))),
% 120.56/120.69 inference(scs_inference,[],[126,5,25])).
% 120.56/120.69 cnf(189,plain,
% 120.56/120.69 (P4(f11(x1891,f9(f3(a2))),f11(x1891,f9(a2)))),
% 120.56/120.69 inference(scs_inference,[],[170,4,24])).
% 120.56/120.69 cnf(226,plain,
% 120.56/120.69 (P4(f11(f8(f3(a1)),x2261),f11(f8(a1),x2261))),
% 120.56/120.69 inference(scs_inference,[],[9,4,29])).
% 120.56/120.70 cnf(231,plain,
% 120.56/120.70 (P4(f9(a1),f9(f3(a1)))),
% 120.56/120.70 inference(scs_inference,[],[11,4,24])).
% 120.56/120.70 cnf(279,plain,
% 120.56/120.70 (P4(f11(f9(a1),x2791),f11(f9(f3(a1)),x2791))),
% 120.56/120.70 inference(scs_inference,[],[231,4,29])).
% 120.56/120.70 cnf(282,plain,
% 120.56/120.70 (P4(f11(f9(f3(a1)),x2821),f11(f9(a1),x2821))),
% 120.56/120.70 inference(scs_inference,[],[279,4,24])).
% 120.56/120.70 cnf(1487,plain,
% 120.56/120.70 (~P4(f11(f9(a1),f9(f3(a2))),f9(f4(f3(a1),f3(a2))))),
% 120.56/120.70 inference(scs_inference,[],[189,68,24])).
% 120.56/120.70 cnf(1983,plain,
% 120.56/120.70 (~P4(f11(f9(f3(a1)),f9(f3(a2))),f9(f4(f3(a1),f3(a2))))),
% 120.56/120.70 inference(scs_inference,[],[226,156,282,75,1487,17,30,29,24])).
% 120.56/120.70 cnf(1994,plain,
% 120.56/120.70 ($false),
% 120.56/120.70 inference(scs_inference,[],[1,136,173,1983,4,2,30,24,29,33]),
% 120.56/120.70 ['proof']).
% 120.56/120.70 % SZS output end Proof
% 120.56/120.70 % Total time :120.160000s
%------------------------------------------------------------------------------