TSTP Solution File: SYN656-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN656-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 : n013.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:48 EDT 2023
% Result : Unsatisfiable 0.19s 0.65s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN656-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.13/0.34 % Computer : n013.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sat Aug 26 17:21:32 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.57 start to proof:theBenchmark
% 0.19/0.64 %-------------------------------------------
% 0.19/0.64 % File :CSE---1.6
% 0.19/0.64 % Problem :theBenchmark
% 0.19/0.64 % Transform :cnf
% 0.19/0.64 % Format :tptp:raw
% 0.19/0.64 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.64
% 0.19/0.64 % Result :Theorem 0.010000s
% 0.19/0.64 % Output :CNFRefutation 0.010000s
% 0.19/0.64 %-------------------------------------------
% 0.19/0.65 %--------------------------------------------------------------------------
% 0.19/0.65 % File : SYN656-1 : TPTP v8.1.2. Released v2.5.0.
% 0.19/0.65 % Domain : Syntactic
% 0.19/0.65 % Problem : Harrison problem 4483
% 0.19/0.65 % Version : Especial.
% 0.19/0.65 % English :
% 0.19/0.65
% 0.19/0.65 % Refs : [Har01] Email to G. Sutcliffe
% 0.19/0.65 % Source : [Har01]
% 0.19/0.65 % Names :
% 0.19/0.65
% 0.19/0.65 % Status : Unsatisfiable
% 0.19/0.65 % Rating : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.00 v5.0.0, 0.14 v4.1.0, 0.00 v2.5.0
% 0.19/0.65 % Syntax : Number of clauses : 49 ( 18 unt; 3 nHn; 33 RR)
% 0.19/0.65 % Number of literals : 109 ( 0 equ; 59 neg)
% 0.19/0.65 % Maximal clause size : 4 ( 2 avg)
% 0.19/0.65 % Maximal term depth : 6 ( 1 avg)
% 0.19/0.65 % Number of predicates : 15 ( 15 usr; 0 prp; 2-2 aty)
% 0.19/0.65 % Number of functors : 20 ( 20 usr; 11 con; 0-2 aty)
% 0.19/0.65 % Number of variables : 118 ( 2 sgn)
% 0.19/0.65 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.19/0.65
% 0.19/0.65 % Comments :
% 0.19/0.65 %--------------------------------------------------------------------------
% 0.19/0.65 cnf(p11_1,negated_conjecture,
% 0.19/0.65 p11(X0,X0) ).
% 0.19/0.65
% 0.19/0.65 cnf(p9_2,negated_conjecture,
% 0.19/0.65 p9(X88,X88) ).
% 0.19/0.65
% 0.19/0.65 cnf(p8_3,negated_conjecture,
% 0.19/0.65 p8(X85,X85) ).
% 0.19/0.65
% 0.19/0.65 cnf(p6_4,negated_conjecture,
% 0.19/0.65 p6(X82,X82) ).
% 0.19/0.65
% 0.19/0.65 cnf(p4_5,negated_conjecture,
% 0.19/0.65 p4(X75,X75) ).
% 0.19/0.65
% 0.19/0.65 cnf(p3_6,negated_conjecture,
% 0.19/0.65 p3(X64,X64) ).
% 0.19/0.65
% 0.19/0.65 cnf(p22_7,negated_conjecture,
% 0.19/0.65 p22(X41,X41) ).
% 0.19/0.65
% 0.19/0.65 cnf(p20_8,negated_conjecture,
% 0.19/0.65 p20(X34,X34) ).
% 0.19/0.65
% 0.19/0.65 cnf(p2_9,negated_conjecture,
% 0.19/0.65 p2(X27,X27) ).
% 0.19/0.65
% 0.19/0.65 cnf(p18_10,negated_conjecture,
% 0.19/0.65 p18(X20,X20) ).
% 0.19/0.65
% 0.19/0.65 cnf(p16_11,negated_conjecture,
% 0.19/0.65 p16(X17,X17) ).
% 0.19/0.65
% 0.19/0.65 cnf(p14_12,negated_conjecture,
% 0.19/0.65 p14(X10,X10) ).
% 0.19/0.65
% 0.19/0.65 cnf(p12_13,negated_conjecture,
% 0.19/0.65 p12(X3,X3) ).
% 0.19/0.65
% 0.19/0.65 cnf(p24_14,negated_conjecture,
% 0.19/0.65 p24(c26,c27) ).
% 0.19/0.65
% 0.19/0.65 cnf(p24_15,negated_conjecture,
% 0.19/0.65 p24(f10(c30,f13(c31,X50)),c27) ).
% 0.19/0.65
% 0.19/0.65 cnf(not_p25_16,negated_conjecture,
% 0.19/0.65 ~ p25(f5(f7(c28,c29),X95),X95) ).
% 0.19/0.65
% 0.19/0.65 cnf(p11_17,negated_conjecture,
% 0.19/0.65 ( p11(X1,X2)
% 0.19/0.65 | ~ p11(X0,X1)
% 0.19/0.65 | ~ p11(X0,X2) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p9_18,negated_conjecture,
% 0.19/0.65 ( p9(X89,X90)
% 0.19/0.65 | ~ p9(X88,X89)
% 0.19/0.65 | ~ p9(X88,X90) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p8_19,negated_conjecture,
% 0.19/0.65 ( p8(X86,X87)
% 0.19/0.65 | ~ p8(X85,X86)
% 0.19/0.65 | ~ p8(X85,X87) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p6_20,negated_conjecture,
% 0.19/0.65 ( p6(X83,X84)
% 0.19/0.65 | ~ p6(X82,X83)
% 0.19/0.65 | ~ p6(X82,X84) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p4_21,negated_conjecture,
% 0.19/0.65 ( p4(X76,X77)
% 0.19/0.65 | ~ p4(X75,X76)
% 0.19/0.65 | ~ p4(X75,X77) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p3_22,negated_conjecture,
% 0.19/0.65 ( p3(X65,X66)
% 0.19/0.65 | ~ p3(X64,X65)
% 0.19/0.65 | ~ p3(X64,X66) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p22_23,negated_conjecture,
% 0.19/0.65 ( p22(X42,X43)
% 0.19/0.65 | ~ p22(X41,X42)
% 0.19/0.65 | ~ p22(X41,X43) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p20_24,negated_conjecture,
% 0.19/0.65 ( p20(X35,X36)
% 0.19/0.65 | ~ p20(X34,X35)
% 0.19/0.65 | ~ p20(X34,X36) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p2_25,negated_conjecture,
% 0.19/0.65 ( p2(X28,X29)
% 0.19/0.65 | ~ p2(X27,X28)
% 0.19/0.65 | ~ p2(X27,X29) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p18_26,negated_conjecture,
% 0.19/0.65 ( p18(X21,X22)
% 0.19/0.65 | ~ p18(X20,X21)
% 0.19/0.65 | ~ p18(X20,X22) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p16_27,negated_conjecture,
% 0.19/0.65 ( p16(X18,X19)
% 0.19/0.65 | ~ p16(X17,X18)
% 0.19/0.65 | ~ p16(X17,X19) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p14_28,negated_conjecture,
% 0.19/0.65 ( p14(X11,X12)
% 0.19/0.65 | ~ p14(X10,X11)
% 0.19/0.65 | ~ p14(X10,X12) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p12_29,negated_conjecture,
% 0.19/0.65 ( p12(X4,X5)
% 0.19/0.65 | ~ p12(X3,X4)
% 0.19/0.65 | ~ p12(X3,X5) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p24_30,negated_conjecture,
% 0.19/0.65 ( p24(f10(c30,X48),c27)
% 0.19/0.65 | ~ p25(f5(c29,X49),X48) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p25_31,negated_conjecture,
% 0.19/0.65 p25(f5(c29,f13(c31,f15(c32,X58))),f13(c31,X58)) ).
% 0.19/0.65
% 0.19/0.65 cnf(p25_32,negated_conjecture,
% 0.19/0.65 ( p25(f5(f7(c28,X55),X56),X57)
% 0.19/0.65 | ~ p25(f5(X55,X56),X57) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p25_33,negated_conjecture,
% 0.19/0.65 ( p25(f5(f7(c28,X59),X60),X61)
% 0.19/0.65 | ~ p25(f5(X59,X60),X61) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p24_34,negated_conjecture,
% 0.19/0.65 ( p24(X44,X45)
% 0.19/0.65 | ~ p4(X47,X45)
% 0.19/0.65 | ~ p9(X46,X44)
% 0.19/0.65 | ~ p24(X46,X47) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p25_35,negated_conjecture,
% 0.19/0.65 ( p25(X51,X52)
% 0.19/0.65 | ~ p3(X54,X52)
% 0.19/0.65 | ~ p4(X53,X51)
% 0.19/0.65 | ~ p25(X53,X54) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p9_36,negated_conjecture,
% 0.19/0.65 ( p9(f10(X91,X92),f10(X93,X94))
% 0.19/0.65 | ~ p3(X92,X94)
% 0.19/0.65 | ~ p8(X91,X93) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p12_37,negated_conjecture,
% 0.19/0.65 ( p12(f15(X6,X7),f15(X8,X9))
% 0.19/0.65 | ~ p12(X7,X9)
% 0.19/0.65 | ~ p14(X6,X8) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p14_38,negated_conjecture,
% 0.19/0.65 ( p14(f17(X13,X14),f17(X15,X16))
% 0.19/0.65 | ~ p12(X14,X16)
% 0.19/0.65 | ~ p16(X13,X15) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p18_39,negated_conjecture,
% 0.19/0.65 ( p18(f21(X23,X24),f21(X25,X26))
% 0.19/0.65 | ~ p20(X23,X25)
% 0.19/0.65 | ~ p3(X24,X26) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p2_40,negated_conjecture,
% 0.19/0.65 ( p2(f7(X30,X31),f7(X32,X33))
% 0.19/0.65 | ~ p2(X31,X33)
% 0.19/0.65 | ~ p6(X30,X32) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p20_41,negated_conjecture,
% 0.19/0.65 ( p20(f23(X37,X38),f23(X39,X40))
% 0.19/0.65 | ~ p2(X38,X40)
% 0.19/0.65 | ~ p22(X37,X39) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p3_42,negated_conjecture,
% 0.19/0.65 ( p3(f13(X67,X68),f13(X69,X70))
% 0.19/0.65 | ~ p11(X67,X69)
% 0.19/0.65 | ~ p12(X68,X70) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p3_43,negated_conjecture,
% 0.19/0.65 ( p3(f19(X71,X72),f19(X73,X74))
% 0.19/0.65 | ~ p18(X71,X73)
% 0.19/0.65 | ~ p3(X72,X74) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p4_44,negated_conjecture,
% 0.19/0.65 ( p4(f5(X78,X79),f5(X80,X81))
% 0.19/0.65 | ~ p2(X78,X80)
% 0.19/0.65 | ~ p3(X79,X81) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(not_p25_45,negated_conjecture,
% 0.19/0.65 ~ p25(f5(f7(c28,c29),f13(c31,f15(c32,f15(f17(c33,c34),c35)))),f13(c31,c34)) ).
% 0.19/0.65
% 0.19/0.65 cnf(p25_46,negated_conjecture,
% 0.19/0.65 ( p25(f5(f7(c28,X55),X56),X57)
% 0.19/0.65 | ~ p25(f5(X55,X56),X62)
% 0.19/0.65 | ~ p25(f5(f7(c28,X55),X62),X57) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p25_47,negated_conjecture,
% 0.19/0.65 ( p25(f5(X55,X56),X57)
% 0.19/0.65 | p25(f5(X55,X56),f19(f21(f23(c36,X55),X56),X57))
% 0.19/0.65 | ~ p25(f5(f7(c28,X55),X56),X57) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p25_48,negated_conjecture,
% 0.19/0.65 ( p25(f5(X55,X56),X57)
% 0.19/0.65 | p25(f5(f7(c28,X55),f19(f21(f23(c36,X55),X56),X57)),X57)
% 0.19/0.65 | ~ p25(f5(f7(c28,X55),X56),X57) ) ).
% 0.19/0.65
% 0.19/0.65 cnf(p3_49,negated_conjecture,
% 0.19/0.65 ( p3(f13(c31,c34),f13(c31,f15(f17(c33,c34),X63)))
% 0.19/0.65 | p25(f5(f7(c28,c29),f13(c31,f15(f17(c33,c34),X63))),f13(c31,c34)) ) ).
% 0.19/0.65
% 0.19/0.65 %--------------------------------------------------------------------------
% 0.19/0.65 %-------------------------------------------
% 0.19/0.65 % Proof found
% 0.19/0.65 % SZS status Theorem for theBenchmark
% 0.19/0.65 % SZS output start Proof
% 0.19/0.65 %ClaNum:49(EqnAxiom:0)
% 0.19/0.65 %VarNum:239(SingletonVarNum:115)
% 0.19/0.65 %MaxLitNum:4
% 0.19/0.65 %MaxfuncDepth:5
% 0.19/0.65 %SharedTerms:20
% 0.19/0.65 %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 45 46 47 48 49
% 0.19/0.65 %singleGoalClaCount:18
% 0.19/0.65 [1]P1(a1,a2)
% 0.19/0.65 [18]~P15(f15(f20(a5,a4),f7(a6,f14(a9,f14(f16(a10,a11),a12)))),f7(a6,a11))
% 0.19/0.65 [2]P2(x21,x21)
% 0.19/0.65 [3]P10(x31,x31)
% 0.19/0.65 [4]P11(x41,x41)
% 0.19/0.65 [5]P12(x51,x51)
% 0.19/0.65 [6]P13(x61,x61)
% 0.19/0.65 [7]P14(x71,x71)
% 0.19/0.65 [8]P3(x81,x81)
% 0.19/0.65 [9]P4(x91,x91)
% 0.19/0.65 [10]P5(x101,x101)
% 0.19/0.65 [11]P6(x111,x111)
% 0.19/0.65 [12]P7(x121,x121)
% 0.19/0.65 [13]P8(x131,x131)
% 0.19/0.65 [14]P9(x141,x141)
% 0.19/0.65 [15]P1(f8(a3,f7(a6,x151)),a2)
% 0.19/0.65 [17]~P15(f15(f20(a5,a4),x171),x171)
% 0.19/0.65 [16]P15(f15(a4,f7(a6,f14(a9,x161))),f7(a6,x161))
% 0.19/0.65 [48]P14(f7(a6,a11),f7(a6,f14(f16(a10,a11),x481)))+P15(f15(f20(a5,a4),f7(a6,f14(f16(a10,a11),x481))),f7(a6,a11))
% 0.19/0.65 [34]~P15(f15(a4,x342),x341)+P1(f8(a3,x341),a2)
% 0.19/0.65 [45]~P15(f15(x451,x452),x453)+P15(f15(f20(a5,x451),x452),x453)
% 0.19/0.65 [19]~P2(x193,x191)+P2(x191,x192)+~P2(x193,x192)
% 0.19/0.65 [20]~P10(x203,x201)+P10(x201,x202)+~P10(x203,x202)
% 0.19/0.65 [21]~P11(x213,x211)+P11(x211,x212)+~P11(x213,x212)
% 0.19/0.65 [22]~P12(x223,x221)+P12(x221,x222)+~P12(x223,x222)
% 0.19/0.65 [23]~P13(x233,x231)+P13(x231,x232)+~P13(x233,x232)
% 0.19/0.65 [24]~P14(x243,x241)+P14(x241,x242)+~P14(x243,x242)
% 0.19/0.65 [25]~P3(x253,x251)+P3(x251,x252)+~P3(x253,x252)
% 0.19/0.65 [26]~P4(x263,x261)+P4(x261,x262)+~P4(x263,x262)
% 0.19/0.65 [27]~P5(x273,x271)+P5(x271,x272)+~P5(x273,x272)
% 0.19/0.65 [28]~P6(x283,x281)+P6(x281,x282)+~P6(x283,x282)
% 0.19/0.65 [29]~P7(x293,x291)+P7(x291,x292)+~P7(x293,x292)
% 0.19/0.65 [30]~P8(x303,x301)+P8(x301,x302)+~P8(x303,x302)
% 0.19/0.65 [31]~P9(x313,x311)+P9(x311,x312)+~P9(x313,x312)
% 0.19/0.65 [47]P15(f15(x471,x472),x473)+~P15(f15(f20(a5,x471),x472),x473)+P15(f15(x471,x472),f17(f19(f18(a13,x471),x472),x473))
% 0.19/0.65 [49]P15(f15(x491,x492),x493)+~P15(f15(f20(a5,x491),x492),x493)+P15(f15(f20(a5,x491),f17(f19(f18(a13,x491),x492),x493)),x493)
% 0.19/0.65 [35]~P11(x351,x353)+~P14(x352,x354)+P10(f8(x351,x352),f8(x353,x354))
% 0.19/0.65 [36]~P14(x362,x364)+~P5(x361,x363)+P13(f15(x361,x362),f15(x363,x364))
% 0.19/0.65 [37]~P2(x371,x373)+~P9(x372,x374)+P14(f7(x371,x372),f7(x373,x374))
% 0.19/0.65 [38]~P14(x382,x384)+~P6(x381,x383)+P14(f17(x381,x382),f17(x383,x384))
% 0.19/0.65 [39]~P3(x391,x393)+~P5(x392,x394)+P4(f18(x391,x392),f18(x393,x394))
% 0.19/0.65 [40]~P12(x401,x403)+~P5(x402,x404)+P5(f20(x401,x402),f20(x403,x404))
% 0.19/0.65 [41]~P14(x412,x414)+~P4(x411,x413)+P6(f19(x411,x412),f19(x413,x414))
% 0.19/0.65 [42]~P7(x421,x423)+~P9(x422,x424)+P8(f16(x421,x422),f16(x423,x424))
% 0.19/0.65 [43]~P8(x431,x433)+~P9(x432,x434)+P9(f14(x431,x432),f14(x433,x434))
% 0.19/0.65 [46]~P15(f15(x461,x462),x464)+~P15(f15(f20(a5,x461),x464),x463)+P15(f15(f20(a5,x461),x462),x463)
% 0.19/0.65 [32]~P1(x323,x324)+P1(x321,x322)+~P10(x323,x321)+~P13(x324,x322)
% 0.19/0.65 [33]~P15(x333,x334)+P15(x331,x332)+~P13(x333,x331)+~P14(x334,x332)
% 0.19/0.65 %EqnAxiom
% 0.19/0.65
% 0.19/0.65 %-------------------------------------------
% 0.19/0.65 cnf(50,plain,
% 0.19/0.65 (~P15(f15(a4,f7(a6,f14(a9,f14(f16(a10,a11),a12)))),f7(a6,a11))),
% 0.19/0.65 inference(scs_inference,[],[18,45])).
% 0.19/0.65 cnf(54,plain,
% 0.19/0.65 (P14(f7(a6,a11),f7(a6,f14(f16(a10,a11),a12)))),
% 0.19/0.65 inference(scs_inference,[],[18,16,45,46,48])).
% 0.19/0.65 cnf(64,plain,
% 0.19/0.65 (P15(f15(a4,f7(a6,f14(a9,a11))),f7(a6,f14(f16(a10,a11),a12)))),
% 0.19/0.65 inference(scs_inference,[],[6,16,54,45,33])).
% 0.19/0.65 cnf(88,plain,
% 0.19/0.65 ($false),
% 0.19/0.65 inference(scs_inference,[],[7,50,6,17,16,64,54,33,45,46,24]),
% 0.19/0.65 ['proof']).
% 0.19/0.65 % SZS output end Proof
% 0.19/0.65 % Total time :0.010000s
%------------------------------------------------------------------------------