TSTP Solution File: SYN669-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN669-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 : n019.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:52 EDT 2023
% Result : Unsatisfiable 2.28s 2.34s
% Output : CNFRefutation 2.28s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SYN669-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.14 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.14/0.34 % Computer : n019.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 300
% 0.14/0.34 % DateTime : Sat Aug 26 20:03:28 EDT 2023
% 0.14/0.34 % CPUTime :
% 0.21/0.58 start to proof:theBenchmark
% 2.28/2.33 %-------------------------------------------
% 2.28/2.33 % File :CSE---1.6
% 2.28/2.33 % Problem :theBenchmark
% 2.28/2.33 % Transform :cnf
% 2.28/2.33 % Format :tptp:raw
% 2.28/2.33 % Command :java -jar mcs_scs.jar %d %s
% 2.28/2.33
% 2.28/2.33 % Result :Theorem 1.690000s
% 2.28/2.33 % Output :CNFRefutation 1.690000s
% 2.28/2.33 %-------------------------------------------
% 2.28/2.33 %--------------------------------------------------------------------------
% 2.28/2.33 % File : SYN669-1 : TPTP v8.1.2. Released v2.5.0.
% 2.28/2.33 % Domain : Syntactic
% 2.28/2.33 % Problem : Harrison problem 4536
% 2.28/2.33 % Version : Especial.
% 2.28/2.33 % English :
% 2.28/2.33
% 2.28/2.33 % Refs : [Har01] Email to G. Sutcliffe
% 2.28/2.33 % Source : [Har01]
% 2.28/2.33 % Names :
% 2.28/2.33
% 2.28/2.33 % Status : Unsatisfiable
% 2.28/2.33 % Rating : 0.00 v2.5.0
% 2.28/2.33 % Syntax : Number of clauses : 54 ( 23 unt; 2 nHn; 44 RR)
% 2.28/2.33 % Number of literals : 117 ( 0 equ; 63 neg)
% 2.28/2.33 % Maximal clause size : 5 ( 2 avg)
% 2.28/2.33 % Maximal term depth : 6 ( 1 avg)
% 2.28/2.33 % Number of predicates : 15 ( 15 usr; 0 prp; 1-3 aty)
% 2.28/2.33 % Number of functors : 21 ( 21 usr; 10 con; 0-2 aty)
% 2.28/2.33 % Number of variables : 110 ( 3 sgn)
% 2.28/2.33 % SPC : CNF_UNS_RFO_NEQ_NHN
% 2.28/2.33
% 2.28/2.33 % Comments :
% 2.28/2.33 %--------------------------------------------------------------------------
% 2.28/2.33 cnf(c28_is_p22_1,negated_conjecture,
% 2.28/2.33 p22(c28) ).
% 2.28/2.33
% 2.28/2.33 cnf(p10_2,negated_conjecture,
% 2.28/2.33 p10(X0,X0) ).
% 2.28/2.33
% 2.28/2.34 cnf(p7_3,negated_conjecture,
% 2.28/2.34 p7(X91,X91) ).
% 2.28/2.34
% 2.28/2.34 cnf(p6_4,negated_conjecture,
% 2.28/2.34 p6(X88,X88) ).
% 2.28/2.34
% 2.28/2.34 cnf(p3_5,negated_conjecture,
% 2.28/2.34 p3(X83,X83) ).
% 2.28/2.34
% 2.28/2.34 cnf(p20_6,negated_conjecture,
% 2.28/2.34 p20(X51,X51) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_7,negated_conjecture,
% 2.28/2.34 p2(X28,X28) ).
% 2.28/2.34
% 2.28/2.34 cnf(p19_8,negated_conjecture,
% 2.28/2.34 p19(X25,X25) ).
% 2.28/2.34
% 2.28/2.34 cnf(p14_9,negated_conjecture,
% 2.28/2.34 p14(X18,X18) ).
% 2.28/2.34
% 2.28/2.34 cnf(p12_10,negated_conjecture,
% 2.28/2.34 p12(X11,X11) ).
% 2.28/2.34
% 2.28/2.34 cnf(p10_11,negated_conjecture,
% 2.28/2.34 p10(c37,c34) ).
% 2.28/2.34
% 2.28/2.34 cnf(p25_12,negated_conjecture,
% 2.28/2.34 p25(c36,c33) ).
% 2.28/2.34
% 2.28/2.34 cnf(p25_13,negated_conjecture,
% 2.28/2.34 p25(c32,c36) ).
% 2.28/2.34
% 2.28/2.34 cnf(p25_14,negated_conjecture,
% 2.28/2.34 p25(c32,c33) ).
% 2.28/2.34
% 2.28/2.34 cnf(p7_15,negated_conjecture,
% 2.28/2.34 p7(f8(c29),c30) ).
% 2.28/2.34
% 2.28/2.34 cnf(p26_16,negated_conjecture,
% 2.28/2.34 p26(f21(c28,c35),c34) ).
% 2.28/2.34
% 2.28/2.34 cnf(p23_17,negated_conjecture,
% 2.28/2.34 p23(c28,f4(f5(X66)),f4(X66)) ).
% 2.28/2.34
% 2.28/2.34 cnf(not_p2_18,negated_conjecture,
% 2.28/2.34 ~ p2(X96,f18(X96,f9(f17(c31)))) ).
% 2.28/2.34
% 2.28/2.34 cnf(p22_19,negated_conjecture,
% 2.28/2.34 ( p22(X58)
% 2.28/2.34 | ~ p22(X59)
% 2.28/2.34 | ~ p19(X59,X58) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_20,negated_conjecture,
% 2.28/2.34 ( p2(f17(X41),f17(X42))
% 2.28/2.34 | ~ p2(X41,X42) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p7_21,negated_conjecture,
% 2.28/2.34 ( p7(f8(X94),f8(X95))
% 2.28/2.34 | ~ p6(X94,X95) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p3_22,negated_conjecture,
% 2.28/2.34 ( p3(f4(X86),f4(X87))
% 2.28/2.34 | ~ p2(X86,X87) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_23,negated_conjecture,
% 2.28/2.34 ( p2(f9(X49),f9(X50))
% 2.28/2.34 | ~ p2(X49,X50) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_24,negated_conjecture,
% 2.28/2.34 ( p2(f5(X47),f5(X48))
% 2.28/2.34 | ~ p2(X47,X48) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p10_25,negated_conjecture,
% 2.28/2.34 ( p10(X1,X2)
% 2.28/2.34 | ~ p10(X0,X1)
% 2.28/2.34 | ~ p10(X0,X2) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p7_26,negated_conjecture,
% 2.28/2.34 ( p7(X92,X93)
% 2.28/2.34 | ~ p7(X91,X92)
% 2.28/2.34 | ~ p7(X91,X93) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p6_27,negated_conjecture,
% 2.28/2.34 ( p6(X89,X90)
% 2.28/2.34 | ~ p6(X88,X89)
% 2.28/2.34 | ~ p6(X88,X90) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p3_28,negated_conjecture,
% 2.28/2.34 ( p3(X84,X85)
% 2.28/2.34 | ~ p3(X83,X84)
% 2.28/2.34 | ~ p3(X83,X85) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p20_29,negated_conjecture,
% 2.28/2.34 ( p20(X52,X53)
% 2.28/2.34 | ~ p20(X51,X52)
% 2.28/2.34 | ~ p20(X51,X53) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_30,negated_conjecture,
% 2.28/2.34 ( p2(X29,X30)
% 2.28/2.34 | ~ p2(X28,X29)
% 2.28/2.34 | ~ p2(X28,X30) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p19_31,negated_conjecture,
% 2.28/2.34 ( p19(X26,X27)
% 2.28/2.34 | ~ p19(X25,X26)
% 2.28/2.34 | ~ p19(X25,X27) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p14_32,negated_conjecture,
% 2.28/2.34 ( p14(X19,X20)
% 2.28/2.34 | ~ p14(X18,X19)
% 2.28/2.34 | ~ p14(X18,X20) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p12_33,negated_conjecture,
% 2.28/2.34 ( p12(X12,X13)
% 2.28/2.34 | ~ p12(X11,X12)
% 2.28/2.34 | ~ p12(X11,X13) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p27_34,negated_conjecture,
% 2.28/2.34 ( p27(X79,X80)
% 2.28/2.34 | ~ p2(X82,X80)
% 2.28/2.34 | ~ p27(X81,X82)
% 2.28/2.34 | ~ p2(X81,X79) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p24_35,negated_conjecture,
% 2.28/2.34 ( p24(X67,X68)
% 2.28/2.34 | ~ p14(X70,X67)
% 2.28/2.34 | ~ p24(X70,X69)
% 2.28/2.34 | ~ p12(X69,X68) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p25_36,negated_conjecture,
% 2.28/2.34 ( p25(X71,X72)
% 2.28/2.34 | ~ p2(X74,X72)
% 2.28/2.34 | ~ p25(X73,X74)
% 2.28/2.34 | ~ p2(X73,X71) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p26_37,negated_conjecture,
% 2.28/2.34 ( p26(X75,X76)
% 2.28/2.34 | ~ p20(X78,X75)
% 2.28/2.34 | ~ p26(X78,X77)
% 2.28/2.34 | ~ p10(X77,X76) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_38,negated_conjecture,
% 2.28/2.34 p2(f11(f4(c32),c34),f18(f11(f4(c33),c34),f9(f17(c31)))) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_39,negated_conjecture,
% 2.28/2.34 p2(f11(f4(c32),c34),f18(f11(f4(c36),c34),f9(f17(c31)))) ).
% 2.28/2.34
% 2.28/2.34 cnf(p27_40,negated_conjecture,
% 2.28/2.34 p27(f11(f4(c33),c35),f11(f4(f16(c33,f9(f17(c31)))),c35)) ).
% 2.28/2.34
% 2.28/2.34 cnf(p25_41,negated_conjecture,
% 2.28/2.34 p25(f11(f4(c36),c37),f11(f4(f16(c36,f9(f17(c31)))),c37)) ).
% 2.28/2.34
% 2.28/2.34 cnf(not_p2_42,negated_conjecture,
% 2.28/2.34 ~ p2(f11(f4(f16(c32,f9(f17(c31)))),c34),f11(f4(c32),c34)) ).
% 2.28/2.34
% 2.28/2.34 cnf(p20_43,negated_conjecture,
% 2.28/2.34 ( p20(f21(X54,X55),f21(X56,X57))
% 2.28/2.34 | ~ p10(X55,X57)
% 2.28/2.34 | ~ p19(X54,X56) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p12_44,negated_conjecture,
% 2.28/2.34 ( p12(f13(X14,X15),f13(X16,X17))
% 2.28/2.34 | ~ p10(X14,X16)
% 2.28/2.34 | ~ p2(X15,X17) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p14_45,negated_conjecture,
% 2.28/2.34 ( p14(f15(X21,X22),f15(X23,X24))
% 2.28/2.34 | ~ p12(X22,X24)
% 2.28/2.34 | ~ p7(X21,X23) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_46,negated_conjecture,
% 2.28/2.34 ( p2(f11(X31,X32),f11(X33,X34))
% 2.28/2.34 | ~ p10(X32,X34)
% 2.28/2.34 | ~ p3(X31,X33) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_47,negated_conjecture,
% 2.28/2.34 ( p2(f16(X37,X38),f16(X39,X40))
% 2.28/2.34 | ~ p2(X37,X39)
% 2.28/2.34 | ~ p2(X38,X40) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_48,negated_conjecture,
% 2.28/2.34 ( p2(f18(X43,X44),f18(X45,X46))
% 2.28/2.34 | ~ p2(X43,X45)
% 2.28/2.34 | ~ p2(X44,X46) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_49,negated_conjecture,
% 2.28/2.34 ( p2(f11(f4(X35),c34),f11(f4(c32),c34))
% 2.28/2.34 | ~ p25(X35,c33)
% 2.28/2.34 | ~ p25(c32,X35) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p2_50,negated_conjecture,
% 2.28/2.34 ( p2(f11(f4(X36),c34),f11(f4(c32),c34))
% 2.28/2.34 | ~ p25(X36,c36)
% 2.28/2.34 | ~ p25(c32,X36) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p10_51,negated_conjecture,
% 2.28/2.34 ( p10(X7,X8)
% 2.28/2.34 | p26(f21(c28,X7),X8)
% 2.28/2.34 | ~ p24(f15(c30,f13(X7,X9)),f13(X8,X10)) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p23_52,negated_conjecture,
% 2.28/2.34 ( p23(X60,X61,X62)
% 2.28/2.34 | ~ p3(X65,X62)
% 2.28/2.34 | ~ p3(X64,X61)
% 2.28/2.34 | ~ p19(X63,X60)
% 2.28/2.34 | ~ p23(X63,X64,X65) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p10_53,negated_conjecture,
% 2.28/2.34 ( p10(X3,X4)
% 2.28/2.34 | ~ p2(f11(f4(X5),X3),f9(c31))
% 2.28/2.34 | ~ p24(f15(c30,f13(X3,X5)),f13(X4,X6)) ) ).
% 2.28/2.34
% 2.28/2.34 cnf(p26_54,negated_conjecture,
% 2.28/2.34 ( p26(f21(c28,X7),X8)
% 2.28/2.34 | p25(f11(f4(X9),X8),f11(f4(X10),X8))
% 2.28/2.34 | ~ p24(f15(c30,f13(X7,X9)),f13(X8,X10)) ) ).
% 2.28/2.34
% 2.28/2.34 %--------------------------------------------------------------------------
% 2.28/2.34 %-------------------------------------------
% 2.28/2.34 % Proof found
% 2.28/2.34 % SZS status Theorem for theBenchmark
% 2.28/2.34 % SZS output start Proof
% 2.28/2.34 %ClaNum:54(EqnAxiom:0)
% 2.28/2.34 %VarNum:224(SingletonVarNum:110)
% 2.28/2.34 %MaxLitNum:5
% 2.28/2.35 %MaxfuncDepth:5
% 2.28/2.35 %SharedTerms:46
% 2.28/2.35 %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 42 43 44 45 46 47 48 49 50 51 52 53 54
% 2.28/2.35 %singleGoalClaCount:23
% 2.28/2.35 [1]P1(a1)
% 2.28/2.35 [2]P2(a2,a3)
% 2.28/2.35 [3]P8(a9,a4)
% 2.28/2.35 [4]P8(a5,a9)
% 2.28/2.35 [5]P8(a5,a4)
% 2.28/2.35 [15]P11(f11(a6),a7)
% 2.28/2.35 [16]P14(f12(a1,a10),a3)
% 2.28/2.35 [18]P4(f13(f20(a5),a3),f18(f13(f20(a9),a3),f21(f14(a8))))
% 2.28/2.35 [19]P4(f13(f20(a5),a3),f18(f13(f20(a4),a3),f21(f14(a8))))
% 2.28/2.35 [20]P8(f13(f20(a9),a2),f13(f20(f15(a9,f21(f14(a8)))),a2))
% 2.28/2.35 [21]P15(f13(f20(a4),a10),f13(f20(f15(a4,f21(f14(a8)))),a10))
% 2.28/2.35 [23]~P4(f13(f20(f15(a5,f21(f14(a8)))),a3),f13(f20(a5),a3))
% 2.28/2.35 [6]P2(x61,x61)
% 2.28/2.35 [7]P11(x71,x71)
% 2.28/2.35 [8]P12(x81,x81)
% 2.28/2.35 [9]P13(x91,x91)
% 2.28/2.35 [10]P3(x101,x101)
% 2.28/2.35 [11]P4(x111,x111)
% 2.28/2.35 [12]P5(x121,x121)
% 2.28/2.35 [13]P6(x131,x131)
% 2.28/2.35 [14]P7(x141,x141)
% 2.28/2.35 [17]P9(a1,f20(f19(x171)),f20(x171))
% 2.28/2.35 [22]~P4(x221,f18(x221,f21(f14(a8))))
% 2.28/2.35 [25]~P12(x251,x252)+P11(f11(x251),f11(x252))
% 2.28/2.35 [26]~P4(x261,x262)+P13(f20(x261),f20(x262))
% 2.28/2.35 [27]~P4(x271,x272)+P4(f19(x271),f19(x272))
% 2.28/2.35 [28]~P4(x281,x282)+P4(f14(x281),f14(x282))
% 2.28/2.35 [29]~P4(x291,x292)+P4(f21(x291),f21(x292))
% 2.28/2.35 [49]~P8(x491,a9)+~P8(a5,x491)+P4(f13(f20(x491),a3),f13(f20(a5),a3))
% 2.28/2.35 [50]~P8(x501,a4)+~P8(a5,x501)+P4(f13(f20(x501),a3),f13(f20(a5),a3))
% 2.28/2.35 [24]~P5(x242,x241)+P1(x241)+~P1(x242)
% 2.28/2.35 [30]~P2(x303,x301)+P2(x301,x302)+~P2(x303,x302)
% 2.28/2.35 [31]~P11(x313,x311)+P11(x311,x312)+~P11(x313,x312)
% 2.28/2.35 [32]~P12(x323,x321)+P12(x321,x322)+~P12(x323,x322)
% 2.28/2.35 [33]~P13(x333,x331)+P13(x331,x332)+~P13(x333,x332)
% 2.28/2.35 [34]~P3(x343,x341)+P3(x341,x342)+~P3(x343,x342)
% 2.28/2.35 [35]~P4(x353,x351)+P4(x351,x352)+~P4(x353,x352)
% 2.28/2.35 [36]~P5(x363,x361)+P5(x361,x362)+~P5(x363,x362)
% 2.28/2.35 [37]~P6(x373,x371)+P6(x371,x372)+~P6(x373,x372)
% 2.28/2.35 [38]~P7(x383,x381)+P7(x381,x382)+~P7(x383,x382)
% 2.28/2.35 [43]~P2(x432,x434)+~P5(x431,x433)+P3(f12(x431,x432),f12(x433,x434))
% 2.28/2.35 [44]~P4(x442,x444)+~P4(x441,x443)+P4(f18(x441,x442),f18(x443,x444))
% 2.28/2.35 [45]~P2(x452,x454)+~P13(x451,x453)+P4(f13(x451,x452),f13(x453,x454))
% 2.28/2.35 [46]~P4(x462,x464)+~P4(x461,x463)+P4(f15(x461,x462),f15(x463,x464))
% 2.28/2.35 [47]~P11(x471,x473)+~P7(x472,x474)+P6(f16(x471,x472),f16(x473,x474))
% 2.28/2.35 [48]~P2(x481,x483)+~P4(x482,x484)+P7(f17(x481,x482),f17(x483,x484))
% 2.28/2.35 [52]P2(x521,x522)+P14(f12(a1,x521),x522)+~P10(f16(a7,f17(x521,x523)),f17(x522,x524))
% 2.28/2.35 [53]P2(x531,x532)+~P10(f16(a7,f17(x531,x533)),f17(x532,x534))+~P4(f13(f20(x533),x531),f21(a8))
% 2.28/2.35 [54]P14(f12(a1,x541),x542)+P8(f13(f20(x543),x542),f13(f20(x544),x542))+~P10(f16(a7,f17(x541,x543)),f17(x542,x544))
% 2.28/2.35 [39]~P8(x393,x394)+P8(x391,x392)+~P4(x393,x391)+~P4(x394,x392)
% 2.28/2.35 [40]~P14(x404,x403)+P14(x401,x402)+~P2(x403,x402)+~P3(x404,x401)
% 2.28/2.35 [41]~P15(x413,x414)+P15(x411,x412)+~P4(x413,x411)+~P4(x414,x412)
% 2.28/2.35 [42]~P10(x423,x424)+P10(x421,x422)+~P6(x423,x421)+~P7(x424,x422)
% 2.28/2.35 [51]~P9(x516,x514,x515)+P9(x511,x512,x513)+~P13(x514,x512)+~P13(x515,x513)+~P5(x516,x511)
% 2.28/2.35 %EqnAxiom
% 2.28/2.35
% 2.28/2.35 %-------------------------------------------
% 2.28/2.35 cnf(68,plain,
% 2.28/2.35 (P4(f13(f20(a9),a3),f13(f20(a5),a3))),
% 2.28/2.35 inference(scs_inference,[],[6,3,4,19,23,22,45,29,28,27,26,35,50])).
% 2.28/2.35 cnf(512,plain,
% 2.28/2.35 (~P4(f13(f20(a5),a3),f13(f20(a9),a3))),
% 2.28/2.35 inference(scs_inference,[],[18,22,35])).
% 2.28/2.35 cnf(780,plain,
% 2.28/2.35 ($false),
% 2.28/2.35 inference(scs_inference,[],[68,512,6,11,48,46,35]),
% 2.28/2.35 ['proof']).
% 2.28/2.35 % SZS output end Proof
% 2.28/2.35 % Total time :1.690000s
%------------------------------------------------------------------------------