TSTP Solution File: SYN616-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN616-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 : n016.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:38 EDT 2023
% Result : Unsatisfiable 123.07s 123.11s
% Output : CNFRefutation 123.07s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN616-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.33 % Computer : n016.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % 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 19:13:42 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 123.07/123.09 %-------------------------------------------
% 123.07/123.09 % File :CSE---1.6
% 123.07/123.09 % Problem :theBenchmark
% 123.07/123.09 % Transform :cnf
% 123.07/123.09 % Format :tptp:raw
% 123.07/123.09 % Command :java -jar mcs_scs.jar %d %s
% 123.07/123.09
% 123.07/123.09 % Result :Theorem 122.480000s
% 123.07/123.09 % Output :CNFRefutation 122.480000s
% 123.07/123.09 %-------------------------------------------
% 123.07/123.10 %--------------------------------------------------------------------------
% 123.07/123.10 % File : SYN616-1 : TPTP v8.1.2. Released v2.5.0.
% 123.07/123.10 % Domain : Syntactic
% 123.07/123.10 % Problem : Harrison problem 3901
% 123.07/123.10 % Version : Especial.
% 123.07/123.10 % English :
% 123.07/123.10
% 123.07/123.10 % Refs : [Har01] Email to G. Sutcliffe
% 123.07/123.10 % Source : [Har01]
% 123.07/123.10 % Names :
% 123.07/123.10
% 123.07/123.10 % Status : Unsatisfiable
% 123.07/123.10 % Rating : 0.14 v8.1.0, 0.25 v7.4.0, 0.33 v7.3.0, 0.25 v6.2.0, 0.17 v6.1.0, 0.29 v6.0.0, 0.56 v5.5.0, 0.50 v5.3.0, 0.60 v5.2.0, 0.46 v5.1.0, 0.44 v5.0.0, 0.40 v4.1.0, 0.47 v4.0.1, 0.43 v3.7.0, 0.29 v3.4.0, 0.20 v3.3.0, 0.00 v2.7.0, 0.25 v2.6.0, 0.33 v2.5.0
% 123.07/123.10 % Syntax : Number of clauses : 32 ( 13 unt; 0 nHn; 28 RR)
% 123.07/123.10 % Number of literals : 73 ( 0 equ; 43 neg)
% 123.07/123.10 % Maximal clause size : 5 ( 2 avg)
% 123.07/123.10 % Maximal term depth : 6 ( 1 avg)
% 123.07/123.10 % Number of predicates : 10 ( 10 usr; 0 prp; 1-3 aty)
% 123.07/123.10 % Number of functors : 17 ( 17 usr; 9 con; 0-3 aty)
% 123.07/123.10 % Number of variables : 67 ( 0 sgn)
% 123.07/123.10 % SPC : CNF_UNS_RFO_NEQ_HRN
% 123.07/123.10
% 123.07/123.10 % Comments :
% 123.07/123.10 %--------------------------------------------------------------------------
% 123.07/123.10 cnf(c28_is_p17_1,negated_conjecture,
% 123.07/123.10 p17(c28) ).
% 123.07/123.10
% 123.07/123.10 cnf(p10_2,negated_conjecture,
% 123.07/123.10 p10(X0,X0) ).
% 123.07/123.10
% 123.07/123.10 cnf(p9_3,negated_conjecture,
% 123.07/123.10 p9(X60,X60) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_4,negated_conjecture,
% 123.07/123.10 p2(X31,X31) ).
% 123.07/123.10
% 123.07/123.10 cnf(p18_5,negated_conjecture,
% 123.07/123.10 p18(X24,X24) ).
% 123.07/123.10
% 123.07/123.10 cnf(p19_6,negated_conjecture,
% 123.07/123.10 p19(c26,c27) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_7,negated_conjecture,
% 123.07/123.10 p2(c25,c28) ).
% 123.07/123.10
% 123.07/123.10 cnf(not_p15_8,negated_conjecture,
% 123.07/123.10 ~ p15(c25,c27) ).
% 123.07/123.10
% 123.07/123.10 cnf(p13_9,negated_conjecture,
% 123.07/123.10 p13(f3(f4(f5(c20))),c21) ).
% 123.07/123.10
% 123.07/123.10 cnf(p17_10,negated_conjecture,
% 123.07/123.10 ( p17(X22)
% 123.07/123.10 | ~ p17(X23)
% 123.07/123.10 | ~ p2(X23,X22) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_11,negated_conjecture,
% 123.07/123.10 ( p2(f6(X50),f6(X51))
% 123.07/123.10 | ~ p2(X50,X51) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_12,negated_conjecture,
% 123.07/123.10 ( p2(f3(X44),f3(X45))
% 123.07/123.10 | ~ p2(X44,X45) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_13,negated_conjecture,
% 123.07/123.10 ( p2(f4(X46),f4(X47))
% 123.07/123.10 | ~ p2(X46,X47) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_14,negated_conjecture,
% 123.07/123.10 ( p2(f5(X48),f5(X49))
% 123.07/123.10 | ~ p2(X48,X49) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p10_15,negated_conjecture,
% 123.07/123.10 ( p10(X1,X2)
% 123.07/123.10 | ~ p10(X0,X1)
% 123.07/123.10 | ~ p10(X0,X2) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p9_16,negated_conjecture,
% 123.07/123.10 ( p9(X61,X62)
% 123.07/123.10 | ~ p9(X60,X61)
% 123.07/123.10 | ~ p9(X60,X62) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_17,negated_conjecture,
% 123.07/123.10 ( p2(X32,X33)
% 123.07/123.10 | ~ p2(X31,X32)
% 123.07/123.10 | ~ p2(X31,X33) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p18_18,negated_conjecture,
% 123.07/123.10 ( p18(X25,X26)
% 123.07/123.10 | ~ p18(X24,X25)
% 123.07/123.10 | ~ p18(X24,X26) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_19,negated_conjecture,
% 123.07/123.10 p2(f11(c23,c24,f3(f5(c20))),f8(c21,f3(f5(c20)))) ).
% 123.07/123.10
% 123.07/123.10 cnf(p15_20,negated_conjecture,
% 123.07/123.10 ( p15(X17,c24)
% 123.07/123.10 | ~ p17(X17)
% 123.07/123.10 | ~ p16(X17,f8(c21,f3(f5(c20)))) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p13_21,negated_conjecture,
% 123.07/123.10 ( p13(X3,X4)
% 123.07/123.10 | ~ p2(X5,X3)
% 123.07/123.10 | ~ p2(X6,X4)
% 123.07/123.10 | ~ p13(X5,X6) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p19_22,negated_conjecture,
% 123.07/123.10 ( p19(X27,X28)
% 123.07/123.10 | ~ p18(X30,X27)
% 123.07/123.10 | ~ p19(X30,X29)
% 123.07/123.10 | ~ p10(X29,X28) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p16_23,negated_conjecture,
% 123.07/123.10 ( p16(X18,X19)
% 123.07/123.10 | ~ p2(X20,X18)
% 123.07/123.10 | ~ p2(X21,X19)
% 123.07/123.10 | ~ p16(X20,X21) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p15_24,negated_conjecture,
% 123.07/123.10 ( p15(X13,X14)
% 123.07/123.10 | ~ p15(X16,X15)
% 123.07/123.10 | ~ p2(X16,X13)
% 123.07/123.10 | ~ p10(X15,X14) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p14_25,negated_conjecture,
% 123.07/123.10 p14(f7(c22,f8(c21,f3(f5(c20)))),f3(f5(c20)),f6(c21)) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_26,negated_conjecture,
% 123.07/123.10 ( p2(f8(X56,X57),f8(X58,X59))
% 123.07/123.10 | ~ p2(X56,X58)
% 123.07/123.10 | ~ p2(X57,X59) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_27,negated_conjecture,
% 123.07/123.10 ( p2(f12(X40,X41),f12(X42,X43))
% 123.07/123.10 | ~ p2(X40,X42)
% 123.07/123.10 | ~ p2(X41,X43) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p2_28,negated_conjecture,
% 123.07/123.10 ( p2(f7(X52,X53),f7(X54,X55))
% 123.07/123.10 | ~ p2(X53,X55)
% 123.07/123.10 | ~ p2(X52,X54) ) ).
% 123.07/123.10
% 123.07/123.10 cnf(p14_29,negated_conjecture,
% 123.07/123.10 p14(f7(c22,f12(f8(c21,f3(f5(c20))),c25)),f3(f5(c20)),f6(c21)) ).
% 123.07/123.10
% 123.07/123.10 cnf(not_p14_30,negated_conjecture,
% 123.07/123.10 ~ p14(f7(c22,f12(f8(c21,f3(f5(c20))),c28)),f3(f5(c20)),f6(c21)) ).
% 123.07/123.11
% 123.07/123.11 cnf(p14_31,negated_conjecture,
% 123.07/123.11 ( p14(X7,X8,X9)
% 123.07/123.11 | ~ p2(X12,X9)
% 123.07/123.11 | ~ p2(X11,X8)
% 123.07/123.11 | ~ p2(X10,X7)
% 123.07/123.11 | ~ p14(X10,X11,X12) ) ).
% 123.07/123.11
% 123.07/123.11 cnf(p2_32,negated_conjecture,
% 123.07/123.11 ( p2(f11(X34,X35,X36),f11(X37,X38,X39))
% 123.07/123.11 | ~ p2(X36,X39)
% 123.07/123.11 | ~ p9(X34,X37)
% 123.07/123.11 | ~ p10(X35,X38) ) ).
% 123.07/123.11
% 123.07/123.11 %--------------------------------------------------------------------------
% 123.07/123.11 %-------------------------------------------
% 123.07/123.11 % Proof found
% 123.07/123.11 % SZS status Theorem for theBenchmark
% 123.07/123.11 % SZS output start Proof
% 123.07/123.11 %ClaNum:32(EqnAxiom:0)
% 123.07/123.11 %VarNum:135(SingletonVarNum:67)
% 123.07/123.11 %MaxLitNum:5
% 123.07/123.11 %MaxfuncDepth:5
% 123.07/123.11 %SharedTerms:30
% 123.07/123.11 %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
% 123.07/123.11 %singleGoalClaCount:13
% 123.07/123.11 [1]P1(a1)
% 123.07/123.11 [2]P7(a2,a1)
% 123.07/123.11 [3]P8(a8,a9)
% 123.07/123.11 [12]~P5(a2,a9)
% 123.07/123.11 [8]P3(f12(f11(f10(a3))),a4)
% 123.07/123.11 [9]P7(f13(a5,a7,f12(f10(a3))),f15(a4,f12(f10(a3))))
% 123.07/123.11 [10]P4(f16(a6,f15(a4,f12(f10(a3)))),f12(f10(a3)),f17(a4))
% 123.07/123.11 [11]P4(f16(a6,f14(f15(a4,f12(f10(a3))),a2)),f12(f10(a3)),f17(a4))
% 123.07/123.11 [13]~P4(f16(a6,f14(f15(a4,f12(f10(a3))),a1)),f12(f10(a3)),f17(a4))
% 123.07/123.11 [4]P2(x41,x41)
% 123.07/123.11 [5]P10(x51,x51)
% 123.07/123.11 [6]P7(x61,x61)
% 123.07/123.11 [7]P9(x71,x71)
% 123.07/123.11 [15]~P7(x151,x152)+P7(f10(x151),f10(x152))
% 123.07/123.11 [16]~P7(x161,x162)+P7(f11(x161),f11(x162))
% 123.07/123.11 [17]~P7(x171,x172)+P7(f12(x171),f12(x172))
% 123.07/123.11 [18]~P7(x181,x182)+P7(f17(x181),f17(x182))
% 123.07/123.11 [30]~P1(x301)+P5(x301,a7)+~P6(x301,f15(a4,f12(f10(a3))))
% 123.07/123.11 [14]~P7(x142,x141)+P1(x141)+~P1(x142)
% 123.07/123.11 [19]~P2(x193,x191)+P2(x191,x192)+~P2(x193,x192)
% 123.07/123.11 [20]~P10(x203,x201)+P10(x201,x202)+~P10(x203,x202)
% 123.07/123.11 [21]~P7(x213,x211)+P7(x211,x212)+~P7(x213,x212)
% 123.07/123.11 [22]~P9(x223,x221)+P9(x221,x222)+~P9(x223,x222)
% 123.07/123.11 [27]~P7(x272,x274)+~P7(x271,x273)+P7(f15(x271,x272),f15(x273,x274))
% 123.07/123.11 [28]~P7(x282,x284)+~P7(x281,x283)+P7(f16(x281,x282),f16(x283,x284))
% 123.07/123.11 [29]~P7(x292,x294)+~P7(x291,x293)+P7(f14(x291,x292),f14(x293,x294))
% 123.07/123.11 [23]~P8(x234,x233)+P8(x231,x232)+~P2(x233,x232)+~P9(x234,x231)
% 123.07/123.11 [24]~P5(x244,x243)+P5(x241,x242)+~P2(x243,x242)+~P7(x244,x241)
% 123.07/123.11 [25]~P3(x254,x253)+P3(x251,x252)+~P7(x253,x252)+~P7(x254,x251)
% 123.07/123.11 [26]~P6(x264,x263)+P6(x261,x262)+~P7(x263,x262)+~P7(x264,x261)
% 123.07/123.11 [32]~P2(x322,x325)+~P10(x321,x324)+~P7(x323,x326)+P7(f13(x321,x322,x323),f13(x324,x325,x326))
% 123.07/123.11 [31]~P4(x314,x315,x316)+P4(x311,x312,x313)+~P7(x314,x311)+~P7(x315,x312)+~P7(x316,x313)
% 123.07/123.11 %EqnAxiom
% 123.07/123.11
% 123.07/123.11 %-------------------------------------------
% 123.07/123.11 cnf(33,plain,
% 123.07/123.11 (P7(f17(a2),f17(a1))),
% 123.07/123.11 inference(scs_inference,[],[2,18])).
% 123.07/123.11 cnf(35,plain,
% 123.07/123.11 (P7(f11(a2),f11(a1))),
% 123.07/123.11 inference(scs_inference,[],[2,18,17,16])).
% 123.07/123.11 cnf(37,plain,
% 123.07/123.11 (P7(f10(a2),f10(a1))),
% 123.07/123.11 inference(scs_inference,[],[2,18,17,16,15])).
% 123.07/123.11 cnf(41,plain,
% 123.07/123.11 (P7(f16(a2,a2),f16(a1,a1))),
% 123.07/123.11 inference(scs_inference,[],[2,18,17,16,15,29,28])).
% 123.07/123.11 cnf(43,plain,
% 123.07/123.11 (P7(f15(a2,a2),f15(a1,a1))),
% 123.07/123.11 inference(scs_inference,[],[2,18,17,16,15,29,28,27])).
% 123.07/123.11 cnf(79,plain,
% 123.07/123.11 (~P7(x791,f12(f10(a3)))+~P7(x792,f17(a4))+~P4(f16(a6,f14(f15(a4,f12(f10(a3))),a1)),x791,x792)),
% 123.07/123.11 inference(scs_inference,[],[2,13,5,4,6,32,25,31])).
% 123.07/123.11 cnf(97,plain,
% 123.07/123.11 (P7(f10(f17(a2)),f10(f17(a1)))),
% 123.07/123.11 inference(scs_inference,[],[33,6,79,18,17,16,15])).
% 123.07/123.11 cnf(111,plain,
% 123.07/123.11 (P7(f15(f11(a2),f11(a2)),f15(f11(a1),f11(a1)))),
% 123.07/123.11 inference(scs_inference,[],[35,28,27])).
% 123.07/123.11 cnf(134,plain,
% 123.07/123.11 (P7(f10(f10(a2)),f10(f10(a1)))),
% 123.07/123.11 inference(scs_inference,[],[37,18,17,16,15])).
% 123.07/123.11 cnf(149,plain,
% 123.07/123.11 (P7(f13(x1491,x1492,f11(a2)),f13(x1491,x1492,f11(a1)))),
% 123.07/123.11 inference(scs_inference,[],[5,35,4,26,32])).
% 123.07/123.11 cnf(206,plain,
% 123.07/123.11 (P7(f15(f16(a2,a2),f16(a2,a2)),f15(f16(a1,a1),f16(a1,a1)))),
% 123.07/123.11 inference(scs_inference,[],[41,28,27])).
% 123.07/123.11 cnf(409,plain,
% 123.07/123.11 (P7(f11(f15(f11(a2),f11(a2))),f11(f15(f11(a1),f11(a1))))),
% 123.07/123.11 inference(scs_inference,[],[111,18,17,16])).
% 123.07/123.11 cnf(507,plain,
% 123.07/123.11 (P7(f17(f10(f17(a2))),f17(f10(f17(a1))))),
% 123.07/123.11 inference(scs_inference,[],[97,134,28,27,29,18])).
% 123.07/123.11 cnf(2573,plain,
% 123.07/123.11 (P7(f10(f15(a2,a2)),f10(f15(a1,a1)))),
% 123.07/123.11 inference(scs_inference,[],[409,43,27,29,15])).
% 123.07/123.11 cnf(3151,plain,
% 123.07/123.11 (P7(f11(f15(f16(a2,a2),f16(a2,a2))),f11(f15(f16(a1,a1),f16(a1,a1))))),
% 123.07/123.11 inference(scs_inference,[],[206,149,507,2573,28,15,17,18,16])).
% 123.07/123.11 cnf(3226,plain,
% 123.07/123.11 (P7(f11(f15(f16(a1,a1),f16(a1,a1))),f11(f15(f16(a2,a2),f16(a2,a2))))),
% 123.07/123.11 inference(scs_inference,[],[3151,6,21])).
% 123.07/123.11 cnf(3231,plain,
% 123.07/123.11 (P7(f13(x32311,x32312,f11(f15(f16(a2,a2),f16(a2,a2)))),f13(x32311,x32312,f11(f15(f16(a1,a1),f16(a1,a1)))))),
% 123.07/123.11 inference(scs_inference,[],[3151,5,6,4,21,28,32])).
% 123.07/123.11 cnf(3237,plain,
% 123.07/123.11 (~P7(f16(a6,f14(f15(a4,f12(f10(a3))),a2)),f16(a6,f14(f15(a4,f12(f10(a3))),a1)))+~P7(f17(a4),f17(a4))),
% 123.07/123.11 inference(scs_inference,[],[3231,11,13,5,6,4,32,31])).
% 123.07/123.11 cnf(3238,plain,
% 123.07/123.11 (P7(x32381,x32381)),
% 123.07/123.11 inference(rename_variables,[],[6])).
% 123.07/123.11 cnf(3240,plain,
% 123.07/123.11 (~P7(f17(a4),f17(a4))+~P7(f14(f15(a4,f12(f10(a3))),a2),f14(f15(a4,f12(f10(a3))),a1))),
% 123.07/123.11 inference(scs_inference,[],[3231,11,13,5,6,3238,4,32,31,28])).
% 123.07/123.11 cnf(3250,plain,
% 123.07/123.11 (P7(x32501,x32501)),
% 123.07/123.11 inference(rename_variables,[],[6])).
% 123.07/123.11 cnf(3252,plain,
% 123.07/123.11 (P7(x32521,x32521)),
% 123.07/123.11 inference(rename_variables,[],[6])).
% 123.07/123.11 cnf(3261,plain,
% 123.07/123.11 ($false),
% 123.07/123.11 inference(scs_inference,[],[3226,2,5,6,3250,3252,4,28,32,3237,3240,16,17,18,15,29]),
% 123.07/123.11 ['proof']).
% 123.07/123.11 % SZS output end Proof
% 123.07/123.11 % Total time :122.480000s
%------------------------------------------------------------------------------