TSTP Solution File: SEU189+2 by Vampire---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : SEU189+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s

% Computer : n003.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 : Thu Aug 31 17:56:40 EDT 2023

% Result   : Theorem 0.22s 0.45s
% Output   : Refutation 0.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   59 (   8 unt;   0 def)
%            Number of atoms       :  144 (  53 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :  147 (  62   ~;  58   |;  14   &)
%                                         (   6 <=>;   6  =>;   0  <=;   1 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   5 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-1 aty)
%            Number of variables   :   17 (;  13   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1042,plain,
    $false,
    inference(avatar_sat_refutation,[],[f908,f909,f1003,f1008,f1012,f1038,f1039]) ).

fof(f1039,plain,
    ( spl66_2
    | ~ spl66_3 ),
    inference(avatar_split_clause,[],[f1029,f996,f905]) ).

fof(f905,plain,
    ( spl66_2
  <=> empty_set = sF64 ),
    introduced(avatar_definition,[new_symbols(naming,[spl66_2])]) ).

fof(f996,plain,
    ( spl66_3
  <=> empty(sK12) ),
    introduced(avatar_definition,[new_symbols(naming,[spl66_3])]) ).

fof(f1029,plain,
    ( empty_set = sF64
    | ~ spl66_3 ),
    inference(forward_demodulation,[],[f1027,f492]) ).

fof(f492,plain,
    empty_set = relation_rng(empty_set),
    inference(cnf_transformation,[],[f153]) ).

fof(f153,axiom,
    ( empty_set = relation_rng(empty_set)
    & empty_set = relation_dom(empty_set) ),
    file('/export/starexec/sandbox/tmp/tmp.mRlnuEvoBG/Vampire---4.8_15494',t60_relat_1) ).

fof(f1027,plain,
    ( relation_rng(empty_set) = sF64
    | ~ spl66_3 ),
    inference(backward_demodulation,[],[f896,f1019]) ).

fof(f1019,plain,
    ( empty_set = sK12
    | ~ spl66_3 ),
    inference(resolution,[],[f998,f629]) ).

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

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

fof(f161,axiom,
    ! [X0] :
      ( empty(X0)
     => empty_set = X0 ),
    file('/export/starexec/sandbox/tmp/tmp.mRlnuEvoBG/Vampire---4.8_15494',t6_boole) ).

fof(f998,plain,
    ( empty(sK12)
    | ~ spl66_3 ),
    inference(avatar_component_clause,[],[f996]) ).

fof(f896,plain,
    relation_rng(sK12) = sF64,
    introduced(function_definition,[]) ).

fof(f1038,plain,
    ( spl66_1
    | ~ spl66_3 ),
    inference(avatar_split_clause,[],[f1037,f996,f901]) ).

fof(f901,plain,
    ( spl66_1
  <=> empty_set = sF65 ),
    introduced(avatar_definition,[new_symbols(naming,[spl66_1])]) ).

fof(f1037,plain,
    ( empty_set = sF65
    | ~ spl66_3 ),
    inference(forward_demodulation,[],[f1036,f491]) ).

fof(f491,plain,
    empty_set = relation_dom(empty_set),
    inference(cnf_transformation,[],[f153]) ).

fof(f1036,plain,
    ( relation_dom(empty_set) = sF65
    | ~ spl66_3 ),
    inference(forward_demodulation,[],[f897,f1019]) ).

fof(f897,plain,
    relation_dom(sK12) = sF65,
    introduced(function_definition,[]) ).

fof(f1012,plain,
    ( ~ spl66_1
    | spl66_4 ),
    inference(avatar_contradiction_clause,[],[f1011]) ).

fof(f1011,plain,
    ( $false
    | ~ spl66_1
    | spl66_4 ),
    inference(subsumption_resolution,[],[f1009,f591]) ).

fof(f591,plain,
    empty(empty_set),
    inference(cnf_transformation,[],[f57]) ).

fof(f57,axiom,
    empty(empty_set),
    file('/export/starexec/sandbox/tmp/tmp.mRlnuEvoBG/Vampire---4.8_15494',fc1_xboole_0) ).

fof(f1009,plain,
    ( ~ empty(empty_set)
    | ~ spl66_1
    | spl66_4 ),
    inference(backward_demodulation,[],[f1002,f902]) ).

fof(f902,plain,
    ( empty_set = sF65
    | ~ spl66_1 ),
    inference(avatar_component_clause,[],[f901]) ).

fof(f1002,plain,
    ( ~ empty(sF65)
    | spl66_4 ),
    inference(avatar_component_clause,[],[f1000]) ).

fof(f1000,plain,
    ( spl66_4
  <=> empty(sF65) ),
    introduced(avatar_definition,[new_symbols(naming,[spl66_4])]) ).

fof(f1008,plain,
    ( spl66_3
    | ~ spl66_2 ),
    inference(avatar_split_clause,[],[f1007,f905,f996]) ).

fof(f1007,plain,
    ( empty(sK12)
    | ~ spl66_2 ),
    inference(subsumption_resolution,[],[f1006,f487]) ).

fof(f487,plain,
    relation(sK12),
    inference(cnf_transformation,[],[f333]) ).

fof(f333,plain,
    ( ( empty_set != relation_rng(sK12)
      | empty_set != relation_dom(sK12) )
    & ( empty_set = relation_rng(sK12)
      | empty_set = relation_dom(sK12) )
    & relation(sK12) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK12])],[f331,f332]) ).

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

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

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

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

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

