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

View Problem - Process Solution

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

% Computer : n025.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:00 EDT 2022

% Result   : Unsatisfiable 1.81s 2.06s
% Output   : Refutation 1.81s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   12
% Syntax   : Number of clauses     :   22 (   9 unt;   1 nHn;  22 RR)
%            Number of literals    :   55 (   0 equ;  34 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :   13 (  13 usr;  11 con; 0-1 aty)
%            Number of variables   :    0 (   0 sgn)

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

cnf(3,axiom,
    p4(u,u),
    file('SYN580-1.p',unknown),
    [] ).

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

cnf(5,axiom,
    p11(c15,c16),
    file('SYN580-1.p',unknown),
    [] ).

cnf(6,axiom,
    p9(c12,c13),
    file('SYN580-1.p',unknown),
    [] ).

cnf(7,axiom,
    p2(c14,f3(c15)),
    file('SYN580-1.p',unknown),
    [] ).

cnf(8,axiom,
    ~ p8(c12,c13,c14),
    file('SYN580-1.p',unknown),
    [] ).

cnf(15,axiom,
    ( ~ p2(u,v)
    | ~ p2(u,w)
    | p2(w,v) ),
    file('SYN580-1.p',unknown),
    [] ).

cnf(16,axiom,
    ( ~ p11(u,c16)
    | ~ p9(c12,v)
    | p8(c12,v,u) ),
    file('SYN580-1.p',unknown),
    [] ).

cnf(18,axiom,
    ( ~ p9(c12,u)
    | p9(c12,f6(v))
    | p8(c12,u,f3(v)) ),
    file('SYN580-1.p',unknown),
    [] ).

cnf(22,axiom,
    ( ~ p9(c12,u)
    | ~ p8(c12,f6(v),v)
    | p8(c12,u,f3(v)) ),
    file('SYN580-1.p',unknown),
    [] ).

cnf(23,axiom,
    ( ~ p7(u,v)
    | ~ p4(w,x)
    | ~ p2(y,z)
    | ~ p8(u,w,y)
    | p8(v,x,z) ),
    file('SYN580-1.p',unknown),
    [] ).

cnf(38,plain,
    ( ~ p2(u,v)
    | p2(v,u) ),
    inference(res,[status(thm),theory(equality)],[4,15]),
    [iquote('0:Res:4.0,15.0')] ).

cnf(42,plain,
    p2(f3(c15),c14),
    inference(res,[status(thm),theory(equality)],[7,38]),
    [iquote('0:Res:7.0,38.0')] ).

cnf(102,plain,
    ( ~ p11(u,c16)
    | ~ p9(c12,f6(u))
    | ~ p9(c12,v)
    | p8(c12,v,f3(u)) ),
    inference(res,[status(thm),theory(equality)],[16,22]),
    [iquote('0:Res:16.2,22.1')] ).

cnf(104,plain,
    ( ~ p11(u,c16)
    | ~ p9(c12,v)
    | p8(c12,v,f3(u)) ),
    inference(mrr,[status(thm)],[102,18]),
    [iquote('0:MRR:102.1,18.1')] ).

cnf(322,plain,
    ( ~ p11(u,c16)
    | ~ p9(c12,v)
    | ~ p7(c12,w)
    | ~ p4(v,x)
    | ~ p2(f3(u),y)
    | p8(w,x,y) ),
    inference(res,[status(thm),theory(equality)],[104,23]),
    [iquote('0:Res:104.2,23.3')] ).

cnf(2001,plain,
    ( ~ p11(c15,c16)
    | ~ p9(c12,u)
    | ~ p7(c12,v)
    | ~ p4(u,w)
    | p8(v,w,c14) ),
    inference(res,[status(thm),theory(equality)],[42,322]),
    [iquote('0:Res:42.0,322.4')] ).

cnf(2041,plain,
    ( ~ p9(c12,u)
    | ~ p7(c12,v)
    | ~ p4(u,w)
    | p8(v,w,c14) ),
    inference(mrr,[status(thm)],[2001,5]),
    [iquote('0:MRR:2001.0,5.0')] ).

cnf(6070,plain,
    ( ~ p7(c12,u)
    | ~ p4(c13,v)
    | p8(u,v,c14) ),
    inference(res,[status(thm),theory(equality)],[6,2041]),
    [iquote('0:Res:6.0,2041.0')] ).

cnf(6237,plain,
    ( ~ p7(c12,c12)
    | ~ p4(c13,c13) ),
    inference(res,[status(thm),theory(equality)],[6070,8]),
    [iquote('0:Res:6070.2,8.0')] ).

cnf(6240,plain,
    $false,
    inference(mrr,[status(thm)],[6237,2,3]),
    [iquote('0:MRR:6237.0,6237.1,2.0,3.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : SYN580-1 : TPTP v8.1.0. Released v2.5.0.
% 0.04/0.13  % Command  : run_spass %d %s
% 0.13/0.34  % Computer : n025.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 600
% 0.13/0.34  % DateTime : Tue Jul 12 05:51:18 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 1.81/2.06  
% 1.81/2.06  SPASS V 3.9 
% 1.81/2.06  SPASS beiseite: Proof found.
% 1.81/2.06  % SZS status Theorem
% 1.81/2.06  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 1.81/2.06  SPASS derived 5857 clauses, backtracked 2 clauses, performed 2 splits and kept 2813 clauses.
% 1.81/2.06  SPASS allocated 66954 KBytes.
% 1.81/2.06  SPASS spent	0:00:01.66 on the problem.
% 1.81/2.06  		0:00:00.03 for the input.
% 1.81/2.06  		0:00:00.00 for the FLOTTER CNF translation.
% 1.81/2.06  		0:00:00.06 for inferences.
% 1.81/2.06  		0:00:00.00 for the backtracking.
% 1.81/2.06  		0:00:01.53 for the reduction.
% 1.81/2.06  
% 1.81/2.06  
% 1.81/2.06  Here is a proof with depth 5, length 22 :
% 1.81/2.06  % SZS output start Refutation
% See solution above
% 1.81/2.06  Formulae used in the proof : p7_2 p4_3 p2_4 p11_5 p9_6 p2_7 not_p8_8 p2_15 p8_16 p9_18 p8_22 p8_23
% 1.81/2.06  
%------------------------------------------------------------------------------