TSTP Solution File: SEU189+1 by SnakeForV---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV---1.0
% Problem  : SEU189+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s

% Computer : n011.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  : 300s
% DateTime : Wed Aug 31 18:27:14 EDT 2022

% Result   : Theorem 0.19s 0.51s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   71 (   7 unt;   0 def)
%            Number of atoms       :  186 (  63 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :  202 (  87   ~;  86   |;  15   &)
%                                         (   7 <=>;   6  =>;   0  <=;   1 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   6 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-1 aty)
%            Number of variables   :   19 (  15   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f216,plain,
    $false,
    inference(avatar_sat_refutation,[],[f103,f104,f148,f169,f190,f198,f207,f215]) ).

fof(f215,plain,
    ( ~ spl8_1
    | spl8_2
    | ~ spl8_5
    | ~ spl8_7 ),
    inference(avatar_contradiction_clause,[],[f214]) ).

fof(f214,plain,
    ( $false
    | ~ spl8_1
    | spl8_2
    | ~ spl8_5
    | ~ spl8_7 ),
    inference(subsumption_resolution,[],[f213,f210]) ).

fof(f210,plain,
    ( empty_set != sK5
    | spl8_2
    | ~ spl8_5 ),
    inference(backward_demodulation,[],[f102,f173]) ).

fof(f173,plain,
    ( sF7 = sK5
    | ~ spl8_5 ),
    inference(avatar_component_clause,[],[f171]) ).

fof(f171,plain,
    ( spl8_5
  <=> sF7 = sK5 ),
    introduced(avatar_definition,[new_symbols(naming,[spl8_5])]) ).

fof(f102,plain,
    ( empty_set != sF7
    | spl8_2 ),
    inference(avatar_component_clause,[],[f100]) ).

fof(f100,plain,
    ( spl8_2
  <=> empty_set = sF7 ),
    introduced(avatar_definition,[new_symbols(naming,[spl8_2])]) ).

fof(f213,plain,
    ( empty_set = sK5
    | ~ spl8_1
    | ~ spl8_7 ),
    inference(forward_demodulation,[],[f183,f97]) ).

fof(f97,plain,
    ( empty_set = sF6
    | ~ spl8_1 ),
    inference(avatar_component_clause,[],[f96]) ).

fof(f96,plain,
    ( spl8_1
  <=> empty_set = sF6 ),
    introduced(avatar_definition,[new_symbols(naming,[spl8_1])]) ).

fof(f183,plain,
    ( sF6 = sK5
    | ~ spl8_7 ),
    inference(avatar_component_clause,[],[f181]) ).

fof(f181,plain,
    ( spl8_7
  <=> sF6 = sK5 ),
    introduced(avatar_definition,[new_symbols(naming,[spl8_7])]) ).

fof(f207,plain,
    ( spl8_1
    | ~ spl8_2
    | ~ spl8_5
    | ~ spl8_7 ),
    inference(avatar_contradiction_clause,[],[f206]) ).

fof(f206,plain,
    ( $false
    | spl8_1
    | ~ spl8_2
    | ~ spl8_5
    | ~ spl8_7 ),
    inference(subsumption_resolution,[],[f205,f98]) ).

fof(f98,plain,
    ( empty_set != sF6
    | spl8_1 ),
    inference(avatar_component_clause,[],[f96]) ).

fof(f205,plain,
    ( empty_set = sF6
    | ~ spl8_2
    | ~ spl8_5
    | ~ spl8_7 ),
    inference(forward_demodulation,[],[f183,f202]) ).

fof(f202,plain,
    ( empty_set = sK5
    | ~ spl8_2
    | ~ spl8_5 ),
    inference(forward_demodulation,[],[f173,f101]) ).

fof(f101,plain,
    ( empty_set = sF7
    | ~ spl8_2 ),
    inference(avatar_component_clause,[],[f100]) ).

fof(f198,plain,
    ( spl8_7
    | ~ spl8_3 ),
    inference(avatar_split_clause,[],[f134,f113,f181]) ).

fof(f113,plain,
    ( spl8_3
  <=> empty(sK5) ),
    introduced(avatar_definition,[new_symbols(naming,[spl8_3])]) ).

fof(f134,plain,
    ( ~ empty(sK5)
    | sF6 = sK5 ),
    inference(superposition,[],[f125,f91]) ).

fof(f91,plain,
    sF6 = relation_rng(sK5),
    introduced(function_definition,[]) ).

fof(f125,plain,
    ! [X0] :
      ( relation_rng(X0) = X0
      | ~ empty(X0) ),
    inference(superposition,[],[f78,f89]) ).

fof(f89,plain,
    ! [X0] :
      ( empty_set = X0
      | ~ empty(X0) ),
    inference(cnf_transformation,[],[f34]) ).

fof(f34,plain,
    ! [X0] :
      ( ~ empty(X0)
      | empty_set = X0 ),
    inference(ennf_transformation,[],[f22]) ).

fof(f22,axiom,
    ! [X0] :
      ( empty(X0)
     => empty_set = X0 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_boole) ).

fof(f78,plain,
    empty_set = relation_rng(empty_set),
    inference(cnf_transformation,[],[f25]) ).

fof(f25,axiom,
    ( empty_set = relation_dom(empty_set)
    & empty_set = relation_rng(empty_set) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t60_relat_1) ).

fof(f190,plain,
    ( ~ spl8_3
    | spl8_5 ),
    inference(avatar_split_clause,[],[f154,f171,f113]) ).

fof(f154,plain,
    ( sF7 = sK5
    | ~ empty(sK5) ),
    inference(superposition,[],[f92,f124]) ).

fof(f124,plain,
    ! [X0] :
      ( relation_dom(X0) = X0
      | ~ empty(X0) ),
    inference(superposition,[],[f79,f89]) ).

fof(f79,plain,
    empty_set = relation_dom(empty_set),
    inference(cnf_transformation,[],[f25]) ).

fof(f92,plain,
    relation_dom(sK5) = sF7,
    introduced(function_definition,[]) ).

fof(f169,plain,
    ( ~ spl8_1
    | spl8_3 ),
    inference(avatar_contradiction_clause,[],[f168]) ).

fof(f168,plain,
    ( $false
    | ~ spl8_1
    | spl8_3 ),
    inference(subsumption_resolution,[],[f167,f115]) ).

fof(f115,plain,
    ( ~ empty(sK5)
    | spl8_3 ),
    inference(avatar_component_clause,[],[f113]) ).

fof(f167,plain,
    ( empty(sK5)
    | ~ spl8_1 ),
    inference(subsumption_resolution,[],[f166,f61]) ).

fof(f61,plain,
    empty(empty_set),
    inference(cnf_transformation,[],[f20]) ).

fof(f20,axiom,
    ( relation(empty_set)
    & empty(empty_set) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc4_relat_1) ).

fof(f166,plain,
    ( ~ empty(empty_set)
    | empty(sK5)
    | ~ spl8_1 ),
    inference(subsumption_resolution,[],[f164,f81]) ).

fof(f81,plain,
    relation(sK5),
    inference(cnf_transformation,[],[f60]) ).

fof(f60,plain,
    ( ( empty_set != relation_rng(sK5)
      | empty_set != relation_dom(sK5) )
    & ( empty_set = relation_rng(sK5)
      | empty_set = relation_dom(sK5) )
    & relation(sK5) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK5])],[f58,f59]) ).

