TSTP Solution File: SYN651-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN651-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 : n032.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:47 EDT 2023
% Result : Unsatisfiable 47.88s 48.09s
% Output : CNFRefutation 47.88s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SYN651-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.10 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.09/0.30 % Computer : n032.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Sat Aug 26 20:01:44 EDT 2023
% 0.09/0.30 % CPUTime :
% 0.14/0.49 start to proof:theBenchmark
% 47.88/48.07 %-------------------------------------------
% 47.88/48.07 % File :CSE---1.6
% 47.88/48.07 % Problem :theBenchmark
% 47.88/48.07 % Transform :cnf
% 47.88/48.07 % Format :tptp:raw
% 47.88/48.07 % Command :java -jar mcs_scs.jar %d %s
% 47.88/48.07
% 47.88/48.07 % Result :Theorem 47.530000s
% 47.88/48.08 % Output :CNFRefutation 47.530000s
% 47.88/48.08 %-------------------------------------------
% 47.88/48.08 %--------------------------------------------------------------------------
% 47.88/48.08 % File : SYN651-1 : TPTP v8.1.2. Released v2.5.0.
% 47.88/48.08 % Domain : Syntactic
% 47.88/48.08 % Problem : Harrison problem 4423
% 47.88/48.08 % Version : Especial.
% 47.88/48.08 % English :
% 47.88/48.08
% 47.88/48.08 % Refs : [Har01] Email to G. Sutcliffe
% 47.88/48.08 % Source : [Har01]
% 47.88/48.08 % Names :
% 47.88/48.08
% 47.88/48.08 % Status : Unsatisfiable
% 47.88/48.08 % Rating : 0.00 v5.4.0, 0.06 v5.3.0, 0.05 v5.2.0, 0.08 v5.1.0, 0.06 v5.0.0, 0.07 v4.0.1, 0.00 v2.5.0
% 47.88/48.08 % Syntax : Number of clauses : 45 ( 15 unt; 0 nHn; 32 RR)
% 47.88/48.08 % Number of literals : 100 ( 0 equ; 56 neg)
% 47.88/48.08 % Maximal clause size : 4 ( 2 avg)
% 47.88/48.08 % Maximal term depth : 6 ( 1 avg)
% 47.88/48.08 % Number of predicates : 13 ( 13 usr; 0 prp; 2-2 aty)
% 47.88/48.08 % Number of functors : 20 ( 20 usr; 11 con; 0-2 aty)
% 47.88/48.08 % Number of variables : 114 ( 2 sgn)
% 47.88/48.08 % SPC : CNF_UNS_RFO_NEQ_HRN
% 47.88/48.08
% 47.88/48.08 % Comments :
% 47.88/48.08 %--------------------------------------------------------------------------
% 47.88/48.08 cnf(p11_1,negated_conjecture,
% 47.88/48.08 p11(X0,X0) ).
% 47.88/48.08
% 47.88/48.08 cnf(p9_2,negated_conjecture,
% 47.88/48.08 p9(X80,X80) ).
% 47.88/48.08
% 47.88/48.08 cnf(p8_3,negated_conjecture,
% 47.88/48.08 p8(X77,X77) ).
% 47.88/48.08
% 47.88/48.08 cnf(p6_4,negated_conjecture,
% 47.88/48.08 p6(X70,X70) ).
% 47.88/48.08
% 47.88/48.08 cnf(p4_5,negated_conjecture,
% 47.88/48.08 p4(X63,X63) ).
% 47.88/48.08
% 47.88/48.08 cnf(p3_6,negated_conjecture,
% 47.88/48.08 p3(X56,X56) ).
% 47.88/48.08
% 47.88/48.08 cnf(p21_7,negated_conjecture,
% 47.88/48.08 p21(X38,X38) ).
% 47.88/48.08
% 47.88/48.08 cnf(p2_8,negated_conjecture,
% 47.88/48.08 p2(X31,X31) ).
% 47.88/48.08
% 47.88/48.08 cnf(p19_9,negated_conjecture,
% 47.88/48.08 p19(X28,X28) ).
% 47.88/48.08
% 47.88/48.08 cnf(p17_10,negated_conjecture,
% 47.88/48.08 p17(X21,X21) ).
% 47.88/48.08
% 47.88/48.08 cnf(p15_11,negated_conjecture,
% 47.88/48.08 p15(X14,X14) ).
% 47.88/48.08
% 47.88/48.08 cnf(p13_12,negated_conjecture,
% 47.88/48.08 p13(X3,X3) ).
% 47.88/48.08
% 47.88/48.08 cnf(p23_13,negated_conjecture,
% 47.88/48.08 p23(f5(c27,c28),c30) ).
% 47.88/48.08
% 47.88/48.08 cnf(p11_14,negated_conjecture,
% 47.88/48.08 ( p11(X1,X2)
% 47.88/48.08 | ~ p11(X0,X1)
% 47.88/48.08 | ~ p11(X0,X2) ) ).
% 47.88/48.08
% 47.88/48.08 cnf(p9_15,negated_conjecture,
% 47.88/48.08 ( p9(X81,X82)
% 47.88/48.08 | ~ p9(X80,X81)
% 47.88/48.08 | ~ p9(X80,X82) ) ).
% 47.88/48.08
% 47.88/48.08 cnf(p8_16,negated_conjecture,
% 47.88/48.08 ( p8(X78,X79)
% 47.88/48.08 | ~ p8(X77,X78)
% 47.88/48.08 | ~ p8(X77,X79) ) ).
% 47.88/48.08
% 47.88/48.08 cnf(p6_17,negated_conjecture,
% 47.88/48.08 ( p6(X71,X72)
% 47.88/48.08 | ~ p6(X70,X71)
% 47.88/48.08 | ~ p6(X70,X72) ) ).
% 47.88/48.08
% 47.88/48.08 cnf(p4_18,negated_conjecture,
% 47.88/48.08 ( p4(X64,X65)
% 47.88/48.08 | ~ p4(X63,X64)
% 47.88/48.08 | ~ p4(X63,X65) ) ).
% 47.88/48.08
% 47.88/48.08 cnf(p3_19,negated_conjecture,
% 47.88/48.08 ( p3(X57,X58)
% 47.88/48.08 | ~ p3(X56,X57)
% 47.88/48.08 | ~ p3(X56,X58) ) ).
% 47.88/48.08
% 47.88/48.09 cnf(p21_20,negated_conjecture,
% 47.88/48.09 ( p21(X39,X40)
% 47.88/48.09 | ~ p21(X38,X39)
% 47.88/48.09 | ~ p21(X38,X40) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p2_21,negated_conjecture,
% 47.88/48.09 ( p2(X32,X33)
% 47.88/48.09 | ~ p2(X31,X32)
% 47.88/48.09 | ~ p2(X31,X33) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p19_22,negated_conjecture,
% 47.88/48.09 ( p19(X29,X30)
% 47.88/48.09 | ~ p19(X28,X29)
% 47.88/48.09 | ~ p19(X28,X30) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p17_23,negated_conjecture,
% 47.88/48.09 ( p17(X22,X23)
% 47.88/48.09 | ~ p17(X21,X22)
% 47.88/48.09 | ~ p17(X21,X23) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p15_24,negated_conjecture,
% 47.88/48.09 ( p15(X15,X16)
% 47.88/48.09 | ~ p15(X14,X15)
% 47.88/48.09 | ~ p15(X14,X16) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p13_25,negated_conjecture,
% 47.88/48.09 ( p13(X4,X5)
% 47.88/48.09 | ~ p13(X3,X4)
% 47.88/48.09 | ~ p13(X3,X5) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_26,negated_conjecture,
% 47.88/48.09 p23(f5(f7(f10(c24,f12(c25,c26)),c27),c30),c29) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_27,negated_conjecture,
% 47.88/48.09 ( p23(X41,X42)
% 47.88/48.09 | ~ p3(X44,X42)
% 47.88/48.09 | ~ p4(X43,X41)
% 47.88/48.09 | ~ p23(X43,X44) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(not_p23_28,negated_conjecture,
% 47.88/48.09 ~ p23(f5(f7(f10(c24,f12(c25,f12(c25,c26))),c27),c28),c29) ).
% 47.88/48.09
% 47.88/48.09 cnf(p13_29,negated_conjecture,
% 47.88/48.09 ( p13(f16(X6,X7),f16(X8,X9))
% 47.88/48.09 | ~ p15(X6,X8)
% 47.88/48.09 | ~ p2(X7,X9) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p9_30,negated_conjecture,
% 47.88/48.09 ( p9(f12(X83,X84),f12(X85,X86))
% 47.88/48.09 | ~ p11(X83,X85)
% 47.88/48.09 | ~ p9(X84,X86) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p6_31,negated_conjecture,
% 47.88/48.09 ( p6(f10(X73,X74),f10(X75,X76))
% 47.88/48.09 | ~ p8(X73,X75)
% 47.88/48.09 | ~ p9(X74,X76) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p4_32,negated_conjecture,
% 47.88/48.09 ( p4(f5(X66,X67),f5(X68,X69))
% 47.88/48.09 | ~ p2(X66,X68)
% 47.88/48.09 | ~ p3(X67,X69) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p3_33,negated_conjecture,
% 47.88/48.09 ( p3(f14(X59,X60),f14(X61,X62))
% 47.88/48.09 | ~ p13(X59,X61)
% 47.88/48.09 | ~ p3(X60,X62) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p2_34,negated_conjecture,
% 47.88/48.09 ( p2(f7(X34,X35),f7(X36,X37))
% 47.88/48.09 | ~ p2(X35,X37)
% 47.88/48.09 | ~ p6(X34,X36) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p17_35,negated_conjecture,
% 47.88/48.09 ( p17(f20(X24,X25),f20(X26,X27))
% 47.88/48.09 | ~ p19(X24,X26)
% 47.88/48.09 | ~ p9(X25,X27) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p15_36,negated_conjecture,
% 47.88/48.09 ( p15(f18(X17,X18),f18(X19,X20))
% 47.88/48.09 | ~ p17(X17,X19)
% 47.88/48.09 | ~ p3(X18,X20) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p13_37,negated_conjecture,
% 47.88/48.09 ( p13(f22(X10,X11),f22(X12,X13))
% 47.88/48.09 | ~ p21(X10,X12)
% 47.88/48.09 | ~ p3(X11,X13) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p3_38,negated_conjecture,
% 47.88/48.09 ( p3(X54,X55)
% 47.88/48.09 | ~ p23(f5(f7(f10(c24,f12(c32,c33)),X53),X54),X55) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_39,negated_conjecture,
% 47.88/48.09 ( p23(f5(f7(f10(c24,f12(c32,c33)),X53),X54),X55)
% 47.88/48.09 | ~ p3(X54,X55) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_40,negated_conjecture,
% 47.88/48.09 ( p23(f5(c27,X49),f14(f22(c34,X50),X49))
% 47.88/48.09 | ~ p23(f5(f7(f10(c24,f12(c25,c26)),c27),X49),X50) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_41,negated_conjecture,
% 47.88/48.09 ( p23(f5(X45,f14(f16(f18(f20(c31,X46),X47),X45),X48)),X48)
% 47.88/48.09 | ~ p23(f5(f7(f10(c24,f12(c25,X46)),X45),X47),X48) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_42,negated_conjecture,
% 47.88/48.09 ( p23(f5(f7(f10(c24,c26),c27),f14(f22(c34,X50),X49)),X50)
% 47.88/48.09 | ~ p23(f5(f7(f10(c24,f12(c25,c26)),c27),X49),X50) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_43,negated_conjecture,
% 47.88/48.09 ( p23(f5(f7(f10(c24,f12(c25,X46)),X45),X47),X48)
% 47.88/48.09 | ~ p23(f5(X45,X51),X48)
% 47.88/48.09 | ~ p23(f5(f7(f10(c24,X46),X45),X47),X51) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_44,negated_conjecture,
% 47.88/48.09 ( p23(f5(f7(f10(c24,f12(c25,c26)),c27),X49),X50)
% 47.88/48.09 | ~ p23(f5(c27,X49),X52)
% 47.88/48.09 | ~ p23(f5(f7(f10(c24,c26),c27),X52),X50) ) ).
% 47.88/48.09
% 47.88/48.09 cnf(p23_45,negated_conjecture,
% 47.88/48.09 ( p23(f5(f7(f10(c24,X46),X45),X47),f14(f16(f18(f20(c31,X46),X47),X45),X48))
% 47.88/48.09 | ~ p23(f5(f7(f10(c24,f12(c25,X46)),X45),X47),X48) ) ).
% 47.88/48.09
% 47.88/48.09 %--------------------------------------------------------------------------
% 47.88/48.09 %-------------------------------------------
% 47.88/48.09 % Proof found
% 47.88/48.09 % SZS status Theorem for theBenchmark
% 47.88/48.09 % SZS output start Proof
% 47.88/48.09 %ClaNum:45(EqnAxiom:0)
% 47.88/48.09 %VarNum:234(SingletonVarNum:114)
% 47.88/48.09 %MaxLitNum:4
% 47.88/48.09 %MaxfuncDepth:5
% 47.88/48.09 %SharedTerms:27
% 47.88/48.09 %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 45
% 47.88/48.09 %singleGoalClaCount:15
% 47.88/48.09 [13]P13(f6(a1,a5),a7)
% 47.88/48.09 [14]P13(f6(f20(f10(a2,f9(a3,a4)),a1),a7),a8)
% 47.88/48.09 [15]~P13(f6(f20(f10(a2,f9(a3,f9(a3,a4))),a1),a5),a8)
% 47.88/48.09 [1]P1(x11,x11)
% 47.88/48.09 [2]P2(x21,x21)
% 47.88/48.09 [3]P3(x31,x31)
% 47.88/48.09 [4]P4(x41,x41)
% 47.88/48.09 [5]P5(x51,x51)
% 47.88/48.09 [6]P6(x61,x61)
% 47.88/48.09 [7]P7(x71,x71)
% 47.88/48.09 [8]P8(x81,x81)
% 47.88/48.09 [9]P9(x91,x91)
% 47.88/48.09 [10]P10(x101,x101)
% 47.88/48.09 [11]P11(x111,x111)
% 47.88/48.09 [12]P12(x121,x121)
% 47.88/48.09 [40]P13(f6(a1,x401),f15(f19(a14,x402),x401))+~P13(f6(f20(f10(a2,f9(a3,a4)),a1),x401),x402)
% 47.88/48.09 [43]P13(f6(f20(f10(a2,a4),a1),f15(f19(a14,x431),x432)),x431)+~P13(f6(f20(f10(a2,f9(a3,a4)),a1),x432),x431)
% 47.88/48.09 [38]~P6(x382,x383)+P13(f6(f20(f10(a2,f9(a11,a13)),x381),x382),x383)
% 47.88/48.09 [39]P6(x391,x392)+~P13(f6(f20(f10(a2,f9(a11,a13)),x393),x391),x392)
% 47.88/48.09 [44]~P13(f6(f20(f10(a2,f9(a3,x441)),x442),x443),x444)+P13(f6(f20(f10(a2,x441),x442),x443),f15(f18(f17(f16(a12,x441),x443),x442),x444))
% 47.88/48.09 [45]~P13(f6(f20(f10(a2,f9(a3,x452)),x451),x453),x454)+P13(f6(x451,f15(f18(f17(f16(a12,x452),x453),x451),x454)),x454)
% 47.88/48.09 [16]~P1(x163,x161)+P1(x161,x162)+~P1(x163,x162)
% 47.88/48.09 [17]~P2(x173,x171)+P2(x171,x172)+~P2(x173,x172)
% 47.88/48.09 [18]~P3(x183,x181)+P3(x181,x182)+~P3(x183,x182)
% 47.88/48.09 [19]~P4(x193,x191)+P4(x191,x192)+~P4(x193,x192)
% 47.88/48.09 [20]~P5(x203,x201)+P5(x201,x202)+~P5(x203,x202)
% 47.88/48.09 [21]~P6(x213,x211)+P6(x211,x212)+~P6(x213,x212)
% 47.88/48.09 [22]~P7(x223,x221)+P7(x221,x222)+~P7(x223,x222)
% 47.88/48.09 [23]~P8(x233,x231)+P8(x231,x232)+~P8(x233,x232)
% 47.88/48.09 [24]~P9(x243,x241)+P9(x241,x242)+~P9(x243,x242)
% 47.88/48.09 [25]~P10(x253,x251)+P10(x251,x252)+~P10(x253,x252)
% 47.88/48.09 [26]~P11(x263,x261)+P11(x261,x262)+~P11(x263,x262)
% 47.88/48.09 [27]~P12(x273,x271)+P12(x271,x272)+~P12(x273,x272)
% 47.88/48.09 [41]~P13(f6(a1,x411),x413)+~P13(f6(f20(f10(a2,a4),a1),x413),x412)+P13(f6(f20(f10(a2,f9(a3,a4)),a1),x411),x412)
% 47.88/48.09 [29]~P1(x291,x293)+~P2(x292,x294)+P2(f9(x291,x292),f9(x293,x294))
% 47.88/48.09 [30]~P2(x302,x304)+~P3(x301,x303)+P4(f10(x301,x302),f10(x303,x304))
% 47.88/48.09 [31]~P6(x312,x314)+~P8(x311,x313)+P5(f6(x311,x312),f6(x313,x314))
% 47.88/48.09 [32]~P6(x322,x324)+~P12(x321,x323)+P6(f15(x321,x322),f15(x323,x324))
% 47.88/48.09 [33]~P4(x331,x333)+~P8(x332,x334)+P8(f20(x331,x332),f20(x333,x334))
% 47.88/48.09 [34]~P2(x342,x344)+~P9(x341,x343)+P10(f16(x341,x342),f16(x343,x344))
% 47.88/48.09 [35]~P6(x352,x354)+~P10(x351,x353)+P11(f17(x351,x352),f17(x353,x354))
% 47.88/48.09 [36]~P8(x362,x364)+~P11(x361,x363)+P12(f18(x361,x362),f18(x363,x364))
% 47.88/48.09 [37]~P6(x372,x374)+~P7(x371,x373)+P12(f19(x371,x372),f19(x373,x374))
% 47.88/48.09 [42]~P13(f6(x422,x425),x424)+~P13(f6(f20(f10(a2,x421),x422),x423),x425)+P13(f6(f20(f10(a2,f9(a3,x421)),x422),x423),x424)
% 47.88/48.09 [28]~P13(x283,x284)+P13(x281,x282)+~P5(x283,x281)+~P6(x284,x282)
% 47.88/48.09 %EqnAxiom
% 47.88/48.09
% 47.88/48.09 %-------------------------------------------
% 47.88/48.09 cnf(50,plain,
% 47.88/48.09 (P13(f6(a1,f15(f18(f17(f16(a12,a4),a7),a1),a8)),a8)),
% 47.88/48.09 inference(scs_inference,[],[6,14,43,40,38,45])).
% 47.88/48.09 cnf(52,plain,
% 47.88/48.09 (P13(f6(f20(f10(a2,a4),a1),a7),f15(f18(f17(f16(a12,a4),a7),a1),a8))),
% 47.88/48.09 inference(scs_inference,[],[6,14,43,40,38,45,44])).
% 47.88/48.09 cnf(1436,plain,
% 47.88/48.09 ($false),
% 47.88/48.09 inference(scs_inference,[],[13,52,15,50,41,42]),
% 47.88/48.09 ['proof']).
% 47.88/48.09 % SZS output end Proof
% 47.88/48.09 % Total time :47.530000s
%------------------------------------------------------------------------------