TSTP Solution File: SYN625-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN625-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 : n018.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:40 EDT 2023
% Result : Unsatisfiable 61.47s 61.64s
% Output : CNFRefutation 61.47s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SYN625-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.11 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.10/0.31 % Computer : n018.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Sat Aug 26 21:23:00 EDT 2023
% 0.10/0.31 % CPUTime :
% 0.16/0.54 start to proof:theBenchmark
% 61.47/61.63 %-------------------------------------------
% 61.47/61.63 % File :CSE---1.6
% 61.47/61.63 % Problem :theBenchmark
% 61.47/61.63 % Transform :cnf
% 61.47/61.63 % Format :tptp:raw
% 61.47/61.63 % Command :java -jar mcs_scs.jar %d %s
% 61.47/61.63
% 61.47/61.63 % Result :Theorem 61.020000s
% 61.47/61.63 % Output :CNFRefutation 61.020000s
% 61.47/61.63 %-------------------------------------------
% 61.47/61.64 %--------------------------------------------------------------------------
% 61.47/61.64 % File : SYN625-1 : TPTP v8.1.2. Released v2.5.0.
% 61.47/61.64 % Domain : Syntactic
% 61.47/61.64 % Problem : Harrison problem 4030
% 61.47/61.64 % Version : Especial.
% 61.47/61.64 % English :
% 61.47/61.64
% 61.47/61.64 % Refs : [Har01] Email to G. Sutcliffe
% 61.47/61.64 % Source : [Har01]
% 61.47/61.64 % Names :
% 61.47/61.64
% 61.47/61.64 % Status : Unsatisfiable
% 61.47/61.64 % Rating : 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.00 v5.5.0, 0.12 v5.4.0, 0.10 v5.1.0, 0.09 v5.0.0, 0.07 v4.1.0, 0.00 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
% 61.47/61.64 % Syntax : Number of clauses : 35 ( 8 unt; 6 nHn; 27 RR)
% 61.47/61.64 % Number of literals : 91 ( 0 equ; 53 neg)
% 61.47/61.64 % Maximal clause size : 6 ( 2 avg)
% 61.47/61.64 % Maximal term depth : 4 ( 1 avg)
% 61.47/61.64 % Number of predicates : 10 ( 10 usr; 0 prp; 1-3 aty)
% 61.47/61.64 % Number of functors : 10 ( 10 usr; 3 con; 0-5 aty)
% 61.47/61.64 % Number of variables : 104 ( 2 sgn)
% 61.47/61.64 % SPC : CNF_UNS_RFO_NEQ_NHN
% 61.47/61.64
% 61.47/61.64 % Comments :
% 61.47/61.64 %--------------------------------------------------------------------------
% 61.47/61.64 cnf(c21_is_p15_1,negated_conjecture,
% 61.47/61.64 p15(c21) ).
% 61.47/61.64
% 61.47/61.64 cnf(p10_2,negated_conjecture,
% 61.47/61.64 p10(X0,X0) ).
% 61.47/61.64
% 61.47/61.64 cnf(p8_3,negated_conjecture,
% 61.47/61.64 p8(X71,X71) ).
% 61.47/61.64
% 61.47/61.64 cnf(p6_4,negated_conjecture,
% 61.47/61.64 p6(X68,X68) ).
% 61.47/61.64
% 61.47/61.64 cnf(p5_5,negated_conjecture,
% 61.47/61.64 p5(X47,X47) ).
% 61.47/61.64
% 61.47/61.64 cnf(p3_6,negated_conjecture,
% 61.47/61.64 p3(X40,X40) ).
% 61.47/61.64
% 61.47/61.64 cnf(p2_7,negated_conjecture,
% 61.47/61.64 p2(X33,X33) ).
% 61.47/61.64
% 61.47/61.64 cnf(f4_is_not_p15_8,negated_conjecture,
% 61.47/61.64 ~ p15(f4(f7(c19,c20),c21)) ).
% 61.47/61.64
% 61.47/61.64 cnf(p16_9,negated_conjecture,
% 61.47/61.64 ( p16(X14,X15,X16)
% 61.47/61.64 | ~ p5(X15,X16) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(not_p15_10,negated_conjecture,
% 61.47/61.64 ( ~ p15(X7)
% 61.47/61.64 | ~ p18(f9(X7),X76,X76) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p15_11,negated_conjecture,
% 61.47/61.64 ( p15(X5)
% 61.47/61.64 | ~ p15(X6)
% 61.47/61.64 | ~ p3(X6,X5) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p10_12,negated_conjecture,
% 61.47/61.64 ( p10(f11(X3),f11(X4))
% 61.47/61.64 | ~ p6(X3,X4) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p8_13,negated_conjecture,
% 61.47/61.64 ( p8(f9(X74),f9(X75))
% 61.47/61.64 | ~ p3(X74,X75) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p5_14,negated_conjecture,
% 61.47/61.64 ( p5(f14(X66),f14(X67))
% 61.47/61.64 | ~ p3(X66,X67) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p15_15,negated_conjecture,
% 61.47/61.64 ( p15(X7)
% 61.47/61.64 | p18(f9(X7),f14(X7),f14(X7)) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(not_p17_16,negated_conjecture,
% 61.47/61.64 ( ~ p17(X77,f11(c20))
% 61.47/61.64 | ~ p16(f9(c21),X77,c19) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p10_17,negated_conjecture,
% 61.47/61.64 ( p10(X1,X2)
% 61.47/61.64 | ~ p10(X0,X1)
% 61.47/61.64 | ~ p10(X0,X2) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p8_18,negated_conjecture,
% 61.47/61.64 ( p8(X72,X73)
% 61.47/61.64 | ~ p8(X71,X72)
% 61.47/61.64 | ~ p8(X71,X73) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p6_19,negated_conjecture,
% 61.47/61.64 ( p6(X69,X70)
% 61.47/61.64 | ~ p6(X68,X69)
% 61.47/61.64 | ~ p6(X68,X70) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p5_20,negated_conjecture,
% 61.47/61.64 ( p5(X48,X49)
% 61.47/61.64 | ~ p5(X47,X48)
% 61.47/61.64 | ~ p5(X47,X49) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p3_21,negated_conjecture,
% 61.47/61.64 ( p3(X41,X42)
% 61.47/61.64 | ~ p3(X40,X41)
% 61.47/61.64 | ~ p3(X40,X42) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p2_22,negated_conjecture,
% 61.47/61.64 ( p2(X34,X35)
% 61.47/61.64 | ~ p2(X33,X34)
% 61.47/61.64 | ~ p2(X33,X35) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p16_23,negated_conjecture,
% 61.47/61.64 ( p16(X14,X15,X16)
% 61.47/61.64 | ~ p16(X14,X15,X17)
% 61.47/61.64 | ~ p16(X14,X17,X16) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p17_24,negated_conjecture,
% 61.47/61.64 ( p17(X23,X24)
% 61.47/61.64 | ~ p17(X26,X25)
% 61.47/61.64 | ~ p5(X26,X23)
% 61.47/61.64 | ~ p10(X25,X24) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p3_25,negated_conjecture,
% 61.47/61.64 ( p3(f4(X43,X44),f4(X45,X46))
% 61.47/61.64 | ~ p2(X43,X45)
% 61.47/61.64 | ~ p3(X44,X46) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p2_26,negated_conjecture,
% 61.47/61.64 ( p2(f7(X36,X37),f7(X38,X39))
% 61.47/61.64 | ~ p5(X36,X38)
% 61.47/61.64 | ~ p6(X37,X39) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p5_27,negated_conjecture,
% 61.47/61.64 ( p5(X15,X16)
% 61.47/61.64 | p16(X14,X15,f13(X14,X15,X16))
% 61.47/61.64 | ~ p16(X14,X15,X16) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p5_28,negated_conjecture,
% 61.47/61.64 ( p5(X15,X16)
% 61.47/61.64 | p16(X14,f13(X14,X15,X16),X16)
% 61.47/61.64 | ~ p16(X14,X15,X16) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p16_29,negated_conjecture,
% 61.47/61.64 ( p16(X8,X9,X10)
% 61.47/61.64 | ~ p8(X11,X8)
% 61.47/61.64 | ~ p5(X13,X10)
% 61.47/61.64 | ~ p5(X12,X9)
% 61.47/61.64 | ~ p16(X11,X12,X13) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p18_30,negated_conjecture,
% 61.47/61.64 ( p18(X27,X28,X29)
% 61.47/61.64 | ~ p8(X30,X27)
% 61.47/61.64 | ~ p5(X32,X29)
% 61.47/61.64 | ~ p5(X31,X28)
% 61.47/61.64 | ~ p18(X30,X31,X32) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p5_31,negated_conjecture,
% 61.47/61.64 ( p5(f13(X60,X61,X62),f13(X63,X64,X65))
% 61.47/61.64 | ~ p5(X62,X65)
% 61.47/61.64 | ~ p8(X60,X63)
% 61.47/61.64 | ~ p5(X61,X64) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p16_32,negated_conjecture,
% 61.47/61.64 ( p16(f9(X18),X19,X20)
% 61.47/61.64 | p18(f9(X18),X19,X21)
% 61.47/61.64 | ~ p18(f9(f4(f7(X20,X22),X18)),X19,X21) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p18_33,negated_conjecture,
% 61.47/61.64 ( p18(f9(X18),X19,X21)
% 61.47/61.64 | p17(f12(X18,X20,X22,X19,X21),f11(X22))
% 61.47/61.64 | ~ p18(f9(f4(f7(X20,X22),X18)),X19,X21) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p18_34,negated_conjecture,
% 61.47/61.64 ( p18(f9(X18),X19,X21)
% 61.47/61.64 | p16(f9(X18),f12(X18,X20,X22,X19,X21),X21)
% 61.47/61.64 | ~ p18(f9(f4(f7(X20,X22),X18)),X19,X21) ) ).
% 61.47/61.64
% 61.47/61.64 cnf(p5_35,negated_conjecture,
% 61.47/61.64 ( p5(f12(X50,X51,X52,X53,X54),f12(X55,X56,X57,X58,X59))
% 61.47/61.64 | ~ p5(X54,X59)
% 61.47/61.64 | ~ p6(X52,X57)
% 61.47/61.64 | ~ p3(X50,X55)
% 61.47/61.64 | ~ p5(X51,X56)
% 61.47/61.64 | ~ p5(X53,X58) ) ).
% 61.47/61.64
% 61.47/61.64 %--------------------------------------------------------------------------
% 61.47/61.64 %-------------------------------------------
% 61.47/61.64 % Proof found
% 61.47/61.64 % SZS status Theorem for theBenchmark
% 61.47/61.64 % SZS output start Proof
% 61.47/61.64 %ClaNum:35(EqnAxiom:0)
% 61.47/61.64 %VarNum:228(SingletonVarNum:104)
% 61.47/61.64 %MaxLitNum:6
% 61.47/61.64 %MaxfuncDepth:3
% 61.47/61.64 %SharedTerms:9
% 61.47/61.64 %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
% 61.47/61.64 %singleGoalClaCount:8
% 61.47/61.64 [1]P1(a1)
% 61.47/61.64 [8]~P1(f5(f4(a2,a3),a1))
% 61.47/61.64 [2]P2(x21,x21)
% 61.47/61.64 [3]P3(x31,x31)
% 61.47/61.64 [4]P4(x41,x41)
% 61.47/61.64 [5]P5(x51,x51)
% 61.47/61.64 [6]P6(x61,x61)
% 61.47/61.64 [7]P7(x71,x71)
% 61.47/61.64 [20]P1(x201)+P9(f10(x201),f7(x201),f7(x201))
% 61.47/61.64 [25]~P10(x251,f6(a3))+~P8(f10(a1),x251,a2)
% 61.47/61.64 [10]~P4(x101,x102)+P2(f6(x101),f6(x102))
% 61.47/61.64 [11]~P6(x111,x112)+P3(f10(x111),f10(x112))
% 61.47/61.64 [12]~P6(x121,x122)+P5(f7(x121),f7(x122))
% 61.47/61.64 [22]~P1(x221)+~P9(f10(x221),x222,x222)
% 61.47/61.64 [19]~P5(x192,x193)+P8(x191,x192,x193)
% 61.47/61.64 [9]~P6(x92,x91)+P1(x91)+~P1(x92)
% 61.47/61.64 [13]~P2(x133,x131)+P2(x131,x132)+~P2(x133,x132)
% 61.47/61.64 [14]~P3(x143,x141)+P3(x141,x142)+~P3(x143,x142)
% 61.47/61.64 [15]~P4(x153,x151)+P4(x151,x152)+~P4(x153,x152)
% 61.47/61.64 [16]~P5(x163,x161)+P5(x161,x162)+~P5(x163,x162)
% 61.47/61.64 [17]~P6(x173,x171)+P6(x171,x172)+~P6(x173,x172)
% 61.47/61.64 [18]~P7(x183,x181)+P7(x181,x182)+~P7(x183,x182)
% 61.47/61.64 [29]~P8(x293,x291,x292)+P5(x291,x292)+P8(x293,x291,f8(x293,x291,x292))
% 61.47/61.64 [30]~P8(x303,x301,x302)+P5(x301,x302)+P8(x303,f8(x303,x301,x302),x302)
% 61.47/61.64 [28]~P8(x281,x282,x284)+P8(x281,x282,x283)+~P8(x281,x284,x283)
% 61.47/61.64 [23]~P6(x232,x234)+~P7(x231,x233)+P6(f5(x231,x232),f5(x233,x234))
% 61.47/61.64 [24]~P4(x242,x244)+~P5(x241,x243)+P7(f4(x241,x242),f4(x243,x244))
% 61.47/61.64 [32]P8(f10(x321),x322,x323)+P9(f10(x321),x322,x324)+~P9(f10(f5(f4(x323,x325),x321)),x322,x324)
% 61.47/61.64 [33]P9(f10(x331),x332,x333)+P10(f9(x331,x334,x335,x332,x333),f6(x335))+~P9(f10(f5(f4(x334,x335),x331)),x332,x333)
% 61.47/61.64 [34]P8(f10(x341),f9(x341,x344,x345,x342,x343),x343)+P9(f10(x341),x342,x343)+~P9(f10(f5(f4(x344,x345),x341)),x342,x343)
% 61.47/61.65 [21]~P10(x214,x213)+P10(x211,x212)+~P2(x213,x212)+~P5(x214,x211)
% 61.47/61.65 [31]~P3(x311,x314)+~P5(x313,x316)+~P5(x312,x315)+P5(f8(x311,x312,x313),f8(x314,x315,x316))
% 61.47/61.65 [26]~P8(x264,x265,x266)+P8(x261,x262,x263)+~P3(x264,x261)+~P5(x265,x262)+~P5(x266,x263)
% 61.47/61.65 [27]~P9(x274,x275,x276)+P9(x271,x272,x273)+~P3(x274,x271)+~P5(x275,x272)+~P5(x276,x273)
% 61.47/61.65 [35]~P4(x353,x358)+~P5(x355,x3510)+~P5(x354,x359)+~P5(x352,x357)+~P6(x351,x356)+P5(f9(x351,x352,x353,x354,x355),f9(x356,x357,x358,x359,x3510))
% 61.47/61.65 %EqnAxiom
% 61.47/61.65
% 61.47/61.65 %-------------------------------------------
% 61.47/61.65 cnf(37,plain,
% 61.47/61.65 (~P10(a2,f6(a3))),
% 61.47/61.65 inference(scs_inference,[],[5,19,25])).
% 61.47/61.65 cnf(40,plain,
% 61.47/61.65 (~P9(f10(a1),x401,x401)),
% 61.47/61.65 inference(scs_inference,[],[1,5,8,19,25,9,22])).
% 61.47/61.65 cnf(55,plain,
% 61.47/61.65 (P9(f10(f5(f4(a2,a3),a1)),f7(f5(f4(a2,a3),a1)),f7(f5(f4(a2,a3),a1)))),
% 61.47/61.65 inference(scs_inference,[],[8,3,5,20,27])).
% 61.47/61.65 cnf(59,plain,
% 61.47/61.65 (P10(f9(a1,x591,x592,x593,x593),f6(x592))+~P9(f10(f5(f4(x591,x592),a1)),x593,x593)),
% 61.47/61.65 inference(scs_inference,[],[40,32,33])).
% 61.47/61.65 cnf(83,plain,
% 61.47/61.65 (~P9(f10(f5(f4(x831,a3),a1)),x832,x832)+~P8(f10(a1),f9(a1,x831,a3,x832,x832),a2)),
% 61.47/61.65 inference(scs_inference,[],[59,25])).
% 61.47/61.65 cnf(86,plain,
% 61.47/61.65 (~P5(f9(a1,x861,a3,x862,x862),a2)+~P9(f10(f5(f4(x861,a3),a1)),x862,x862)),
% 61.47/61.65 inference(scs_inference,[],[37,2,59,21])).
% 61.47/61.65 cnf(88,plain,
% 61.47/61.65 (~P5(a2,f9(a1,x881,a3,x882,x882))+~P9(f10(f5(f4(x881,a3),a1)),x882,x882)),
% 61.47/61.65 inference(scs_inference,[],[5,86,16])).
% 61.47/61.65 cnf(893,plain,
% 61.47/61.65 (~P9(f10(a1),x8931,x8931)),
% 61.47/61.65 inference(rename_variables,[],[40])).
% 61.47/61.65 cnf(898,plain,
% 61.47/61.65 ($false),
% 61.47/61.65 inference(scs_inference,[],[40,893,55,59,83,88,32,34,28]),
% 61.47/61.65 ['proof']).
% 61.47/61.65 % SZS output end Proof
% 61.47/61.65 % Total time :61.020000s
%------------------------------------------------------------------------------