TSTP Solution File: SYN632-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN632-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 : n020.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 60.68s 60.68s
% Output : CNFRefutation 60.68s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN632-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.14/0.33 % Computer : n020.cluster.edu
% 0.14/0.33 % Model : x86_64 x86_64
% 0.14/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33 % Memory : 8042.1875MB
% 0.14/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33 % CPULimit : 300
% 0.14/0.33 % WCLimit : 300
% 0.14/0.33 % DateTime : Sat Aug 26 20:50:59 EDT 2023
% 0.14/0.34 % CPUTime :
% 0.20/0.59 start to proof:theBenchmark
% 60.65/60.67 %-------------------------------------------
% 60.65/60.67 % File :CSE---1.6
% 60.65/60.67 % Problem :theBenchmark
% 60.65/60.67 % Transform :cnf
% 60.65/60.67 % Format :tptp:raw
% 60.65/60.67 % Command :java -jar mcs_scs.jar %d %s
% 60.65/60.67
% 60.65/60.67 % Result :Theorem 60.020000s
% 60.65/60.67 % Output :CNFRefutation 60.020000s
% 60.65/60.67 %-------------------------------------------
% 60.68/60.67 %--------------------------------------------------------------------------
% 60.68/60.67 % File : SYN632-1 : TPTP v8.1.2. Released v2.5.0.
% 60.68/60.67 % Domain : Syntactic
% 60.68/60.67 % Problem : Harrison problem 4144
% 60.68/60.67 % Version : Especial.
% 60.68/60.67 % English :
% 60.68/60.67
% 60.68/60.67 % Refs : [Har01] Email to G. Sutcliffe
% 60.68/60.67 % Source : [Har01]
% 60.68/60.67 % Names :
% 60.68/60.67
% 60.68/60.67 % Status : Unsatisfiable
% 60.68/60.67 % Rating : 0.00 v5.3.0, 0.05 v5.2.0, 0.00 v2.5.0
% 60.68/60.67 % Syntax : Number of clauses : 38 ( 12 unt; 0 nHn; 26 RR)
% 60.68/60.67 % Number of literals : 86 ( 0 equ; 49 neg)
% 60.68/60.67 % Maximal clause size : 4 ( 2 avg)
% 60.68/60.67 % Maximal term depth : 6 ( 1 avg)
% 60.68/60.67 % Number of predicates : 12 ( 12 usr; 0 prp; 2-2 aty)
% 60.68/60.67 % Number of functors : 16 ( 16 usr; 8 con; 0-2 aty)
% 60.68/60.67 % Number of variables : 100 ( 2 sgn)
% 60.68/60.67 % SPC : CNF_UNS_RFO_NEQ_HRN
% 60.68/60.67
% 60.68/60.67 % Comments :
% 60.68/60.67 %--------------------------------------------------------------------------
% 60.68/60.67 cnf(p11_1,negated_conjecture,
% 60.68/60.67 p11(X0,X0) ).
% 60.68/60.67
% 60.68/60.68 cnf(p9_2,negated_conjecture,
% 60.68/60.68 p9(X70,X70) ).
% 60.68/60.68
% 60.68/60.68 cnf(p8_3,negated_conjecture,
% 60.68/60.68 p8(X67,X67) ).
% 60.68/60.68
% 60.68/60.68 cnf(p6_4,negated_conjecture,
% 60.68/60.68 p6(X60,X60) ).
% 60.68/60.68
% 60.68/60.68 cnf(p4_5,negated_conjecture,
% 60.68/60.68 p4(X53,X53) ).
% 60.68/60.68
% 60.68/60.68 cnf(p3_6,negated_conjecture,
% 60.68/60.68 p3(X46,X46) ).
% 60.68/60.68
% 60.68/60.68 cnf(p2_7,negated_conjecture,
% 60.68/60.68 p2(X27,X27) ).
% 60.68/60.68
% 60.68/60.68 cnf(p19_8,negated_conjecture,
% 60.68/60.68 p19(X24,X24) ).
% 60.68/60.68
% 60.68/60.68 cnf(p17_9,negated_conjecture,
% 60.68/60.68 p17(X17,X17) ).
% 60.68/60.68
% 60.68/60.68 cnf(p15_10,negated_conjecture,
% 60.68/60.68 p15(X10,X10) ).
% 60.68/60.68
% 60.68/60.68 cnf(p13_11,negated_conjecture,
% 60.68/60.68 p13(X3,X3) ).
% 60.68/60.68
% 60.68/60.68 cnf(p11_12,negated_conjecture,
% 60.68/60.68 ( p11(X1,X2)
% 60.68/60.68 | ~ p11(X0,X1)
% 60.68/60.68 | ~ p11(X0,X2) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p9_13,negated_conjecture,
% 60.68/60.68 ( p9(X71,X72)
% 60.68/60.68 | ~ p9(X70,X71)
% 60.68/60.68 | ~ p9(X70,X72) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p8_14,negated_conjecture,
% 60.68/60.68 ( p8(X68,X69)
% 60.68/60.68 | ~ p8(X67,X68)
% 60.68/60.68 | ~ p8(X67,X69) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p6_15,negated_conjecture,
% 60.68/60.68 ( p6(X61,X62)
% 60.68/60.68 | ~ p6(X60,X61)
% 60.68/60.68 | ~ p6(X60,X62) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p4_16,negated_conjecture,
% 60.68/60.68 ( p4(X54,X55)
% 60.68/60.68 | ~ p4(X53,X54)
% 60.68/60.68 | ~ p4(X53,X55) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p3_17,negated_conjecture,
% 60.68/60.68 ( p3(X47,X48)
% 60.68/60.68 | ~ p3(X46,X47)
% 60.68/60.68 | ~ p3(X46,X48) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p2_18,negated_conjecture,
% 60.68/60.68 ( p2(X28,X29)
% 60.68/60.68 | ~ p2(X27,X28)
% 60.68/60.68 | ~ p2(X27,X29) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p19_19,negated_conjecture,
% 60.68/60.68 ( p19(X25,X26)
% 60.68/60.68 | ~ p19(X24,X25)
% 60.68/60.68 | ~ p19(X24,X26) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p17_20,negated_conjecture,
% 60.68/60.68 ( p17(X18,X19)
% 60.68/60.68 | ~ p17(X17,X18)
% 60.68/60.68 | ~ p17(X17,X19) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p15_21,negated_conjecture,
% 60.68/60.68 ( p15(X11,X12)
% 60.68/60.68 | ~ p15(X10,X11)
% 60.68/60.68 | ~ p15(X10,X12) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p13_22,negated_conjecture,
% 60.68/60.68 ( p13(X4,X5)
% 60.68/60.68 | ~ p13(X3,X4)
% 60.68/60.68 | ~ p13(X3,X5) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p21_23,negated_conjecture,
% 60.68/60.68 ( p21(X34,X35)
% 60.68/60.68 | ~ p3(X37,X35)
% 60.68/60.68 | ~ p4(X36,X34)
% 60.68/60.68 | ~ p21(X36,X37) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p21_24,negated_conjecture,
% 60.68/60.68 p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27) ).
% 60.68/60.68
% 60.68/60.68 cnf(p9_25,negated_conjecture,
% 60.68/60.68 ( p9(f12(X73,X74),f12(X75,X76))
% 60.68/60.68 | ~ p11(X73,X75)
% 60.68/60.68 | ~ p9(X74,X76) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p13_26,negated_conjecture,
% 60.68/60.68 ( p13(f16(X6,X7),f16(X8,X9))
% 60.68/60.68 | ~ p15(X6,X8)
% 60.68/60.68 | ~ p2(X7,X9) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p15_27,negated_conjecture,
% 60.68/60.68 ( p15(f18(X13,X14),f18(X15,X16))
% 60.68/60.68 | ~ p17(X13,X15)
% 60.68/60.68 | ~ p3(X14,X16) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p17_28,negated_conjecture,
% 60.68/60.68 ( p17(f20(X20,X21),f20(X22,X23))
% 60.68/60.68 | ~ p19(X20,X22)
% 60.68/60.68 | ~ p9(X21,X23) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p2_29,negated_conjecture,
% 60.68/60.68 ( p2(f7(X30,X31),f7(X32,X33))
% 60.68/60.68 | ~ p2(X31,X33)
% 60.68/60.68 | ~ p6(X30,X32) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p3_30,negated_conjecture,
% 60.68/60.68 ( p3(f14(X49,X50),f14(X51,X52))
% 60.68/60.68 | ~ p13(X49,X51)
% 60.68/60.68 | ~ p3(X50,X52) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p4_31,negated_conjecture,
% 60.68/60.68 ( p4(f5(X56,X57),f5(X58,X59))
% 60.68/60.68 | ~ p2(X56,X58)
% 60.68/60.68 | ~ p3(X57,X59) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p6_32,negated_conjecture,
% 60.68/60.68 ( p6(f10(X63,X64),f10(X65,X66))
% 60.68/60.68 | ~ p8(X63,X65)
% 60.68/60.68 | ~ p9(X64,X66) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p3_33,negated_conjecture,
% 60.68/60.68 ( p3(X43,X44)
% 60.68/60.68 | ~ p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p21_34,negated_conjecture,
% 60.68/60.68 ( p21(f5(f7(f10(c24,f12(c25,c26)),X42),X43),X44)
% 60.68/60.68 | ~ p3(X43,X44) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(not_p21_35,negated_conjecture,
% 60.68/60.68 ( ~ p21(f5(c22,c23),X77)
% 60.68/60.68 | ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),X77),c27) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p21_36,negated_conjecture,
% 60.68/60.68 ( p21(f5(X38,f14(f16(f18(f20(c29,X39),X40),X38),X41)),X41)
% 60.68/60.68 | ~ p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p21_37,negated_conjecture,
% 60.68/60.68 ( p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41)
% 60.68/60.68 | ~ p21(f5(X38,X45),X41)
% 60.68/60.68 | ~ p21(f5(f7(f10(c24,X39),X38),X40),X45) ) ).
% 60.68/60.68
% 60.68/60.68 cnf(p21_38,negated_conjecture,
% 60.68/60.68 ( p21(f5(f7(f10(c24,X39),X38),X40),f14(f16(f18(f20(c29,X39),X40),X38),X41))
% 60.68/60.68 | ~ p21(f5(f7(f10(c24,f12(c28,X39)),X38),X40),X41) ) ).
% 60.68/60.68
% 60.68/60.68 %--------------------------------------------------------------------------
% 60.68/60.68 %-------------------------------------------
% 60.68/60.68 % Proof found
% 60.68/60.68 % SZS status Theorem for theBenchmark
% 60.68/60.68 % SZS output start Proof
% 60.68/60.68 %ClaNum:38(EqnAxiom:0)
% 60.68/60.68 %VarNum:204(SingletonVarNum:100)
% 60.68/60.68 %MaxLitNum:4
% 60.68/60.68 %MaxfuncDepth:5
% 60.68/60.68 %SharedTerms:17
% 60.68/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
% 60.68/60.68 %singleGoalClaCount:12
% 60.68/60.68 [12]P12(f12(f11(f9(a1,f8(a4,f8(a5,a6))),a2),a3),a7)
% 60.68/60.68 [1]P1(x11,x11)
% 60.68/60.68 [2]P2(x21,x21)
% 60.68/60.68 [3]P3(x31,x31)
% 60.68/60.68 [4]P4(x41,x41)
% 60.68/60.68 [5]P5(x51,x51)
% 60.68/60.68 [6]P6(x61,x61)
% 60.68/60.68 [7]P7(x71,x71)
% 60.68/60.68 [8]P8(x81,x81)
% 60.68/60.68 [9]P9(x91,x91)
% 60.68/60.68 [10]P10(x101,x101)
% 60.68/60.68 [11]P11(x111,x111)
% 60.68/60.68 [35]~P12(f12(a2,a3),x351)+~P12(f12(f11(f9(a1,f8(a5,a6)),a2),x351),a7)
% 60.68/60.68 [33]~P6(x332,x333)+P12(f12(f11(f9(a1,f8(a5,a6)),x331),x332),x333)
% 60.68/60.68 [34]P6(x341,x342)+~P12(f12(f11(f9(a1,f8(a5,a6)),x343),x341),x342)
% 60.68/60.68 [37]~P12(f12(f11(f9(a1,f8(a4,x371)),x372),x373),x374)+P12(f12(f11(f9(a1,x371),x372),x373),f13(f16(f15(f14(a10,x371),x373),x372),x374))
% 60.68/60.68 [38]~P12(f12(f11(f9(a1,f8(a4,x382)),x381),x383),x384)+P12(f12(x381,f13(f16(f15(f14(a10,x382),x383),x381),x384)),x384)
% 60.68/60.68 [13]~P1(x133,x131)+P1(x131,x132)+~P1(x133,x132)
% 60.68/60.68 [14]~P2(x143,x141)+P2(x141,x142)+~P2(x143,x142)
% 60.68/60.68 [15]~P3(x153,x151)+P3(x151,x152)+~P3(x153,x152)
% 60.68/60.68 [16]~P4(x163,x161)+P4(x161,x162)+~P4(x163,x162)
% 60.68/60.68 [17]~P5(x173,x171)+P5(x171,x172)+~P5(x173,x172)
% 60.68/60.68 [18]~P6(x183,x181)+P6(x181,x182)+~P6(x183,x182)
% 60.68/60.68 [19]~P7(x193,x191)+P7(x191,x192)+~P7(x193,x192)
% 60.68/60.68 [20]~P8(x203,x201)+P8(x201,x202)+~P8(x203,x202)
% 60.68/60.68 [21]~P9(x213,x211)+P9(x211,x212)+~P9(x213,x212)
% 60.68/60.68 [22]~P10(x223,x221)+P10(x221,x222)+~P10(x223,x222)
% 60.68/60.68 [23]~P11(x233,x231)+P11(x231,x232)+~P11(x233,x232)
% 60.68/60.68 [25]~P1(x251,x253)+~P2(x252,x254)+P2(f8(x251,x252),f8(x253,x254))
% 60.68/60.68 [26]~P2(x262,x264)+~P3(x261,x263)+P4(f9(x261,x262),f9(x263,x264))
% 60.68/60.68 [27]~P6(x272,x274)+~P7(x271,x273)+P5(f12(x271,x272),f12(x273,x274))
% 60.68/60.68 [28]~P6(x282,x284)+~P11(x281,x283)+P6(f13(x281,x282),f13(x283,x284))
% 60.68/60.68 [29]~P4(x291,x293)+~P7(x292,x294)+P7(f11(x291,x292),f11(x293,x294))
% 60.68/60.68 [30]~P2(x302,x304)+~P8(x301,x303)+P9(f14(x301,x302),f14(x303,x304))
% 60.68/60.68 [31]~P6(x312,x314)+~P9(x311,x313)+P10(f15(x311,x312),f15(x313,x314))
% 60.68/60.68 [32]~P7(x322,x324)+~P10(x321,x323)+P11(f16(x321,x322),f16(x323,x324))
% 60.68/60.68 [36]~P12(f12(x362,x365),x364)+~P12(f12(f11(f9(a1,x361),x362),x363),x365)+P12(f12(f11(f9(a1,f8(a4,x361)),x362),x363),x364)
% 60.68/60.68 [24]~P12(x243,x244)+P12(x241,x242)+~P5(x243,x241)+~P6(x244,x242)
% 60.68/60.68 %EqnAxiom
% 60.68/60.68
% 60.68/60.68 %-------------------------------------------
% 60.68/60.69 cnf(39,plain,
% 60.68/60.69 (P12(f12(f11(f9(a1,f8(a5,a6)),x391),x392),x392)),
% 60.68/60.69 inference(scs_inference,[],[6,33])).
% 60.68/60.69 cnf(40,plain,
% 60.68/60.69 (~P12(f12(a2,a3),a7)),
% 60.68/60.69 inference(scs_inference,[],[6,33,35])).
% 60.68/60.69 cnf(56,plain,
% 60.68/60.69 (P12(f12(f11(f9(a1,f8(a5,a6)),a2),a3),f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7))),
% 60.68/60.69 inference(scs_inference,[],[12,5,6,37,24])).
% 60.68/60.69 cnf(89,plain,
% 60.68/60.69 (~P5(f12(f11(f9(a1,f8(a4,f8(a5,a6))),f11(f9(a1,f8(a4,f8(a5,a6))),a2)),a3),f12(a2,a3))),
% 60.68/60.69 inference(scs_inference,[],[12,39,40,6,36,24])).
% 60.68/60.69 cnf(91,plain,
% 60.68/60.69 (~P5(f12(a2,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7)),f12(a2,a3))),
% 60.68/60.69 inference(scs_inference,[],[12,40,6,38,24])).
% 60.68/60.69 cnf(205,plain,
% 60.68/60.69 (P6(a3,f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7))),
% 60.68/60.69 inference(scs_inference,[],[56,34])).
% 60.68/60.69 cnf(210,plain,
% 60.68/60.69 (~P7(f11(f9(a1,f8(a4,f8(a5,a6))),f11(f9(a1,f8(a4,f8(a5,a6))),a2)),a2)),
% 60.68/60.69 inference(scs_inference,[],[56,89,5,6,34,17,27])).
% 60.68/60.69 cnf(225,plain,
% 60.68/60.69 (P7(x2251,x2251)),
% 60.68/60.69 inference(rename_variables,[],[7])).
% 60.68/60.69 cnf(229,plain,
% 60.68/60.69 (P6(f13(f16(f15(f14(a10,f8(a5,a6)),a3),a2),a7),a3)),
% 60.68/60.69 inference(scs_inference,[],[7,225,205,210,6,19,27,18])).
% 60.68/60.69 cnf(232,plain,
% 60.68/60.69 ($false),
% 60.68/60.69 inference(scs_inference,[],[91,229,7,27]),
% 60.68/60.69 ['proof']).
% 60.68/60.69 % SZS output end Proof
% 60.68/60.69 % Total time :60.020000s
%------------------------------------------------------------------------------