TSTP Solution File: SYN638-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN638-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 : n024.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:43 EDT 2023
% Result : Unsatisfiable 60.94s 61.26s
% Output : CNFRefutation 60.94s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN638-1 : TPTP v8.1.2. Released v2.5.0.
% 0.07/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n024.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % 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 20:06:08 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.61 start to proof:theBenchmark
% 60.94/61.24 %-------------------------------------------
% 60.94/61.24 % File :CSE---1.6
% 60.94/61.24 % Problem :theBenchmark
% 60.94/61.24 % Transform :cnf
% 60.94/61.24 % Format :tptp:raw
% 60.94/61.24 % Command :java -jar mcs_scs.jar %d %s
% 60.94/61.24
% 60.94/61.24 % Result :Theorem 60.420000s
% 60.94/61.24 % Output :CNFRefutation 60.420000s
% 60.94/61.24 %-------------------------------------------
% 60.94/61.25 %--------------------------------------------------------------------------
% 60.94/61.25 % File : SYN638-1 : TPTP v8.1.2. Released v2.5.0.
% 60.94/61.25 % Domain : Syntactic
% 60.94/61.25 % Problem : Harrison problem 4262
% 60.94/61.25 % Version : Especial.
% 60.94/61.25 % English :
% 60.94/61.25
% 60.94/61.25 % Refs : [Har01] Email to G. Sutcliffe
% 60.94/61.25 % Source : [Har01]
% 60.94/61.25 % Names :
% 60.94/61.25
% 60.94/61.25 % Status : Unsatisfiable
% 60.94/61.25 % Rating : 0.00 v8.1.0, 0.25 v7.4.0, 0.17 v7.3.0, 0.25 v6.2.0, 0.17 v6.1.0, 0.07 v6.0.0, 0.11 v5.5.0, 0.06 v5.3.0, 0.15 v5.2.0, 0.08 v5.1.0, 0.06 v5.0.0, 0.07 v4.0.1, 0.14 v3.7.0, 0.00 v2.6.0, 0.17 v2.5.0
% 60.94/61.25 % Syntax : Number of clauses : 41 ( 14 unt; 0 nHn; 34 RR)
% 60.94/61.25 % Number of literals : 93 ( 0 equ; 55 neg)
% 60.94/61.25 % Maximal clause size : 4 ( 2 avg)
% 60.94/61.25 % Maximal term depth : 7 ( 2 avg)
% 60.94/61.25 % Number of predicates : 11 ( 11 usr; 0 prp; 2-2 aty)
% 60.94/61.25 % Number of functors : 18 ( 18 usr; 6 con; 0-3 aty)
% 60.94/61.25 % Number of variables : 83 ( 0 sgn)
% 60.94/61.25 % SPC : CNF_UNS_RFO_NEQ_HRN
% 60.94/61.25
% 60.94/61.25 % Comments :
% 60.94/61.25 %--------------------------------------------------------------------------
% 60.94/61.25 cnf(p18_1,negated_conjecture,
% 60.94/61.25 p18(X0,X0) ).
% 60.94/61.25
% 60.94/61.25 cnf(p7_2,negated_conjecture,
% 60.94/61.25 p7(X67,X67) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_3,negated_conjecture,
% 60.94/61.25 p6(X52,X52) ).
% 60.94/61.25
% 60.94/61.25 cnf(p4_4,negated_conjecture,
% 60.94/61.25 p4(X36,X36) ).
% 60.94/61.25
% 60.94/61.25 cnf(p3_5,negated_conjecture,
% 60.94/61.25 p3(X33,X33) ).
% 60.94/61.25
% 60.94/61.25 cnf(p2_6,negated_conjecture,
% 60.94/61.25 p2(X5,X5) ).
% 60.94/61.25
% 60.94/61.25 cnf(p20_7,negated_conjecture,
% 60.94/61.25 p20(f12(c25),c28) ).
% 60.94/61.25
% 60.94/61.25 cnf(not_p6_8,negated_conjecture,
% 60.94/61.25 ~ p6(f10(c25),f13(c30)) ).
% 60.94/61.25
% 60.94/61.25 cnf(p21_9,negated_conjecture,
% 60.94/61.25 p21(f13(f14(f15(c30))),f10(c25)) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_10,negated_conjecture,
% 60.94/61.25 ( p6(f15(X65),f15(X66))
% 60.94/61.25 | ~ p6(X65,X66) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p18_11,negated_conjecture,
% 60.94/61.25 ( p18(f19(X3),f19(X4))
% 60.94/61.25 | ~ p2(X3,X4) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p4_12,negated_conjecture,
% 60.94/61.25 ( p4(f16(X39),f16(X40))
% 60.94/61.25 | ~ p4(X39,X40) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_13,negated_conjecture,
% 60.94/61.25 ( p6(f10(X55),f10(X56))
% 60.94/61.25 | ~ p2(X55,X56) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_14,negated_conjecture,
% 60.94/61.25 ( p6(f11(X57),f11(X58))
% 60.94/61.25 | ~ p2(X57,X58) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_15,negated_conjecture,
% 60.94/61.25 ( p6(f12(X59),f12(X60))
% 60.94/61.25 | ~ p2(X59,X60) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_16,negated_conjecture,
% 60.94/61.25 ( p6(f13(X61),f13(X62))
% 60.94/61.25 | ~ p6(X61,X62) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_17,negated_conjecture,
% 60.94/61.25 ( p6(f14(X63),f14(X64))
% 60.94/61.25 | ~ p6(X63,X64) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p22_18,negated_conjecture,
% 60.94/61.25 p22(f5(c25,c26,c29),f5(c25,c26,c27)) ).
% 60.94/61.25
% 60.94/61.25 cnf(p18_19,negated_conjecture,
% 60.94/61.25 ( p18(X1,X2)
% 60.94/61.25 | ~ p18(X0,X1)
% 60.94/61.25 | ~ p18(X0,X2) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p7_20,negated_conjecture,
% 60.94/61.25 ( p7(X68,X69)
% 60.94/61.25 | ~ p7(X67,X68)
% 60.94/61.25 | ~ p7(X67,X69) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p6_21,negated_conjecture,
% 60.94/61.25 ( p6(X53,X54)
% 60.94/61.25 | ~ p6(X52,X53)
% 60.94/61.25 | ~ p6(X52,X54) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p4_22,negated_conjecture,
% 60.94/61.25 ( p4(X37,X38)
% 60.94/61.25 | ~ p4(X36,X37)
% 60.94/61.25 | ~ p4(X36,X38) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p3_23,negated_conjecture,
% 60.94/61.25 ( p3(X34,X35)
% 60.94/61.25 | ~ p3(X33,X34)
% 60.94/61.25 | ~ p3(X33,X35) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p2_24,negated_conjecture,
% 60.94/61.25 ( p2(X6,X7)
% 60.94/61.25 | ~ p2(X5,X6)
% 60.94/61.25 | ~ p2(X5,X7) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p24_25,negated_conjecture,
% 60.94/61.25 ( p24(X29,X30)
% 60.94/61.25 | ~ p24(X32,X31)
% 60.94/61.25 | ~ p4(X32,X29)
% 60.94/61.25 | ~ p18(X31,X30) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p20_26,negated_conjecture,
% 60.94/61.25 ( p20(X12,X13)
% 60.94/61.25 | ~ p6(X14,X12)
% 60.94/61.25 | ~ p6(X15,X13)
% 60.94/61.25 | ~ p20(X14,X15) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p21_27,negated_conjecture,
% 60.94/61.25 ( p21(X16,X17)
% 60.94/61.25 | ~ p6(X18,X16)
% 60.94/61.25 | ~ p6(X19,X17)
% 60.94/61.25 | ~ p21(X18,X19) ) ).
% 60.94/61.25
% 60.94/61.25 cnf(p22_28,negated_conjecture,
% 60.94/61.25 ( p22(X20,X21)
% 60.94/61.26 | ~ p4(X22,X20)
% 60.94/61.26 | ~ p4(X23,X21)
% 60.94/61.26 | ~ p22(X22,X23) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p23_29,negated_conjecture,
% 60.94/61.26 ( p23(X24,X25)
% 60.94/61.26 | ~ p4(X26,X24)
% 60.94/61.26 | ~ p4(X27,X25)
% 60.94/61.26 | ~ p23(X26,X27) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p2_30,negated_conjecture,
% 60.94/61.26 ( p2(f8(X8,X9),f8(X10,X11))
% 60.94/61.26 | ~ p6(X8,X10)
% 60.94/61.26 | ~ p7(X9,X11) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p7_31,negated_conjecture,
% 60.94/61.26 ( p7(f9(X70,X71),f9(X72,X73))
% 60.94/61.26 | ~ p6(X70,X72)
% 60.94/61.26 | ~ p6(X71,X73) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p4_32,negated_conjecture,
% 60.94/61.26 ( p4(f17(X41,X42),f17(X43,X44))
% 60.94/61.26 | ~ p4(X41,X43)
% 60.94/61.26 | ~ p4(X42,X44) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(not_p4_33,negated_conjecture,
% 60.94/61.26 ~ p4(f5(c25,c26,c27),f5(f8(f11(c25),f9(f10(c25),c28)),c26,c27)) ).
% 60.94/61.26
% 60.94/61.26 cnf(p23_34,negated_conjecture,
% 60.94/61.26 ( p23(X28,c27)
% 60.94/61.26 | ~ p23(X28,c29)
% 60.94/61.26 | ~ p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p23_35,negated_conjecture,
% 60.94/61.26 ( p23(X28,c29)
% 60.94/61.26 | ~ p23(X28,c27)
% 60.94/61.26 | ~ p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p23_36,negated_conjecture,
% 60.94/61.26 ( p23(c27,X28)
% 60.94/61.26 | ~ p23(c29,X28)
% 60.94/61.26 | ~ p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p23_37,negated_conjecture,
% 60.94/61.26 ( p23(c29,X28)
% 60.94/61.26 | ~ p23(c27,X28)
% 60.94/61.26 | ~ p24(X28,f19(f8(f11(c25),f9(f10(c25),c28)))) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p4_38,negated_conjecture,
% 60.94/61.26 ( p4(f5(X45,X46,X47),f5(X48,X49,X50))
% 60.94/61.26 | ~ p3(X46,X49)
% 60.94/61.26 | ~ p4(X47,X50)
% 60.94/61.26 | ~ p2(X45,X48) ) ).
% 60.94/61.26
% 60.94/61.26 cnf(p4_39,negated_conjecture,
% 60.94/61.26 p4(f5(f8(f11(c25),f9(f10(c25),c28)),X51,c27),f5(f8(f11(c25),f9(f10(c25),c28)),X51,c29)) ).
% 60.94/61.26
% 60.94/61.26 cnf(p22_40,negated_conjecture,
% 60.94/61.26 p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c27))),f16(f17(c27,f5(c25,c26,c27)))) ).
% 60.94/61.26
% 60.94/61.26 cnf(not_p22_41,negated_conjecture,
% 60.94/61.26 ~ p22(f16(f17(c27,f5(f8(f11(c25),f9(f10(c25),c28)),c26,c29))),f16(f17(c27,f5(c25,c26,c27)))) ).
% 60.94/61.26
% 60.94/61.26 %--------------------------------------------------------------------------
% 60.94/61.26 %-------------------------------------------
% 60.94/61.26 % Proof found
% 60.94/61.26 % SZS status Theorem for theBenchmark
% 60.94/61.26 % SZS output start Proof
% 60.94/61.26 %ClaNum:41(EqnAxiom:0)
% 60.94/61.26 %VarNum:170(SingletonVarNum:83)
% 60.94/61.26 %MaxLitNum:4
% 60.94/61.26 %MaxfuncDepth:6
% 60.94/61.26 %SharedTerms:33
% 60.94/61.26 %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 39 40 41
% 60.94/61.26 %singleGoalClaCount:14
% 60.94/61.26 [7]P7(f2(a1),a3)
% 60.94/61.26 [9]P9(f13(a1,a4,a7),f13(a1,a4,a5))
% 60.94/61.26 [12]~P3(f8(a1),f12(a6))
% 60.94/61.26 [8]P8(f12(f11(f10(a6))),f8(a1))
% 60.94/61.26 [13]~P4(f13(a1,a4,a5),f13(f18(f9(a1),f17(f8(a1),a3)),a4,a5))
% 60.94/61.26 [11]P9(f15(f14(a5,f13(f18(f9(a1),f17(f8(a1),a3)),a4,a5))),f15(f14(a5,f13(a1,a4,a5))))
% 60.94/61.26 [14]~P9(f15(f14(a5,f13(f18(f9(a1),f17(f8(a1),a3)),a4,a7))),f15(f14(a5,f13(a1,a4,a5))))
% 60.94/61.26 [1]P1(x11,x11)
% 60.94/61.26 [2]P2(x21,x21)
% 60.94/61.26 [3]P3(x31,x31)
% 60.94/61.26 [4]P4(x41,x41)
% 60.94/61.26 [5]P5(x51,x51)
% 60.94/61.26 [6]P6(x61,x61)
% 60.94/61.26 [10]P4(f13(f18(f9(a1),f17(f8(a1),a3)),x101,a5),f13(f18(f9(a1),f17(f8(a1),a3)),x101,a7))
% 60.94/61.26 [15]~P6(x151,x152)+P1(f16(x151),f16(x152))
% 60.94/61.26 [16]~P6(x161,x162)+P3(f2(x161),f2(x162))
% 60.94/61.26 [17]~P6(x171,x172)+P3(f8(x171),f8(x172))
% 60.94/61.26 [18]~P3(x181,x182)+P3(f12(x181),f12(x182))
% 60.94/61.26 [19]~P3(x191,x192)+P3(f10(x191),f10(x192))
% 60.94/61.26 [20]~P3(x201,x202)+P3(f11(x201),f11(x202))
% 60.94/61.26 [21]~P6(x211,x212)+P3(f9(x211),f9(x212))
% 60.94/61.26 [22]~P4(x221,x222)+P4(f15(x221),f15(x222))
% 60.94/61.26 [38]~P11(x381,a5)+P11(x381,a7)+~P10(x381,f16(f18(f9(a1),f17(f8(a1),a3))))
% 60.94/61.26 [39]~P11(x391,a7)+P11(x391,a5)+~P10(x391,f16(f18(f9(a1),f17(f8(a1),a3))))
% 60.94/61.26 [40]~P11(a5,x401)+P11(a7,x401)+~P10(x401,f16(f18(f9(a1),f17(f8(a1),a3))))
% 60.94/61.26 [41]~P11(a7,x411)+P11(a5,x411)+~P10(x411,f16(f18(f9(a1),f17(f8(a1),a3))))
% 60.94/61.26 [23]~P1(x233,x231)+P1(x231,x232)+~P1(x233,x232)
% 60.94/61.26 [24]~P2(x243,x241)+P2(x241,x242)+~P2(x243,x242)
% 60.94/61.26 [25]~P3(x253,x251)+P3(x251,x252)+~P3(x253,x252)
% 60.94/61.26 [26]~P4(x263,x261)+P4(x261,x262)+~P4(x263,x262)
% 60.94/61.26 [27]~P5(x273,x271)+P5(x271,x272)+~P5(x273,x272)
% 60.94/61.26 [28]~P6(x283,x281)+P6(x281,x282)+~P6(x283,x282)
% 60.94/61.26 [34]~P3(x342,x344)+~P3(x341,x343)+P2(f17(x341,x342),f17(x343,x344))
% 60.94/61.26 [35]~P4(x352,x354)+~P4(x351,x353)+P4(f14(x351,x352),f14(x353,x354))
% 60.94/61.26 [36]~P2(x362,x364)+~P3(x361,x363)+P6(f18(x361,x362),f18(x363,x364))
% 60.94/61.26 [29]~P7(x294,x293)+P7(x291,x292)+~P3(x293,x292)+~P3(x294,x291)
% 60.94/61.26 [30]~P8(x304,x303)+P8(x301,x302)+~P3(x303,x302)+~P3(x304,x301)
% 60.94/61.26 [31]~P9(x314,x313)+P9(x311,x312)+~P4(x313,x312)+~P4(x314,x311)
% 60.94/61.26 [32]~P10(x324,x323)+P10(x321,x322)+~P1(x323,x322)+~P4(x324,x321)
% 60.94/61.26 [33]~P11(x334,x333)+P11(x331,x332)+~P4(x333,x332)+~P4(x334,x331)
% 60.94/61.26 [37]~P4(x373,x376)+~P5(x372,x375)+~P6(x371,x374)+P4(f13(x371,x372,x373),f13(x374,x375,x376))
% 60.94/61.26 %EqnAxiom
% 60.94/61.26
% 60.94/61.26 %-------------------------------------------
% 60.94/61.26 cnf(220,plain,
% 60.94/61.26 (~P4(f15(f14(a5,f13(f18(f9(a1),f17(f8(a1),a3)),a4,a5))),f15(f14(a5,f13(f18(f9(a1),f17(f8(a1),a3)),a4,a7))))),
% 60.94/61.26 inference(scs_inference,[],[4,11,14,22,31])).
% 60.94/61.26 cnf(783,plain,
% 60.94/61.26 (P4(x7831,x7831)),
% 60.94/61.26 inference(rename_variables,[],[4])).
% 60.94/61.26 cnf(785,plain,
% 60.94/61.26 ($false),
% 60.94/61.26 inference(scs_inference,[],[220,4,783,10,22,26,35]),
% 60.94/61.26 ['proof']).
% 60.94/61.26 % SZS output end Proof
% 60.94/61.26 % Total time :60.420000s
%------------------------------------------------------------------------------