↑ Up

SPASS---3.9.UNS-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SYN715-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:51 EDT 2022

% Result   : Unsatisfiable 82.04s 82.26s
% Output   : Refutation 82.04s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   14
% Syntax   : Number of clauses     :   26 (  11 unt;   0 nHn;  26 RR)
%            Number of literals    :   49 (   0 equ;  25 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :   10 (   2 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :   46 (  46 usr;  19 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(16,axiom,
    p4(u,u),
    file('SYN715-1.p',unknown),
    [] ).

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

cnf(23,axiom,
    p27(u,u),
    file('SYN715-1.p',unknown),
    [] ).

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

cnf(49,axiom,
    ( ~ p4(u,v)
    | ~ p4(u,w)
    | p4(w,v) ),
    file('SYN715-1.p',unknown),
    [] ).

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

cnf(67,axiom,
    ( ~ p27(u,v)
    | ~ p62(w,u)
    | ~ p4(w,x)
    | p62(x,v) ),
    file('SYN715-1.p',unknown),
    [] ).

cnf(69,axiom,
    p63(f24(f26(f30(c73,f31(c68,c72)),f28(c69,c72)),c70),c71),
    file('SYN715-1.p',unknown),
    [] ).

cnf(86,axiom,
    ( ~ p3(u,v)
    | ~ p2(w,x)
    | p4(f5(w,u),f5(x,v)) ),
    file('SYN715-1.p',unknown),
    [] ).

cnf(97,axiom,
    ( ~ p62(f5(c64,f16(f19(f21(c66,u),v),w)),x)
    | p62(u,x) ),
    file('SYN715-1.p',unknown),
    [] ).

cnf(100,axiom,
    p62(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),c72),
    file('SYN715-1.p',unknown),
    [] ).

cnf(102,axiom,
    ( ~ p63(f24(f26(f30(c73,u),v),w),x)
    | p63(f24(f26(f30(c73,w),x),u),v) ),
    file('SYN715-1.p',unknown),
    [] ).

cnf(103,axiom,
    ( ~ p63(f24(f26(f30(c73,u),v),f31(w,x)),f28(y,x))
    | ~ p62(f33(f35(f37(f39(f41(c74,z),w),y),u),v),x) ),
    file('SYN715-1.p',unknown),
    [] ).

cnf(106,axiom,
    p3(f8(f11(f13(c65,f16(f19(f21(c66,u),v),w)),x),y),f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,u),v),w),x),y)),f43(f45(f47(f49(f51(c75,u),v),w),x),y)),f53(f55(f57(f59(f61(c76,u),v),w),x),y))),
    file('SYN715-1.p',unknown),
    [] ).

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

cnf(167,plain,
    ( ~ p4(u,v)
    | p4(v,u) ),
    inference(res,[status(thm),theory(equality)],[16,49]),
    [iquote('0:Res:16.0,49.0')] ).

cnf(220,plain,
    ( ~ p3(u,v)
    | ~ p2(w,x)
    | p4(f5(x,v),f5(w,u)) ),
    inference(res,[status(thm),theory(equality)],[86,167]),
    [iquote('0:Res:86.2,167.0')] ).

cnf(232,plain,
    ( ~ p62(u,v)
    | ~ p4(u,w)
    | p62(w,v) ),
    inference(res,[status(thm),theory(equality)],[23,67]),
    [iquote('0:Res:23.0,67.0')] ).

cnf(236,plain,
    ( ~ p4(f5(c64,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71)),u)
    | p62(u,c72) ),
    inference(res,[status(thm),theory(equality)],[100,232]),
    [iquote('0:Res:100.0,232.0')] ).

cnf(253,plain,
    p63(f24(f26(f30(c73,c70),c71),f31(c68,c72)),f28(c69,c72)),
    inference(res,[status(thm),theory(equality)],[69,102]),
    [iquote('0:Res:69.0,102.0')] ).

cnf(261,plain,
    ~ p62(f33(f35(f37(f39(f41(c74,u),c68),c69),c70),c71),c72),
    inference(res,[status(thm),theory(equality)],[253,103]),
    [iquote('0:Res:253.0,103.0')] ).

cnf(290,plain,
    p3(f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,u),v),w),x),y)),f43(f45(f47(f49(f51(c75,u),v),w),x),y)),f53(f55(f57(f59(f61(c76,u),v),w),x),y)),f8(f11(f13(c65,f16(f19(f21(c66,u),v),w)),x),y)),
    inference(res,[status(thm),theory(equality)],[106,161]),
    [iquote('0:Res:106.0,161.0')] ).

cnf(458,plain,
    ( ~ p3(u,f8(f11(f13(c65,f16(f19(f21(c66,c67),c68),c69)),c70),c71))
    | ~ p2(v,c64)
    | p62(f5(v,u),c72) ),
    inference(res,[status(thm),theory(equality)],[220,236]),
    [iquote('0:Res:220.2,236.0')] ).

cnf(1172,plain,
    ( ~ p2(u,c64)
    | p62(f5(u,f16(f19(f21(c66,f33(f35(f37(f39(f41(c74,c67),c68),c69),c70),c71)),f43(f45(f47(f49(f51(c75,c67),c68),c69),c70),c71)),f53(f55(f57(f59(f61(c76,c67),c68),c69),c70),c71))),c72) ),
    inference(res,[status(thm),theory(equality)],[290,458]),
    [iquote('0:Res:290.0,458.0')] ).

cnf(26516,plain,
    ( ~ p2(c64,c64)
    | p62(f33(f35(f37(f39(f41(c74,c67),c68),c69),c70),c71),c72) ),
    inference(res,[status(thm),theory(equality)],[1172,97]),
    [iquote('0:Res:1172.1,97.0')] ).

cnf(26517,plain,
    $false,
    inference(mrr,[status(thm)],[26516,28,261]),
    [iquote('0:MRR:26516.0,26516.1,28.0,261.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SYN715-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n020.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 20:07:42 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 82.04/82.26  
% 82.04/82.26  SPASS V 3.9 
% 82.04/82.26  SPASS beiseite: Proof found.
% 82.04/82.26  % SZS status Theorem
% 82.04/82.26  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 82.04/82.26  SPASS derived 26332 clauses, backtracked 0 clauses, performed 0 splits and kept 19633 clauses.
% 82.04/82.26  SPASS allocated 104452 KBytes.
% 82.04/82.26  SPASS spent	0:1:21.18 on the problem.
% 82.04/82.26  		0:00:00.04 for the input.
% 82.04/82.26  		0:00:00.00 for the FLOTTER CNF translation.
% 82.04/82.26  		0:00:00.75 for inferences.
% 82.04/82.26  		0:00:00.00 for the backtracking.
% 82.04/82.26  		0:1:19.46 for the reduction.
% 82.04/82.26  
% 82.04/82.26  
% 82.04/82.26  Here is a proof with depth 5, length 26 :
% 82.04/82.26  % SZS output start Refutation
% See solution above
% 82.04/82.26  Formulae used in the proof : p4_16 p3_21 p27_23 p2_28 p4_49 p3_54 p62_67 p63_69 p4_86 p62_97 p62_100 p63_102 not_p63_103 p3_106
% 82.04/82.26  
%------------------------------------------------------------------------------