TSTP Solution File: SYN601-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN601-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 : n013.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:34 EDT 2023
% Result : Unsatisfiable 61.27s 61.50s
% Output : CNFRefutation 61.27s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN601-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.16/0.34 % Computer : n013.cluster.edu
% 0.16/0.34 % Model : x86_64 x86_64
% 0.16/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.34 % Memory : 8042.1875MB
% 0.16/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.34 % CPULimit : 300
% 0.16/0.34 % WCLimit : 300
% 0.16/0.34 % DateTime : Sat Aug 26 19:21:32 EDT 2023
% 0.16/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 61.27/61.48 %-------------------------------------------
% 61.27/61.48 % File :CSE---1.6
% 61.27/61.48 % Problem :theBenchmark
% 61.27/61.48 % Transform :cnf
% 61.27/61.48 % Format :tptp:raw
% 61.27/61.48 % Command :java -jar mcs_scs.jar %d %s
% 61.27/61.48
% 61.27/61.48 % Result :Theorem 60.870000s
% 61.27/61.48 % Output :CNFRefutation 60.870000s
% 61.27/61.48 %-------------------------------------------
% 61.27/61.50 %--------------------------------------------------------------------------
% 61.27/61.50 % File : SYN601-1 : TPTP v8.1.2. Released v2.5.0.
% 61.27/61.50 % Domain : Syntactic
% 61.27/61.50 % Problem : Harrison problem 3799
% 61.27/61.50 % Version : Especial.
% 61.27/61.50 % English :
% 61.27/61.50
% 61.27/61.50 % Refs : [Har01] Email to G. Sutcliffe
% 61.27/61.50 % Source : [Har01]
% 61.27/61.50 % Names :
% 61.27/61.50
% 61.27/61.50 % Status : Unsatisfiable
% 61.27/61.50 % 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.44 v5.4.0, 0.39 v5.3.0, 0.40 v5.2.0, 0.54 v5.1.0, 0.44 v5.0.0, 0.40 v4.0.1, 0.57 v3.7.0, 0.43 v3.4.0, 0.20 v3.3.0, 0.00 v2.7.0, 0.12 v2.6.0, 0.33 v2.5.0
% 61.27/61.50 % Syntax : Number of clauses : 30 ( 12 unt; 0 nHn; 25 RR)
% 61.27/61.50 % Number of literals : 63 ( 0 equ; 35 neg)
% 61.27/61.50 % Maximal clause size : 4 ( 2 avg)
% 61.27/61.50 % Maximal term depth : 5 ( 1 avg)
% 61.27/61.50 % Number of predicates : 8 ( 8 usr; 0 prp; 2-2 aty)
% 61.27/61.50 % Number of functors : 16 ( 16 usr; 6 con; 0-3 aty)
% 61.27/61.50 % Number of variables : 60 ( 0 sgn)
% 61.27/61.50 % SPC : CNF_UNS_RFO_NEQ_HRN
% 61.27/61.50
% 61.27/61.50 % Comments :
% 61.27/61.50 %--------------------------------------------------------------------------
% 61.27/61.50 cnf(p10_1,negated_conjecture,
% 61.27/61.50 p10(X0,X0) ).
% 61.27/61.50
% 61.27/61.50 cnf(p9_2,negated_conjecture,
% 61.27/61.50 p9(X52,X52) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_3,negated_conjecture,
% 61.27/61.50 p3(X37,X37) ).
% 61.27/61.50
% 61.27/61.50 cnf(p2_4,negated_conjecture,
% 61.27/61.50 p2(X30,X30) ).
% 61.27/61.50
% 61.27/61.50 cnf(p12_5,negated_conjecture,
% 61.27/61.50 p12(X11,X11) ).
% 61.27/61.50
% 61.27/61.50 cnf(p17_6,negated_conjecture,
% 61.27/61.50 p17(c22,c23) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_7,negated_conjecture,
% 61.27/61.50 p3(c22,c23) ).
% 61.27/61.50
% 61.27/61.50 cnf(p18_8,negated_conjecture,
% 61.27/61.50 p18(c22,f8(c21)) ).
% 61.27/61.50
% 61.27/61.50 cnf(p17_9,negated_conjecture,
% 61.27/61.50 p17(f5(f6(f7(c20))),f4(c21)) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_10,negated_conjecture,
% 61.27/61.50 ( p3(f8(X50),f8(X51))
% 61.27/61.50 | ~ p2(X50,X51) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p10_11,negated_conjecture,
% 61.27/61.50 ( p10(f16(X9),f16(X10))
% 61.27/61.50 | ~ p3(X9,X10) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_12,negated_conjecture,
% 61.27/61.50 ( p3(f15(X40),f15(X41))
% 61.27/61.50 | ~ p2(X40,X41) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_13,negated_conjecture,
% 61.27/61.50 ( p3(f4(X42),f4(X43))
% 61.27/61.50 | ~ p2(X42,X43) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_14,negated_conjecture,
% 61.27/61.50 ( p3(f5(X44),f5(X45))
% 61.27/61.50 | ~ p3(X44,X45) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_15,negated_conjecture,
% 61.27/61.50 ( p3(f6(X46),f6(X47))
% 61.27/61.50 | ~ p3(X46,X47) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_16,negated_conjecture,
% 61.27/61.50 ( p3(f7(X48),f7(X49))
% 61.27/61.50 | ~ p3(X48,X49) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p10_17,negated_conjecture,
% 61.27/61.50 ( p10(X1,X2)
% 61.27/61.50 | ~ p10(X0,X1)
% 61.27/61.50 | ~ p10(X0,X2) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p9_18,negated_conjecture,
% 61.27/61.50 ( p9(X53,X54)
% 61.27/61.50 | ~ p9(X52,X53)
% 61.27/61.50 | ~ p9(X52,X54) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p3_19,negated_conjecture,
% 61.27/61.50 ( p3(X38,X39)
% 61.27/61.50 | ~ p3(X37,X38)
% 61.27/61.50 | ~ p3(X37,X39) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p2_20,negated_conjecture,
% 61.27/61.50 ( p2(X31,X32)
% 61.27/61.50 | ~ p2(X30,X31)
% 61.27/61.50 | ~ p2(X30,X32) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p12_21,negated_conjecture,
% 61.27/61.50 ( p12(X12,X13)
% 61.27/61.50 | ~ p12(X11,X12)
% 61.27/61.50 | ~ p12(X11,X13) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p19_22,negated_conjecture,
% 61.27/61.50 p19(c21,f11(f13(f15(c21),f14(f4(c21),c22)),c24,c25)) ).
% 61.27/61.50
% 61.27/61.50 cnf(not_p19_23,negated_conjecture,
% 61.27/61.50 ~ p19(c21,f11(f13(f15(c21),f14(f4(c21),c23)),c24,c25)) ).
% 61.27/61.50
% 61.27/61.50 cnf(p19_24,negated_conjecture,
% 61.27/61.50 ( p19(X26,X27)
% 61.27/61.50 | ~ p19(X29,X28)
% 61.27/61.50 | ~ p2(X29,X26)
% 61.27/61.50 | ~ p10(X28,X27) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p17_25,negated_conjecture,
% 61.27/61.50 ( p17(X18,X19)
% 61.27/61.50 | ~ p3(X20,X18)
% 61.27/61.50 | ~ p3(X21,X19)
% 61.27/61.50 | ~ p17(X20,X21) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p18_26,negated_conjecture,
% 61.27/61.50 ( p18(X22,X23)
% 61.27/61.50 | ~ p3(X24,X22)
% 61.27/61.50 | ~ p3(X25,X23)
% 61.27/61.50 | ~ p18(X24,X25) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p12_27,negated_conjecture,
% 61.27/61.50 ( p12(f14(X14,X15),f14(X16,X17))
% 61.27/61.50 | ~ p3(X14,X16)
% 61.27/61.50 | ~ p3(X15,X17) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(p2_28,negated_conjecture,
% 61.27/61.50 ( p2(f13(X33,X34),f13(X35,X36))
% 61.27/61.50 | ~ p12(X34,X36)
% 61.27/61.50 | ~ p3(X33,X35) ) ).
% 61.27/61.50
% 61.27/61.50 cnf(not_p10_29,negated_conjecture,
% 61.27/61.50 ~ p10(f11(f13(f15(c21),f14(f4(c21),c23)),c24,c25),f16(f5(c20))) ).
% 61.27/61.50
% 61.27/61.50 cnf(p10_30,negated_conjecture,
% 61.27/61.50 ( p10(f11(X3,X4,X5),f11(X6,X7,X8))
% 61.27/61.50 | ~ p2(X3,X6)
% 61.27/61.50 | ~ p9(X4,X7)
% 61.27/61.50 | ~ p10(X5,X8) ) ).
% 61.27/61.50
% 61.27/61.50 %--------------------------------------------------------------------------
% 61.27/61.50 %-------------------------------------------
% 61.27/61.50 % Proof found
% 61.27/61.50 % SZS status Theorem for theBenchmark
% 61.27/61.50 % SZS output start Proof
% 61.27/61.51 %ClaNum:30(EqnAxiom:0)
% 61.27/61.51 %VarNum:120(SingletonVarNum:60)
% 61.27/61.51 %MaxLitNum:4
% 61.27/61.51 %MaxfuncDepth:4
% 61.27/61.51 %SharedTerms:27
% 61.27/61.51 %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
% 61.27/61.51 %singleGoalClaCount:12
% 61.27/61.51 [1]P1(a1,a4)
% 61.27/61.51 [2]P2(a1,a4)
% 61.27/61.51 [8]P6(a1,f5(a2))
% 61.27/61.51 [9]P2(f8(f7(f6(a3))),f9(a2))
% 61.27/61.51 [10]P7(a2,f15(f12(f10(a2),f11(f9(a2),a1)),a13,a14))
% 61.27/61.51 [11]~P7(a2,f15(f12(f10(a2),f11(f9(a2),a4)),a13,a14))
% 61.27/61.51 [12]~P3(f15(f12(f10(a2),f11(f9(a2),a4)),a13,a14),f16(f8(a3)))
% 61.27/61.51 [3]P3(x31,x31)
% 61.27/61.51 [4]P8(x41,x41)
% 61.27/61.51 [5]P1(x51,x51)
% 61.27/61.51 [6]P5(x61,x61)
% 61.27/61.51 [7]P4(x71,x71)
% 61.27/61.51 [13]~P1(x131,x132)+P3(f16(x131),f16(x132))
% 61.27/61.51 [14]~P5(x141,x142)+P1(f5(x141),f5(x142))
% 61.27/61.51 [15]~P1(x151,x152)+P1(f6(x151),f6(x152))
% 61.27/61.51 [16]~P1(x161,x162)+P1(f7(x161),f7(x162))
% 61.27/61.51 [17]~P1(x171,x172)+P1(f8(x171),f8(x172))
% 61.27/61.51 [18]~P5(x181,x182)+P1(f9(x181),f9(x182))
% 61.27/61.51 [19]~P5(x191,x192)+P1(f10(x191),f10(x192))
% 61.27/61.51 [20]~P3(x203,x201)+P3(x201,x202)+~P3(x203,x202)
% 61.27/61.51 [21]~P8(x213,x211)+P8(x211,x212)+~P8(x213,x212)
% 61.27/61.51 [22]~P1(x223,x221)+P1(x221,x222)+~P1(x223,x222)
% 61.27/61.51 [23]~P5(x233,x231)+P5(x231,x232)+~P5(x233,x232)
% 61.27/61.51 [24]~P4(x243,x241)+P4(x241,x242)+~P4(x243,x242)
% 61.27/61.51 [28]~P1(x281,x283)+~P4(x282,x284)+P5(f12(x281,x282),f12(x283,x284))
% 61.27/61.51 [29]~P1(x292,x294)+~P1(x291,x293)+P4(f11(x291,x292),f11(x293,x294))
% 61.27/61.51 [25]~P2(x254,x253)+P2(x251,x252)+~P1(x253,x252)+~P1(x254,x251)
% 61.27/61.51 [26]~P6(x264,x263)+P6(x261,x262)+~P1(x263,x262)+~P1(x264,x261)
% 61.27/61.51 [27]~P7(x274,x273)+P7(x271,x272)+~P3(x273,x272)+~P5(x274,x271)
% 61.27/61.51 [30]~P3(x303,x306)+~P8(x302,x305)+~P5(x301,x304)+P3(f15(x301,x302,x303),f15(x304,x305,x306))
% 61.27/61.51 %EqnAxiom
% 61.27/61.51
% 61.27/61.51 %-------------------------------------------
% 61.27/61.52 cnf(31,plain,
% 61.27/61.52 (P1(a4,a1)),
% 61.27/61.52 inference(scs_inference,[],[1,5,22])).
% 61.27/61.52 cnf(32,plain,
% 61.27/61.52 (P1(x321,x321)),
% 61.27/61.52 inference(rename_variables,[],[5])).
% 61.27/61.52 cnf(34,plain,
% 61.27/61.52 (P1(x341,x341)),
% 61.27/61.52 inference(rename_variables,[],[5])).
% 61.27/61.52 cnf(36,plain,
% 61.27/61.52 (P2(a4,a4)),
% 61.27/61.52 inference(scs_inference,[],[1,5,32,34,2,8,22,26,25])).
% 61.27/61.52 cnf(39,plain,
% 61.27/61.52 (P1(f8(a1),f8(a4))),
% 61.27/61.52 inference(scs_inference,[],[1,5,32,34,2,8,22,26,25,17])).
% 61.27/61.52 cnf(47,plain,
% 61.27/61.52 (P4(f11(a1,a1),f11(a4,a4))),
% 61.27/61.52 inference(scs_inference,[],[1,5,32,34,2,8,22,26,25,17,16,15,13,29])).
% 61.27/61.52 cnf(49,plain,
% 61.27/61.52 (P5(f12(a1,x491),f12(a4,x491))),
% 61.27/61.52 inference(scs_inference,[],[1,5,32,34,7,2,8,22,26,25,17,16,15,13,29,28])).
% 61.27/61.52 cnf(53,plain,
% 61.27/61.52 (P3(f15(x531,x532,f16(a1)),f15(x531,x532,f16(a4)))),
% 61.27/61.52 inference(scs_inference,[],[1,3,4,5,32,34,6,7,2,8,22,26,25,17,16,15,13,29,28,27,30])).
% 61.27/61.52 cnf(65,plain,
% 61.27/61.52 (P4(f11(x651,a1),f11(x651,a4))),
% 61.27/61.52 inference(scs_inference,[],[1,5,49,31,36,19,18,14,25,29])).
% 61.27/61.52 cnf(67,plain,
% 61.27/61.52 (P5(f12(a1,f11(a1,a1)),f12(a4,f11(a4,a4)))),
% 61.27/61.52 inference(scs_inference,[],[1,5,49,47,31,36,19,18,14,25,29,28])).
% 61.27/61.52 cnf(81,plain,
% 61.27/61.52 (P1(f8(a4),f8(a1))),
% 61.27/61.52 inference(scs_inference,[],[31,17])).
% 61.27/61.52 cnf(90,plain,
% 61.27/61.52 (P1(f10(f12(a1,f11(a1,a1))),f10(f12(a4,f11(a4,a4))))),
% 61.27/61.52 inference(scs_inference,[],[67,19])).
% 61.27/61.52 cnf(96,plain,
% 61.27/61.52 (P4(f11(a4,a4),f11(a1,a1))),
% 61.27/61.52 inference(scs_inference,[],[31,67,19,14,18,29])).
% 61.27/61.52 cnf(233,plain,
% 61.27/61.52 (P1(f8(f8(a4)),f8(f8(a1)))),
% 61.27/61.52 inference(scs_inference,[],[53,47,49,39,81,4,28,30,17])).
% 61.27/61.52 cnf(560,plain,
% 61.27/61.52 (P1(f7(f8(f8(a4))),f7(f8(f8(a1))))),
% 61.27/61.52 inference(scs_inference,[],[96,90,233,28,13,17,16])).
% 61.27/61.52 cnf(1898,plain,
% 61.27/61.52 (~P3(f15(f12(f10(a2),f11(f9(a2),a1)),a13,a14),f15(f12(f10(a2),f11(f9(a2),a4)),a13,a14))),
% 61.27/61.52 inference(scs_inference,[],[560,10,11,6,5,29,27])).
% 61.27/61.52 cnf(1934,plain,
% 61.27/61.52 ($false),
% 61.27/61.52 inference(scs_inference,[],[1898,65,3,5,4,30,28]),
% 61.27/61.52 ['proof']).
% 61.27/61.52 % SZS output end Proof
% 61.27/61.52 % Total time :60.870000s
%------------------------------------------------------------------------------