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

View Problem - Process Solution

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

% Computer : n003.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:12 EDT 2022

% Result   : Unsatisfiable 0.51s 0.72s
% Output   : Refutation 0.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    9
% Syntax   : Number of clauses     :   19 (  12 unt;   0 nHn;  19 RR)
%            Number of literals    :   33 (   0 equ;  16 neg)
%            Maximal clause size   :    5 (   1 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   18 (  18 usr;  12 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    p11(u,u),
    file('SYN613-1.p',unknown),
    [] ).

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

cnf(6,axiom,
    p16(u,u),
    file('SYN613-1.p',unknown),
    [] ).

cnf(7,axiom,
    p11(c23,f12(f9(c21))),
    file('SYN613-1.p',unknown),
    [] ).

cnf(8,axiom,
    p11(c24,f12(f9(c21))),
    file('SYN613-1.p',unknown),
    [] ).

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

cnf(21,axiom,
    p17(c19,f4(f7(f10(c20),f8(f9(c21),c22))),c24),
    file('SYN613-1.p',unknown),
    [] ).

cnf(22,axiom,
    ~ p17(c19,f4(f7(f10(c20),f8(f9(c21),c22))),c23),
    file('SYN613-1.p',unknown),
    [] ).

cnf(29,axiom,
    ( ~ p11(u,v)
    | ~ p16(w,x)
    | ~ p3(y,z)
    | ~ p17(w,y,u)
    | p17(x,z,v) ),
    file('SYN613-1.p',unknown),
    [] ).

cnf(60,plain,
    ( ~ p11(u,v)
    | p11(v,u) ),
    inference(res,[status(thm),theory(equality)],[1,15]),
    [iquote('0:Res:1.0,15.0')] ).

cnf(64,plain,
    p11(f12(f9(c21)),c24),
    inference(res,[status(thm),theory(equality)],[8,60]),
    [iquote('0:Res:8.0,60.0')] ).

cnf(65,plain,
    p11(f12(f9(c21)),c23),
    inference(res,[status(thm),theory(equality)],[7,60]),
    [iquote('0:Res:7.0,60.0')] ).

cnf(71,plain,
    ( ~ p11(f12(f9(c21)),u)
    | p11(u,c24) ),
    inference(res,[status(thm),theory(equality)],[64,15]),
    [iquote('0:Res:64.0,15.0')] ).

cnf(85,plain,
    p11(c23,c24),
    inference(res,[status(thm),theory(equality)],[65,71]),
    [iquote('0:Res:65.0,71.0')] ).

cnf(86,plain,
    p11(c24,c23),
    inference(res,[status(thm),theory(equality)],[85,60]),
    [iquote('0:Res:85.0,60.0')] ).

cnf(185,plain,
    ( ~ p11(c24,u)
    | ~ p16(c19,v)
    | ~ p3(f4(f7(f10(c20),f8(f9(c21),c22))),w)
    | p17(v,w,u) ),
    inference(res,[status(thm),theory(equality)],[21,29]),
    [iquote('0:Res:21.0,29.3')] ).

cnf(771,plain,
    ( ~ p11(c24,u)
    | ~ p16(c19,v)
    | p17(v,f4(f7(f10(c20),f8(f9(c21),c22))),u) ),
    inference(res,[status(thm),theory(equality)],[4,185]),
    [iquote('0:Res:4.0,185.2')] ).

cnf(1801,plain,
    ( ~ p11(c24,c23)
    | ~ p16(c19,c19) ),
    inference(res,[status(thm),theory(equality)],[771,22]),
    [iquote('0:Res:771.2,22.0')] ).

cnf(1803,plain,
    $false,
    inference(mrr,[status(thm)],[1801,86,6]),
    [iquote('0:MRR:1801.0,1801.1,86.0,6.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SYN613-1 : TPTP v8.1.0. Released v2.5.0.
% 0.07/0.13  % Command  : run_spass %d %s
% 0.12/0.34  % Computer : n003.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  : 600
% 0.12/0.34  % DateTime : Tue Jul 12 06:17:15 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.51/0.72  
% 0.51/0.72  SPASS V 3.9 
% 0.51/0.72  SPASS beiseite: Proof found.
% 0.51/0.72  % SZS status Theorem
% 0.51/0.72  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 0.51/0.72  SPASS derived 1731 clauses, backtracked 0 clauses, performed 2 splits and kept 829 clauses.
% 0.51/0.72  SPASS allocated 64256 KBytes.
% 0.51/0.72  SPASS spent	0:00:00.37 on the problem.
% 0.51/0.72  		0:00:00.04 for the input.
% 0.51/0.72  		0:00:00.00 for the FLOTTER CNF translation.
% 0.51/0.72  		0:00:00.03 for inferences.
% 0.51/0.72  		0:00:00.00 for the backtracking.
% 0.51/0.72  		0:00:00.27 for the reduction.
% 0.51/0.72  
% 0.51/0.72  
% 0.51/0.72  Here is a proof with depth 5, length 19 :
% 0.51/0.72  % SZS output start Refutation
% See solution above
% 0.51/0.72  Formulae used in the proof : p11_1 p3_4 p16_6 p11_7 p11_8 p11_15 p17_21 not_p17_22 p17_29
% 0.51/0.72  
%------------------------------------------------------------------------------