TSTP Solution File: SYN630-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN630-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 : n008.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:41 EDT 2023
% Result : Unsatisfiable 0.20s 0.63s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN630-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 : n008.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 21:02:47 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.20/0.56 start to proof:theBenchmark
% 0.20/0.62 %-------------------------------------------
% 0.20/0.62 % File :CSE---1.6
% 0.20/0.62 % Problem :theBenchmark
% 0.20/0.62 % Transform :cnf
% 0.20/0.62 % Format :tptp:raw
% 0.20/0.62 % Command :java -jar mcs_scs.jar %d %s
% 0.20/0.62
% 0.20/0.62 % Result :Theorem 0.000000s
% 0.20/0.62 % Output :CNFRefutation 0.000000s
% 0.20/0.62 %-------------------------------------------
% 0.20/0.62 %--------------------------------------------------------------------------
% 0.20/0.62 % File : SYN630-1 : TPTP v8.1.2. Released v2.5.0.
% 0.20/0.62 % Domain : Syntactic
% 0.20/0.62 % Problem : Harrison problem 4095
% 0.20/0.62 % Version : Especial.
% 0.20/0.62 % English :
% 0.20/0.62
% 0.20/0.62 % Refs : [Har01] Email to G. Sutcliffe
% 0.20/0.62 % Source : [Har01]
% 0.20/0.62 % Names :
% 0.20/0.62
% 0.20/0.62 % Status : Unsatisfiable
% 0.20/0.62 % Rating : 0.00 v4.0.0, 0.14 v3.4.0, 0.25 v3.3.0, 0.00 v3.1.0, 0.17 v2.7.0, 0.12 v2.6.0, 0.00 v2.5.0
% 0.20/0.62 % Syntax : Number of clauses : 36 ( 9 unt; 2 nHn; 26 RR)
% 0.20/0.62 % Number of literals : 101 ( 0 equ; 64 neg)
% 0.20/0.62 % Maximal clause size : 6 ( 2 avg)
% 0.20/0.62 % Maximal term depth : 9 ( 2 avg)
% 0.20/0.62 % Number of predicates : 6 ( 6 usr; 0 prp; 2-2 aty)
% 0.20/0.62 % Number of functors : 23 ( 23 usr; 8 con; 0-2 aty)
% 0.20/0.62 % Number of variables : 116 ( 8 sgn)
% 0.20/0.62 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.20/0.62
% 0.20/0.62 % Comments :
% 0.20/0.62 %--------------------------------------------------------------------------
% 0.20/0.62 cnf(p2_1,negated_conjecture,
% 0.20/0.62 p2(X0,X0) ).
% 0.20/0.62
% 0.20/0.62 cnf(p6_2,negated_conjecture,
% 0.20/0.62 p6(X70,X70) ).
% 0.20/0.62
% 0.20/0.62 cnf(p4_3,negated_conjecture,
% 0.20/0.62 p4(X41,X41) ).
% 0.20/0.62
% 0.20/0.62 cnf(p3_4,negated_conjecture,
% 0.20/0.62 p3(X15,X15) ).
% 0.20/0.62
% 0.20/0.62 cnf(p21_5,negated_conjecture,
% 0.20/0.62 p21(c28,f9(f10(f11(c29)))) ).
% 0.20/0.62
% 0.20/0.62 cnf(p21_6,negated_conjecture,
% 0.20/0.62 p21(c27,f12(f9(f10(f11(c29))),c24)) ).
% 0.20/0.62
% 0.20/0.62 cnf(p4_7,negated_conjecture,
% 0.20/0.62 ( p4(f9(X68),f9(X69))
% 0.20/0.62 | ~ p4(X68,X69) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p3_8,negated_conjecture,
% 0.20/0.62 ( p3(f16(X37),f16(X38))
% 0.20/0.62 | ~ p4(X37,X38) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p3_9,negated_conjecture,
% 0.20/0.62 ( p3(f17(X39),f17(X40))
% 0.20/0.62 | ~ p3(X39,X40) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p4_10,negated_conjecture,
% 0.20/0.62 ( p4(f10(X44),f10(X45))
% 0.20/0.62 | ~ p4(X44,X45) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p4_11,negated_conjecture,
% 0.20/0.62 ( p4(f11(X46),f11(X47))
% 0.20/0.62 | ~ p4(X46,X47) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(not_p4_12,negated_conjecture,
% 0.20/0.62 ~ p4(f5(f7(c23,f8(c24,c25)),c26),c27) ).
% 0.20/0.62
% 0.20/0.62 cnf(p2_13,negated_conjecture,
% 0.20/0.62 ( p2(X1,X2)
% 0.20/0.62 | ~ p2(X0,X1)
% 0.20/0.62 | ~ p2(X0,X2) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p6_14,negated_conjecture,
% 0.20/0.62 ( p6(X71,X72)
% 0.20/0.62 | ~ p6(X70,X71)
% 0.20/0.62 | ~ p6(X70,X72) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p4_15,negated_conjecture,
% 0.20/0.62 ( p4(X42,X43)
% 0.20/0.62 | ~ p4(X41,X42)
% 0.20/0.62 | ~ p4(X41,X43) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p3_16,negated_conjecture,
% 0.20/0.62 ( p3(X16,X17)
% 0.20/0.62 | ~ p3(X15,X16)
% 0.20/0.62 | ~ p3(X15,X17) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p22_17,negated_conjecture,
% 0.20/0.62 p22(f12(f9(f10(f11(c29))),f18(c24,f9(f11(c29)))),c27) ).
% 0.20/0.62
% 0.20/0.62 cnf(p21_18,negated_conjecture,
% 0.20/0.62 ( p21(X7,X8)
% 0.20/0.62 | ~ p4(X9,X7)
% 0.20/0.62 | ~ p4(X10,X8)
% 0.20/0.62 | ~ p21(X9,X10) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p22_19,negated_conjecture,
% 0.20/0.62 ( p22(X11,X12)
% 0.20/0.62 | ~ p4(X13,X11)
% 0.20/0.62 | ~ p4(X14,X12)
% 0.20/0.62 | ~ p22(X13,X14) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p6_20,negated_conjecture,
% 0.20/0.62 ( p6(f8(X73,X74),f8(X75,X76))
% 0.20/0.62 | ~ p4(X74,X76)
% 0.20/0.62 | ~ p4(X73,X75) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p2_21,negated_conjecture,
% 0.20/0.62 ( p2(f7(X3,X4),f7(X5,X6))
% 0.20/0.62 | ~ p4(X3,X5)
% 0.20/0.62 | ~ p6(X4,X6) ) ).
% 0.20/0.62
% 0.20/0.62 cnf(p3_22,negated_conjecture,
% 0.20/0.62 ( p3(f13(X25,X26),f13(X27,X28))
% 0.20/0.62 | ~ p3(X25,X27)
% 0.20/0.62 | ~ p3(X26,X28) ) ).
% 0.20/0.62
% 0.20/0.63 cnf(p3_23,negated_conjecture,
% 0.20/0.63 ( p3(f14(X29,X30),f14(X31,X32))
% 0.20/0.63 | ~ p3(X29,X31)
% 0.20/0.63 | ~ p3(X30,X32) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p3_24,negated_conjecture,
% 0.20/0.63 ( p3(f15(X33,X34),f15(X35,X36))
% 0.20/0.63 | ~ p3(X33,X35)
% 0.20/0.63 | ~ p4(X34,X36) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_25,negated_conjecture,
% 0.20/0.63 ( p4(f12(X48,X49),f12(X50,X51))
% 0.20/0.63 | ~ p4(X48,X50)
% 0.20/0.63 | ~ p4(X49,X51) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_26,negated_conjecture,
% 0.20/0.63 ( p4(f18(X52,X53),f18(X54,X55))
% 0.20/0.63 | ~ p4(X52,X54)
% 0.20/0.63 | ~ p4(X53,X55) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_27,negated_conjecture,
% 0.20/0.63 ( p4(f19(X56,X57),f19(X58,X59))
% 0.20/0.63 | ~ p2(X56,X58)
% 0.20/0.63 | ~ p3(X57,X59) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_28,negated_conjecture,
% 0.20/0.63 ( p4(f20(X60,X61),f20(X62,X63))
% 0.20/0.63 | ~ p2(X60,X62)
% 0.20/0.63 | ~ p3(X61,X63) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_29,negated_conjecture,
% 0.20/0.63 ( p4(f5(X64,X65),f5(X66,X67))
% 0.20/0.63 | ~ p2(X64,X66)
% 0.20/0.63 | ~ p3(X65,X67) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p3_30,negated_conjecture,
% 0.20/0.63 p3(c26,f13(f15(f17(f16(f9(f11(c29)))),c28),f13(f15(f16(f9(f10(f11(c29)))),c30),f14(f16(c27),f15(f16(f9(f10(f11(c29)))),c25))))) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_31,negated_conjecture,
% 0.20/0.63 ( p4(f5(f7(X19,f8(X20,X21)),X18),X23)
% 0.20/0.63 | ~ p4(X24,f9(c29))
% 0.20/0.63 | ~ p21(X22,f9(f10(f11(c29))))
% 0.20/0.63 | ~ p21(X23,f12(f9(f10(f11(c29))),X20))
% 0.20/0.63 | ~ p3(X18,f13(f15(f17(f16(f9(f11(c29)))),X22),f13(f15(f16(f9(f10(f11(c29)))),X24),f14(f16(X23),f15(f16(f9(f10(f11(c29)))),X21))))) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_32,negated_conjecture,
% 0.20/0.63 ( p4(f19(f7(X19,f8(X20,X21)),X18),X24)
% 0.20/0.63 | ~ p4(X24,f9(c29))
% 0.20/0.63 | ~ p21(X22,f9(f10(f11(c29))))
% 0.20/0.63 | ~ p21(X23,f12(f9(f10(f11(c29))),X20))
% 0.20/0.63 | ~ p3(X18,f13(f15(f17(f16(f9(f11(c29)))),X22),f13(f15(f16(f9(f10(f11(c29)))),X24),f14(f16(X23),f15(f16(f9(f10(f11(c29)))),X21))))) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p3_33,negated_conjecture,
% 0.20/0.63 ( p3(X18,f16(f9(c29)))
% 0.20/0.63 | p4(f20(f7(X19,f8(X20,X21)),X18),X22)
% 0.20/0.63 | ~ p4(X24,f9(c29))
% 0.20/0.63 | ~ p21(X22,f9(f10(f11(c29))))
% 0.20/0.63 | ~ p21(X23,f12(f9(f10(f11(c29))),X20))
% 0.20/0.63 | ~ p3(X18,f13(f15(f17(f16(f9(f11(c29)))),X22),f13(f15(f16(f9(f10(f11(c29)))),X24),f14(f16(X23),f15(f16(f9(f10(f11(c29)))),X21))))) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_34,negated_conjecture,
% 0.20/0.63 ( p4(f5(f7(X19,f8(X20,X21)),X18),X23)
% 0.20/0.63 | ~ p21(X22,f9(f10(f11(c29))))
% 0.20/0.63 | ~ p21(X23,f12(f9(f10(f11(c29))),X20))
% 0.20/0.63 | ~ p22(f12(f9(f10(f11(c29))),f18(X20,f9(f11(c29)))),X23)
% 0.20/0.63 | ~ p3(X18,f13(f15(f17(f16(f9(f11(c29)))),X22),f13(f15(f16(f9(f10(f11(c29)))),X24),f14(f16(X23),f15(f16(f9(f10(f11(c29)))),X21))))) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p4_35,negated_conjecture,
% 0.20/0.63 ( p4(f19(f7(X19,f8(X20,X21)),X18),X24)
% 0.20/0.63 | ~ p21(X22,f9(f10(f11(c29))))
% 0.20/0.63 | ~ p21(X23,f12(f9(f10(f11(c29))),X20))
% 0.20/0.63 | ~ p22(f12(f9(f10(f11(c29))),f18(X20,f9(f11(c29)))),X23)
% 0.20/0.63 | ~ p3(X18,f13(f15(f17(f16(f9(f11(c29)))),X22),f13(f15(f16(f9(f10(f11(c29)))),X24),f14(f16(X23),f15(f16(f9(f10(f11(c29)))),X21))))) ) ).
% 0.20/0.63
% 0.20/0.63 cnf(p3_36,negated_conjecture,
% 0.20/0.63 ( p3(X18,f16(f9(c29)))
% 0.20/0.63 | p4(f20(f7(X19,f8(X20,X21)),X18),X22)
% 0.20/0.63 | ~ p21(X22,f9(f10(f11(c29))))
% 0.20/0.63 | ~ p21(X23,f12(f9(f10(f11(c29))),X20))
% 0.20/0.63 | ~ p22(f12(f9(f10(f11(c29))),f18(X20,f9(f11(c29)))),X23)
% 0.20/0.63 | ~ p3(X18,f13(f15(f17(f16(f9(f11(c29)))),X22),f13(f15(f16(f9(f10(f11(c29)))),X24),f14(f16(X23),f15(f16(f9(f10(f11(c29)))),X21))))) ) ).
% 0.20/0.63
% 0.20/0.63 %--------------------------------------------------------------------------
% 0.20/0.63 %-------------------------------------------
% 0.20/0.63 % Proof found
% 0.20/0.63 % SZS status Theorem for theBenchmark
% 0.20/0.63 % SZS output start Proof
% 0.20/0.63 %ClaNum:36(EqnAxiom:0)
% 0.20/0.63 %VarNum:237(SingletonVarNum:116)
% 0.20/0.63 %MaxLitNum:6
% 0.20/0.63 %MaxfuncDepth:8
% 0.20/0.63 %SharedTerms:35
% 0.20/0.63 %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
% 0.20/0.63 %singleGoalClaCount:9
% 0.20/0.63 [5]P5(a1,f11(f9(f8(a7))))
% 0.20/0.63 [9]~P3(f21(f20(a4,f19(a3,a6)),a5),a2)
% 0.20/0.63 [6]P5(a2,f12(f11(f9(f8(a7))),a3))
% 0.20/0.63 [7]P6(f12(f11(f9(f8(a7))),f13(a3,f11(f8(a7)))),a2)
% 0.20/0.63 [8]P4(a5,f17(f15(f18(f14(f11(f8(a7)))),a1),f17(f15(f14(f11(f9(f8(a7)))),a10),f16(f14(a2),f15(f14(f11(f9(f8(a7)))),a6)))))
% 0.20/0.63 [1]P1(x11,x11)
% 0.20/0.63 [2]P2(x21,x21)
% 0.20/0.63 [3]P3(x31,x31)
% 0.20/0.63 [4]P4(x41,x41)
% 0.20/0.63 [10]~P3(x101,x102)+P3(f8(x101),f8(x102))
% 0.20/0.63 [11]~P3(x111,x112)+P3(f9(x111),f9(x112))
% 0.20/0.63 [12]~P3(x121,x122)+P3(f11(x121),f11(x122))
% 0.20/0.63 [13]~P3(x131,x132)+P4(f14(x131),f14(x132))
% 0.20/0.63 [14]~P4(x141,x142)+P4(f18(x141),f18(x142))
% 0.20/0.63 [15]~P1(x153,x151)+P1(x151,x152)+~P1(x153,x152)
% 0.20/0.63 [16]~P2(x163,x161)+P2(x161,x162)+~P2(x163,x162)
% 0.20/0.63 [17]~P3(x173,x171)+P3(x171,x172)+~P3(x173,x172)
% 0.20/0.63 [18]~P4(x183,x181)+P4(x181,x182)+~P4(x183,x182)
% 0.20/0.63 [21]~P2(x212,x214)+~P3(x211,x213)+P1(f20(x211,x212),f20(x213,x214))
% 0.20/0.63 [22]~P3(x222,x224)+~P3(x221,x223)+P2(f19(x221,x222),f19(x223,x224))
% 0.20/0.63 [23]~P3(x232,x234)+~P3(x231,x233)+P3(f12(x231,x232),f12(x233,x234))
% 0.20/0.63 [24]~P1(x241,x243)+~P4(x242,x244)+P3(f21(x241,x242),f21(x243,x244))
% 0.20/0.63 [25]~P3(x252,x254)+~P3(x251,x253)+P3(f13(x251,x252),f13(x253,x254))
% 0.20/0.63 [26]~P1(x261,x263)+~P4(x262,x264)+P3(f22(x261,x262),f22(x263,x264))
% 0.20/0.63 [27]~P1(x271,x273)+~P4(x272,x274)+P3(f23(x271,x272),f23(x273,x274))
% 0.20/0.63 [28]~P4(x282,x284)+~P4(x281,x283)+P4(f17(x281,x282),f17(x283,x284))
% 0.20/0.63 [29]~P4(x292,x294)+~P4(x291,x293)+P4(f16(x291,x292),f16(x293,x294))
% 0.20/0.63 [30]~P3(x302,x304)+~P4(x301,x303)+P4(f15(x301,x302),f15(x303,x304))
% 0.20/0.63 [19]~P5(x194,x193)+P5(x191,x192)+~P3(x193,x192)+~P3(x194,x191)
% 0.20/0.63 [20]~P6(x204,x203)+P6(x201,x202)+~P3(x203,x202)+~P3(x204,x201)
% 0.20/0.63 [31]~P3(x316,f11(a7))+P3(f21(f20(x311,f19(x312,x313)),x314),x315)+~P5(x317,f11(f9(f8(a7))))+~P5(x315,f12(f11(f9(f8(a7))),x312))+~P4(x314,f17(f15(f18(f14(f11(f8(a7)))),x317),f17(f15(f14(f11(f9(f8(a7)))),x316),f16(f14(x315),f15(f14(f11(f9(f8(a7)))),x313)))))
% 0.20/0.63 [32]~P3(x325,f11(a7))+P3(f22(f20(x321,f19(x322,x323)),x324),x325)+~P5(x326,f11(f9(f8(a7))))+~P5(x327,f12(f11(f9(f8(a7))),x322))+~P4(x324,f17(f15(f18(f14(f11(f8(a7)))),x326),f17(f15(f14(f11(f9(f8(a7)))),x325),f16(f14(x327),f15(f14(f11(f9(f8(a7)))),x323)))))
% 0.20/0.63 [34]P3(f21(f20(x341,f19(x342,x343)),x344),x345)+~P5(x346,f11(f9(f8(a7))))+~P5(x345,f12(f11(f9(f8(a7))),x342))+~P6(f12(f11(f9(f8(a7))),f13(x342,f11(f8(a7)))),x345)+~P4(x344,f17(f15(f18(f14(f11(f8(a7)))),x346),f17(f15(f14(f11(f9(f8(a7)))),x347),f16(f14(x345),f15(f14(f11(f9(f8(a7)))),x343)))))
% 0.20/0.63 [35]P3(f22(f20(x351,f19(x352,x353)),x354),x355)+~P5(x356,f11(f9(f8(a7))))+~P5(x357,f12(f11(f9(f8(a7))),x352))+~P6(f12(f11(f9(f8(a7))),f13(x352,f11(f8(a7)))),x357)+~P4(x354,f17(f15(f18(f14(f11(f8(a7)))),x356),f17(f15(f14(f11(f9(f8(a7)))),x355),f16(f14(x357),f15(f14(f11(f9(f8(a7)))),x353)))))
% 0.20/0.63 [33]~P3(x336,f11(a7))+P4(x331,f14(f11(a7)))+P3(f23(f20(x332,f19(x333,x334)),x331),x335)+~P5(x335,f11(f9(f8(a7))))+~P5(x337,f12(f11(f9(f8(a7))),x333))+~P4(x331,f17(f15(f18(f14(f11(f8(a7)))),x335),f17(f15(f14(f11(f9(f8(a7)))),x336),f16(f14(x337),f15(f14(f11(f9(f8(a7)))),x334)))))
% 0.20/0.63 [36]P4(x361,f14(f11(a7)))+P3(f23(f20(x362,f19(x363,x364)),x361),x365)+~P5(x365,f11(f9(f8(a7))))+~P5(x366,f12(f11(f9(f8(a7))),x363))+~P6(f12(f11(f9(f8(a7))),f13(x363,f11(f8(a7)))),x366)+~P4(x361,f17(f15(f18(f14(f11(f8(a7)))),x365),f17(f15(f14(f11(f9(f8(a7)))),x367),f16(f14(x366),f15(f14(f11(f9(f8(a7)))),x364)))))
% 0.20/0.63 %EqnAxiom
% 0.20/0.63
% 0.20/0.63 %-------------------------------------------
% 0.20/0.63 cnf(37,plain,
% 0.20/0.63 ($false),
% 0.20/0.63 inference(scs_inference,[],[9,5,6,7,8,34]),
% 0.20/0.63 ['proof']).
% 0.20/0.63 % SZS output end Proof
% 0.20/0.63 % Total time :0.000000s
%------------------------------------------------------------------------------