TSTP Solution File: SEU187+2 by SPASS---3.9

View Problem - Process Solution

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

% Computer : n017.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:49 EDT 2022

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

% Comments : 
%------------------------------------------------------------------------------
cnf(4,axiom,
    empty(skc99),
    file('SEU187+2.p',unknown),
    [] ).

cnf(5,axiom,
    relation(skc99),
    file('SEU187+2.p',unknown),
    [] ).

cnf(21,axiom,
    in(u,skf68(v,u)),
    file('SEU187+2.p',unknown),
    [] ).

cnf(44,axiom,
    ( ~ empty(u)
    | equal(u,empty_set) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(56,axiom,
    ( in(u,v)
    | disjoint(singleton(u),v) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(61,axiom,
    ( ~ in(u,v)
    | ~ in(v,u) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(77,axiom,
    ( disjoint(u,v)
    | in(skf91(v,u),u) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(87,axiom,
    ( ~ disjoint(u,v)
    | equal(set_intersection2(u,v),empty_set) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(115,axiom,
    ( ~ equal(relation_rng(empty_set),empty_set)
    | ~ equal(relation_dom(empty_set),empty_set) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(126,axiom,
    ( ~ in(u,set_intersection2(v,w))
    | ~ disjoint(v,w) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(246,axiom,
    ( ~ relation(u)
    | equal(v,relation_rng(u))
    | in(skf75(u,v),v)
    | in(ordered_pair(skf76(v,u),skf75(u,v)),u) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(248,axiom,
    ( ~ relation(u)
    | equal(v,relation_dom(u))
    | in(skf66(u,v),v)
    | in(ordered_pair(skf66(u,v),skf67(v,u)),u) ),
    file('SEU187+2.p',unknown),
    [] ).

cnf(271,plain,
    ( ~ disjoint(u,v)
    | ~ in(w,empty_set) ),
    inference(rew,[status(thm),theory(equality)],[87,126]),
    [iquote('0:Rew:87.1,126.0')] ).

cnf(298,plain,
    equal(empty_set,skc99),
    inference(ems,[status(thm)],[44,4]),
    [iquote('0:EmS:44.0,4.0')] ).

cnf(329,plain,
    ( ~ disjoint(u,v)
    | ~ in(w,skc99) ),
    inference(rew,[status(thm),theory(equality)],[298,271]),
    [iquote('0:Rew:298.0,271.1')] ).

cnf(330,plain,
    ( ~ equal(relation_rng(skc99),skc99)
    | ~ equal(relation_dom(empty_set),empty_set) ),
    inference(rew,[status(thm),theory(equality)],[298,115]),
    [iquote('0:Rew:298.0,115.0')] ).

cnf(336,plain,
    ( ~ equal(relation_rng(skc99),skc99)
    | ~ equal(relation_dom(skc99),skc99) ),
    inference(rew,[status(thm),theory(equality)],[298,330]),
    [iquote('0:Rew:298.0,330.1')] ).

cnf(422,plain,
    ( ~ in(u,skc99)
    | in(v,w) ),
    inference(res,[status(thm),theory(equality)],[56,329]),
    [iquote('0:Res:56.1,329.0')] ).

cnf(430,plain,
    ~ in(skf68(u,v),v),
    inference(res,[status(thm),theory(equality)],[21,61]),
    [iquote('0:Res:21.0,61.0')] ).

cnf(436,plain,
    ( disjoint(skc99,u)
    | in(v,w) ),
    inference(res,[status(thm),theory(equality)],[77,422]),
    [iquote('0:Res:77.1,422.0')] ).

cnf(438,plain,
    in(u,v),
    inference(spt,[spt(split,[position(s1)])],[436]),
    [iquote('1:Spt:436.1')] ).

cnf(439,plain,
    $false,
    inference(unc,[status(thm)],[438,430]),
    [iquote('1:UnC:438.0,430.0')] ).

cnf(440,plain,
    disjoint(skc99,u),
    inference(spt,[spt(split,[position(s2)])],[436]),
    [iquote('1:Spt:439.0,436.0')] ).

cnf(441,plain,
    ~ in(u,skc99),
    inference(res,[status(thm),theory(equality)],[440,329]),
    [iquote('1:Res:440.0,329.0')] ).

cnf(11154,plain,
    ( ~ relation(skc99)
    | equal(u,relation_dom(skc99))
    | in(skf66(skc99,u),u) ),
    inference(res,[status(thm),theory(equality)],[248,441]),
    [iquote('1:Res:248.3,441.0')] ).

cnf(11179,plain,
    ( equal(u,relation_dom(skc99))
    | in(skf66(skc99,u),u) ),
    inference(ssi,[status(thm)],[11154,4,5]),
    [iquote('1:SSi:11154.0,4.0,5.0')] ).

cnf(11270,plain,
    ( ~ relation(skc99)
    | equal(u,relation_rng(skc99))
    | in(skf75(skc99,u),u) ),
    inference(res,[status(thm),theory(equality)],[246,441]),
    [iquote('1:Res:246.3,441.0')] ).

cnf(11295,plain,
    ( equal(u,relation_rng(skc99))
    | in(skf75(skc99,u),u) ),
    inference(ssi,[status(thm)],[11270,4,5]),
    [iquote('1:SSi:11270.0,4.0,5.0')] ).

cnf(12087,plain,
    equal(relation_dom(skc99),skc99),
    inference(res,[status(thm),theory(equality)],[11179,441]),
    [iquote('1:Res:11179.1,441.0')] ).

cnf(12103,plain,
    ( ~ equal(relation_rng(skc99),skc99)
    | ~ equal(skc99,skc99) ),
    inference(rew,[status(thm),theory(equality)],[12087,336]),
    [iquote('1:Rew:12087.0,336.1')] ).

cnf(12109,plain,
    ~ equal(relation_rng(skc99),skc99),
    inference(obv,[status(thm),theory(equality)],[12103]),
    [iquote('1:Obv:12103.1')] ).

cnf(12218,plain,
    equal(relation_rng(skc99),skc99),
    inference(res,[status(thm),theory(equality)],[11295,441]),
    [iquote('1:Res:11295.1,441.0')] ).

cnf(12234,plain,
    $false,
    inference(mrr,[status(thm)],[12218,12109]),
    [iquote('1:MRR:12218.0,12109.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SEU187+2 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.13  % Command  : run_spass %d %s
% 0.13/0.34  % Computer : n017.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 : Sun Jun 19 01:24:28 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 4.38/4.57  
% 4.38/4.57  SPASS V 3.9 
% 4.38/4.57  SPASS beiseite: Proof found.
% 4.38/4.57  % SZS status Theorem
% 4.38/4.57  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 4.38/4.57  SPASS derived 10485 clauses, backtracked 1 clauses, performed 1 splits and kept 4364 clauses.
% 4.38/4.57  SPASS allocated 107103 KBytes.
% 4.38/4.57  SPASS spent	0:00:04.14 on the problem.
% 4.38/4.57  		0:00:00.04 for the input.
% 4.38/4.57  		0:00:00.85 for the FLOTTER CNF translation.
% 4.38/4.57  		0:00:00.10 for inferences.
% 4.38/4.57  		0:00:00.07 for the backtracking.
% 4.38/4.57  		0:00:03.01 for the reduction.
% 4.38/4.57  
% 4.38/4.57  
% 4.38/4.57  Here is a proof with depth 6, length 33 :
% 4.38/4.57  % SZS output start Refutation
% See solution above
% 4.38/4.57  Formulae used in the proof : rc1_relat_1 d4_tarski t9_tarski t6_boole l28_zfmisc_1 antisymmetry_r2_hidden t3_xboole_0 d7_xboole_0 t60_relat_1 t4_xboole_0 d5_relat_1 d4_relat_1
% 4.38/4.57  
%------------------------------------------------------------------------------