TSTP Solution File: SEU180+1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SEU180+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n005.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 : Tue Jul 19 14:34:45 EDT 2022

% Result   : Theorem 0.20s 0.50s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    8
% Syntax   : Number of clauses     :   23 (   7 unt;   0 nHn;  23 RR)
%            Number of literals    :   47 (   0 equ;  30 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    :   12 (  12 usr;   7 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    relation(skc6),
    file('SEU180+1.p',unknown),
    [] ).

cnf(9,axiom,
    in(ordered_pair(skc8,skc7),skc6),
    file('SEU180+1.p',unknown),
    [] ).

cnf(24,axiom,
    ( ~ in(skc7,relation_field(skc6))
    | ~ in(skc8,relation_field(skc6)) ),
    file('SEU180+1.p',unknown),
    [] ).

cnf(27,axiom,
    ( ~ relation(u)
    | equal(set_union2(relation_dom(u),relation_rng(u)),relation_field(u)) ),
    file('SEU180+1.p',unknown),
    [] ).

cnf(28,axiom,
    ( ~ in(u,v)
    | ~ equal(w,set_union2(v,x))
    | in(u,w) ),
    file('SEU180+1.p',unknown),
    [] ).

cnf(29,axiom,
    ( ~ in(u,v)
    | ~ equal(w,set_union2(x,v))
    | in(u,w) ),
    file('SEU180+1.p',unknown),
    [] ).

cnf(31,axiom,
    ( ~ relation(u)
    | ~ equal(v,relation_dom(u))
    | ~ in(ordered_pair(w,x),u)
    | in(w,v) ),
    file('SEU180+1.p',unknown),
    [] ).

cnf(32,axiom,
    ( ~ relation(u)
    | ~ equal(v,relation_rng(u))
    | ~ in(ordered_pair(w,x),u)
    | in(x,v) ),
    file('SEU180+1.p',unknown),
    [] ).

cnf(51,plain,
    equal(set_union2(relation_dom(skc6),relation_rng(skc6)),relation_field(skc6)),
    inference(res,[status(thm),theory(equality)],[1,27]),
    [iquote('0:Res:1.0,27.0')] ).

cnf(56,plain,
    ( ~ relation(skc6)
    | ~ equal(u,relation_dom(skc6))
    | in(skc8,u) ),
    inference(res,[status(thm),theory(equality)],[9,31]),
    [iquote('0:Res:9.0,31.2')] ).

cnf(57,plain,
    ( ~ relation(skc6)
    | ~ equal(u,relation_rng(skc6))
    | in(skc7,u) ),
    inference(res,[status(thm),theory(equality)],[9,32]),
    [iquote('0:Res:9.0,32.2')] ).

cnf(65,plain,
    ( ~ equal(u,relation_dom(skc6))
    | in(skc8,u) ),
    inference(mrr,[status(thm)],[56,1]),
    [iquote('0:MRR:56.0,1.0')] ).

cnf(66,plain,
    ( ~ equal(u,relation_rng(skc6))
    | in(skc7,u) ),
    inference(mrr,[status(thm)],[57,1]),
    [iquote('0:MRR:57.0,1.0')] ).

cnf(180,plain,
    ( ~ in(u,v)
    | in(u,set_union2(w,v)) ),
    inference(eqr,[status(thm),theory(equality)],[29]),
    [iquote('0:EqR:29.1')] ).

cnf(208,plain,
    ( ~ in(u,v)
    | in(u,set_union2(v,w)) ),
    inference(eqr,[status(thm),theory(equality)],[28]),
    [iquote('0:EqR:28.1')] ).

cnf(222,plain,
    ( ~ in(u,relation_rng(skc6))
    | in(u,relation_field(skc6)) ),
    inference(spr,[status(thm),theory(equality)],[51,180]),
    [iquote('0:SpR:51.0,180.1')] ).

cnf(244,plain,
    ( ~ in(u,relation_dom(skc6))
    | in(u,relation_field(skc6)) ),
    inference(spr,[status(thm),theory(equality)],[51,208]),
    [iquote('0:SpR:51.0,208.1')] ).

cnf(251,plain,
    ( ~ in(skc8,relation_dom(skc6))
    | ~ in(skc7,relation_field(skc6)) ),
    inference(res,[status(thm),theory(equality)],[244,24]),
    [iquote('0:Res:244.1,24.1')] ).

cnf(258,plain,
    ( ~ equal(relation_dom(skc6),relation_dom(skc6))
    | ~ in(skc7,relation_field(skc6)) ),
    inference(res,[status(thm),theory(equality)],[65,251]),
    [iquote('0:Res:65.1,251.0')] ).

cnf(259,plain,
    ~ in(skc7,relation_field(skc6)),
    inference(obv,[status(thm),theory(equality)],[258]),
    [iquote('0:Obv:258.0')] ).

cnf(262,plain,
    ~ in(skc7,relation_rng(skc6)),
    inference(res,[status(thm),theory(equality)],[222,259]),
    [iquote('0:Res:222.1,259.0')] ).

cnf(269,plain,
    ~ equal(relation_rng(skc6),relation_rng(skc6)),
    inference(res,[status(thm),theory(equality)],[66,262]),
    [iquote('0:Res:66.1,262.0')] ).

cnf(270,plain,
    $false,
    inference(obv,[status(thm),theory(equality)],[269]),
    [iquote('0:Obv:269.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : SEU180+1 : TPTP v8.1.0. Released v3.3.0.
% 0.12/0.13  % Command  : run_spass %d %s
% 0.14/0.34  % Computer : n005.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit : 300
% 0.14/0.34  % WCLimit  : 600
% 0.14/0.34  % DateTime : Sun Jun 19 05:19:53 EDT 2022
% 0.14/0.34  % CPUTime  : 
% 0.20/0.50  
% 0.20/0.50  SPASS V 3.9 
% 0.20/0.50  SPASS beiseite: Proof found.
% 0.20/0.50  % SZS status Theorem
% 0.20/0.50  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 0.20/0.50  SPASS derived 210 clauses, backtracked 0 clauses, performed 0 splits and kept 141 clauses.
% 0.20/0.50  SPASS allocated 98429 KBytes.
% 0.20/0.50  SPASS spent	0:00:00.15 on the problem.
% 0.20/0.50  		0:00:00.04 for the input.
% 0.20/0.50  		0:00:00.07 for the FLOTTER CNF translation.
% 0.20/0.50  		0:00:00.00 for inferences.
% 0.20/0.50  		0:00:00.00 for the backtracking.
% 0.20/0.50  		0:00:00.01 for the reduction.
% 0.20/0.50  
% 0.20/0.50  
% 0.20/0.50  Here is a proof with depth 6, length 23 :
% 0.20/0.50  % SZS output start Refutation
% See solution above
% 0.20/0.50  Formulae used in the proof : t30_relat_1 d6_relat_1 d2_xboole_0 d4_relat_1 d5_relat_1
% 0.20/0.50  
%------------------------------------------------------------------------------