fof(f59,plain,
    ( ? [X0] :
        ( ( relation_rng(X0) != empty_set
          | relation_dom(X0) != empty_set )
        & ( relation_rng(X0) = empty_set
          | relation_dom(X0) = empty_set )
        & relation(X0) )
   => ( ( empty_set != relation_rng(sK5)
        | empty_set != relation_dom(sK5) )
      & ( empty_set = relation_rng(sK5)
        | empty_set = relation_dom(sK5) )
      & relation(sK5) ) ),
    introduced(choice_axiom,[]) ).

fof(f58,plain,
    ? [X0] :
      ( ( relation_rng(X0) != empty_set
        | relation_dom(X0) != empty_set )
      & ( relation_rng(X0) = empty_set
        | relation_dom(X0) = empty_set )
      & relation(X0) ),
    inference(flattening,[],[f57]) ).

fof(f57,plain,
    ? [X0] :
      ( ( relation_rng(X0) != empty_set
        | relation_dom(X0) != empty_set )
      & ( relation_rng(X0) = empty_set
        | relation_dom(X0) = empty_set )
      & relation(X0) ),
    inference(nnf_transformation,[],[f36]) ).

fof(f36,plain,
    ? [X0] :
      ( ( relation_dom(X0) = empty_set
      <~> relation_rng(X0) = empty_set )
      & relation(X0) ),
    inference(ennf_transformation,[],[f24]) ).

fof(f24,negated_conjecture,
    ~ ! [X0] :
        ( relation(X0)
       => ( relation_dom(X0) = empty_set
        <=> relation_rng(X0) = empty_set ) ),
    inference(negated_conjecture,[],[f23]) ).