fof(f157,conjecture,
    ! [X0] :
      ( relation(X0)
     => ( empty_set = relation_dom(X0)
      <=> empty_set = relation_rng(X0) ) ),
    file('/export/starexec/sandbox/tmp/tmp.mRlnuEvoBG/Vampire---4.8_15494',t65_relat_1) ).

fof(f1006,plain,
    ( ~ relation(sK12)
    | empty(sK12)
    | ~ spl66_2 ),
    inference(subsumption_resolution,[],[f1004,f591]) ).

fof(f1004,plain,
    ( ~ empty(empty_set)
    | ~ relation(sK12)
    | empty(sK12)
    | ~ spl66_2 ),
    inference(superposition,[],[f635,f937]) ).

fof(f937,plain,
    ( empty_set = relation_rng(sK12)
    | ~ spl66_2 ),
    inference(backward_demodulation,[],[f896,f906]) ).

fof(f906,plain,
    ( empty_set = sF64
    | ~ spl66_2 ),
    inference(avatar_component_clause,[],[f905]) ).

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

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

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

fof(f67,axiom,
    ! [X0] :
      ( ( relation(X0)
        & ~ empty(X0) )
     => ~ empty(relation_rng(X0)) ),
    file('/export/starexec/sandbox/tmp/tmp.mRlnuEvoBG/Vampire---4.8_15494',fc6_relat_1) ).

fof(f1003,plain,
    ( spl66_3
    | ~ spl66_4 ),
    inference(avatar_split_clause,[],[f994,f1000,f996]) ).

fof(f994,plain,
    ( ~ empty(sF65)
    | empty(sK12) ),
    inference(subsumption_resolution,[],[f993,f487]) ).

fof(f993,plain,
    ( ~ empty(sF65)
    | ~ relation(sK12)
    | empty(sK12) ),
    inference(superposition,[],[f634,f897]) ).

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

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

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

fof(f66,axiom,
    ! [X0] :
      ( ( relation(X0)
        & ~ empty(X0) )
     => ~ empty(relation_dom(X0)) ),
    file('/export/starexec/sandbox/tmp/tmp.mRlnuEvoBG/Vampire---4.8_15494',fc5_relat_1) ).

fof(f909,plain,
    ( spl66_1
    | spl66_2 ),
    inference(avatar_split_clause,[],[f899,f905,f901]) ).

fof(f899,plain,
    ( empty_set = sF64
    | empty_set = sF65 ),
    inference(definition_folding,[],[f488,f897,f896]) ).

