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

View Problem - Process Solution

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

% Computer : n028.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:06 EDT 2022

% Result   : Unsatisfiable 32.79s 32.97s
% Output   : Refutation 32.79s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   14
% Syntax   : Number of clauses     :   26 (  10 unt;   0 nHn;  26 RR)
%            Number of literals    :   65 (   0 equ;  43 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :   18 (  18 usr;  13 con; 0-3 aty)
%            Number of variables   :    0 (   0 sgn)

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

cnf(2,axiom,
    p9(u,u),
    file('SYN597-1.p',unknown),
    [] ).

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

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

cnf(7,axiom,
    p3(c21,c22),
    file('SYN597-1.p',unknown),
    [] ).

cnf(11,axiom,
    ( ~ p2(u,v)
    | p3(f15(u),f15(v)) ),
    file('SYN597-1.p',unknown),
    [] ).

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

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

cnf(21,axiom,
    p18(c20,f11(f13(f15(c20),f14(f4(c20),c21)),c23,c24)),
    file('SYN597-1.p',unknown),
    [] ).

cnf(22,axiom,
    ~ p18(c20,f11(f13(f15(c20),f14(f4(c20),c22)),c23,c24)),
    file('SYN597-1.p',unknown),
    [] ).

cnf(24,axiom,
    ( ~ p10(u,v)
    | ~ p2(w,x)
    | ~ p18(w,u)
    | p18(x,v) ),
    file('SYN597-1.p',unknown),
    [] ).

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

cnf(27,axiom,
    ( ~ p3(u,v)
    | ~ p3(w,x)
    | p12(f14(w,u),f14(x,v)) ),
    file('SYN597-1.p',unknown),
    [] ).

cnf(28,axiom,
    ( ~ p10(u,v)
    | ~ p9(w,x)
    | ~ p2(y,z)
    | p10(f11(y,w,u),f11(z,x,v)) ),
    file('SYN597-1.p',unknown),
    [] ).

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

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

cnf(47,plain,
    p3(c22,c21),
    inference(res,[status(thm),theory(equality)],[7,38]),
    [iquote('0:Res:7.0,38.0')] ).

cnf(50,plain,
    ( ~ p2(u,v)
    | p3(f15(v),f15(u)) ),
    inference(res,[status(thm),theory(equality)],[11,38]),
    [iquote('0:Res:11.1,38.0')] ).

cnf(79,plain,
    ( ~ p3(u,v)
    | ~ p12(w,x)
    | p2(f13(v,x),f13(u,w)) ),
    inference(res,[status(thm),theory(equality)],[26,35]),
    [iquote('0:Res:26.2,35.0')] ).

cnf(124,plain,
    ( ~ p10(u,v)
    | ~ p9(w,x)
    | ~ p2(y,z)
    | ~ p2(x1,x2)
    | ~ p18(x1,f11(y,w,u))
    | p18(x2,f11(z,x,v)) ),
    inference(res,[status(thm),theory(equality)],[28,24]),
    [iquote('0:Res:28.3,24.0')] ).

cnf(240,plain,
    ( ~ p10(c24,u)
    | ~ p9(c23,v)
    | ~ p2(f13(f15(c20),f14(f4(c20),c21)),w)
    | ~ p2(c20,x)
    | p18(x,f11(w,v,u)) ),
    inference(res,[status(thm),theory(equality)],[21,124]),
    [iquote('0:Res:21.0,124.4')] ).

cnf(921,plain,
    ( ~ p3(u,f15(c20))
    | ~ p12(v,f14(f4(c20),c21))
    | ~ p10(c24,w)
    | ~ p9(c23,x)
    | ~ p2(c20,y)
    | p18(y,f11(f13(u,v),x,w)) ),
    inference(res,[status(thm),theory(equality)],[79,240]),
    [iquote('0:Res:79.2,240.2')] ).

cnf(13997,plain,
    ( ~ p3(f15(c20),f15(c20))
    | ~ p12(f14(f4(c20),c22),f14(f4(c20),c21))
    | ~ p10(c24,c24)
    | ~ p9(c23,c23)
    | ~ p2(c20,c20) ),
    inference(res,[status(thm),theory(equality)],[921,22]),
    [iquote('0:Res:921.5,22.0')] ).

cnf(14002,plain,
    ~ p12(f14(f4(c20),c22),f14(f4(c20),c21)),
    inference(mrr,[status(thm)],[13997,50,1,2,4]),
    [iquote('0:MRR:13997.0,13997.2,13997.3,13997.4,50.1,1.0,2.0,4.0')] ).

cnf(14003,plain,
    ( ~ p3(c22,c21)
    | ~ p3(f4(c20),f4(c20)) ),
    inference(res,[status(thm),theory(equality)],[27,14002]),
    [iquote('0:Res:27.2,14002.0')] ).

cnf(14005,plain,
    $false,
    inference(mrr,[status(thm)],[14003,47,3]),
    [iquote('0:MRR:14003.0,14003.1,47.0,3.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SYN597-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.13  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n028.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  : 600
% 0.12/0.33  % DateTime : Mon Jul 11 21:44:59 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 32.79/32.97  
% 32.79/32.97  SPASS V 3.9 
% 32.79/32.97  SPASS beiseite: Proof found.
% 32.79/32.97  % SZS status Theorem
% 32.79/32.97  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 32.79/32.97  SPASS derived 13819 clauses, backtracked 0 clauses, performed 0 splits and kept 10660 clauses.
% 32.79/32.97  SPASS allocated 72778 KBytes.
% 32.79/32.97  SPASS spent	0:0:32.48 on the problem.
% 32.79/32.97  		0:00:00.04 for the input.
% 32.79/32.97  		0:00:00.00 for the FLOTTER CNF translation.
% 32.79/32.97  		0:00:00.15 for inferences.
% 32.79/32.97  		0:00:00.00 for the backtracking.
% 32.79/32.97  		0:0:32.14 for the reduction.
% 32.79/32.97  
% 32.79/32.97  
% 32.79/32.97  Here is a proof with depth 5, length 26 :
% 32.79/32.97  % SZS output start Refutation
% See solution above
% 32.79/32.97  Formulae used in the proof : p10_1 p9_2 p3_3 p2_4 p3_7 p3_11 p3_18 p2_19 p18_21 not_p18_22 p18_24 p2_26 p12_27 p10_28
% 32.79/32.97  
%------------------------------------------------------------------------------