TSTP Solution File: SYN649-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN649-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% Computer : n015.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:46 EDT 2023
% Result : Unsatisfiable 60.60s 60.68s
% Output : CNFRefutation 60.60s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN649-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.14 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.14/0.35 % Computer : n015.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Sat Aug 26 19:14:08 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.57 start to proof:theBenchmark
% 60.60/60.66 %-------------------------------------------
% 60.60/60.66 % File :CSE---1.6
% 60.60/60.66 % Problem :theBenchmark
% 60.60/60.66 % Transform :cnf
% 60.60/60.66 % Format :tptp:raw
% 60.60/60.66 % Command :java -jar mcs_scs.jar %d %s
% 60.60/60.66
% 60.60/60.66 % Result :Theorem 60.020000s
% 60.60/60.66 % Output :CNFRefutation 60.020000s
% 60.60/60.66 %-------------------------------------------
% 60.60/60.67 %--------------------------------------------------------------------------
% 60.60/60.67 % File : SYN649-1 : TPTP v8.1.2. Released v2.5.0.
% 60.60/60.67 % Domain : Syntactic
% 60.60/60.67 % Problem : Harrison problem 4403
% 60.60/60.67 % Version : Especial.
% 60.60/60.67 % English :
% 60.60/60.67
% 60.60/60.67 % Refs : [Har01] Email to G. Sutcliffe
% 60.60/60.67 % Source : [Har01]
% 60.60/60.67 % Names :
% 60.60/60.67
% 60.60/60.67 % Status : Unsatisfiable
% 60.60/60.67 % Rating : 0.14 v8.1.0, 0.25 v7.4.0, 0.17 v7.3.0, 0.25 v6.2.0, 0.33 v6.1.0, 0.14 v6.0.0, 0.11 v5.5.0, 0.12 v5.4.0, 0.17 v5.3.0, 0.20 v5.2.0, 0.23 v5.1.0, 0.19 v5.0.0, 0.20 v4.1.0, 0.13 v4.0.1, 0.14 v3.4.0, 0.20 v3.3.0, 0.33 v3.1.0, 0.17 v2.7.0, 0.00 v2.5.0
% 60.60/60.67 % Syntax : Number of clauses : 44 ( 13 unt; 0 nHn; 31 RR)
% 60.60/60.67 % Number of literals : 100 ( 0 equ; 57 neg)
% 60.60/60.67 % Maximal clause size : 4 ( 2 avg)
% 60.60/60.67 % Maximal term depth : 6 ( 1 avg)
% 60.60/60.67 % Number of predicates : 13 ( 13 usr; 0 prp; 2-2 aty)
% 60.60/60.67 % Number of functors : 19 ( 19 usr; 10 con; 0-2 aty)
% 60.60/60.67 % Number of variables : 115 ( 2 sgn)
% 60.60/60.67 % SPC : CNF_UNS_RFO_NEQ_HRN
% 60.60/60.67
% 60.60/60.67 % Comments :
% 60.60/60.67 %--------------------------------------------------------------------------
% 60.60/60.67 cnf(p11_1,negated_conjecture,
% 60.60/60.67 p11(X0,X0) ).
% 60.60/60.67
% 60.60/60.67 cnf(p9_2,negated_conjecture,
% 60.60/60.67 p9(X80,X80) ).
% 60.60/60.67
% 60.60/60.67 cnf(p8_3,negated_conjecture,
% 60.60/60.67 p8(X77,X77) ).
% 60.60/60.67
% 60.60/60.67 cnf(p6_4,negated_conjecture,
% 60.60/60.67 p6(X70,X70) ).
% 60.60/60.67
% 60.60/60.67 cnf(p4_5,negated_conjecture,
% 60.60/60.67 p4(X63,X63) ).
% 60.60/60.67
% 60.60/60.67 cnf(p3_6,negated_conjecture,
% 60.60/60.67 p3(X56,X56) ).
% 60.60/60.67
% 60.60/60.67 cnf(p21_7,negated_conjecture,
% 60.60/60.67 p21(X38,X38) ).
% 60.60/60.67
% 60.60/60.67 cnf(p2_8,negated_conjecture,
% 60.60/60.67 p2(X31,X31) ).
% 60.60/60.67
% 60.60/60.67 cnf(p19_9,negated_conjecture,
% 60.60/60.67 p19(X28,X28) ).
% 60.60/60.67
% 60.60/60.67 cnf(p17_10,negated_conjecture,
% 60.60/60.67 p17(X21,X21) ).
% 60.60/60.67
% 60.60/60.67 cnf(p15_11,negated_conjecture,
% 60.60/60.67 p15(X14,X14) ).
% 60.60/60.67
% 60.60/60.67 cnf(p13_12,negated_conjecture,
% 60.60/60.67 p13(X3,X3) ).
% 60.60/60.67
% 60.60/60.67 cnf(p11_13,negated_conjecture,
% 60.60/60.67 ( p11(X1,X2)
% 60.60/60.67 | ~ p11(X0,X1)
% 60.60/60.67 | ~ p11(X0,X2) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p9_14,negated_conjecture,
% 60.60/60.67 ( p9(X81,X82)
% 60.60/60.67 | ~ p9(X80,X81)
% 60.60/60.67 | ~ p9(X80,X82) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p8_15,negated_conjecture,
% 60.60/60.67 ( p8(X78,X79)
% 60.60/60.67 | ~ p8(X77,X78)
% 60.60/60.67 | ~ p8(X77,X79) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p6_16,negated_conjecture,
% 60.60/60.67 ( p6(X71,X72)
% 60.60/60.67 | ~ p6(X70,X71)
% 60.60/60.67 | ~ p6(X70,X72) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p4_17,negated_conjecture,
% 60.60/60.67 ( p4(X64,X65)
% 60.60/60.67 | ~ p4(X63,X64)
% 60.60/60.67 | ~ p4(X63,X65) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p3_18,negated_conjecture,
% 60.60/60.67 ( p3(X57,X58)
% 60.60/60.67 | ~ p3(X56,X57)
% 60.60/60.67 | ~ p3(X56,X58) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p21_19,negated_conjecture,
% 60.60/60.67 ( p21(X39,X40)
% 60.60/60.67 | ~ p21(X38,X39)
% 60.60/60.67 | ~ p21(X38,X40) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p2_20,negated_conjecture,
% 60.60/60.67 ( p2(X32,X33)
% 60.60/60.67 | ~ p2(X31,X32)
% 60.60/60.67 | ~ p2(X31,X33) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p19_21,negated_conjecture,
% 60.60/60.67 ( p19(X29,X30)
% 60.60/60.67 | ~ p19(X28,X29)
% 60.60/60.67 | ~ p19(X28,X30) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p17_22,negated_conjecture,
% 60.60/60.67 ( p17(X22,X23)
% 60.60/60.67 | ~ p17(X21,X22)
% 60.60/60.67 | ~ p17(X21,X23) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p15_23,negated_conjecture,
% 60.60/60.67 ( p15(X15,X16)
% 60.60/60.67 | ~ p15(X14,X15)
% 60.60/60.67 | ~ p15(X14,X16) ) ).
% 60.60/60.67
% 60.60/60.67 cnf(p13_24,negated_conjecture,
% 60.60/60.67 ( p13(X4,X5)
% 60.60/60.67 | ~ p13(X3,X4)
% 60.60/60.67 | ~ p13(X3,X5) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_25,negated_conjecture,
% 60.60/60.68 ( p23(X41,X42)
% 60.60/60.68 | ~ p3(X44,X42)
% 60.60/60.68 | ~ p4(X43,X41)
% 60.60/60.68 | ~ p23(X43,X44) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_26,negated_conjecture,
% 60.60/60.68 p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),c25),c29) ).
% 60.60/60.68
% 60.60/60.68 cnf(p9_27,negated_conjecture,
% 60.60/60.68 ( p9(f12(X83,X84),f12(X85,X86))
% 60.60/60.68 | ~ p11(X83,X85)
% 60.60/60.68 | ~ p9(X84,X86) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p13_28,negated_conjecture,
% 60.60/60.68 ( p13(f16(X6,X7),f16(X8,X9))
% 60.60/60.68 | ~ p15(X6,X8)
% 60.60/60.68 | ~ p2(X7,X9) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p13_29,negated_conjecture,
% 60.60/60.68 ( p13(f22(X10,X11),f22(X12,X13))
% 60.60/60.68 | ~ p21(X10,X12)
% 60.60/60.68 | ~ p3(X11,X13) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p15_30,negated_conjecture,
% 60.60/60.68 ( p15(f18(X17,X18),f18(X19,X20))
% 60.60/60.68 | ~ p17(X17,X19)
% 60.60/60.68 | ~ p3(X18,X20) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p17_31,negated_conjecture,
% 60.60/60.68 ( p17(f20(X24,X25),f20(X26,X27))
% 60.60/60.68 | ~ p19(X24,X26)
% 60.60/60.68 | ~ p9(X25,X27) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p2_32,negated_conjecture,
% 60.60/60.68 ( p2(f7(X34,X35),f7(X36,X37))
% 60.60/60.68 | ~ p2(X35,X37)
% 60.60/60.68 | ~ p6(X34,X36) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p3_33,negated_conjecture,
% 60.60/60.68 ( p3(f14(X59,X60),f14(X61,X62))
% 60.60/60.68 | ~ p13(X59,X61)
% 60.60/60.68 | ~ p3(X60,X62) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p4_34,negated_conjecture,
% 60.60/60.68 ( p4(f5(X66,X67),f5(X68,X69))
% 60.60/60.68 | ~ p2(X66,X68)
% 60.60/60.68 | ~ p3(X67,X69) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p6_35,negated_conjecture,
% 60.60/60.68 ( p6(f10(X73,X74),f10(X75,X76))
% 60.60/60.68 | ~ p8(X73,X75)
% 60.60/60.68 | ~ p9(X74,X76) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p3_36,negated_conjecture,
% 60.60/60.68 ( p3(X54,X55)
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,f12(c31,c32)),X53),X54),X55) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_37,negated_conjecture,
% 60.60/60.68 ( p23(f5(f7(f10(c26,f12(c31,c32)),X53),X54),X55)
% 60.60/60.68 | ~ p3(X54,X55) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(not_p23_38,negated_conjecture,
% 60.60/60.68 ( ~ p23(f5(c24,c25),X87)
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X87),c29) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_39,negated_conjecture,
% 60.60/60.68 ( p23(f5(c24,X49),f14(f22(c33,X50),X49))
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49),X50) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_40,negated_conjecture,
% 60.60/60.68 ( p23(f5(X45,f14(f16(f18(f20(c30,X46),X47),X45),X48)),X48)
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,f12(c27,X46)),X45),X47),X48) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_41,negated_conjecture,
% 60.60/60.68 ( p23(f5(f7(f10(c26,c28),c24),f14(f22(c33,X50),X49)),X50)
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49),X50) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_42,negated_conjecture,
% 60.60/60.68 ( p23(f5(f7(f10(c26,f12(c27,X46)),X45),X47),X48)
% 60.60/60.68 | ~ p23(f5(X45,X51),X48)
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,X46),X45),X47),X51) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_43,negated_conjecture,
% 60.60/60.68 ( p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49),X50)
% 60.60/60.68 | ~ p23(f5(c24,X49),X52)
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,c28),c24),X52),X50) ) ).
% 60.60/60.68
% 60.60/60.68 cnf(p23_44,negated_conjecture,
% 60.60/60.68 ( p23(f5(f7(f10(c26,X46),X45),X47),f14(f16(f18(f20(c30,X46),X47),X45),X48))
% 60.60/60.68 | ~ p23(f5(f7(f10(c26,f12(c27,X46)),X45),X47),X48) ) ).
% 60.60/60.68
% 60.60/60.68 %--------------------------------------------------------------------------
% 60.60/60.68 %-------------------------------------------
% 60.60/60.68 % Proof found
% 60.60/60.68 % SZS status Theorem for theBenchmark
% 60.60/60.68 % SZS output start Proof
% 60.60/60.68 %ClaNum:44(EqnAxiom:0)
% 60.60/60.68 %VarNum:236(SingletonVarNum:115)
% 60.60/60.68 %MaxLitNum:4
% 60.60/60.68 %MaxfuncDepth:5
% 60.60/60.68 %SharedTerms:23
% 60.60/60.68 %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
% 60.60/60.68 %singleGoalClaCount:13
% 60.60/60.68 [13]P13(f14(f13(f7(a1,f6(a4,f6(a4,a5))),a2),a3),a8)
% 60.60/60.68 [1]P1(x11,x11)
% 60.60/60.68 [2]P2(x21,x21)
% 60.60/60.68 [3]P3(x31,x31)
% 60.60/60.68 [4]P4(x41,x41)
% 60.60/60.68 [5]P5(x51,x51)
% 60.60/60.68 [6]P6(x61,x61)
% 60.60/60.68 [7]P7(x71,x71)
% 60.60/60.68 [8]P8(x81,x81)
% 60.60/60.68 [9]P9(x91,x91)
% 60.60/60.68 [10]P10(x101,x101)
% 60.60/60.68 [11]P11(x111,x111)
% 60.60/60.68 [12]P12(x121,x121)
% 60.60/60.68 [38]~P13(f14(a2,a3),x381)+~P13(f14(f13(f7(a1,f6(a4,a5)),a2),x381),a8)
% 60.60/60.68 [39]P13(f14(a2,x391),f15(f19(a12,x392),x391))+~P13(f14(f13(f7(a1,f6(a4,a5)),a2),x391),x392)
% 60.60/60.68 [42]P13(f14(f13(f7(a1,a5),a2),f15(f19(a12,x421),x422)),x421)+~P13(f14(f13(f7(a1,f6(a4,a5)),a2),x422),x421)
% 60.60/60.68 [36]~P6(x362,x363)+P13(f14(f13(f7(a1,f6(a9,a11)),x361),x362),x363)
% 60.60/60.68 [37]P6(x371,x372)+~P13(f14(f13(f7(a1,f6(a9,a11)),x373),x371),x372)
% 60.60/60.68 [43]~P13(f14(f13(f7(a1,f6(a4,x431)),x432),x433),x434)+P13(f14(f13(f7(a1,x431),x432),x433),f15(f18(f17(f16(a10,x431),x433),x432),x434))
% 60.60/60.68 [44]~P13(f14(f13(f7(a1,f6(a4,x442)),x441),x443),x444)+P13(f14(x441,f15(f18(f17(f16(a10,x442),x443),x441),x444)),x444)
% 60.60/60.68 [14]~P1(x143,x141)+P1(x141,x142)+~P1(x143,x142)
% 60.60/60.68 [15]~P2(x153,x151)+P2(x151,x152)+~P2(x153,x152)
% 60.60/60.68 [16]~P3(x163,x161)+P3(x161,x162)+~P3(x163,x162)
% 60.60/60.68 [17]~P4(x173,x171)+P4(x171,x172)+~P4(x173,x172)
% 60.60/60.68 [18]~P5(x183,x181)+P5(x181,x182)+~P5(x183,x182)
% 60.60/60.68 [19]~P6(x193,x191)+P6(x191,x192)+~P6(x193,x192)
% 60.60/60.68 [20]~P7(x203,x201)+P7(x201,x202)+~P7(x203,x202)
% 60.60/60.68 [21]~P8(x213,x211)+P8(x211,x212)+~P8(x213,x212)
% 60.60/60.68 [22]~P9(x223,x221)+P9(x221,x222)+~P9(x223,x222)
% 60.60/60.68 [23]~P10(x233,x231)+P10(x231,x232)+~P10(x233,x232)
% 60.60/60.68 [24]~P11(x243,x241)+P11(x241,x242)+~P11(x243,x242)
% 60.60/60.68 [25]~P12(x253,x251)+P12(x251,x252)+~P12(x253,x252)
% 60.60/60.68 [40]~P13(f14(a2,x401),x403)+~P13(f14(f13(f7(a1,a5),a2),x403),x402)+P13(f14(f13(f7(a1,f6(a4,a5)),a2),x401),x402)
% 60.60/60.68 [27]~P1(x271,x273)+~P2(x272,x274)+P2(f6(x271,x272),f6(x273,x274))
% 60.60/60.68 [28]~P2(x282,x284)+~P3(x281,x283)+P4(f7(x281,x282),f7(x283,x284))
% 60.60/60.68 [29]~P6(x292,x294)+~P8(x291,x293)+P5(f14(x291,x292),f14(x293,x294))
% 60.60/60.68 [30]~P6(x302,x304)+~P12(x301,x303)+P6(f15(x301,x302),f15(x303,x304))
% 60.60/60.68 [31]~P4(x311,x313)+~P8(x312,x314)+P8(f13(x311,x312),f13(x313,x314))
% 60.60/60.68 [32]~P2(x322,x324)+~P9(x321,x323)+P10(f16(x321,x322),f16(x323,x324))
% 60.60/60.68 [33]~P6(x332,x334)+~P10(x331,x333)+P11(f17(x331,x332),f17(x333,x334))
% 60.60/60.68 [34]~P8(x342,x344)+~P11(x341,x343)+P12(f18(x341,x342),f18(x343,x344))
% 60.60/60.68 [35]~P6(x352,x354)+~P7(x351,x353)+P12(f19(x351,x352),f19(x353,x354))
% 60.60/60.68 [41]~P13(f14(x412,x415),x414)+~P13(f14(f13(f7(a1,x411),x412),x413),x415)+P13(f14(f13(f7(a1,f6(a4,x411)),x412),x413),x414)
% 60.60/60.68 [26]~P13(x263,x264)+P13(x261,x262)+~P5(x263,x261)+~P6(x264,x262)
% 60.60/60.68 %EqnAxiom
% 60.60/60.68
% 60.60/60.68 %-------------------------------------------
% 60.60/60.68 cnf(49,plain,
% 60.60/60.68 (P13(f14(a2,f15(f18(f17(f16(a10,f6(a4,a5)),a3),a2),a8)),a8)),
% 60.60/60.68 inference(scs_inference,[],[6,13,5,44,26])).
% 60.60/60.68 cnf(51,plain,
% 60.60/60.68 (P13(f14(f13(f7(a1,f6(a4,a5)),a2),a3),f15(f18(f17(f16(a10,f6(a4,a5)),a3),a2),a8))),
% 60.60/60.68 inference(scs_inference,[],[13,6,5,43,26])).
% 60.60/60.68 cnf(75,plain,
% 60.60/60.68 (~P13(f14(a2,x751),a8)+~P13(f14(a2,a3),x752)+~P13(f14(f13(f7(a1,a5),a2),x752),x751)),
% 60.60/60.68 inference(scs_inference,[],[38,41])).
% 60.60/60.68 cnf(142,plain,
% 60.60/60.68 (~P13(f14(f13(f7(a1,a5),a2),f15(f19(a12,x1421),a3)),x1422)+~P13(f14(a2,x1422),a8)+~P13(f14(f13(f7(a1,f6(a4,a5)),a2),a3),x1421)),
% 60.60/60.68 inference(scs_inference,[],[75,39])).
% 60.60/60.68 cnf(143,plain,
% 60.60/60.68 (~P13(f14(a2,x1431),a8)+~P13(f14(f13(f7(a1,f6(a4,a5)),a2),a3),x1431)),
% 60.60/60.68 inference(scs_inference,[],[142,42])).
% 60.60/60.68 cnf(1107,plain,
% 60.60/60.68 ($false),
% 60.60/60.68 inference(scs_inference,[],[49,51,143]),
% 60.60/60.68 ['proof']).
% 60.60/60.68 % SZS output end Proof
% 60.60/60.68 % Total time :60.020000s
%------------------------------------------------------------------------------