TSTP Solution File: SET016+1 by Vampire---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire---4.8
% Problem  : SET016+1 : TPTP v8.1.2. Bugfixed v5.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s

% Computer : n024.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 : Sun May  5 09:02:51 EDT 2024

% Result   : Theorem 0.72s 0.92s
% Output   : Refutation 0.72s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   60 (  15 unt;   0 def)
%            Number of atoms       :  143 (  55 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  133 (  50   ~;  49   |;  21   &)
%                                         (   9 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   8 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :   58 (  46   !;  12   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f617,plain,
    $false,
    inference(avatar_sat_refutation,[],[f336,f338,f508,f557,f580,f594,f602,f616]) ).

fof(f616,plain,
    ( spl10_28
    | ~ spl10_31 ),
    inference(avatar_split_clause,[],[f615,f577,f553]) ).

fof(f553,plain,
    ( spl10_28
  <=> sK6 = sK8 ),
    introduced(avatar_definition,[new_symbols(naming,[spl10_28])]) ).

fof(f577,plain,
    ( spl10_31
  <=> member(sK6,unordered_pair(sK8,sK8)) ),
    introduced(avatar_definition,[new_symbols(naming,[spl10_31])]) ).

fof(f615,plain,
    ( sK6 = sK8
    | ~ spl10_31 ),
    inference(duplicate_literal_removal,[],[f613]) ).

fof(f613,plain,
    ( sK6 = sK8
    | sK6 = sK8
    | ~ spl10_31 ),
    inference(resolution,[],[f579,f145]) ).

fof(f145,plain,
    ! [X2,X0,X1] :
      ( ~ member(X0,unordered_pair(X1,X2))
      | X0 = X1
      | X0 = X2 ),
    inference(cnf_transformation,[],[f94]) ).

fof(f94,plain,
    ! [X0,X1,X2] :
      ( ( member(X0,unordered_pair(X1,X2))
        | ( X0 != X2
          & X0 != X1 )
        | ~ member(X0,universal_class) )
      & ( ( ( X0 = X2
            | X0 = X1 )
          & member(X0,universal_class) )
        | ~ member(X0,unordered_pair(X1,X2)) ) ),
    inference(flattening,[],[f93]) ).

fof(f93,plain,
    ! [X0,X1,X2] :
      ( ( member(X0,unordered_pair(X1,X2))
        | ( X0 != X2
          & X0 != X1 )
        | ~ member(X0,universal_class) )
      & ( ( ( X0 = X2
            | X0 = X1 )
          & member(X0,universal_class) )
        | ~ member(X0,unordered_pair(X1,X2)) ) ),
    inference(nnf_transformation,[],[f46]) ).

fof(f46,plain,
    ! [X0,X1,X2] :
      ( member(X0,unordered_pair(X1,X2))
    <=> ( ( X0 = X2
          | X0 = X1 )
        & member(X0,universal_class) ) ),
    inference(rectify,[],[f4]) ).

fof(f4,axiom,
    ! [X2,X0,X1] :
      ( member(X2,unordered_pair(X0,X1))
    <=> ( ( X1 = X2
          | X0 = X2 )
        & member(X2,universal_class) ) ),
    file('/export/starexec/sandbox2/tmp/tmp.BcSuAfzWl9/Vampire---4.8_24850',unordered_pair_defn) ).

fof(f579,plain,
    ( member(sK6,unordered_pair(sK8,sK8))
    | ~ spl10_31 ),
    inference(avatar_component_clause,[],[f577]) ).

fof(f602,plain,
    ~ spl10_28,
    inference(avatar_contradiction_clause,[],[f601]) ).

fof(f601,plain,
    ( $false
    | ~ spl10_28 ),
    inference(trivial_inequality_removal,[],[f595]) ).

fof(f595,plain,
    ( sK6 != sK6
    | ~ spl10_28 ),
    inference(superposition,[],[f226,f555]) ).

fof(f555,plain,
    ( sK6 = sK8
    | ~ spl10_28 ),
    inference(avatar_component_clause,[],[f553]) ).

fof(f226,plain,
    sK6 != sK8,
    inference(cnf_transformation,[],[f136]) ).

fof(f136,plain,
    ( sK6 != sK8
    & member(sK6,universal_class)
    & ordered_pair(sK6,sK7) = ordered_pair(sK8,sK9) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK6,sK7,sK8,sK9])],[f86,f135]) ).

