TSTP Solution File: SYN595-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN595-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 : n028.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:32 EDT 2023
% Result : Unsatisfiable 0.21s 0.65s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN595-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.34 % Computer : n028.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 21:01:53 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.57 start to proof:theBenchmark
% 0.21/0.64 %-------------------------------------------
% 0.21/0.64 % File :CSE---1.6
% 0.21/0.64 % Problem :theBenchmark
% 0.21/0.64 % Transform :cnf
% 0.21/0.64 % Format :tptp:raw
% 0.21/0.64 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.64
% 0.21/0.64 % Result :Theorem 0.020000s
% 0.21/0.64 % Output :CNFRefutation 0.020000s
% 0.21/0.64 %-------------------------------------------
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 % File : SYN595-1 : TPTP v8.1.2. Released v2.5.0.
% 0.21/0.65 % Domain : Syntactic
% 0.21/0.65 % Problem : Harrison problem 3634
% 0.21/0.65 % Version : Especial.
% 0.21/0.65 % English :
% 0.21/0.65
% 0.21/0.65 % Refs : [Har01] Email to G. Sutcliffe
% 0.21/0.65 % Source : [Har01]
% 0.21/0.65 % Names :
% 0.21/0.65
% 0.21/0.65 % Status : Unsatisfiable
% 0.21/0.65 % Rating : 0.00 v7.5.0, 0.17 v7.4.0, 0.00 v7.0.0, 0.12 v6.3.0, 0.00 v5.5.0, 0.12 v5.4.0, 0.10 v5.2.0, 0.00 v5.0.0, 0.14 v4.1.0, 0.00 v4.0.1, 0.20 v4.0.0, 0.14 v3.4.0, 0.25 v3.3.0, 0.33 v2.7.0, 0.00 v2.6.0, 0.33 v2.5.0
% 0.21/0.65 % Syntax : Number of clauses : 27 ( 8 unt; 1 nHn; 25 RR)
% 0.21/0.65 % Number of literals : 62 ( 0 equ; 38 neg)
% 0.21/0.65 % Maximal clause size : 4 ( 2 avg)
% 0.21/0.65 % Maximal term depth : 9 ( 2 avg)
% 0.21/0.65 % Number of predicates : 4 ( 4 usr; 0 prp; 2-2 aty)
% 0.21/0.65 % Number of functors : 17 ( 17 usr; 7 con; 0-2 aty)
% 0.21/0.65 % Number of variables : 58 ( 1 sgn)
% 0.21/0.65 % SPC : CNF_UNS_RFO_NEQ_NHN
% 0.21/0.65
% 0.21/0.65 % Comments :
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 cnf(p2_1,negated_conjecture,
% 0.21/0.65 p2(X10,X10) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_2,negated_conjecture,
% 0.21/0.65 p7(X27,X27) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_3,negated_conjecture,
% 0.21/0.65 p2(c21,f3(c17)) ).
% 0.21/0.65
% 0.21/0.65 cnf(not_p2_4,negated_conjecture,
% 0.21/0.65 ~ p2(c16,f3(c17)) ).
% 0.21/0.65
% 0.21/0.65 cnf(p14_5,negated_conjecture,
% 0.21/0.65 p14(c18,f3(f4(f5(c17)))) ).
% 0.21/0.65
% 0.21/0.65 cnf(p15_6,negated_conjecture,
% 0.21/0.65 ( p15(X4,X5)
% 0.21/0.65 | ~ p14(X4,X5) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(not_p14_7,negated_conjecture,
% 0.21/0.65 ( ~ p14(X4,X5)
% 0.21/0.65 | ~ p2(X4,X5) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p14_8,negated_conjecture,
% 0.21/0.65 p14(c19,f6(f3(f4(f5(c17))),c16)) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_9,negated_conjecture,
% 0.21/0.65 ( p7(f12(X36),f12(X37))
% 0.21/0.65 | ~ p7(X36,X37) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_10,negated_conjecture,
% 0.21/0.65 ( p2(f3(X17),f3(X18))
% 0.21/0.65 | ~ p2(X17,X18) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_11,negated_conjecture,
% 0.21/0.65 ( p2(f4(X19),f4(X20))
% 0.21/0.65 | ~ p2(X19,X20) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_12,negated_conjecture,
% 0.21/0.65 ( p2(f5(X21),f5(X22))
% 0.21/0.65 | ~ p2(X21,X22) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_13,negated_conjecture,
% 0.21/0.65 ( p7(f11(X34),f11(X35))
% 0.21/0.65 | ~ p2(X34,X35) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p14_14,negated_conjecture,
% 0.21/0.65 ( p14(X4,X5)
% 0.21/0.65 | p2(X4,X5)
% 0.21/0.65 | ~ p15(X4,X5) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_15,negated_conjecture,
% 0.21/0.65 ( p7(X28,X29)
% 0.21/0.65 | ~ p7(X27,X28)
% 0.21/0.65 | ~ p7(X27,X29) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_16,negated_conjecture,
% 0.21/0.65 ( p2(X11,X12)
% 0.21/0.65 | ~ p2(X10,X11)
% 0.21/0.65 | ~ p2(X10,X12) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_17,negated_conjecture,
% 0.21/0.65 p2(c19,f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))) ).
% 0.21/0.65
% 0.21/0.65 cnf(p14_18,negated_conjecture,
% 0.21/0.65 ( p14(X0,X1)
% 0.21/0.65 | ~ p2(X2,X0)
% 0.21/0.65 | ~ p2(X3,X1)
% 0.21/0.65 | ~ p14(X2,X3) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p15_19,negated_conjecture,
% 0.21/0.65 ( p15(X6,X7)
% 0.21/0.65 | ~ p2(X8,X6)
% 0.21/0.65 | ~ p2(X9,X7)
% 0.21/0.65 | ~ p15(X8,X9) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_20,negated_conjecture,
% 0.21/0.65 ( p2(f13(X13,X14),f13(X15,X16))
% 0.21/0.65 | ~ p2(X13,X15)
% 0.21/0.65 | ~ p2(X14,X16) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_21,negated_conjecture,
% 0.21/0.65 ( p7(f9(X42,X43),f9(X44,X45))
% 0.21/0.65 | ~ p7(X42,X44)
% 0.21/0.65 | ~ p7(X43,X45) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_22,negated_conjecture,
% 0.21/0.65 ( p7(f8(X38,X39),f8(X40,X41))
% 0.21/0.65 | ~ p7(X38,X40)
% 0.21/0.65 | ~ p7(X39,X41) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_23,negated_conjecture,
% 0.21/0.65 ( p7(f10(X30,X31),f10(X32,X33))
% 0.21/0.65 | ~ p2(X31,X33)
% 0.21/0.65 | ~ p7(X30,X32) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p2_24,negated_conjecture,
% 0.21/0.65 ( p2(f6(X23,X24),f6(X25,X26))
% 0.21/0.65 | ~ p2(X23,X25)
% 0.21/0.65 | ~ p2(X24,X26) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(p7_25,negated_conjecture,
% 0.21/0.65 p7(c20,f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),c21),f9(f11(c19),f10(f11(f3(f4(f5(c17)))),c22))))) ).
% 0.21/0.65
% 0.21/0.65 cnf(not_p2_26,negated_conjecture,
% 0.21/0.65 ( ~ p2(X48,f3(c17))
% 0.21/0.65 | ~ p14(X46,f3(f4(f5(c17))))
% 0.21/0.65 | ~ p15(X47,f6(f3(f4(f5(c17))),c16))
% 0.21/0.65 | ~ p7(f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),f3(c17)),f9(f11(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),f10(f11(f3(f4(f5(c17)))),c22)))),f8(f10(f12(f11(f3(f5(c17)))),X46),f8(f10(f11(f3(f4(f5(c17)))),X48),f9(f11(X47),f10(f11(f3(f4(f5(c17)))),c22))))) ) ).
% 0.21/0.65
% 0.21/0.65 cnf(not_p14_27,negated_conjecture,
% 0.21/0.65 ( ~ p14(X46,f3(f4(f5(c17))))
% 0.21/0.65 | ~ p15(X47,f6(f3(f4(f5(c17))),c16))
% 0.21/0.65 | ~ p14(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17)))),X47)
% 0.21/0.65 | ~ p7(f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),f3(c17)),f9(f11(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),f10(f11(f3(f4(f5(c17)))),c22)))),f8(f10(f12(f11(f3(f5(c17)))),X46),f8(f10(f11(f3(f4(f5(c17)))),X48),f9(f11(X47),f10(f11(f3(f4(f5(c17)))),c22))))) ) ).
% 0.21/0.65
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 %-------------------------------------------
% 0.21/0.65 % Proof found
% 0.21/0.65 % SZS status Theorem for theBenchmark
% 0.21/0.65 % SZS output start Proof
% 0.21/0.65 %ClaNum:27(EqnAxiom:0)
% 0.21/0.65 %VarNum:118(SingletonVarNum:58)
% 0.21/0.65 %MaxLitNum:4
% 0.21/0.65 %MaxfuncDepth:8
% 0.21/0.65 %SharedTerms:36
% 0.21/0.65 %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
% 0.21/0.65 %singleGoalClaCount:8
% 0.21/0.65 [3]P1(a1,f7(a2))
% 0.21/0.65 [8]~P1(a3,f7(a2))
% 0.21/0.65 [4]P2(a4,f7(f14(f13(a2))))
% 0.21/0.65 [5]P2(a5,f15(f7(f14(f13(a2))),a3))
% 0.21/0.65 [6]P1(a5,f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2)))))
% 0.21/0.65 [7]P4(a6,f17(f10(f12(f9(f7(f13(a2)))),a4),f17(f10(f9(f7(f14(f13(a2)))),a1),f16(f9(a5),f10(f9(f7(f14(f13(a2)))),a11)))))
% 0.21/0.65 [1]P1(x11,x11)
% 0.21/0.65 [2]P4(x21,x21)
% 0.21/0.65 [9]~P2(x91,x92)+P3(x91,x92)
% 0.21/0.65 [10]~P2(x101,x102)+~P1(x101,x102)
% 0.21/0.65 [11]~P1(x111,x112)+P1(f7(x111),f7(x112))
% 0.21/0.65 [12]~P1(x121,x122)+P1(f13(x121),f13(x122))
% 0.21/0.65 [13]~P1(x131,x132)+P1(f14(x131),f14(x132))
% 0.21/0.65 [14]~P4(x141,x142)+P4(f12(x141),f12(x142))
% 0.21/0.65 [15]~P1(x151,x152)+P4(f9(x151),f9(x152))
% 0.21/0.65 [16]P2(x161,x162)+~P3(x161,x162)+P1(x161,x162)
% 0.21/0.65 [17]~P1(x173,x171)+P1(x171,x172)+~P1(x173,x172)
% 0.21/0.65 [18]~P4(x183,x181)+P4(x181,x182)+~P4(x183,x182)
% 0.21/0.65 [21]~P1(x212,x214)+~P1(x211,x213)+P1(f15(x211,x212),f15(x213,x214))
% 0.21/0.65 [22]~P1(x222,x224)+~P1(x221,x223)+P1(f8(x221,x222),f8(x223,x224))
% 0.21/0.65 [23]~P4(x232,x234)+~P4(x231,x233)+P4(f16(x231,x232),f16(x233,x234))
% 0.21/0.65 [24]~P4(x242,x244)+~P4(x241,x243)+P4(f17(x241,x242),f17(x243,x244))
% 0.21/0.65 [25]~P1(x252,x254)+~P4(x251,x253)+P4(f10(x251,x252),f10(x253,x254))
% 0.21/0.65 [26]~P1(x261,f7(a2))+~P2(x262,f7(f14(f13(a2))))+~P3(x263,f15(f7(f14(f13(a2))),a3))+~P4(f17(f10(f12(f9(f7(f13(a2)))),a4),f17(f10(f9(f7(f14(f13(a2)))),f7(a2)),f16(f9(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2))))),f10(f9(f7(f14(f13(a2)))),a11)))),f17(f10(f12(f9(f7(f13(a2)))),x262),f17(f10(f9(f7(f14(f13(a2)))),x261),f16(f9(x263),f10(f9(f7(f14(f13(a2)))),a11)))))
% 0.21/0.65 [27]~P2(x271,f7(f14(f13(a2))))+~P2(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2)))),x272)+~P3(x272,f15(f7(f14(f13(a2))),a3))+~P4(f17(f10(f12(f9(f7(f13(a2)))),a4),f17(f10(f9(f7(f14(f13(a2)))),f7(a2)),f16(f9(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2))))),f10(f9(f7(f14(f13(a2)))),a11)))),f17(f10(f12(f9(f7(f13(a2)))),x271),f17(f10(f9(f7(f14(f13(a2)))),x273),f16(f9(x272),f10(f9(f7(f14(f13(a2)))),a11)))))
% 0.21/0.65 [19]~P2(x194,x193)+P2(x191,x192)+~P1(x193,x192)+~P1(x194,x191)
% 0.21/0.65 [20]~P3(x204,x203)+P3(x201,x202)+~P1(x203,x202)+~P1(x204,x201)
% 0.21/0.65 %EqnAxiom
% 0.21/0.65
% 0.21/0.65 %-------------------------------------------
% 0.21/0.66 cnf(42,plain,
% 0.21/0.66 (P4(f10(x421,a1),f10(x421,f7(a2)))),
% 0.21/0.66 inference(scs_inference,[],[1,2,3,8,4,7,10,9,15,14,13,12,11,16,25])).
% 0.21/0.66 cnf(68,plain,
% 0.21/0.66 (~P3(f15(f7(f14(f13(a2))),f8(a3,f7(f13(a2)))),f15(f7(f14(f13(a2))),a3))),
% 0.21/0.66 inference(scs_inference,[],[1,6,2,4,42,24,22,21,26])).
% 0.21/0.66 cnf(89,plain,
% 0.21/0.66 (P1(x891,x891)),
% 0.21/0.66 inference(rename_variables,[],[1])).
% 0.21/0.66 cnf(91,plain,
% 0.21/0.66 ($false),
% 0.21/0.66 inference(scs_inference,[],[5,6,68,1,89,9,10,20,19]),
% 0.21/0.66 ['proof']).
% 0.21/0.66 % SZS output end Proof
% 0.21/0.66 % Total time :0.020000s
%------------------------------------------------------------------------------