TSTP Solution File: SYN592-1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SYN592-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n007.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  : 600s
% DateTime : Thu Jul 21 12:23:05 EDT 2022

% Result   : Unsatisfiable 122.35s 122.52s
% Output   : Refutation 122.35s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   30 (  10 unt;   4 nHn;  30 RR)
%            Number of literals    :   78 (   0 equ;  48 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-2 aty)
%            Number of functors    :   13 (  13 usr;  10 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(3,axiom,
    p7(u,u),
    file('SYN592-1.p',unknown),
    [] ).

cnf(4,axiom,
    p2(u,u),
    file('SYN592-1.p',unknown),
    [] ).

cnf(5,axiom,
    p3(u,u),
    file('SYN592-1.p',unknown),
    [] ).

cnf(11,axiom,
    p12(c14,f4(c18,c17)),
    file('SYN592-1.p',unknown),
    [] ).

cnf(12,axiom,
    ~ p11(c13,f4(c17,f5(c18))),
    file('SYN592-1.p',unknown),
    [] ).

cnf(13,axiom,
    ~ p11(c13,f4(f5(c18),c17)),
    file('SYN592-1.p',unknown),
    [] ).

cnf(21,axiom,
    ( ~ p3(u,v)
    | ~ p3(u,w)
    | p3(w,v) ),
    file('SYN592-1.p',unknown),
    [] ).

cnf(22,axiom,
    ( ~ p12(c14,f4(u,c17))
    | p2(f6(u),f5(u)) ),
    file('SYN592-1.p',unknown),
    [] ).

cnf(25,axiom,
    ( ~ p11(u,v)
    | ~ p7(u,w)
    | ~ p3(v,x)
    | p11(w,x) ),
    file('SYN592-1.p',unknown),
    [] ).

cnf(26,axiom,
    ( ~ p2(u,v)
    | ~ p2(w,x)
    | p3(f4(w,u),f4(x,v)) ),
    file('SYN592-1.p',unknown),
    [] ).

cnf(27,axiom,
    ( ~ p12(c14,f4(u,c17))
    | p11(c13,f4(c17,f6(u)))
    | p11(c13,f4(f6(u),c17)) ),
    file('SYN592-1.p',unknown),
    [] ).

cnf(34,plain,
    p2(f6(c18),f5(c18)),
    inference(res,[status(thm),theory(equality)],[11,22]),
    [iquote('0:Res:11.0,22.0')] ).

cnf(35,plain,
    ( ~ p3(u,v)
    | p3(v,u) ),
    inference(res,[status(thm),theory(equality)],[5,21]),
    [iquote('0:Res:5.0,21.0')] ).

cnf(56,plain,
    ( ~ p2(u,v)
    | ~ p2(w,x)
    | ~ p3(f4(w,u),y)
    | p3(y,f4(x,v)) ),
    inference(res,[status(thm),theory(equality)],[26,21]),
    [iquote('0:Res:26.2,21.0')] ).

cnf(115,plain,
    ( ~ p12(c14,f4(u,c17))
    | ~ p7(c13,v)
    | ~ p3(f4(f6(u),c17),w)
    | p11(c13,f4(c17,f6(u)))
    | p11(v,w) ),
    inference(res,[status(thm),theory(equality)],[27,25]),
    [iquote('0:Res:27.2,25.0')] ).

cnf(256,plain,
    ( ~ p2(u,v)
    | ~ p2(w,x)
    | ~ p2(u,y)
    | ~ p2(w,z)
    | p3(f4(x,v),f4(z,y)) ),
    inference(res,[status(thm),theory(equality)],[26,56]),
    [iquote('0:Res:26.2,56.2')] ).

cnf(290,plain,
    ( ~ p2(c17,u)
    | ~ p2(f6(v),w)
    | ~ p12(c14,f4(v,c17))
    | ~ p7(c13,x)
    | p11(c13,f4(c17,f6(v)))
    | p11(x,f4(w,u)) ),
    inference(res,[status(thm),theory(equality)],[26,115]),
    [iquote('0:Res:26.2,115.2')] ).

cnf(906,plain,
    ( ~ p2(u,v)
    | ~ p2(f6(c18),w)
    | ~ p2(u,x)
    | p3(f4(v,f5(c18)),f4(x,w)) ),
    inference(res,[status(thm),theory(equality)],[34,256]),
    [iquote('0:Res:34.0,256.0')] ).

cnf(977,plain,
    ( ~ p2(c17,u)
    | ~ p2(f6(c18),v)
    | ~ p7(c13,w)
    | p11(c13,f4(c17,f6(c18)))
    | p11(w,f4(v,u)) ),
    inference(res,[status(thm),theory(equality)],[11,290]),
    [iquote('0:Res:11.0,290.2')] ).

cnf(4199,plain,
    ( ~ p2(u,v)
    | ~ p2(u,w)
    | p3(f4(v,f5(c18)),f4(w,f6(c18))) ),
    inference(res,[status(thm),theory(equality)],[4,906]),
    [iquote('0:Res:4.0,906.1')] ).

cnf(5027,plain,
    ( ~ p2(c17,u)
    | ~ p2(f6(c18),v)
    | ~ p7(c13,w)
    | p11(w,f4(v,u)) ),
    inference(spt,[spt(split,[position(s1)])],[977]),
    [iquote('1:Spt:977.0,977.1,977.2,977.4')] ).

cnf(5028,plain,
    ( ~ p2(c17,c17)
    | ~ p2(f6(c18),f5(c18))
    | ~ p7(c13,c13) ),
    inference(res,[status(thm),theory(equality)],[5027,13]),
    [iquote('1:Res:5027.3,13.0')] ).

cnf(5031,plain,
    $false,
    inference(mrr,[status(thm)],[5028,4,34,3]),
    [iquote('1:MRR:5028.0,5028.1,5028.2,4.0,34.0,3.0')] ).

cnf(5033,plain,
    p11(c13,f4(c17,f6(c18))),
    inference(spt,[spt(split,[position(s2)])],[977]),
    [iquote('1:Spt:5031.0,977.3')] ).

cnf(5034,plain,
    ( ~ p7(c13,u)
    | ~ p3(f4(c17,f6(c18)),v)
    | p11(u,v) ),
    inference(res,[status(thm),theory(equality)],[5033,25]),
    [iquote('1:Res:5033.0,25.0')] ).

cnf(33411,plain,
    ( ~ p2(u,v)
    | p3(f4(u,f5(c18)),f4(v,f6(c18))) ),
    inference(res,[status(thm),theory(equality)],[4,4199]),
    [iquote('0:Res:4.0,4199.0')] ).

cnf(33990,plain,
    ( ~ p2(u,v)
    | p3(f4(v,f6(c18)),f4(u,f5(c18))) ),
    inference(res,[status(thm),theory(equality)],[33411,35]),
    [iquote('0:Res:33411.1,35.0')] ).

cnf(39537,plain,
    ( ~ p2(u,c17)
    | ~ p7(c13,v)
    | p11(v,f4(u,f5(c18))) ),
    inference(res,[status(thm),theory(equality)],[33990,5034]),
    [iquote('1:Res:33990.1,5034.1')] ).

cnf(39542,plain,
    ( ~ p2(c17,c17)
    | ~ p7(c13,c13) ),
    inference(res,[status(thm),theory(equality)],[39537,12]),
    [iquote('1:Res:39537.2,12.0')] ).

cnf(39544,plain,
    $false,
    inference(mrr,[status(thm)],[39542,4,3]),
    [iquote('1:MRR:39542.0,39542.1,4.0,3.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12  % Problem  : SYN592-1 : TPTP v8.1.0. Released v2.5.0.
% 0.08/0.13  % Command  : run_spass %d %s
% 0.14/0.34  % Computer : n007.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  : 600
% 0.14/0.34  % DateTime : Tue Jul 12 07:29:33 EDT 2022
% 0.14/0.34  % CPUTime  : 
% 122.35/122.52  
% 122.35/122.52  SPASS V 3.9 
% 122.35/122.52  SPASS beiseite: Proof found.
% 122.35/122.52  % SZS status Theorem
% 122.35/122.52  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 122.35/122.52  SPASS derived 38583 clauses, backtracked 1 clauses, performed 2 splits and kept 21607 clauses.
% 122.35/122.52  SPASS allocated 98846 KBytes.
% 122.35/122.52  SPASS spent	0:02:00.74 on the problem.
% 122.35/122.52  		0:00:00.03 for the input.
% 122.35/122.52  		0:00:00.00 for the FLOTTER CNF translation.
% 122.35/122.52  		0:00:00.42 for inferences.
% 122.35/122.52  		0:00:00.01 for the backtracking.
% 122.35/122.52  		0:1:59.95 for the reduction.
% 122.35/122.52  
% 122.35/122.52  
% 122.35/122.52  Here is a proof with depth 8, length 30 :
% 122.35/122.52  % SZS output start Refutation
% See solution above
% 122.35/122.52  Formulae used in the proof : p7_3 p2_4 p3_5 p12_11 not_p11_12 not_p11_13 p3_21 p2_22 p11_25 p3_26 p11_27
% 122.35/122.52  
%------------------------------------------------------------------------------