fof(f135,plain,
    ( ? [X0,X1,X2,X3] :
        ( X0 != X2
        & member(X0,universal_class)
        & ordered_pair(X0,X1) = ordered_pair(X2,X3) )
   => ( sK6 != sK8
      & member(sK6,universal_class)
      & ordered_pair(sK6,sK7) = ordered_pair(sK8,sK9) ) ),
    introduced(choice_axiom,[]) ).

fof(f86,plain,
    ? [X0,X1,X2,X3] :
      ( X0 != X2
      & member(X0,universal_class)
      & ordered_pair(X0,X1) = ordered_pair(X2,X3) ),
    inference(flattening,[],[f85]) ).

fof(f85,plain,
    ? [X0,X1,X2,X3] :
      ( X0 != X2
      & member(X0,universal_class)
      & ordered_pair(X0,X1) = ordered_pair(X2,X3) ),
    inference(ennf_transformation,[],[f70]) ).

fof(f70,plain,
    ~ ! [X0,X1,X2,X3] :
        ( ( member(X0,universal_class)
          & ordered_pair(X0,X1) = ordered_pair(X2,X3) )
       => X0 = X2 ),
    inference(rectify,[],[f45]) ).

fof(f45,negated_conjecture,
    ~ ! [X6,X0,X1,X4] :
        ( ( member(X6,universal_class)
          & ordered_pair(X6,X0) = ordered_pair(X1,X4) )
       => X1 = X6 ),
    inference(negated_conjecture,[],[f44]) ).

fof(f44,conjecture,
    ! [X6,X0,X1,X4] :
      ( ( member(X6,universal_class)
        & ordered_pair(X6,X0) = ordered_pair(X1,X4) )
     => X1 = X6 ),
    file('/export/starexec/sandbox2/tmp/tmp.BcSuAfzWl9/Vampire---4.8_24850',ordered_pair_determines_components1) ).

fof(f594,plain,
    spl10_27,
    inference(avatar_contradiction_clause,[],[f592]) ).

fof(f592,plain,
    ( $false
    | spl10_27 ),
    inference(resolution,[],[f551,f225]) ).

fof(f225,plain,
    member(sK6,universal_class),
    inference(cnf_transformation,[],[f136]) ).

fof(f551,plain,
    ( ~ member(sK6,universal_class)
    | spl10_27 ),
    inference(avatar_component_clause,[],[f549]) ).

fof(f549,plain,
    ( spl10_27
  <=> member(sK6,universal_class) ),
    introduced(avatar_definition,[new_symbols(naming,[spl10_27])]) ).

fof(f580,plain,
    ( ~ spl10_27
    | spl10_31
    | ~ spl10_23 ),
    inference(avatar_split_clause,[],[f570,f501,f577,f549]) ).

fof(f501,plain,
    ( spl10_23
  <=> unordered_pair(sK6,unordered_pair(sK7,sK7)) = unordered_pair(sK8,sK8) ),
    introduced(avatar_definition,[new_symbols(naming,[spl10_23])]) ).

fof(f570,plain,
    ( member(sK6,unordered_pair(sK8,sK8))
    | ~ member(sK6,universal_class)
    | ~ spl10_23 ),
    inference(superposition,[],[f268,f503]) ).

fof(f503,plain,
    ( unordered_pair(sK6,unordered_pair(sK7,sK7)) = unordered_pair(sK8,sK8)
    | ~ spl10_23 ),
    inference(avatar_component_clause,[],[f501]) ).

fof(f268,plain,
    ! [X2,X1] :
      ( member(X1,unordered_pair(X1,X2))
      | ~ member(X1,universal_class) ),
    inference(equality_resolution,[],[f146]) ).

fof(f146,plain,
    ! [X2,X0,X1] :
      ( member(X0,unordered_pair(X1,X2))
      | X0 != X1
      | ~ member(X0,universal_class) ),
    inference(cnf_transformation,[],[f94]) ).

fof(f557,plain,
    ( ~ spl10_27
    | spl10_28
    | ~ spl10_24 ),
    inference(avatar_split_clause,[],[f543,f505,f553,f549]) ).

