TSTP Solution File: SYN577-1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SYN577-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 : n009.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:28 EDT 2023
% Result : Unsatisfiable 2.12s 2.21s
% Output : CNFRefutation 2.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN577-1 : TPTP v8.1.2. Released v2.5.0.
% 0.07/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.12/0.33 % Computer : n009.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Sat Aug 26 20:19:20 EDT 2023
% 0.12/0.33 % CPUTime :
% 0.48/0.58 start to proof:theBenchmark
% 2.12/2.21 %-------------------------------------------
% 2.12/2.21 % File :CSE---1.6
% 2.12/2.21 % Problem :theBenchmark
% 2.12/2.21 % Transform :cnf
% 2.12/2.21 % Format :tptp:raw
% 2.12/2.21 % Command :java -jar mcs_scs.jar %d %s
% 2.12/2.21
% 2.12/2.21 % Result :Theorem 1.570000s
% 2.12/2.21 % Output :CNFRefutation 1.570000s
% 2.12/2.21 %-------------------------------------------
% 2.12/2.21 %--------------------------------------------------------------------------
% 2.12/2.21 % File : SYN577-1 : TPTP v8.1.2. Released v2.5.0.
% 2.12/2.21 % Domain : Syntactic
% 2.12/2.21 % Problem : Harrison problem 3300
% 2.12/2.21 % Version : Especial.
% 2.12/2.21 % English :
% 2.12/2.21
% 2.12/2.21 % Refs : [Har01] Email to G. Sutcliffe
% 2.12/2.21 % Source : [Har01]
% 2.12/2.21 % Names :
% 2.12/2.21
% 2.12/2.21 % Status : Unsatisfiable
% 2.12/2.21 % Rating : 0.14 v8.1.0, 0.00 v7.4.0, 0.17 v7.3.0, 0.00 v6.1.0, 0.14 v6.0.0, 0.11 v5.5.0, 0.12 v5.4.0, 0.17 v5.3.0, 0.30 v5.2.0, 0.15 v5.1.0, 0.12 v5.0.0, 0.07 v4.1.0, 0.13 v4.0.1, 0.14 v3.4.0, 0.20 v3.3.0, 0.00 v2.7.0, 0.25 v2.6.0, 0.17 v2.5.0
% 2.12/2.21 % Syntax : Number of clauses : 22 ( 12 unt; 0 nHn; 21 RR)
% 2.12/2.21 % Number of literals : 59 ( 0 equ; 38 neg)
% 2.12/2.21 % Maximal clause size : 10 ( 2 avg)
% 2.12/2.21 % Maximal term depth : 3 ( 1 avg)
% 2.12/2.21 % Number of predicates : 3 ( 3 usr; 0 prp; 2-2 aty)
% 2.12/2.21 % Number of functors : 16 ( 16 usr; 12 con; 0-2 aty)
% 2.12/2.21 % Number of variables : 43 ( 2 sgn)
% 2.12/2.21 % SPC : CNF_UNS_RFO_NEQ_HRN
% 2.12/2.21
% 2.12/2.21 % Comments :
% 2.12/2.21 %--------------------------------------------------------------------------
% 2.12/2.21 cnf(p2_1,negated_conjecture,
% 2.12/2.21 p2(X0,X0) ).
% 2.12/2.21
% 2.12/2.21 cnf(p8_2,negated_conjecture,
% 2.12/2.21 p8(c14,c13) ).
% 2.12/2.21
% 2.12/2.21 cnf(p7_3,negated_conjecture,
% 2.12/2.21 p7(c11,c12) ).
% 2.12/2.21
% 2.12/2.21 cnf(p7_4,negated_conjecture,
% 2.12/2.21 p7(c13,c12) ).
% 2.12/2.21
% 2.12/2.21 cnf(p7_5,negated_conjecture,
% 2.12/2.21 p7(c9,c10) ).
% 2.12/2.21
% 2.12/2.21 cnf(p8_6,negated_conjecture,
% 2.12/2.21 p8(c14,c11) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_7,negated_conjecture,
% 2.12/2.21 p2(f3(c12,c11),c15) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_8,negated_conjecture,
% 2.12/2.21 p2(f4(c16,c14),c18) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_9,negated_conjecture,
% 2.12/2.21 p2(f4(c15,c14),c17) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_10,negated_conjecture,
% 2.12/2.21 p2(f3(c12,c13),c16) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_11,negated_conjecture,
% 2.12/2.21 p2(f5(f6(c9),c19),c17) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_12,negated_conjecture,
% 2.12/2.21 p2(f5(f6(c9),c20),c18) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_13,negated_conjecture,
% 2.12/2.21 ( p2(f6(X22),f6(X23))
% 2.12/2.21 | ~ p2(X22,X23) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_14,negated_conjecture,
% 2.12/2.21 ( p2(X1,X2)
% 2.12/2.21 | ~ p2(X0,X1)
% 2.12/2.21 | ~ p2(X0,X2) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p8_15,negated_conjecture,
% 2.12/2.21 ( p8(X28,X29)
% 2.12/2.21 | ~ p2(X31,X29)
% 2.12/2.21 | ~ p8(X30,X31)
% 2.12/2.21 | ~ p2(X30,X28) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p7_16,negated_conjecture,
% 2.12/2.21 ( p7(X24,X25)
% 2.12/2.21 | ~ p2(X27,X25)
% 2.12/2.21 | ~ p7(X26,X27)
% 2.12/2.21 | ~ p2(X26,X24) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_17,negated_conjecture,
% 2.12/2.21 ( p2(f3(X10,X11),f3(X12,X13))
% 2.12/2.21 | ~ p2(X10,X12)
% 2.12/2.21 | ~ p2(X11,X13) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_18,negated_conjecture,
% 2.12/2.21 ( p2(f5(X18,X19),f5(X20,X21))
% 2.12/2.21 | ~ p2(X19,X21)
% 2.12/2.21 | ~ p2(X18,X20) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_19,negated_conjecture,
% 2.12/2.21 ( p2(f4(X14,X15),f4(X16,X17))
% 2.12/2.21 | ~ p2(X14,X16)
% 2.12/2.21 | ~ p2(X15,X17) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(not_p7_20,negated_conjecture,
% 2.12/2.21 ( ~ p7(X34,c10)
% 2.12/2.21 | ~ p2(c15,X32)
% 2.12/2.21 | ~ p2(c16,X33)
% 2.12/2.21 | ~ p2(f4(X32,c14),f5(f6(X34),c19))
% 2.12/2.21 | ~ p2(f4(X33,c14),f5(f6(X34),c20)) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_21,negated_conjecture,
% 2.12/2.21 ( p2(X3,X4)
% 2.12/2.21 | ~ p7(X7,c10)
% 2.12/2.21 | ~ p7(X3,c12)
% 2.12/2.21 | ~ p7(X4,c12)
% 2.12/2.21 | ~ p8(c14,X4)
% 2.12/2.21 | ~ p8(c14,X3)
% 2.12/2.21 | ~ p2(f3(c12,X4),X6)
% 2.12/2.21 | ~ p2(f3(c12,X3),X5)
% 2.12/2.21 | ~ p2(f4(X5,c14),f5(f6(X7),X8))
% 2.12/2.21 | ~ p2(f4(X6,c14),f5(f6(X7),X9)) ) ).
% 2.12/2.21
% 2.12/2.21 cnf(p2_22,negated_conjecture,
% 2.12/2.21 ( p2(X8,X9)
% 2.12/2.21 | ~ p7(X7,c10)
% 2.12/2.21 | ~ p7(X3,c12)
% 2.12/2.21 | ~ p7(X4,c12)
% 2.12/2.21 | ~ p8(c14,X4)
% 2.12/2.21 | ~ p8(c14,X3)
% 2.12/2.21 | ~ p2(f3(c12,X4),X6)
% 2.12/2.21 | ~ p2(f3(c12,X3),X5)
% 2.12/2.21 | ~ p2(f4(X5,c14),f5(f6(X7),X8))
% 2.12/2.21 | ~ p2(f4(X6,c14),f5(f6(X7),X9)) ) ).
% 2.12/2.21
% 2.12/2.21 %--------------------------------------------------------------------------
% 2.12/2.21 %-------------------------------------------
% 2.12/2.21 % Proof found
% 2.12/2.21 % SZS status Theorem for theBenchmark
% 2.12/2.22 % SZS output start Proof
% 2.12/2.22 %ClaNum:22(EqnAxiom:0)
% 2.12/2.22 %VarNum:93(SingletonVarNum:43)
% 2.12/2.22 %MaxLitNum:10
% 2.12/2.22 %MaxfuncDepth:2
% 2.12/2.22 %SharedTerms:30
% 2.12/2.22 %goalClause: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
% 2.12/2.22 %singleGoalClaCount:12
% 2.12/2.22 [1]P1(a1,a2)
% 2.12/2.22 [2]P1(a1,a3)
% 2.12/2.22 [3]P2(a2,a5)
% 2.12/2.22 [4]P2(a3,a5)
% 2.12/2.22 [5]P2(a6,a4)
% 2.12/2.22 [7]P3(f13(a5,a2),a7)
% 2.12/2.22 [8]P3(f13(a5,a3),a8)
% 2.12/2.22 [9]P3(f14(a8,a1),a9)
% 2.12/2.22 [10]P3(f14(a7,a1),a10)
% 2.12/2.22 [11]P3(f16(f15(a6),a11),a9)
% 2.12/2.22 [12]P3(f16(f15(a6),a12),a10)
% 2.12/2.22 [6]P3(x61,x61)
% 2.12/2.22 [13]~P3(x131,x132)+P3(f15(x131),f15(x132))
% 2.12/2.22 [14]~P3(x143,x141)+P3(x141,x142)+~P3(x143,x142)
% 2.12/2.22 [17]~P3(x172,x174)+~P3(x171,x173)+P3(f13(x171,x172),f13(x173,x174))
% 2.12/2.22 [18]~P3(x182,x184)+~P3(x181,x183)+P3(f14(x181,x182),f14(x183,x184))
% 2.12/2.22 [19]~P3(x192,x194)+~P3(x191,x193)+P3(f16(x191,x192),f16(x193,x194))
% 2.12/2.22 [15]~P1(x153,x154)+P1(x151,x152)+~P3(x153,x151)+~P3(x154,x152)
% 2.12/2.22 [16]~P2(x163,x164)+P2(x161,x162)+~P3(x163,x161)+~P3(x164,x162)
% 2.12/2.22 [20]~P2(x201,a4)+~P3(a8,x202)+~P3(a7,x203)+~P3(f14(x203,a1),f16(f15(x201),a12))+~P3(f14(x202,a1),f16(f15(x201),a11))
% 2.12/2.22 [21]P3(x211,x212)+~P1(a1,x213)+~P1(a1,x214)+~P2(x213,a5)+~P2(x214,a5)+~P2(x215,a4)+~P3(f13(a5,x213),x216)+~P3(f13(a5,x214),x217)+~P3(f14(x217,a1),f16(f15(x215),x211))+~P3(f14(x216,a1),f16(f15(x215),x212))
% 2.12/2.22 [22]P3(x221,x222)+~P2(x222,a5)+~P2(x221,a5)+~P1(a1,x222)+~P1(a1,x221)+~P2(x223,a4)+~P3(f13(a5,x222),x224)+~P3(f13(a5,x221),x225)+~P3(f14(x225,a1),f16(f15(x223),x226))+~P3(f14(x224,a1),f16(f15(x223),x227))
% 2.12/2.22 %EqnAxiom
% 2.12/2.22
% 2.12/2.22 %-------------------------------------------
% 2.12/2.22 cnf(30,plain,
% 2.12/2.22 (P3(x301,x301)),
% 2.12/2.22 inference(rename_variables,[],[6])).
% 2.12/2.22 cnf(34,plain,
% 2.12/2.22 (~P3(a8,x341)+~P3(a7,x342)+~P3(f14(x342,a1),f16(f15(a6),a12))+~P3(f14(x341,a1),f16(f15(a6),a11))),
% 2.12/2.22 inference(scs_inference,[],[1,6,30,3,5,7,13,19,18,17,16,15,20])).
% 2.12/2.22 cnf(38,plain,
% 2.12/2.22 (P3(a8,f13(a5,a3))),
% 2.12/2.22 inference(scs_inference,[],[8,6,14])).
% 2.12/2.22 cnf(39,plain,
% 2.12/2.22 (P3(x391,x391)),
% 2.12/2.22 inference(rename_variables,[],[6])).
% 2.12/2.22 cnf(47,plain,
% 2.12/2.22 (~P3(f14(a7,a1),f16(f15(a6),a12))+~P3(f14(f13(a5,a3),a1),f16(f15(a6),a11))),
% 2.12/2.22 inference(scs_inference,[],[8,6,39,14,18,19,17,34])).
% 2.12/2.22 cnf(110,plain,
% 2.12/2.22 (P3(a9,f16(f15(a6),a11))),
% 2.12/2.22 inference(scs_inference,[],[11,6,14])).
% 2.12/2.22 cnf(168,plain,
% 2.12/2.22 (P3(a9,f14(a8,a1))),
% 2.12/2.22 inference(scs_inference,[],[9,6,8,13,19,18,17,14])).
% 2.12/2.22 cnf(193,plain,
% 2.12/2.22 (P3(a10,f16(f15(a6),a12))),
% 2.12/2.22 inference(scs_inference,[],[12,6,14])).
% 2.12/2.22 cnf(231,plain,
% 2.12/2.22 (P3(f14(a8,x2311),f14(f13(a5,a3),x2311))),
% 2.12/2.22 inference(scs_inference,[],[38,6,19,18])).
% 2.12/2.22 cnf(292,plain,
% 2.12/2.22 (~P3(a10,f14(a7,a1))+~P3(f14(f13(a5,a3),a1),f16(f15(a6),a11))),
% 2.12/2.22 inference(scs_inference,[],[193,47,14])).
% 2.12/2.22 cnf(293,plain,
% 2.12/2.22 (~P3(f14(a8,a1),f16(f15(a6),a11))+~P3(a10,f14(a7,a1))),
% 2.12/2.22 inference(scs_inference,[],[231,292,14])).
% 2.12/2.22 cnf(483,plain,
% 2.12/2.22 (P3(x4831,x4831)),
% 2.12/2.22 inference(rename_variables,[],[6])).
% 2.12/2.22 cnf(492,plain,
% 2.12/2.22 (~P3(f14(a8,a1),f16(f15(a6),a11))),
% 2.12/2.22 inference(scs_inference,[],[10,6,483,14,17,18,292,19,293])).
% 2.12/2.22 cnf(494,plain,
% 2.12/2.22 ($false),
% 2.12/2.22 inference(scs_inference,[],[492,110,168,14]),
% 2.12/2.22 ['proof']).
% 2.12/2.22 % SZS output end Proof
% 2.12/2.22 % Total time :1.570000s
%------------------------------------------------------------------------------