TSTP Solution File: SYN622-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN622-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 : n021.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:39 EDT 2023
% Result : Unsatisfiable 0.21s 0.72s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN622-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.17/0.35 % Computer : n021.cluster.edu
% 0.17/0.35 % Model : x86_64 x86_64
% 0.17/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.35 % Memory : 8042.1875MB
% 0.17/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.17/0.35 % CPULimit : 300
% 0.17/0.35 % WCLimit : 300
% 0.17/0.35 % DateTime : Sat Aug 26 17:10:57 EDT 2023
% 0.17/0.35 % CPUTime :
% 0.21/0.59 start to proof:theBenchmark
% 0.21/0.71 %-------------------------------------------
% 0.21/0.71 % File :CSE---1.6
% 0.21/0.71 % Problem :theBenchmark
% 0.21/0.71 % Transform :cnf
% 0.21/0.71 % Format :tptp:raw
% 0.21/0.71 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.71
% 0.21/0.71 % Result :Theorem 0.060000s
% 0.21/0.71 % Output :CNFRefutation 0.060000s
% 0.21/0.71 %-------------------------------------------
% 0.21/0.71 %--------------------------------------------------------------------------
% 0.21/0.71 % File : SYN622-1 : TPTP v8.1.2. Released v2.5.0.
% 0.21/0.71 % Domain : Syntactic
% 0.21/0.71 % Problem : Harrison problem 4012
% 0.21/0.71 % Version : Especial.
% 0.21/0.71 % English :
% 0.21/0.71
% 0.21/0.71 % Refs : [Har01] Email to G. Sutcliffe
% 0.21/0.71 % Source : [Har01]
% 0.21/0.71 % Names :
% 0.21/0.71
% 0.21/0.71 % Status : Unsatisfiable
% 0.21/0.71 % Rating : 0.00 v7.5.0, 0.17 v7.4.0, 0.00 v7.1.0, 0.17 v7.0.0, 0.12 v6.3.0, 0.14 v6.2.0, 0.11 v6.1.0, 0.14 v5.5.0, 0.12 v5.4.0, 0.10 v5.1.0, 0.09 v5.0.0, 0.14 v4.1.0, 0.00 v2.5.0
% 0.21/0.71 % Syntax : Number of clauses : 34 ( 12 unt; 1 nHn; 26 RR)
% 0.21/0.71 % Number of literals : 74 ( 0 equ; 41 neg)
% 0.21/0.71 % Maximal clause size : 4 ( 2 avg)
% 0.21/0.71 % Maximal term depth : 4 ( 1 avg)
% 0.21/0.71 % Number of predicates : 9 ( 9 usr; 0 prp; 1-2 aty)
% 0.21/0.71 % Number of functors : 18 ( 18 usr; 6 con; 0-2 aty)
% 0.21/0.71 % Number of variables : 72 ( 1 sgn)
% 0.21/0.71 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.21/0.71
% 0.21/0.71 % Comments :
% 0.21/0.71 %--------------------------------------------------------------------------
% 0.21/0.71 cnf(p11_1,negated_conjecture,
% 0.21/0.71 p11(X0,X0) ).
% 0.21/0.71
% 0.21/0.71 cnf(p9_2,negated_conjecture,
% 0.21/0.71 p9(X60,X60) ).
% 0.21/0.71
% 0.21/0.71 cnf(p8_3,negated_conjecture,
% 0.21/0.71 p8(X36,X36) ).
% 0.21/0.71
% 0.21/0.71 cnf(p3_4,negated_conjecture,
% 0.21/0.71 p3(X25,X25) ).
% 0.21/0.71
% 0.21/0.71 cnf(p2_5,negated_conjecture,
% 0.21/0.71 p2(X9,X9) ).
% 0.21/0.71
% 0.21/0.71 cnf(p3_6,negated_conjecture,
% 0.21/0.71 p3(f4(c23),c24) ).
% 0.21/0.71
% 0.21/0.71 cnf(p19_7,negated_conjecture,
% 0.21/0.71 p19(f5(f6(f7(c25))),c24) ).
% 0.21/0.71
% 0.21/0.71 cnf(p8_8,negated_conjecture,
% 0.21/0.71 p8(f16(X50,f17(X51,X50)),X51) ).
% 0.21/0.71
% 0.21/0.71 cnf(p21_9,negated_conjecture,
% 0.21/0.71 ( p21(X17)
% 0.21/0.71 | ~ p21(X18)
% 0.21/0.71 | ~ p11(X18,X17) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p11_10,negated_conjecture,
% 0.21/0.71 ( p11(f13(X3),f13(X4))
% 0.21/0.71 | ~ p2(X3,X4) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p9_11,negated_conjecture,
% 0.21/0.71 ( p9(f15(X65),f15(X66))
% 0.21/0.71 | ~ p3(X65,X66) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p9_12,negated_conjecture,
% 0.21/0.71 ( p9(f10(X63),f10(X64))
% 0.21/0.71 | ~ p8(X63,X64) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p8_13,negated_conjecture,
% 0.21/0.71 ( p8(f14(X44),f14(X45))
% 0.21/0.71 | ~ p9(X44,X45) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p3_14,negated_conjecture,
% 0.21/0.71 ( p3(f7(X34),f7(X35))
% 0.21/0.71 | ~ p3(X34,X35) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p3_15,negated_conjecture,
% 0.21/0.71 ( p3(f6(X32),f6(X33))
% 0.21/0.71 | ~ p3(X32,X33) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p3_16,negated_conjecture,
% 0.21/0.71 ( p3(f5(X30),f5(X31))
% 0.21/0.71 | ~ p3(X30,X31) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p3_17,negated_conjecture,
% 0.21/0.71 ( p3(f4(X28),f4(X29))
% 0.21/0.71 | ~ p2(X28,X29) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(not_p8_18,negated_conjecture,
% 0.21/0.71 ~ p8(f12(f13(c26),c27),f14(f15(f5(c25)))) ).
% 0.21/0.71
% 0.21/0.71 cnf(p11_19,negated_conjecture,
% 0.21/0.71 ( p11(X1,X2)
% 0.21/0.71 | ~ p11(X0,X1)
% 0.21/0.71 | ~ p11(X0,X2) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p9_20,negated_conjecture,
% 0.21/0.71 ( p9(X61,X62)
% 0.21/0.71 | ~ p9(X60,X61)
% 0.21/0.71 | ~ p9(X60,X62) ) ).
% 0.21/0.71
% 0.21/0.71 cnf(p8_21,negated_conjecture,
% 0.21/0.72 ( p8(X37,X38)
% 0.21/0.72 | ~ p8(X36,X37)
% 0.21/0.72 | ~ p8(X36,X38) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p3_22,negated_conjecture,
% 0.21/0.72 ( p3(X26,X27)
% 0.21/0.72 | ~ p3(X25,X26)
% 0.21/0.72 | ~ p3(X25,X27) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p2_23,negated_conjecture,
% 0.21/0.72 ( p2(X10,X11)
% 0.21/0.72 | ~ p2(X9,X10)
% 0.21/0.72 | ~ p2(X9,X11) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p8_24,negated_conjecture,
% 0.21/0.72 p8(f12(f13(c23),X43),f12(f13(c26),f16(c27,X43))) ).
% 0.21/0.72
% 0.21/0.72 cnf(p20_25,negated_conjecture,
% 0.21/0.72 p20(f10(f12(f13(c26),c27)),f10(f12(f13(c26),X16))) ).
% 0.21/0.72
% 0.21/0.72 cnf(not_p8_26,negated_conjecture,
% 0.21/0.72 ~ p8(f12(f13(c23),f17(c28,c27)),f12(f13(c26),c28)) ).
% 0.21/0.72
% 0.21/0.72 cnf(p19_27,negated_conjecture,
% 0.21/0.72 ( p19(X5,X6)
% 0.21/0.72 | ~ p3(X7,X5)
% 0.21/0.72 | ~ p3(X8,X6)
% 0.21/0.72 | ~ p19(X7,X8) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p22_28,negated_conjecture,
% 0.21/0.72 ( p22(X21,X22)
% 0.21/0.72 | ~ p3(X23,X21)
% 0.21/0.72 | ~ p3(X24,X22)
% 0.21/0.72 | ~ p22(X23,X24) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p20_29,negated_conjecture,
% 0.21/0.72 ( p20(X12,X13)
% 0.21/0.72 | ~ p9(X14,X12)
% 0.21/0.72 | ~ p9(X15,X13)
% 0.21/0.72 | ~ p20(X14,X15) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p8_30,negated_conjecture,
% 0.21/0.72 ( p8(f18(X56,X57),f18(X58,X59))
% 0.21/0.72 | ~ p2(X57,X59)
% 0.21/0.72 | ~ p3(X56,X58) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p8_31,negated_conjecture,
% 0.21/0.72 ( p8(f12(X39,X40),f12(X41,X42))
% 0.21/0.72 | ~ p11(X39,X41)
% 0.21/0.72 | ~ p8(X40,X42) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p8_32,negated_conjecture,
% 0.21/0.72 ( p8(f16(X46,X47),f16(X48,X49))
% 0.21/0.72 | ~ p8(X46,X48)
% 0.21/0.72 | ~ p8(X47,X49) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p8_33,negated_conjecture,
% 0.21/0.72 ( p8(f17(X52,X53),f17(X54,X55))
% 0.21/0.72 | ~ p8(X52,X54)
% 0.21/0.72 | ~ p8(X53,X55) ) ).
% 0.21/0.72
% 0.21/0.72 cnf(p21_34,negated_conjecture,
% 0.21/0.72 ( p21(f13(X19))
% 0.21/0.72 | p8(f12(f13(X19),f18(X20,X19)),f14(f15(f5(c25))))
% 0.21/0.72 | ~ p22(X20,c24)
% 0.21/0.72 | ~ p3(f4(X19),X20) ) ).
% 0.21/0.72
% 0.21/0.72 %--------------------------------------------------------------------------
% 0.21/0.72 %-------------------------------------------
% 0.21/0.72 % Proof found
% 0.21/0.72 % SZS status Theorem for theBenchmark
% 0.21/0.72 % SZS output start Proof
% 0.21/0.72 %ClaNum:34(EqnAxiom:0)
% 0.21/0.72 %VarNum:146(SingletonVarNum:72)
% 0.21/0.72 %MaxLitNum:4
% 0.21/0.72 %MaxfuncDepth:3
% 0.21/0.72 %SharedTerms:24
% 0.21/0.72 %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
% 0.21/0.72 %singleGoalClaCount:12
% 0.21/0.72 [6]P4(f2(a1),a3)
% 0.21/0.72 [12]~P3(f8(f7(a1),f5(a12,a10)),f8(f7(a9),a12))
% 0.21/0.72 [7]P6(f18(f17(f16(a4))),a3)
% 0.21/0.72 [11]~P3(f8(f7(a9),a10),f14(f13(f18(a4))))
% 0.21/0.72 [1]P1(x11,x11)
% 0.21/0.72 [2]P2(x21,x21)
% 0.21/0.72 [3]P3(x31,x31)
% 0.21/0.72 [4]P4(x41,x41)
% 0.21/0.72 [5]P5(x51,x51)
% 0.21/0.72 [9]P3(f8(f7(a1),x91),f8(f7(a9),f6(a10,x91)))
% 0.21/0.72 [10]P7(f11(f8(f7(a9),a10)),f11(f8(f7(a9),x101)))
% 0.21/0.72 [8]P3(f6(x81,f5(x82,x81)),x82)
% 0.21/0.72 [14]~P5(x141,x142)+P1(f7(x141),f7(x142))
% 0.21/0.72 [15]~P4(x151,x152)+P2(f13(x151),f13(x152))
% 0.21/0.72 [16]~P3(x161,x162)+P2(f11(x161),f11(x162))
% 0.21/0.72 [17]~P2(x171,x172)+P3(f14(x171),f14(x172))
% 0.21/0.72 [18]~P5(x181,x182)+P4(f2(x181),f2(x182))
% 0.21/0.72 [19]~P4(x191,x192)+P4(f16(x191),f16(x192))
% 0.21/0.72 [20]~P4(x201,x202)+P4(f17(x201),f17(x202))
% 0.21/0.72 [21]~P4(x211,x212)+P4(f18(x211),f18(x212))
% 0.21/0.72 [13]~P1(x132,x131)+P8(x131)+~P8(x132)
% 0.21/0.72 [22]~P1(x223,x221)+P1(x221,x222)+~P1(x223,x222)
% 0.21/0.72 [23]~P2(x233,x231)+P2(x231,x232)+~P2(x233,x232)
% 0.21/0.72 [24]~P3(x243,x241)+P3(x241,x242)+~P3(x243,x242)
% 0.21/0.72 [25]~P4(x253,x251)+P4(x251,x252)+~P4(x253,x252)
% 0.21/0.72 [26]~P5(x263,x261)+P5(x261,x262)+~P5(x263,x262)
% 0.21/0.72 [30]~P3(x302,x304)+~P3(x301,x303)+P3(f5(x301,x302),f5(x303,x304))
% 0.21/0.72 [31]~P3(x312,x314)+~P3(x311,x313)+P3(f6(x311,x312),f6(x313,x314))
% 0.21/0.72 [32]~P1(x321,x323)+~P3(x322,x324)+P3(f8(x321,x322),f8(x323,x324))
% 0.21/0.72 [33]~P4(x331,x333)+~P5(x332,x334)+P3(f15(x331,x332),f15(x333,x334))
% 0.21/0.72 [34]~P9(x342,a3)+~P4(f2(x341),x342)+P8(f7(x341))+P3(f8(f7(x341),f15(x342,x341)),f14(f13(f18(a4))))
% 0.21/0.72 [27]~P6(x274,x273)+P6(x271,x272)+~P4(x273,x272)+~P4(x274,x271)
% 0.21/0.72 [28]~P7(x284,x283)+P7(x281,x282)+~P2(x283,x282)+~P2(x284,x281)
% 0.21/0.72 [29]~P9(x294,x293)+P9(x291,x292)+~P4(x293,x292)+~P4(x294,x291)
% 0.21/0.72 %EqnAxiom
% 0.21/0.72
% 0.21/0.72 %-------------------------------------------
% 0.21/0.72 cnf(37,plain,
% 0.21/0.72 (P4(f16(f2(a1)),f16(a3))),
% 0.21/0.72 inference(scs_inference,[],[6,21,20,19])).
% 0.21/0.72 cnf(87,plain,
% 0.21/0.72 (P3(f8(x871,f6(x872,f5(x873,x872))),f8(x871,x873))),
% 0.21/0.72 inference(scs_inference,[],[8,1,32])).
% 0.21/0.72 cnf(123,plain,
% 0.21/0.72 (~P3(f8(f7(a9),f6(x1231,f5(a12,x1231))),f8(f7(a1),f5(a12,a10)))),
% 0.21/0.72 inference(scs_inference,[],[37,12,9,87,3,31,30,27,24])).
% 0.21/0.72 cnf(179,plain,
% 0.21/0.72 ($false),
% 0.21/0.72 inference(scs_inference,[],[9,123,3,24]),
% 0.21/0.72 ['proof']).
% 0.21/0.72 % SZS output end Proof
% 0.21/0.72 % Total time :0.060000s
%------------------------------------------------------------------------------