fof(f505,plain,
    ( spl10_24
  <=> unordered_pair(sK6,sK6) = unordered_pair(sK8,sK8) ),
    introduced(avatar_definition,[new_symbols(naming,[spl10_24])]) ).

fof(f543,plain,
    ( sK6 = sK8
    | ~ member(sK6,universal_class)
    | ~ spl10_24 ),
    inference(resolution,[],[f516,f268]) ).

fof(f516,plain,
    ( ! [X0] :
        ( ~ member(X0,unordered_pair(sK6,sK6))
        | sK8 = X0 )
    | ~ spl10_24 ),
    inference(duplicate_literal_removal,[],[f511]) ).

fof(f511,plain,
    ( ! [X0] :
        ( ~ member(X0,unordered_pair(sK6,sK6))
        | sK8 = X0
        | sK8 = X0 )
    | ~ spl10_24 ),
    inference(superposition,[],[f145,f507]) ).

fof(f507,plain,
    ( unordered_pair(sK6,sK6) = unordered_pair(sK8,sK8)
    | ~ spl10_24 ),
    inference(avatar_component_clause,[],[f505]) ).

fof(f508,plain,
    ( spl10_23
    | spl10_24
    | ~ spl10_6 ),
    inference(avatar_split_clause,[],[f485,f333,f505,f501]) ).

fof(f333,plain,
    ( spl10_6
  <=> member(unordered_pair(sK8,sK8),unordered_pair(unordered_pair(sK6,sK6),unordered_pair(sK6,unordered_pair(sK7,sK7)))) ),
    introduced(avatar_definition,[new_symbols(naming,[spl10_6])]) ).

fof(f485,plain,
    ( unordered_pair(sK6,sK6) = unordered_pair(sK8,sK8)
    | unordered_pair(sK6,unordered_pair(sK7,sK7)) = unordered_pair(sK8,sK8)
    | ~ spl10_6 ),
    inference(resolution,[],[f145,f335]) ).

fof(f335,plain,
    ( member(unordered_pair(sK8,sK8),unordered_pair(unordered_pair(sK6,sK6),unordered_pair(sK6,unordered_pair(sK7,sK7))))
    | ~ spl10_6 ),
    inference(avatar_component_clause,[],[f333]) ).

fof(f338,plain,
    spl10_5,
    inference(avatar_contradiction_clause,[],[f337]) ).

fof(f337,plain,
    ( $false
    | spl10_5 ),
    inference(resolution,[],[f331,f148]) ).

fof(f148,plain,
    ! [X0,X1] : member(unordered_pair(X0,X1),universal_class),
    inference(cnf_transformation,[],[f5]) ).

fof(f5,axiom,
    ! [X0,X1] : member(unordered_pair(X0,X1),universal_class),
    file('/export/starexec/sandbox2/tmp/tmp.BcSuAfzWl9/Vampire---4.8_24850',unordered_pair) ).

fof(f331,plain,
    ( ~ member(unordered_pair(sK8,sK8),universal_class)
    | spl10_5 ),
    inference(avatar_component_clause,[],[f329]) ).

fof(f329,plain,
    ( spl10_5
  <=> member(unordered_pair(sK8,sK8),universal_class) ),
    introduced(avatar_definition,[new_symbols(naming,[spl10_5])]) ).

fof(f336,plain,
    ( ~ spl10_5
    | spl10_6 ),
    inference(avatar_split_clause,[],[f327,f333,f329]) ).

fof(f327,plain,
    ( member(unordered_pair(sK8,sK8),unordered_pair(unordered_pair(sK6,sK6),unordered_pair(sK6,unordered_pair(sK7,sK7))))
    | ~ member(unordered_pair(sK8,sK8),universal_class) ),
    inference(superposition,[],[f268,f264]) ).

fof(f264,plain,
    unordered_pair(unordered_pair(sK6,sK6),unordered_pair(sK6,unordered_pair(sK7,sK7))) = unordered_pair(unordered_pair(sK8,sK8),unordered_pair(sK8,unordered_pair(sK9,sK9))),
    inference(definition_unfolding,[],[f224,f227,f227]) ).

fof(f227,plain,
    ! [X0,X1] : ordered_pair(X0,X1) = unordered_pair(unordered_pair(X0,X0),unordered_pair(X0,unordered_pair(X1,X1))),
    inference(definition_unfolding,[],[f150,f149,f149]) ).

