TSTP Solution File: SYN633-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN633-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 : n001.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:42 EDT 2023
% Result : Unsatisfiable 0.19s 0.75s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN633-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.12/0.34 % Computer : n001.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Sat Aug 26 22:29:16 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.57 start to proof:theBenchmark
% 0.19/0.73 %-------------------------------------------
% 0.19/0.73 % File :CSE---1.6
% 0.19/0.73 % Problem :theBenchmark
% 0.19/0.73 % Transform :cnf
% 0.19/0.73 % Format :tptp:raw
% 0.19/0.73 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.73
% 0.19/0.73 % Result :Theorem 0.110000s
% 0.19/0.73 % Output :CNFRefutation 0.110000s
% 0.19/0.73 %-------------------------------------------
% 0.19/0.74 %--------------------------------------------------------------------------
% 0.19/0.74 % File : SYN633-1 : TPTP v8.1.2. Released v2.5.0.
% 0.19/0.74 % Domain : Syntactic
% 0.19/0.74 % Problem : Harrison problem 4216
% 0.19/0.74 % Version : Especial.
% 0.19/0.74 % English :
% 0.19/0.74
% 0.19/0.74 % Refs : [Har01] Email to G. Sutcliffe
% 0.19/0.74 % Source : [Har01]
% 0.19/0.74 % Names :
% 0.19/0.74
% 0.19/0.74 % Status : Unsatisfiable
% 0.19/0.74 % Rating : 0.14 v8.1.0, 0.00 v7.4.0, 0.17 v7.1.0, 0.33 v7.0.0, 0.25 v6.3.0, 0.14 v6.2.0, 0.11 v6.1.0, 0.14 v5.5.0, 0.25 v5.4.0, 0.40 v5.2.0, 0.20 v5.1.0, 0.18 v5.0.0, 0.29 v4.1.0, 0.12 v4.0.1, 0.20 v4.0.0, 0.14 v3.4.0, 0.25 v3.3.0, 0.33 v3.1.0, 0.17 v2.7.0, 0.00 v2.6.0, 0.33 v2.5.0
% 0.19/0.74 % Syntax : Number of clauses : 40 ( 9 unt; 8 nHn; 29 RR)
% 0.19/0.74 % Number of literals : 102 ( 0 equ; 52 neg)
% 0.19/0.74 % Maximal clause size : 4 ( 2 avg)
% 0.19/0.74 % Maximal term depth : 4 ( 1 avg)
% 0.19/0.74 % Number of predicates : 8 ( 8 usr; 0 prp; 2-2 aty)
% 0.19/0.74 % Number of functors : 23 ( 23 usr; 10 con; 0-3 aty)
% 0.19/0.74 % Number of variables : 113 ( 2 sgn)
% 0.19/0.74 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.19/0.74
% 0.19/0.74 % Comments :
% 0.19/0.74 %--------------------------------------------------------------------------
% 0.19/0.74 cnf(p10_1,negated_conjecture,
% 0.19/0.74 p10(X0,X0) ).
% 0.19/0.74
% 0.19/0.74 cnf(p9_2,negated_conjecture,
% 0.19/0.74 p9(X92,X92) ).
% 0.19/0.74
% 0.19/0.74 cnf(p5_3,negated_conjecture,
% 0.19/0.74 p5(X85,X85) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_4,negated_conjecture,
% 0.19/0.74 p3(X75,X75) ).
% 0.19/0.74
% 0.19/0.74 cnf(p2_5,negated_conjecture,
% 0.19/0.74 p2(X58,X58) ).
% 0.19/0.74
% 0.19/0.74 cnf(p14_6,negated_conjecture,
% 0.19/0.74 p14(X51,X51) ).
% 0.19/0.74
% 0.19/0.74 cnf(not_p3_7,negated_conjecture,
% 0.19/0.74 ~ p3(c23,f8(c24)) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_8,negated_conjecture,
% 0.19/0.74 p3(f4(f6(X80,f7(X81,X82))),X81) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_9,negated_conjecture,
% 0.19/0.74 ( p3(f8(X83),f8(X84))
% 0.19/0.74 | ~ p3(X83,X84) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_10,negated_conjecture,
% 0.19/0.74 ( p10(f12(X21),f12(X22))
% 0.19/0.74 | ~ p10(X21,X22) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p14_11,negated_conjecture,
% 0.19/0.74 ( p14(f15(X54),f15(X55))
% 0.19/0.74 | ~ p2(X54,X55) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p14_12,negated_conjecture,
% 0.19/0.74 ( p14(f16(X56),f16(X57))
% 0.19/0.74 | ~ p2(X56,X57) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_13,negated_conjecture,
% 0.19/0.74 ( p3(f4(X78),f4(X79))
% 0.19/0.74 | ~ p2(X78,X79) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_14,negated_conjecture,
% 0.19/0.74 ( p10(X1,X2)
% 0.19/0.74 | ~ p10(X0,X1)
% 0.19/0.74 | ~ p10(X0,X2) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p9_15,negated_conjecture,
% 0.19/0.74 ( p9(X93,X94)
% 0.19/0.74 | ~ p9(X92,X93)
% 0.19/0.74 | ~ p9(X92,X94) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p5_16,negated_conjecture,
% 0.19/0.74 ( p5(X86,X87)
% 0.19/0.74 | ~ p5(X85,X86)
% 0.19/0.74 | ~ p5(X85,X87) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_17,negated_conjecture,
% 0.19/0.74 ( p3(X76,X77)
% 0.19/0.74 | ~ p3(X75,X76)
% 0.19/0.74 | ~ p3(X75,X77) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p2_18,negated_conjecture,
% 0.19/0.74 ( p2(X59,X60)
% 0.19/0.74 | ~ p2(X58,X59)
% 0.19/0.74 | ~ p2(X58,X60) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p14_19,negated_conjecture,
% 0.19/0.74 ( p14(X52,X53)
% 0.19/0.74 | ~ p14(X51,X52)
% 0.19/0.74 | ~ p14(X51,X53) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p22_20,negated_conjecture,
% 0.19/0.74 ( p22(X71,X72)
% 0.19/0.74 | ~ p14(X74,X72)
% 0.19/0.74 | ~ p22(X73,X74)
% 0.19/0.74 | ~ p10(X73,X71) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p21_21,negated_conjecture,
% 0.19/0.74 ( p21(X65,X66)
% 0.19/0.74 | ~ p10(X68,X66)
% 0.19/0.74 | ~ p21(X67,X68)
% 0.19/0.74 | ~ p10(X67,X65) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_22,negated_conjecture,
% 0.19/0.74 ( p10(f13(X23,X24),f13(X25,X26))
% 0.19/0.74 | ~ p10(X23,X25)
% 0.19/0.74 | ~ p10(X24,X26) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p5_23,negated_conjecture,
% 0.19/0.74 ( p5(f7(X88,X89),f7(X90,X91))
% 0.19/0.74 | ~ p3(X88,X90)
% 0.19/0.74 | ~ p3(X89,X91) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p2_24,negated_conjecture,
% 0.19/0.74 ( p2(f6(X61,X62),f6(X63,X64))
% 0.19/0.74 | ~ p3(X61,X63)
% 0.19/0.74 | ~ p5(X62,X64) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(not_p10_25,negated_conjecture,
% 0.19/0.74 ~ p10(f11(f6(c25,f7(c23,c26)),c27,c28),f11(f6(c25,f7(c23,c26)),c27,c29)) ).
% 0.19/0.74
% 0.19/0.74 cnf(p21_26,negated_conjecture,
% 0.19/0.74 ( p21(f12(f13(c28,c29)),f12(f13(c28,X70)))
% 0.19/0.74 | ~ p22(X70,f16(f6(c25,f7(c23,c26)))) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p21_27,negated_conjecture,
% 0.19/0.74 ( p21(f12(f13(c28,c29)),f12(f13(c28,X69)))
% 0.19/0.74 | ~ p22(X69,f15(f6(c25,f7(c23,c26)))) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_28,negated_conjecture,
% 0.19/0.74 ( p10(f11(X3,X4,X5),f11(X6,X7,X8))
% 0.19/0.74 | ~ p2(X3,X6)
% 0.19/0.74 | ~ p9(X4,X7)
% 0.19/0.74 | ~ p10(X5,X8) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_29,negated_conjecture,
% 0.19/0.74 ( p10(f20(X45,X46,X47),f20(X48,X49,X50))
% 0.19/0.74 | ~ p10(X47,X50)
% 0.19/0.74 | ~ p2(X45,X48)
% 0.19/0.74 | ~ p10(X46,X49) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_30,negated_conjecture,
% 0.19/0.74 ( p10(f19(X39,X40,X41),f19(X42,X43,X44))
% 0.19/0.74 | ~ p10(X41,X44)
% 0.19/0.74 | ~ p2(X39,X42)
% 0.19/0.74 | ~ p10(X40,X43) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_31,negated_conjecture,
% 0.19/0.74 ( p10(f18(X33,X34,X35),f18(X36,X37,X38))
% 0.19/0.74 | ~ p10(X35,X38)
% 0.19/0.74 | ~ p2(X33,X36)
% 0.19/0.74 | ~ p10(X34,X37) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p10_32,negated_conjecture,
% 0.19/0.74 ( p10(f17(X27,X28,X29),f17(X30,X31,X32))
% 0.19/0.74 | ~ p10(X29,X32)
% 0.19/0.74 | ~ p2(X27,X30)
% 0.19/0.74 | ~ p10(X28,X31) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_33,negated_conjecture,
% 0.19/0.74 ( p3(f4(X9),f8(c24))
% 0.19/0.74 | p22(f17(X9,X10,X11),f16(X9))
% 0.19/0.74 | p10(f11(X9,c27,X10),f11(X9,c27,X11)) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_34,negated_conjecture,
% 0.19/0.74 ( p3(f4(X18),f8(c24))
% 0.19/0.74 | p22(f20(X18,X19,X20),f15(X18))
% 0.19/0.74 | p10(f11(X18,c32,X19),f11(X18,c32,X20)) ) ).
% 0.19/0.74
% 0.19/0.74 cnf(p3_35,negated_conjecture,
% 0.19/0.75 ( p3(f4(X15),f8(c24))
% 0.19/0.75 | p22(f19(X15,X16,X17),f16(X15))
% 0.19/0.75 | p10(f11(X15,c31,X16),f11(X15,c31,X17)) ) ).
% 0.19/0.75
% 0.19/0.75 cnf(p3_36,negated_conjecture,
% 0.19/0.75 ( p3(f4(X12),f8(c24))
% 0.19/0.75 | p22(f18(X12,X13,X14),f16(X12))
% 0.19/0.75 | p10(f11(X12,c30,X13),f11(X12,c30,X14)) ) ).
% 0.19/0.75
% 0.19/0.75 cnf(p3_37,negated_conjecture,
% 0.19/0.75 ( p3(f4(X18),f8(c24))
% 0.19/0.75 | p10(f11(X18,c32,X19),f11(X18,c32,X20))
% 0.19/0.75 | ~ p21(f12(f13(X19,X20)),f12(f13(X19,f20(X18,X19,X20)))) ) ).
% 0.19/0.75
% 0.19/0.75 cnf(p3_38,negated_conjecture,
% 0.19/0.75 ( p3(f4(X9),f8(c24))
% 0.19/0.75 | p10(f11(X9,c27,X10),f11(X9,c27,X11))
% 0.19/0.75 | ~ p21(f12(f13(X10,X11)),f12(f13(X10,f17(X9,X10,X11)))) ) ).
% 0.19/0.75
% 0.19/0.75 cnf(p3_39,negated_conjecture,
% 0.19/0.75 ( p3(f4(X12),f8(c24))
% 0.19/0.75 | p10(f11(X12,c30,X13),f11(X12,c30,X14))
% 0.19/0.75 | ~ p21(f12(f13(X13,X14)),f12(f13(X13,f18(X12,X13,X14)))) ) ).
% 0.19/0.75
% 0.19/0.75 cnf(p3_40,negated_conjecture,
% 0.19/0.75 ( p3(f4(X15),f8(c24))
% 0.19/0.75 | p10(f11(X15,c31,X16),f11(X15,c31,X17))
% 0.19/0.75 | ~ p21(f12(f13(X16,X17)),f12(f13(X16,f19(X15,X16,X17)))) ) ).
% 0.19/0.75
% 0.19/0.75 %--------------------------------------------------------------------------
% 0.19/0.75 %-------------------------------------------
% 0.19/0.75 % Proof found
% 0.19/0.75 % SZS status Theorem for theBenchmark
% 0.19/0.75 % SZS output start Proof
% 0.19/0.75 %ClaNum:40(EqnAxiom:0)
% 0.19/0.75 %VarNum:256(SingletonVarNum:113)
% 0.19/0.75 %MaxLitNum:4
% 0.19/0.75 %MaxfuncDepth:3
% 0.19/0.75 %SharedTerms:21
% 0.19/0.75 %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
% 0.19/0.75 %singleGoalClaCount:9
% 0.19/0.75 [8]~P4(a4,f23(a5))
% 0.19/0.75 [9]~P1(f10(f2(a6,f1(a4,a7)),a8,a9),f10(f2(a6,f1(a4,a7)),a8,a11))
% 0.19/0.75 [1]P1(x11,x11)
% 0.19/0.75 [2]P2(x21,x21)
% 0.19/0.75 [3]P3(x31,x31)
% 0.19/0.75 [4]P4(x41,x41)
% 0.19/0.75 [5]P5(x51,x51)
% 0.19/0.75 [6]P6(x61,x61)
% 0.19/0.75 [7]P4(f3(f2(x71,f1(x72,x73))),x72)
% 0.19/0.75 [31]P8(f15(f17(a9,a11)),f15(f17(a9,x311)))+~P7(x311,f16(f2(a6,f1(a4,a7))))
% 0.19/0.75 [32]P8(f15(f17(a9,a11)),f15(f17(a9,x321)))+~P7(x321,f18(f2(a6,f1(a4,a7))))
% 0.19/0.75 [10]~P1(x101,x102)+P1(f15(x101),f15(x102))
% 0.19/0.75 [11]~P4(x111,x112)+P4(f23(x111),f23(x112))
% 0.19/0.75 [12]~P5(x121,x122)+P4(f3(x121),f3(x122))
% 0.19/0.75 [13]~P5(x131,x132)+P6(f16(x131),f16(x132))
% 0.19/0.75 [14]~P5(x141,x142)+P6(f18(x141),f18(x142))
% 0.19/0.75 [15]~P1(x153,x151)+P1(x151,x152)+~P1(x153,x152)
% 0.19/0.75 [16]~P2(x163,x161)+P2(x161,x162)+~P2(x163,x162)
% 0.19/0.75 [17]~P3(x173,x171)+P3(x171,x172)+~P3(x173,x172)
% 0.19/0.75 [18]~P4(x183,x181)+P4(x181,x182)+~P4(x183,x182)
% 0.19/0.75 [19]~P5(x193,x191)+P5(x191,x192)+~P5(x193,x192)
% 0.19/0.75 [20]~P6(x203,x201)+P6(x201,x202)+~P6(x203,x202)
% 0.19/0.75 [33]P7(f19(x331,x332,x333),f16(x331))+P1(f10(x331,a12,x332),f10(x331,a12,x333))+P4(f3(x331),f23(a5))
% 0.19/0.75 [34]P7(f20(x341,x342,x343),f18(x341))+P1(f10(x341,a13,x342),f10(x341,a13,x343))+P4(f3(x341),f23(a5))
% 0.19/0.75 [35]P7(f21(x351,x352,x353),f18(x351))+P1(f10(x351,a14,x352),f10(x351,a14,x353))+P4(f3(x351),f23(a5))
% 0.19/0.75 [36]P7(f22(x361,x362,x363),f18(x361))+P1(f10(x361,a8,x362),f10(x361,a8,x363))+P4(f3(x361),f23(a5))
% 0.19/0.75 [37]P1(f10(x371,a8,x372),f10(x371,a8,x373))+P4(f3(x371),f23(a5))+~P8(f15(f17(x372,x373)),f15(f17(x372,f22(x371,x372,x373))))
% 0.19/0.75 [38]P1(f10(x381,a12,x382),f10(x381,a12,x383))+P4(f3(x381),f23(a5))+~P8(f15(f17(x382,x383)),f15(f17(x382,f19(x381,x382,x383))))
% 0.19/0.75 [39]P1(f10(x391,a13,x392),f10(x391,a13,x393))+P4(f3(x391),f23(a5))+~P8(f15(f17(x392,x393)),f15(f17(x392,f20(x391,x392,x393))))
% 0.19/0.75 [40]P1(f10(x401,a14,x402),f10(x401,a14,x403))+P4(f3(x401),f23(a5))+~P8(f15(f17(x402,x403)),f15(f17(x402,f21(x401,x402,x403))))
% 0.19/0.75 [23]~P1(x232,x234)+~P1(x231,x233)+P1(f17(x231,x232),f17(x233,x234))
% 0.19/0.75 [24]~P4(x242,x244)+~P4(x241,x243)+P3(f1(x241,x242),f1(x243,x244))
% 0.19/0.75 [25]~P3(x252,x254)+~P4(x251,x253)+P5(f2(x251,x252),f2(x253,x254))
% 0.19/0.75 [21]~P7(x213,x214)+P7(x211,x212)+~P1(x213,x211)+~P6(x214,x212)
% 0.19/0.75 [22]~P8(x223,x224)+P8(x221,x222)+~P1(x223,x221)+~P1(x224,x222)
% 0.19/0.75 [26]~P1(x263,x266)+~P2(x262,x265)+~P5(x261,x264)+P1(f10(x261,x262,x263),f10(x264,x265,x266))
% 0.19/0.75 [27]~P1(x273,x276)+~P1(x272,x275)+~P5(x271,x274)+P1(f19(x271,x272,x273),f19(x274,x275,x276))
% 0.19/0.75 [28]~P1(x283,x286)+~P1(x282,x285)+~P5(x281,x284)+P1(f20(x281,x282,x283),f20(x284,x285,x286))
% 0.19/0.75 [29]~P1(x293,x296)+~P1(x292,x295)+~P5(x291,x294)+P1(f21(x291,x292,x293),f21(x294,x295,x296))
% 0.19/0.75 [30]~P1(x303,x306)+~P1(x302,x305)+~P5(x301,x304)+P1(f22(x301,x302,x303),f22(x304,x305,x306))
% 0.19/0.75 %EqnAxiom
% 0.19/0.75
% 0.19/0.75 %-------------------------------------------
% 0.19/0.75 cnf(46,plain,
% 0.19/0.75 (~P4(f3(f2(x461,f1(a4,x462))),f23(a5))),
% 0.19/0.75 inference(scs_inference,[],[2,5,8,9,7,26,11,18])).
% 0.19/0.75 cnf(47,plain,
% 0.19/0.75 (P4(f3(f2(x471,f1(x472,x473))),x472)),
% 0.19/0.75 inference(rename_variables,[],[7])).
% 0.19/0.75 cnf(51,plain,
% 0.19/0.75 (P7(f22(f2(a6,f1(a4,a7)),a9,a11),f18(f2(a6,f1(a4,a7))))),
% 0.19/0.75 inference(scs_inference,[],[2,4,5,8,9,7,47,26,11,18,24,36])).
% 0.19/0.75 cnf(108,plain,
% 0.19/0.75 ($false),
% 0.19/0.75 inference(scs_inference,[],[51,46,9,32,37]),
% 0.19/0.75 ['proof']).
% 0.19/0.75 % SZS output end Proof
% 0.19/0.75 % Total time :0.110000s
%------------------------------------------------------------------------------