fof(f488,plain,
    ( empty_set = relation_rng(sK12)
    | empty_set = relation_dom(sK12) ),
    inference(cnf_transformation,[],[f333]) ).

fof(f908,plain,
    ( ~ spl66_1
    | ~ spl66_2 ),
    inference(avatar_split_clause,[],[f898,f905,f901]) ).

fof(f898,plain,
    ( empty_set != sF64
    | empty_set != sF65 ),
    inference(definition_folding,[],[f489,f897,f896]) ).

fof(f489,plain,
    ( empty_set != relation_rng(sK12)
    | empty_set != relation_dom(sK12) ),
    inference(cnf_transformation,[],[f333]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem    : SEU189+2 : TPTP v8.1.2. Released v3.3.0.
% 0.12/0.15  % Command    : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.15/0.36  % Computer : n003.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit   : 300
% 0.15/0.36  % WCLimit    : 300
% 0.15/0.36  % DateTime   : Wed Aug 23 16:33:07 EDT 2023
% 0.15/0.36  % CPUTime    : 
% 0.15/0.36  This is a FOF_THM_RFO_SEQ problem
% 0.15/0.37  Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/tmp/tmp.mRlnuEvoBG/Vampire---4.8_15494
% 0.15/0.37  % (15622)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.43  % (15624)lrs-1004_3_av=off:ep=RSTC:fsd=off:fsr=off:urr=ec_only:stl=62_525 on Vampire---4 for (525ds/0Mi)
% 0.22/0.43  % (15626)ott+1011_4_er=known:fsd=off:nm=4:tgt=ground_499 on Vampire---4 for (499ds/0Mi)
% 0.22/0.43  % (15627)ott+11_8:1_aac=none:amm=sco:anc=none:er=known:flr=on:fde=unused:irw=on:nm=0:nwc=1.2:nicw=on:sims=off:sos=all:sac=on_470 on Vampire---4 for (470ds/0Mi)
% 0.22/0.43  % (15623)lrs+1011_1_bd=preordered:flr=on:fsd=off:fsr=off:irw=on:lcm=reverse:msp=off:nm=2:nwc=10.0:sos=on:sp=reverse_weighted_frequency:tgt=full:stl=62_562 on Vampire---4 for (562ds/0Mi)
% 0.22/0.43  % (15628)lrs+10_1024_av=off:bsr=on:br=off:ep=RSTC:fsd=off:irw=on:nm=4:nwc=1.1:sims=off:urr=on:stl=125_440 on Vampire---4 for (440ds/0Mi)
% 0.22/0.44  % (15625)lrs+10_4:5_amm=off:bsr=on:bce=on:flr=on:fsd=off:fde=unused:gs=on:gsem=on:lcm=predicate:sos=all:tgt=ground:stl=62_514 on Vampire---4 for (514ds/0Mi)
% 0.22/0.44  % (15629)ott+1010_2:5_bd=off:fsd=off:fde=none:nm=16:sos=on_419 on Vampire---4 for (419ds/0Mi)
% 0.22/0.45  % (15626)First to succeed.
% 0.22/0.45  % (15626)Refutation found. Thanks to Tanya!
% 0.22/0.45  % SZS status Theorem for Vampire---4
% 0.22/0.45  % SZS output start Proof for Vampire---4
% See solution above
% 0.22/0.45  % (15626)------------------------------
% 0.22/0.45  % (15626)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.22/0.45  % (15626)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.22/0.45  % (15626)Termination reason: Refutation
% 0.22/0.45  
% 0.22/0.45  % (15626)Memory used [KB]: 6140
% 0.22/0.45  % (15626)Time elapsed: 0.019 s
% 0.22/0.45  % (15626)------------------------------
% 0.22/0.45  % (15626)------------------------------
% 0.22/0.45  % (15622)Success in time 0.082 s
% 0.22/0.45  % Vampire---4.8 exiting
%------------------------------------------------------------------------------