fof(f149,plain,
    ! [X0] : singleton(X0) = unordered_pair(X0,X0),
    inference(cnf_transformation,[],[f6]) ).

fof(f6,axiom,
    ! [X0] : singleton(X0) = unordered_pair(X0,X0),
    file('/export/starexec/sandbox2/tmp/tmp.BcSuAfzWl9/Vampire---4.8_24850',singleton_set_defn) ).

fof(f150,plain,
    ! [X0,X1] : ordered_pair(X0,X1) = unordered_pair(singleton(X0),unordered_pair(X0,singleton(X1))),
    inference(cnf_transformation,[],[f7]) ).

fof(f7,axiom,
    ! [X0,X1] : ordered_pair(X0,X1) = unordered_pair(singleton(X0),unordered_pair(X0,singleton(X1))),
    file('/export/starexec/sandbox2/tmp/tmp.BcSuAfzWl9/Vampire---4.8_24850',ordered_pair_defn) ).

fof(f224,plain,
    ordered_pair(sK6,sK7) = ordered_pair(sK8,sK9),
    inference(cnf_transformation,[],[f136]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13  % Problem    : SET016+1 : TPTP v8.1.2. Bugfixed v5.4.0.
% 0.03/0.15  % Command    : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% 0.15/0.36  % Computer : n024.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   : Fri May  3 16:30:23 EDT 2024
% 0.15/0.36  % CPUTime    : 
% 0.15/0.36  This is a FOF_THM_RFO_SEQ problem
% 0.15/0.36  Running vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t 300 /export/starexec/sandbox2/tmp/tmp.BcSuAfzWl9/Vampire---4.8_24850
% 0.72/0.91  % (25089)lrs+1011_1:1_sil=8000:sp=occurrence:nwc=10.0:i=78:ss=axioms:sgt=8_0 on Vampire---4 for (2994ds/78Mi)
% 0.72/0.91  % (25087)dis-1011_2:1_sil=2000:lsd=20:nwc=5.0:flr=on:mep=off:st=3.0:i=34:sd=1:ep=RS:ss=axioms_0 on Vampire---4 for (2994ds/34Mi)
% 0.72/0.91  % (25088)lrs+1011_461:32768_sil=16000:irw=on:sp=frequency:lsd=20:fd=preordered:nwc=10.0:s2agt=32:alpa=false:cond=fast:s2a=on:i=51:s2at=3.0:awrs=decay:awrsf=691:bd=off:nm=20:fsr=off:amm=sco:uhcvi=on:rawr=on_0 on Vampire---4 for (2994ds/51Mi)
% 0.72/0.91  % (25090)ott+1011_1:1_sil=2000:urr=on:i=33:sd=1:kws=inv_frequency:ss=axioms:sup=off_0 on Vampire---4 for (2994ds/33Mi)
% 0.72/0.91  % (25091)lrs+2_1:1_sil=16000:fde=none:sos=all:nwc=5.0:i=34:ep=RS:s2pl=on:lma=on:afp=100000_0 on Vampire---4 for (2994ds/34Mi)
% 0.72/0.91  % (25092)lrs+1002_1:16_to=lpo:sil=32000:sp=unary_frequency:sos=on:i=45:bd=off:ss=axioms_0 on Vampire---4 for (2994ds/45Mi)
% 0.72/0.91  % (25093)lrs+21_1:5_sil=2000:sos=on:urr=on:newcnf=on:slsq=on:i=83:slsql=off:bd=off:nm=2:ss=axioms:st=1.5:sp=const_min:gsp=on:rawr=on_0 on Vampire---4 for (2994ds/83Mi)
% 0.72/0.91  % (25094)lrs-21_1:1_to=lpo:sil=2000:sp=frequency:sos=on:lma=on:i=56:sd=2:ss=axioms:ep=R_0 on Vampire---4 for (2994ds/56Mi)
% 0.72/0.91  % (25094)Refutation not found, incomplete strategy% (25094)------------------------------
% 0.72/0.91  % (25094)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.72/0.91  % (25089)Refutation not found, incomplete strategy% (25089)------------------------------
% 0.72/0.91  % (25089)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.72/0.91  % (25094)Termination reason: Refutation not found, incomplete strategy
% 0.72/0.91  % (25089)Termination reason: Refutation not found, incomplete strategy
% 0.72/0.91  
% 0.72/0.91  
% 0.72/0.91  % (25094)Memory used [KB]: 1037
% 0.72/0.91  % (25089)Memory used [KB]: 1052
% 0.72/0.91  % (25094)Time elapsed: 0.002 s
% 0.72/0.91  % (25089)Time elapsed: 0.003 s
% 0.72/0.91  % (25089)Instructions burned: 2 (million)
% 0.72/0.91  % (25094)Instructions burned: 2 (million)
% 0.72/0.91  % (25094)------------------------------
% 0.72/0.91  % (25094)------------------------------
% 0.72/0.91  % (25089)------------------------------
% 0.72/0.91  % (25089)------------------------------
% 0.72/0.91  % (25092)Refutation not found, incomplete strategy% (25092)------------------------------
% 0.72/0.91  % (25092)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.72/0.91  % (25092)Termination reason: Refutation not found, incomplete strategy
% 0.72/0.91  
% 0.72/0.91  % (25092)Memory used [KB]: 1075
% 0.72/0.91  % (25092)Time elapsed: 0.004 s
% 0.72/0.91  % (25092)Instructions burned: 3 (million)
% 0.72/0.91  % (25092)------------------------------
% 0.72/0.91  % (25092)------------------------------
% 0.72/0.91  % (25095)lrs+21_1:16_sil=2000:sp=occurrence:urr=on:flr=on:i=55:sd=1:nm=0:ins=3:ss=included:rawr=on:br=off_0 on Vampire---4 for (2994ds/55Mi)
% 0.72/0.91  % (25096)dis+3_25:4_sil=16000:sos=all:erd=off:i=50:s2at=4.0:bd=off:nm=60:sup=off:cond=on:av=off:ins=2:nwc=10.0:etr=on:to=lpo:s2agt=20:fd=off:bsr=unit_only:slsq=on:slsqr=28,19:awrs=converge:awrsf=500:tgt=ground:bs=unit_only_0 on Vampire---4 for (2994ds/50Mi)
% 0.72/0.91  % (25097)lrs+1010_1:2_sil=4000:tgt=ground:nwc=10.0:st=2.0:i=208:sd=1:bd=off:ss=axioms_0 on Vampire---4 for (2994ds/208Mi)
% 0.72/0.91  % (25097)Refutation not found, incomplete strategy% (25097)------------------------------
% 0.72/0.91  % (25097)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.72/0.91  % (25097)Termination reason: Refutation not found, incomplete strategy
% 0.72/0.91  
% 0.72/0.91  % (25097)Memory used [KB]: 1071
% 0.72/0.91  % (25097)Time elapsed: 0.004 s
% 0.72/0.91  % (25097)Instructions burned: 3 (million)
% 0.72/0.91  % (25097)------------------------------
% 0.72/0.91  % (25097)------------------------------
% 0.72/0.92  % (25088)First to succeed.
% 0.72/0.92  % (25088)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-25057"
% 0.72/0.92  % (25098)lrs-1011_1:1_sil=4000:plsq=on:plsqr=32,1:sp=frequency:plsql=on:nwc=10.0:i=52:aac=none:afr=on:ss=axioms:er=filter:sgt=16:rawr=on:etr=on:lma=on_0 on Vampire---4 for (2994ds/52Mi)
% 0.72/0.92  % (25088)Refutation found. Thanks to Tanya!
% 0.72/0.92  % SZS status Theorem for Vampire---4
% 0.72/0.92  % SZS output start Proof for Vampire---4
% See solution above
% 0.72/0.92  % (25088)------------------------------
% 0.72/0.92  % (25088)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.72/0.92  % (25088)Termination reason: Refutation
% 0.72/0.92  
% 0.72/0.92  % (25088)Memory used [KB]: 1237
% 0.72/0.92  % (25088)Time elapsed: 0.013 s
% 0.72/0.92  % (25088)Instructions burned: 18 (million)
% 0.72/0.92  % (25057)Success in time 0.545 s
% 0.72/0.92  % Vampire---4.8 exiting
%------------------------------------------------------------------------------