fof(f23,conjecture,
    ! [X0] :
      ( relation(X0)
     => ( relation_dom(X0) = empty_set
      <=> relation_rng(X0) = empty_set ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t65_relat_1) ).

fof(f164,plain,
    ( ~ relation(sK5)
    | empty(sK5)
    | ~ empty(empty_set)
    | ~ spl8_1 ),
    inference(superposition,[],[f90,f149]) ).

fof(f149,plain,
    ( empty_set = relation_rng(sK5)
    | ~ spl8_1 ),
    inference(backward_demodulation,[],[f91,f97]) ).

fof(f90,plain,
    ! [X0] :
      ( ~ empty(relation_rng(X0))
      | ~ relation(X0)
      | empty(X0) ),
    inference(cnf_transformation,[],[f31]) ).

fof(f31,plain,
    ! [X0] :
      ( ~ empty(relation_rng(X0))
      | ~ relation(X0)
      | empty(X0) ),
    inference(flattening,[],[f30]) ).

fof(f30,plain,
    ! [X0] :
      ( ~ empty(relation_rng(X0))
      | empty(X0)
      | ~ relation(X0) ),
    inference(ennf_transformation,[],[f10]) ).

fof(f10,axiom,
    ! [X0] :
      ( ( ~ empty(X0)
        & relation(X0) )
     => ~ empty(relation_rng(X0)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc6_relat_1) ).

fof(f148,plain,
    ( ~ spl8_2
    | spl8_3 ),
    inference(avatar_contradiction_clause,[],[f147]) ).

fof(f147,plain,
    ( $false
    | ~ spl8_2
    | spl8_3 ),
    inference(subsumption_resolution,[],[f146,f115]) ).

fof(f146,plain,
    ( empty(sK5)
    | ~ spl8_2 ),
    inference(subsumption_resolution,[],[f145,f61]) ).

fof(f145,plain,
    ( ~ empty(empty_set)
    | empty(sK5)
    | ~ spl8_2 ),
    inference(subsumption_resolution,[],[f142,f81]) ).

fof(f142,plain,
    ( ~ relation(sK5)
    | ~ empty(empty_set)
    | empty(sK5)
    | ~ spl8_2 ),
    inference(superposition,[],[f74,f105]) ).

fof(f105,plain,
    ( empty_set = relation_dom(sK5)
    | ~ spl8_2 ),
    inference(forward_demodulation,[],[f92,f101]) ).

fof(f74,plain,
    ! [X0] :
      ( ~ empty(relation_dom(X0))
      | ~ relation(X0)
      | empty(X0) ),
    inference(cnf_transformation,[],[f38]) ).

fof(f38,plain,
    ! [X0] :
      ( ~ relation(X0)
      | ~ empty(relation_dom(X0))
      | empty(X0) ),
    inference(flattening,[],[f37]) ).

fof(f37,plain,
    ! [X0] :
      ( ~ empty(relation_dom(X0))
      | empty(X0)
      | ~ relation(X0) ),
    inference(ennf_transformation,[],[f9]) ).

fof(f9,axiom,
    ! [X0] :
      ( ( ~ empty(X0)
        & relation(X0) )
     => ~ empty(relation_dom(X0)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc5_relat_1) ).

fof(f104,plain,
    ( spl8_2
    | spl8_1 ),
    inference(avatar_split_clause,[],[f94,f96,f100]) ).

fof(f94,plain,
    ( empty_set = sF6
    | empty_set = sF7 ),
    inference(definition_folding,[],[f82,f92,f91]) ).

fof(f82,plain,
    ( empty_set = relation_rng(sK5)
    | empty_set = relation_dom(sK5) ),
    inference(cnf_transformation,[],[f60]) ).

fof(f103,plain,
    ( ~ spl8_1
    | ~ spl8_2 ),
    inference(avatar_split_clause,[],[f93,f100,f96]) ).

fof(f93,plain,
    ( empty_set != sF7
    | empty_set != sF6 ),
    inference(definition_folding,[],[f83,f92,f91]) ).

fof(f83,plain,
    ( empty_set != relation_rng(sK5)
    | empty_set != relation_dom(sK5) ),
    inference(cnf_transformation,[],[f60]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem    : SEU189+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.13  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.13/0.35  % Computer : n011.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Tue Aug 30 14:45:40 EDT 2022
% 0.13/0.35  % CPUTime    : 
% 0.19/0.50  % (26414)dis+1002_1:12_drc=off:fd=preordered:tgt=full:i=99978:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99978Mi)
% 0.19/0.50  % (26430)lrs+1011_1:1_fd=preordered:fsd=on:sos=on:thsq=on:thsqc=64:thsqd=32:uwa=ground:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.19/0.50  % (26435)ott+21_1:1_erd=off:s2a=on:sac=on:sd=1:sgt=64:sos=on:ss=included:st=3.0:to=lpo:urr=on:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.19/0.50  % (26416)dis+1002_1:1_aac=none:bd=off:sac=on:sos=on:spb=units:i=3:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.19/0.51  % (26419)dis+21_1:1_av=off:sos=on:sp=frequency:ss=included:to=lpo:i=15:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/15Mi)
% 0.19/0.51  % (26414)First to succeed.
% 0.19/0.51  % (26430)Also succeeded, but the first one will report.
% 0.19/0.51  % (26414)Refutation found. Thanks to Tanya!
% 0.19/0.51  % SZS status Theorem for theBenchmark
% 0.19/0.51  % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.51  % (26414)------------------------------
% 0.19/0.51  % (26414)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.19/0.51  % (26414)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.19/0.51  % (26414)Termination reason: Refutation
% 0.19/0.51  
% 0.19/0.51  % (26414)Memory used [KB]: 6012
% 0.19/0.51  % (26414)Time elapsed: 0.098 s
% 0.19/0.51  % (26414)Instructions burned: 4 (million)
% 0.19/0.51  % (26414)------------------------------
% 0.19/0.51  % (26414)------------------------------
% 0.19/0.51  % (26413)Success in time 0.158 s
%------------------------------------------------------------------------------