TSTP Solution File: SYN603-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN603-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 : n013.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:34 EDT 2023
% Result : Unsatisfiable 150.55s 150.59s
% Output : CNFRefutation 150.62s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SYN603-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.13/0.33 % Computer : n013.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Sat Aug 26 21:32:32 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.55 start to proof:theBenchmark
% 150.55/150.57 %-------------------------------------------
% 150.55/150.57 % File :CSE---1.6
% 150.55/150.57 % Problem :theBenchmark
% 150.55/150.57 % Transform :cnf
% 150.55/150.57 % Format :tptp:raw
% 150.55/150.57 % Command :java -jar mcs_scs.jar %d %s
% 150.55/150.57
% 150.55/150.57 % Result :Theorem 149.980000s
% 150.55/150.57 % Output :CNFRefutation 149.980000s
% 150.55/150.57 %-------------------------------------------
% 150.55/150.58 %--------------------------------------------------------------------------
% 150.55/150.58 % File : SYN603-1 : TPTP v8.1.2. Released v2.5.0.
% 150.55/150.58 % Domain : Syntactic
% 150.55/150.58 % Problem : Harrison problem 3812
% 150.55/150.58 % Version : Especial.
% 150.55/150.58 % English :
% 150.55/150.58
% 150.55/150.58 % Refs : [Har01] Email to G. Sutcliffe
% 150.55/150.58 % Source : [Har01]
% 150.55/150.58 % Names :
% 150.55/150.58
% 150.55/150.58 % Status : Unsatisfiable
% 150.55/150.58 % Rating : 0.14 v8.1.0, 0.00 v7.4.0, 0.17 v7.3.0, 0.00 v6.1.0, 0.36 v6.0.0, 0.33 v5.5.0, 0.31 v5.4.0, 0.33 v5.3.0, 0.45 v5.2.0, 0.38 v5.0.0, 0.33 v4.1.0, 0.40 v4.0.1, 0.43 v3.4.0, 0.20 v3.3.0, 0.00 v2.7.0, 0.25 v2.6.0, 0.33 v2.5.0
% 150.55/150.58 % Syntax : Number of clauses : 30 ( 7 unt; 0 nHn; 29 RR)
% 150.55/150.58 % Number of literals : 77 ( 0 equ; 48 neg)
% 150.55/150.58 % Maximal clause size : 5 ( 2 avg)
% 150.55/150.58 % Maximal term depth : 4 ( 1 avg)
% 150.55/150.58 % Number of predicates : 5 ( 5 usr; 0 prp; 1-3 aty)
% 150.55/150.58 % Number of functors : 17 ( 17 usr; 8 con; 0-2 aty)
% 150.55/150.58 % Number of variables : 66 ( 7 sgn)
% 150.55/150.58 % SPC : CNF_UNS_RFO_NEQ_HRN
% 150.55/150.58
% 150.55/150.58 % Comments :
% 150.55/150.58 %--------------------------------------------------------------------------
% 150.55/150.58 cnf(c20_is_p14_1,negated_conjecture,
% 150.55/150.58 p14(c20) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_2,negated_conjecture,
% 150.55/150.58 p2(X18,X18) ).
% 150.55/150.58
% 150.55/150.58 cnf(p15_3,negated_conjecture,
% 150.55/150.58 p15(c22,c21) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_4,negated_conjecture,
% 150.55/150.58 p2(f3(c18),c19) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_5,negated_conjecture,
% 150.55/150.58 p2(c22,f9(c20,c23)) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_6,negated_conjecture,
% 150.55/150.58 p2(f3(f4(c16)),c17) ).
% 150.55/150.58
% 150.55/150.58 cnf(p14_7,negated_conjecture,
% 150.55/150.58 ( p14(X11)
% 150.55/150.58 | ~ p14(X12)
% 150.55/150.58 | ~ p2(X12,X11) ) ).
% 150.55/150.58
% 150.55/150.58 cnf(p15_8,negated_conjecture,
% 150.55/150.58 ( p15(f10(X17),c21)
% 150.55/150.58 | ~ p13(X17,f5(c18)) ) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_9,negated_conjecture,
% 150.55/150.58 ( p2(f5(X35),f5(X36))
% 150.55/150.58 | ~ p2(X35,X36) ) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_10,negated_conjecture,
% 150.55/150.58 ( p2(f10(X27),f10(X28))
% 150.55/150.58 | ~ p2(X27,X28) ) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_11,negated_conjecture,
% 150.55/150.58 ( p2(f11(X29),f11(X30))
% 150.55/150.58 | ~ p2(X29,X30) ) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_12,negated_conjecture,
% 150.55/150.58 ( p2(f3(X31),f3(X32))
% 150.55/150.58 | ~ p2(X31,X32) ) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_13,negated_conjecture,
% 150.55/150.58 ( p2(f4(X33),f4(X34))
% 150.55/150.58 | ~ p2(X33,X34) ) ).
% 150.55/150.58
% 150.55/150.58 cnf(p2_14,negated_conjecture,
% 150.55/150.58 ( p2(X19,X20)
% 150.55/150.58 | ~ p2(X18,X19)
% 150.55/150.59 | ~ p2(X18,X20) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p12_15,negated_conjecture,
% 150.55/150.59 ( p12(X6,f3(X6),f3(f5(X6)))
% 150.55/150.59 | ~ p13(X6,c18) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_16,negated_conjecture,
% 150.55/150.59 ( p2(f10(X17),f9(c20,f11(X17)))
% 150.55/150.59 | ~ p13(X17,f5(c18)) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p13_17,negated_conjecture,
% 150.55/150.59 ( p13(X7,X8)
% 150.55/150.59 | ~ p2(X9,X7)
% 150.55/150.59 | ~ p2(X10,X8)
% 150.55/150.59 | ~ p13(X9,X10) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p15_18,negated_conjecture,
% 150.55/150.59 ( p15(X13,X14)
% 150.55/150.59 | ~ p2(X15,X13)
% 150.55/150.59 | ~ p2(X16,X14)
% 150.55/150.59 | ~ p15(X15,X16) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_19,negated_conjecture,
% 150.55/150.59 p2(f7(f8(c21,c22),c20),f6(f5(f4(c16)),f3(f4(c16)))) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_20,negated_conjecture,
% 150.55/150.59 ( p2(f9(X49,X50),f9(X51,X52))
% 150.55/150.59 | ~ p2(X49,X51)
% 150.55/150.59 | ~ p2(X50,X52) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_21,negated_conjecture,
% 150.55/150.59 ( p2(f6(X37,X38),f6(X39,X40))
% 150.55/150.59 | ~ p2(X37,X39)
% 150.55/150.59 | ~ p2(X38,X40) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_22,negated_conjecture,
% 150.55/150.59 ( p2(f7(X41,X42),f7(X43,X44))
% 150.55/150.59 | ~ p2(X41,X43)
% 150.55/150.59 | ~ p2(X42,X44) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_23,negated_conjecture,
% 150.55/150.59 ( p2(f8(X45,X46),f8(X47,X48))
% 150.55/150.59 | ~ p2(X45,X47)
% 150.55/150.59 | ~ p2(X46,X48) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_24,negated_conjecture,
% 150.55/150.59 ( p2(f7(f8(c21,f10(X17)),c20),f6(f5(X17),f3(X17)))
% 150.55/150.59 | ~ p13(X17,f5(c18)) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p12_25,negated_conjecture,
% 150.55/150.59 ( p12(X0,X1,X2)
% 150.55/150.59 | ~ p2(X5,X2)
% 150.55/150.59 | ~ p2(X4,X1)
% 150.55/150.59 | ~ p2(X3,X0)
% 150.55/150.59 | ~ p12(X3,X4,X5) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(not_p15_26,negated_conjecture,
% 150.55/150.59 ( ~ p15(X53,c21)
% 150.55/150.59 | ~ p2(X53,f9(c20,X54))
% 150.55/150.59 | ~ p2(f7(f8(c21,X53),c20),f6(f5(f4(c16)),c17)) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_27,negated_conjecture,
% 150.55/150.59 ( p2(X21,c22)
% 150.55/150.59 | ~ p15(X21,c21)
% 150.55/150.59 | ~ p2(X21,f9(c20,X22))
% 150.55/150.59 | ~ p2(f7(f8(c21,X21),c20),f6(f5(f4(c16)),X23)) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_28,negated_conjecture,
% 150.55/150.59 ( p2(X23,f3(f4(c16)))
% 150.55/150.59 | ~ p15(X21,c21)
% 150.55/150.59 | ~ p2(X21,f9(c20,X22))
% 150.55/150.59 | ~ p2(f7(f8(c21,X21),c20),f6(f5(f4(c16)),X23)) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_29,negated_conjecture,
% 150.55/150.59 ( p2(X26,f3(X17))
% 150.55/150.59 | ~ p15(X24,c21)
% 150.55/150.59 | ~ p13(X17,f5(c18))
% 150.55/150.59 | ~ p2(X24,f9(c20,X25))
% 150.55/150.59 | ~ p2(f7(f8(c21,X24),c20),f6(f5(X17),X26)) ) ).
% 150.55/150.59
% 150.55/150.59 cnf(p2_30,negated_conjecture,
% 150.55/150.59 ( p2(X24,f10(X17))
% 150.55/150.59 | ~ p15(X24,c21)
% 150.55/150.59 | ~ p13(X17,f5(c18))
% 150.55/150.59 | ~ p2(X24,f9(c20,X25))
% 150.55/150.59 | ~ p2(f7(f8(c21,X24),c20),f6(f5(X17),X26)) ) ).
% 150.55/150.59
% 150.55/150.59 %--------------------------------------------------------------------------
% 150.55/150.59 %-------------------------------------------
% 150.55/150.59 % Proof found
% 150.55/150.59 % SZS status Theorem for theBenchmark
% 150.55/150.59 % SZS output start Proof
% 150.55/150.59 %ClaNum:30(EqnAxiom:0)
% 150.55/150.59 %VarNum:139(SingletonVarNum:66)
% 150.55/150.59 %MaxLitNum:5
% 150.55/150.59 %MaxfuncDepth:3
% 150.55/150.59 %SharedTerms:24
% 150.55/150.59 %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
% 150.55/150.59 %singleGoalClaCount:7
% 150.55/150.59 [1]P1(a1)
% 150.55/150.59 [2]P4(a6,a7)
% 150.55/150.59 [4]P5(f8(a2),a5)
% 150.55/150.59 [6]P5(a6,f13(a1,a9))
% 150.55/150.59 [5]P5(f8(f12(a3)),a4)
% 150.55/150.59 [7]P5(f15(f14(a7,a6),a1),f17(f16(f12(a3)),f8(f12(a3))))
% 150.55/150.59 [3]P5(x31,x31)
% 150.55/150.59 [9]~P2(x91,f16(a2))+P4(f10(x91),a7)
% 150.55/150.59 [18]~P2(x181,f16(a2))+P5(f10(x181),f13(a1,f11(x181)))
% 150.55/150.59 [19]~P2(x191,a2)+P3(x191,f8(x191),f8(f16(x191)))
% 150.55/150.59 [24]~P2(x241,f16(a2))+P5(f15(f14(a7,f10(x241)),a1),f17(f16(x241),f8(x241)))
% 150.55/150.59 [10]~P5(x101,x102)+P5(f8(x101),f8(x102))
% 150.55/150.59 [11]~P5(x111,x112)+P5(f12(x111),f12(x112))
% 150.55/150.59 [12]~P5(x121,x122)+P5(f10(x121),f10(x122))
% 150.55/150.59 [13]~P5(x131,x132)+P5(f16(x131),f16(x132))
% 150.55/150.59 [14]~P5(x141,x142)+P5(f11(x141),f11(x142))
% 150.55/150.59 [8]~P5(x82,x81)+P1(x81)+~P1(x82)
% 150.55/150.59 [26]~P4(x261,a7)+~P5(x261,f13(a1,x262))+~P5(f15(f14(a7,x261),a1),f17(f16(f12(a3)),a4))
% 150.55/150.59 [15]~P5(x153,x151)+P5(x151,x152)+~P5(x153,x152)
% 150.55/150.59 [20]~P5(x202,x204)+~P5(x201,x203)+P5(f13(x201,x202),f13(x203,x204))
% 150.55/150.59 [21]~P5(x212,x214)+~P5(x211,x213)+P5(f14(x211,x212),f14(x213,x214))
% 150.55/150.59 [22]~P5(x222,x224)+~P5(x221,x223)+P5(f15(x221,x222),f15(x223,x224))
% 150.55/150.59 [23]~P5(x232,x234)+~P5(x231,x233)+P5(f17(x231,x232),f17(x233,x234))
% 150.55/150.59 [27]~P4(x271,a7)+P5(x271,a6)+~P5(x271,f13(a1,x272))+~P5(f15(f14(a7,x271),a1),f17(f16(f12(a3)),x273))
% 150.55/150.59 [28]~P4(x282,a7)+~P5(x282,f13(a1,x283))+P5(x281,f8(f12(a3)))+~P5(f15(f14(a7,x282),a1),f17(f16(f12(a3)),x281))
% 150.55/150.59 [16]~P4(x164,x163)+P4(x161,x162)+~P5(x163,x162)+~P5(x164,x161)
% 150.55/150.59 [17]~P2(x174,x173)+P2(x171,x172)+~P5(x173,x172)+~P5(x174,x171)
% 150.55/150.59 [29]P5(x291,f8(x292))+~P4(x293,a7)+~P5(x293,f13(a1,x294))+~P2(x292,f16(a2))+~P5(f15(f14(a7,x293),a1),f17(f16(x292),x291))
% 150.55/150.59 [30]~P4(x301,a7)+P5(x301,f10(x302))+~P5(x301,f13(a1,x303))+~P2(x302,f16(a2))+~P5(f15(f14(a7,x301),a1),f17(f16(x302),x304))
% 150.55/150.59 [25]~P3(x254,x255,x256)+P3(x251,x252,x253)+~P5(x254,x251)+~P5(x255,x252)+~P5(x256,x253)
% 150.55/150.59 %EqnAxiom
% 150.55/150.59
% 150.55/150.59 %-------------------------------------------
% 150.62/150.60 cnf(69,plain,
% 150.62/150.60 (~P5(f15(f14(a7,a6),a1),f17(f16(f12(a3)),a4))),
% 150.62/150.60 inference(scs_inference,[],[5,3,2,6,15,23,26])).
% 150.62/150.60 cnf(3082,plain,
% 150.62/150.60 (P5(f17(f16(f12(a3)),f8(f12(a3))),f15(f14(a7,a6),a1))),
% 150.62/150.60 inference(scs_inference,[],[7,3,25,15])).
% 150.62/150.60 cnf(3089,plain,
% 150.62/150.60 ($false),
% 150.62/150.60 inference(scs_inference,[],[3082,69,5,3,15,23]),
% 150.62/150.60 ['proof']).
% 150.62/150.61 % SZS output end Proof
% 150.62/150.61 % Total time :149.980000s
%------------------------------------------------------------------------------