TSTP Solution File: SYN600-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN600-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 : n004.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:33 EDT 2023
% Result : Unsatisfiable 0.19s 0.63s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SYN600-1 : TPTP v8.1.2. Released v2.5.0.
% 0.12/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n004.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 17:59:07 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.56 start to proof:theBenchmark
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 % File :CSE---1.6
% 0.19/0.63 % Problem :theBenchmark
% 0.19/0.63 % Transform :cnf
% 0.19/0.63 % Format :tptp:raw
% 0.19/0.63 % Command :java -jar mcs_scs.jar %d %s
% 0.19/0.63
% 0.19/0.63 % Result :Theorem 0.010000s
% 0.19/0.63 % Output :CNFRefutation 0.010000s
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 % File : SYN600-1 : TPTP v8.1.2. Released v2.5.0.
% 0.19/0.63 % Domain : Syntactic
% 0.19/0.63 % Problem : Harrison problem 3759
% 0.19/0.63 % Version : Especial.
% 0.19/0.63 % English :
% 0.19/0.63
% 0.19/0.63 % Refs : [Har01] Email to G. Sutcliffe
% 0.19/0.63 % Source : [Har01]
% 0.19/0.63 % Names :
% 0.19/0.63
% 0.19/0.63 % Status : Unsatisfiable
% 0.19/0.63 % Rating : 0.43 v8.1.0, 0.50 v6.1.0, 0.57 v6.0.0, 0.44 v5.5.0, 0.62 v5.4.0, 0.50 v5.3.0, 0.60 v5.2.0, 0.54 v5.1.0, 0.50 v5.0.0, 0.40 v4.1.0, 0.47 v4.0.1, 0.57 v3.4.0, 0.40 v3.3.0, 0.33 v2.7.0, 0.38 v2.6.0, 0.33 v2.5.0
% 0.19/0.63 % Syntax : Number of clauses : 29 ( 8 unt; 0 nHn; 25 RR)
% 0.19/0.63 % Number of literals : 64 ( 0 equ; 36 neg)
% 0.19/0.63 % Maximal clause size : 4 ( 2 avg)
% 0.19/0.63 % Maximal term depth : 12 ( 3 avg)
% 0.19/0.63 % Number of predicates : 7 ( 7 usr; 0 prp; 1-2 aty)
% 0.19/0.63 % Number of functors : 14 ( 14 usr; 3 con; 0-2 aty)
% 0.19/0.63 % Number of variables : 58 ( 0 sgn)
% 0.19/0.63 % SPC : CNF_UNS_RFO_NEQ_HRN
% 0.19/0.63
% 0.19/0.63 % Comments :
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 cnf(c21_is_p19_1,negated_conjecture,
% 0.19/0.63 p19(c21) ).
% 0.19/0.63
% 0.19/0.63 cnf(c22_is_p19_2,negated_conjecture,
% 0.19/0.63 p19(c22) ).
% 0.19/0.63
% 0.19/0.63 cnf(p2_3,negated_conjecture,
% 0.19/0.63 p2(X11,X11) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_4,negated_conjecture,
% 0.19/0.63 p7(X32,X32) ).
% 0.19/0.63
% 0.19/0.63 cnf(p5_5,negated_conjecture,
% 0.19/0.63 p5(X29,X29) ).
% 0.19/0.63
% 0.19/0.63 cnf(p3_6,negated_conjecture,
% 0.19/0.63 p3(X16,X16) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_7,negated_conjecture,
% 0.19/0.63 p7(f16(c21),f16(c22)) ).
% 0.19/0.63
% 0.19/0.63 cnf(not_p3_8,negated_conjecture,
% 0.19/0.63 ~ p3(f4(f6(c21)),f4(f6(c22))) ).
% 0.19/0.63
% 0.19/0.63 cnf(p19_9,negated_conjecture,
% 0.19/0.63 ( p19(X9)
% 0.19/0.63 | ~ p19(X10)
% 0.19/0.63 | ~ p5(X10,X9) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_10,negated_conjecture,
% 0.19/0.63 ( p7(f16(X43),f16(X44))
% 0.19/0.63 | ~ p5(X43,X44) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p2_11,negated_conjecture,
% 0.19/0.63 ( p2(f6(X14),f6(X15))
% 0.19/0.63 | ~ p5(X14,X15) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p3_12,negated_conjecture,
% 0.19/0.63 ( p3(f11(X19),f11(X20))
% 0.19/0.63 | ~ p3(X19,X20) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p3_13,negated_conjecture,
% 0.19/0.63 ( p3(f12(X21),f12(X22))
% 0.19/0.63 | ~ p3(X21,X22) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p3_14,negated_conjecture,
% 0.19/0.63 ( p3(f14(X23),f14(X24))
% 0.19/0.63 | ~ p3(X23,X24) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p3_15,negated_conjecture,
% 0.19/0.63 ( p3(f4(X25),f4(X26))
% 0.19/0.63 | ~ p2(X25,X26) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_16,negated_conjecture,
% 0.19/0.63 ( p7(f13(X39),f13(X40))
% 0.19/0.63 | ~ p3(X39,X40) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_17,negated_conjecture,
% 0.19/0.63 ( p7(f15(X41),f15(X42))
% 0.19/0.63 | ~ p7(X41,X42) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p2_18,negated_conjecture,
% 0.19/0.63 ( p2(X12,X13)
% 0.19/0.63 | ~ p2(X11,X12)
% 0.19/0.63 | ~ p2(X11,X13) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_19,negated_conjecture,
% 0.19/0.63 ( p7(X33,X34)
% 0.19/0.63 | ~ p7(X32,X33)
% 0.19/0.63 | ~ p7(X32,X34) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p5_20,negated_conjecture,
% 0.19/0.63 ( p5(X30,X31)
% 0.19/0.63 | ~ p5(X29,X30)
% 0.19/0.63 | ~ p5(X29,X31) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p3_21,negated_conjecture,
% 0.19/0.63 ( p3(X17,X18)
% 0.19/0.63 | ~ p3(X16,X17)
% 0.19/0.63 | ~ p3(X16,X18) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p17_22,negated_conjecture,
% 0.19/0.63 ( p17(X0,X1)
% 0.19/0.63 | ~ p7(X2,X0)
% 0.19/0.63 | ~ p7(X3,X1)
% 0.19/0.63 | ~ p17(X2,X3) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p18_23,negated_conjecture,
% 0.19/0.63 ( p18(X5,X6)
% 0.19/0.63 | ~ p7(X7,X5)
% 0.19/0.63 | ~ p7(X8,X6)
% 0.19/0.63 | ~ p18(X7,X8) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_24,negated_conjecture,
% 0.19/0.63 ( p7(f9(X49,X50),f9(X51,X52))
% 0.19/0.63 | ~ p7(X50,X52)
% 0.19/0.63 | ~ p7(X49,X51) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_25,negated_conjecture,
% 0.19/0.63 ( p7(f10(X35,X36),f10(X37,X38))
% 0.19/0.63 | ~ p3(X36,X38)
% 0.19/0.63 | ~ p7(X35,X37) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p7_26,negated_conjecture,
% 0.19/0.63 ( p7(f8(X45,X46),f8(X47,X48))
% 0.19/0.63 | ~ p7(X45,X47)
% 0.19/0.63 | ~ p7(X46,X48) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p18_27,negated_conjecture,
% 0.19/0.63 ( p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X4))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X4)))
% 0.19/0.63 | ~ p19(X4) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p17_28,negated_conjecture,
% 0.19/0.63 ( p17(f15(f16(X4)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X4))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
% 0.19/0.63 | ~ p19(X4) ) ).
% 0.19/0.63
% 0.19/0.63 cnf(p3_29,negated_conjecture,
% 0.19/0.63 ( p3(f4(f6(X27)),X28)
% 0.19/0.63 | ~ p19(X27)
% 0.19/0.63 | ~ p18(f9(f10(f13(f11(f14(f12(c20)))),X28),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X27)))
% 0.19/0.63 | ~ p17(f15(f16(X27)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),X28),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ) ).
% 0.19/0.63
% 0.19/0.63 %--------------------------------------------------------------------------
% 0.19/0.63 %-------------------------------------------
% 0.19/0.63 % Proof found
% 0.19/0.63 % SZS status Theorem for theBenchmark
% 0.19/0.63 % SZS output start Proof
% 0.19/0.63 %ClaNum:29(EqnAxiom:0)
% 0.19/0.63 %VarNum:121(SingletonVarNum:58)
% 0.19/0.63 %MaxLitNum:4
% 0.19/0.63 %MaxfuncDepth:11
% 0.19/0.63 %SharedTerms:24
% 0.19/0.63 %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
% 0.19/0.63 %singleGoalClaCount:8
% 0.19/0.63 [1]P1(a1)
% 0.19/0.63 [2]P1(a3)
% 0.19/0.63 [7]P5(f4(a1),f4(a3))
% 0.19/0.63 [8]~P7(f12(f11(a1)),f12(f11(a3)))
% 0.19/0.63 [3]P4(x31,x31)
% 0.19/0.63 [4]P5(x41,x41)
% 0.19/0.63 [5]P6(x51,x51)
% 0.19/0.63 [6]P7(x61,x61)
% 0.19/0.63 [27]~P1(x271)+P3(f13(f7(f5(f6(f10(f8(a2)))),f12(f11(x271))),f7(f5(f6(f10(f8(a2)))),f6(f8(f8(f8(f8(f8(f8(f8(a2)))))))))),f9(f4(x271)))
% 0.19/0.63 [28]~P1(x281)+P2(f9(f4(x281)),f14(f5(f6(f10(f8(a2)))),f13(f7(f5(f6(f10(f8(a2)))),f12(f11(x281))),f7(f5(f6(f10(f8(a2)))),f6(f8(f8(f8(f8(f8(f8(f8(a2))))))))))))
% 0.19/0.63 [10]~P6(x101,x102)+P4(f11(x101),f11(x102))
% 0.19/0.63 [11]~P6(x111,x112)+P5(f4(x111),f4(x112))
% 0.19/0.63 [12]~P7(x121,x122)+P5(f5(x121),f5(x122))
% 0.19/0.63 [13]~P5(x131,x132)+P5(f9(x131),f9(x132))
% 0.19/0.63 [14]~P4(x141,x142)+P7(f12(x141),f12(x142))
% 0.19/0.63 [15]~P7(x151,x152)+P7(f6(x151),f6(x152))
% 0.19/0.63 [16]~P7(x161,x162)+P7(f8(x161),f8(x162))
% 0.19/0.63 [17]~P7(x171,x172)+P7(f10(x171),f10(x172))
% 0.19/0.63 [9]~P6(x92,x91)+P1(x91)+~P1(x92)
% 0.19/0.64 [18]~P4(x183,x181)+P4(x181,x182)+~P4(x183,x182)
% 0.19/0.64 [19]~P5(x193,x191)+P5(x191,x192)+~P5(x193,x192)
% 0.19/0.64 [20]~P6(x203,x201)+P6(x201,x202)+~P6(x203,x202)
% 0.19/0.64 [21]~P7(x213,x211)+P7(x211,x212)+~P7(x213,x212)
% 0.19/0.64 [24]~P5(x242,x244)+~P5(x241,x243)+P5(f13(x241,x242),f13(x243,x244))
% 0.19/0.64 [25]~P5(x251,x253)+~P7(x252,x254)+P5(f7(x251,x252),f7(x253,x254))
% 0.19/0.64 [26]~P5(x262,x264)+~P5(x261,x263)+P5(f14(x261,x262),f14(x263,x264))
% 0.19/0.64 [29]~P1(x291)+P7(f12(f11(x291)),x292)+~P3(f13(f7(f5(f6(f10(f8(a2)))),x292),f7(f5(f6(f10(f8(a2)))),f6(f8(f8(f8(f8(f8(f8(f8(a2)))))))))),f9(f4(x291)))+~P2(f9(f4(x291)),f14(f5(f6(f10(f8(a2)))),f13(f7(f5(f6(f10(f8(a2)))),x292),f7(f5(f6(f10(f8(a2)))),f6(f8(f8(f8(f8(f8(f8(f8(a2))))))))))))
% 0.19/0.64 [22]~P2(x224,x223)+P2(x221,x222)+~P5(x223,x222)+~P5(x224,x221)
% 0.19/0.64 [23]~P3(x234,x233)+P3(x231,x232)+~P5(x233,x232)+~P5(x234,x231)
% 0.19/0.64 %EqnAxiom
% 0.19/0.64
% 0.19/0.64 %-------------------------------------------
% 0.19/0.64 cnf(32,plain,
% 0.19/0.64 (P2(f9(f4(a1)),f14(f5(f6(f10(f8(a2)))),f13(f7(f5(f6(f10(f8(a2)))),f12(f11(a1))),f7(f5(f6(f10(f8(a2)))),f6(f8(f8(f8(f8(f8(f8(f8(a2))))))))))))),
% 0.19/0.64 inference(scs_inference,[],[1,8,14,10,28])).
% 0.19/0.64 cnf(36,plain,
% 0.19/0.64 (P5(f9(f4(a1)),f9(f4(a3)))),
% 0.19/0.64 inference(scs_inference,[],[1,7,8,14,10,28,27,13])).
% 0.19/0.64 cnf(45,plain,
% 0.19/0.64 (P5(x451,x451)),
% 0.19/0.64 inference(rename_variables,[],[4])).
% 0.19/0.64 cnf(56,plain,
% 0.19/0.64 (~P2(f9(f4(a3)),f14(f5(f6(f10(f8(a2)))),f13(f7(f5(f6(f10(f8(a2)))),f12(f11(a1))),f7(f5(f6(f10(f8(a2)))),f6(f8(f8(f8(f8(f8(f8(f8(a2))))))))))))),
% 0.19/0.64 inference(scs_inference,[],[1,3,4,45,5,6,2,7,8,14,10,28,27,13,26,25,24,23,22,21,20,18,29])).
% 0.19/0.64 cnf(58,plain,
% 0.19/0.64 ($false),
% 0.19/0.64 inference(scs_inference,[],[4,56,32,36,22]),
% 0.19/0.64 ['proof']).
% 0.19/0.64 % SZS output end Proof
% 0.19/0.64 % Total time :0.010000s
%------------------------------------------------------------------------------