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

View Problem - Process Solution

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

% Computer : n020.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:28 EDT 2022

% Result   : Unsatisfiable 1.09s 1.32s
% Output   : Refutation 1.09s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   21 (   6 unt;   0 nHn;  21 RR)
%            Number of literals    :   43 (   0 equ;  23 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   32 (  32 usr;  25 con; 0-8 aty)
%            Number of variables   :    0 (   0 sgn)

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

cnf(10,axiom,
    ~ p8(c22,c23),
    file('SYN654-1.p',unknown),
    [] ).

cnf(18,axiom,
    ( ~ p8(u,v)
    | ~ p8(u,w)
    | p8(w,v) ),
    file('SYN654-1.p',unknown),
    [] ).

cnf(27,axiom,
    p21(f11(c24,c25,c26,c22,c27,c28),f11(c29,c30,c31,c23,c32,c33)),
    file('SYN654-1.p',unknown),
    [] ).

cnf(31,axiom,
    ( ~ p3(f11(u,v,w,x,y,z),f11(x1,x2,x3,x4,x5,x6))
    | p8(x,x4) ),
    file('SYN654-1.p',unknown),
    [] ).

cnf(36,axiom,
    ( ~ p21(f11(u,v,w,x,y,z),x1)
    | p8(x,f16(x2,u,v,z,x1,w,x,y)) ),
    file('SYN654-1.p',unknown),
    [] ).

cnf(48,axiom,
    ( ~ p21(f11(u,v,w,x,y,z),x1)
    | p3(x1,f11(f19(x2,u,v,z,x1,w,x,y),f18(x2,u,v,z,x1,w,x,y),f17(x2,u,v,z,x1,w,x,y),f16(x2,u,v,z,x1,w,x,y),f15(x2,u,v,z,x1,w,x,y),f14(x2,u,v,z,x1,w,x,y))) ),
    file('SYN654-1.p',unknown),
    [] ).

cnf(70,plain,
    ( ~ p8(u,v)
    | p8(v,u) ),
    inference(res,[status(thm),theory(equality)],[3,18]),
    [iquote('0:Res:3.0,18.0')] ).

cnf(327,plain,
    ( ~ p21(f11(u,v,w,x,y,z),x1)
    | ~ p8(x,x2)
    | p8(x2,f16(x3,u,v,z,x1,w,x,y)) ),
    inference(res,[status(thm),theory(equality)],[36,18]),
    [iquote('0:Res:36.1,18.0')] ).

cnf(909,plain,
    ( ~ p21(f11(u,v,w,x,y,z),f11(x1,x2,x3,x4,x5,x6))
    | p8(x4,f16(x7,u,v,z,f11(x1,x2,x3,x4,x5,x6),w,x,y)) ),
    inference(res,[status(thm),theory(equality)],[48,31]),
    [iquote('0:Res:48.1,31.0')] ).

cnf(1057,plain,
    ( ~ p21(f11(u,v,w,x,y,z),x1)
    | ~ p8(x,x2)
    | ~ p8(x2,x3)
    | p8(x3,f16(x4,u,v,z,x1,w,x,y)) ),
    inference(res,[status(thm),theory(equality)],[327,18]),
    [iquote('0:Res:327.2,18.0')] ).

cnf(1598,plain,
    ( ~ p21(f11(u,v,w,x,y,z),f11(x1,x2,x3,x4,x5,x6))
    | p8(f16(x7,u,v,z,f11(x1,x2,x3,x4,x5,x6),w,x,y),x4) ),
    inference(res,[status(thm),theory(equality)],[909,70]),
    [iquote('0:Res:909.1,70.0')] ).

cnf(2985,plain,
    ( ~ p8(c22,u)
    | ~ p8(u,v)
    | p8(v,f16(w,c24,c25,c28,f11(c29,c30,c31,c23,c32,c33),c26,c22,c27)) ),
    inference(res,[status(thm),theory(equality)],[27,1057]),
    [iquote('0:Res:27.0,1057.0')] ).

cnf(3944,plain,
    ( ~ p8(c22,u)
    | p8(u,f16(v,c24,c25,c28,f11(c29,c30,c31,c23,c32,c33),c26,c22,c27)) ),
    inference(res,[status(thm),theory(equality)],[3,2985]),
    [iquote('0:Res:3.0,2985.0')] ).

cnf(3951,plain,
    ( ~ p8(c22,u)
    | p8(f16(v,c24,c25,c28,f11(c29,c30,c31,c23,c32,c33),c26,c22,c27),u) ),
    inference(res,[status(thm),theory(equality)],[3944,70]),
    [iquote('0:Res:3944.1,70.0')] ).

cnf(3957,plain,
    ( ~ p8(c22,u)
    | ~ p8(f16(v,c24,c25,c28,f11(c29,c30,c31,c23,c32,c33),c26,c22,c27),w)
    | p8(w,u) ),
    inference(res,[status(thm),theory(equality)],[3951,18]),
    [iquote('0:Res:3951.1,18.0')] ).

cnf(4148,plain,
    ( ~ p21(f11(c24,c25,c26,c22,c27,c28),f11(c29,c30,c31,c23,c32,c33))
    | ~ p8(c22,u)
    | p8(c23,u) ),
    inference(res,[status(thm),theory(equality)],[1598,3957]),
    [iquote('0:Res:1598.1,3957.1')] ).

cnf(4149,plain,
    ( ~ p8(c22,u)
    | p8(c23,u) ),
    inference(mrr,[status(thm)],[4148,27]),
    [iquote('0:MRR:4148.0,27.0')] ).

cnf(4157,plain,
    p8(c23,c22),
    inference(res,[status(thm),theory(equality)],[3,4149]),
    [iquote('0:Res:3.0,4149.0')] ).

cnf(4163,plain,
    p8(c22,c23),
    inference(res,[status(thm),theory(equality)],[4157,70]),
    [iquote('0:Res:4157.0,70.0')] ).

cnf(4165,plain,
    $false,
    inference(mrr,[status(thm)],[4163,10]),
    [iquote('0:MRR:4163.0,10.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SYN654-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.13  % Command  : run_spass %d %s
% 0.13/0.34  % Computer : n020.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 08:16:42 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 1.09/1.32  
% 1.09/1.32  SPASS V 3.9 
% 1.09/1.32  SPASS beiseite: Proof found.
% 1.09/1.32  % SZS status Theorem
% 1.09/1.32  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 1.09/1.32  SPASS derived 4078 clauses, backtracked 0 clauses, performed 0 splits and kept 1089 clauses.
% 1.09/1.32  SPASS allocated 67247 KBytes.
% 1.09/1.32  SPASS spent	0:00:00.95 on the problem.
% 1.09/1.32  		0:00:00.04 for the input.
% 1.09/1.32  		0:00:00.00 for the FLOTTER CNF translation.
% 1.09/1.32  		0:00:00.07 for inferences.
% 1.09/1.32  		0:00:00.00 for the backtracking.
% 1.09/1.32  		0:00:00.80 for the reduction.
% 1.09/1.32  
% 1.09/1.32  
% 1.09/1.32  Here is a proof with depth 9, length 21 :
% 1.09/1.32  % SZS output start Refutation
% See solution above
% 1.09/1.32  Formulae used in the proof : p8_3 not_p8_10 p8_18 p21_27 p8_31 p8_36 p3_48
% 1.09/1.32  
%------------------------------------------------------------------------------