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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SnakeForV---1.0
% Problem  : SET903+1 : TPTP v8.1.0. Released v3.2.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 : n007.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:22:42 EDT 2022

% Result   : Theorem 0.83s 0.64s
% Output   : Refutation 0.83s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   28 (   8 unt;   0 def)
%            Number of atoms       :   94 (  93 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :  117 (  51   ~;  23   |;  42   &)
%                                         (   0 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-2 aty)
%            Number of variables   :   46 (  37   !;   9   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f88,plain,
    $false,
    inference(subsumption_resolution,[],[f87,f45]) ).

fof(f45,plain,
    sK4 != sK2,
    inference(cnf_transformation,[],[f28]) ).

fof(f28,plain,
    ( empty_set != sK2
    & set_union2(sK2,sK4) = singleton(sK3)
    & sK4 != sK2
    & empty_set != sK4 ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3,sK4])],[f26,f27]) ).

fof(f27,plain,
    ( ? [X0,X1,X2] :
        ( empty_set != X0
        & singleton(X1) = set_union2(X0,X2)
        & X0 != X2
        & empty_set != X2 )
   => ( empty_set != sK2
      & set_union2(sK2,sK4) = singleton(sK3)
      & sK4 != sK2
      & empty_set != sK4 ) ),
    introduced(choice_axiom,[]) ).

fof(f26,plain,
    ? [X0,X1,X2] :
      ( empty_set != X0
      & singleton(X1) = set_union2(X0,X2)
      & X0 != X2
      & empty_set != X2 ),
    inference(rectify,[],[f17]) ).

fof(f17,plain,
    ? [X2,X1,X0] :
      ( empty_set != X2
      & singleton(X1) = set_union2(X2,X0)
      & X0 != X2
      & empty_set != X0 ),
    inference(ennf_transformation,[],[f11]) ).

fof(f11,plain,
    ~ ! [X1,X2,X0] :
        ~ ( empty_set != X2
          & singleton(X1) = set_union2(X2,X0)
          & X0 != X2
          & empty_set != X0 ),
    inference(rectify,[],[f10]) ).

fof(f10,negated_conjecture,
    ~ ! [X2,X0,X1] :
        ~ ( empty_set != X1
          & empty_set != X2
          & X1 != X2
          & singleton(X0) = set_union2(X1,X2) ),
    inference(negated_conjecture,[],[f9]) ).

fof(f9,conjecture,
    ! [X2,X0,X1] :
      ~ ( empty_set != X1
        & empty_set != X2
        & X1 != X2
        & singleton(X0) = set_union2(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t44_zfmisc_1) ).

fof(f87,plain,
    sK4 = sK2,
    inference(trivial_inequality_removal,[],[f86]) ).

fof(f86,plain,
    ( sK4 = sK2
    | sK2 != sK2 ),
    inference(superposition,[],[f85,f74]) ).

fof(f74,plain,
    sK2 = singleton(sK3),
    inference(equality_resolution,[],[f73]) ).

fof(f73,plain,
    ! [X0] :
      ( singleton(X0) != singleton(sK3)
      | singleton(X0) = sK2 ),
    inference(subsumption_resolution,[],[f69,f47]) ).

fof(f47,plain,
    empty_set != sK2,
    inference(cnf_transformation,[],[f28]) ).

fof(f69,plain,
    ! [X0] :
      ( singleton(X0) != singleton(sK3)
      | empty_set = sK2
      | singleton(X0) = sK2 ),
    inference(superposition,[],[f48,f46]) ).

fof(f46,plain,
    set_union2(sK2,sK4) = singleton(sK3),
    inference(cnf_transformation,[],[f28]) ).

fof(f48,plain,
    ! [X2,X0,X1] :
      ( set_union2(X1,X0) != singleton(X2)
      | empty_set = X1
      | singleton(X2) = X1 ),
    inference(duplicate_literal_removal,[],[f37]) ).

fof(f37,plain,
    ! [X2,X0,X1] :
      ( empty_set = X1
      | singleton(X2) = X1
      | set_union2(X1,X0) != singleton(X2)
      | singleton(X2) = X1 ),
    inference(cnf_transformation,[],[f19]) ).

fof(f19,plain,
    ! [X0,X1,X2] :
      ( ( singleton(X2) = X1
        & singleton(X2) = X0 )
      | ( empty_set = X1
        & singleton(X2) = X0 )
      | set_union2(X1,X0) != singleton(X2)
      | ( singleton(X2) = X1
        & empty_set = X0 ) ),
    inference(rectify,[],[f18]) ).

fof(f18,plain,
    ! [X2,X0,X1] :
      ( ( singleton(X1) = X0
        & singleton(X1) = X2 )
      | ( empty_set = X0
        & singleton(X1) = X2 )
      | singleton(X1) != set_union2(X0,X2)
      | ( singleton(X1) = X0
        & empty_set = X2 ) ),
    inference(ennf_transformation,[],[f13]) ).

fof(f13,plain,
    ! [X0,X1,X2] :
      ~ ( ~ ( singleton(X1) = X0
            & empty_set = X2 )
        & ~ ( singleton(X1) = X0
            & singleton(X1) = X2 )
        & ~ ( empty_set = X0
            & singleton(X1) = X2 )
        & singleton(X1) = set_union2(X0,X2) ),
    inference(rectify,[],[f8]) ).

fof(f8,axiom,
    ! [X1,X0,X2] :
      ~ ( ~ ( singleton(X0) = X2
            & empty_set = X1 )
        & ~ ( empty_set = X2
            & singleton(X0) = X1 )
        & ~ ( singleton(X0) = X2
            & singleton(X0) = X1 )
        & singleton(X0) = set_union2(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t43_zfmisc_1) ).

fof(f85,plain,
    ! [X8] :
      ( singleton(X8) != sK2
      | sK4 = singleton(X8) ),
    inference(subsumption_resolution,[],[f84,f44]) ).

fof(f44,plain,
    empty_set != sK4,
    inference(cnf_transformation,[],[f28]) ).

fof(f84,plain,
    ! [X8] :
      ( empty_set = sK4
      | sK4 = singleton(X8)
      | singleton(X8) != sK2 ),
    inference(superposition,[],[f49,f77]) ).

fof(f77,plain,
    set_union2(sK2,sK4) = sK2,
    inference(backward_demodulation,[],[f46,f74]) ).

fof(f49,plain,
    ! [X2,X0,X1] :
      ( set_union2(X1,X0) != singleton(X2)
      | singleton(X2) = X0
      | empty_set = X0 ),
    inference(duplicate_literal_removal,[],[f30]) ).

fof(f30,plain,
    ! [X2,X0,X1] :
      ( set_union2(X1,X0) != singleton(X2)
      | singleton(X2) = X0
      | empty_set = X0
      | singleton(X2) = X0 ),
    inference(cnf_transformation,[],[f19]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : SET903+1 : TPTP v8.1.0. Released v3.2.0.
% 0.03/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.12/0.34  % Computer : n007.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit   : 300
% 0.12/0.34  % WCLimit    : 300
% 0.12/0.34  % DateTime   : Tue Aug 30 14:14:16 EDT 2022
% 0.12/0.34  % CPUTime    : 
% 0.12/0.35  ipcrm: permission denied for id (730759169)
% 0.12/0.36  ipcrm: permission denied for id (730791938)
% 0.12/0.36  ipcrm: permission denied for id (733839363)
% 0.12/0.36  ipcrm: permission denied for id (730890244)
% 0.12/0.36  ipcrm: permission denied for id (730923013)
% 0.12/0.36  ipcrm: permission denied for id (730955782)
% 0.12/0.36  ipcrm: permission denied for id (733872135)
% 0.12/0.36  ipcrm: permission denied for id (731021320)
% 0.12/0.36  ipcrm: permission denied for id (736624649)
% 0.12/0.36  ipcrm: permission denied for id (733937674)
% 0.12/0.37  ipcrm: permission denied for id (731152396)
% 0.19/0.37  ipcrm: permission denied for id (734003213)
% 0.19/0.37  ipcrm: permission denied for id (734035982)
% 0.19/0.37  ipcrm: permission denied for id (736690191)
% 0.19/0.37  ipcrm: permission denied for id (731283472)
% 0.19/0.37  ipcrm: permission denied for id (731316241)
% 0.19/0.37  ipcrm: permission denied for id (731349010)
% 0.19/0.38  ipcrm: permission denied for id (731414547)
% 0.19/0.38  ipcrm: permission denied for id (731480084)
% 0.19/0.38  ipcrm: permission denied for id (731512853)
% 0.19/0.38  ipcrm: permission denied for id (731545623)
% 0.19/0.38  ipcrm: permission denied for id (731578392)
% 0.19/0.38  ipcrm: permission denied for id (736788506)
% 0.19/0.39  ipcrm: permission denied for id (731676699)
% 0.19/0.39  ipcrm: permission denied for id (731709468)
% 0.19/0.39  ipcrm: permission denied for id (734232606)
% 0.19/0.39  ipcrm: permission denied for id (736854047)
% 0.19/0.39  ipcrm: permission denied for id (734298144)
% 0.19/0.39  ipcrm: permission denied for id (731807777)
% 0.19/0.40  ipcrm: permission denied for id (731873315)
% 0.19/0.40  ipcrm: permission denied for id (734363684)
% 0.19/0.40  ipcrm: permission denied for id (736952358)
% 0.19/0.40  ipcrm: permission denied for id (736985127)
% 0.19/0.40  ipcrm: permission denied for id (737017896)
% 0.19/0.40  ipcrm: permission denied for id (734527529)
% 0.19/0.40  ipcrm: permission denied for id (734560298)
% 0.19/0.40  ipcrm: permission denied for id (734593067)
% 0.19/0.41  ipcrm: permission denied for id (737050668)
% 0.19/0.41  ipcrm: permission denied for id (737083437)
% 0.19/0.41  ipcrm: permission denied for id (737148975)
% 0.19/0.41  ipcrm: permission denied for id (732069937)
% 0.19/0.41  ipcrm: permission denied for id (737247282)
% 0.19/0.41  ipcrm: permission denied for id (732135475)
% 0.19/0.42  ipcrm: permission denied for id (734822452)
% 0.19/0.42  ipcrm: permission denied for id (737280053)
% 0.19/0.42  ipcrm: permission denied for id (737312822)
% 0.19/0.42  ipcrm: permission denied for id (734920759)
% 0.19/0.42  ipcrm: permission denied for id (734953528)
% 0.19/0.42  ipcrm: permission denied for id (735019066)
% 0.19/0.42  ipcrm: permission denied for id (732299323)
% 0.19/0.43  ipcrm: permission denied for id (735051836)
% 0.19/0.43  ipcrm: permission denied for id (737378365)
% 0.19/0.43  ipcrm: permission denied for id (732364863)
% 0.19/0.43  ipcrm: permission denied for id (732397633)
% 0.19/0.43  ipcrm: permission denied for id (732430403)
% 0.19/0.44  ipcrm: permission denied for id (735215684)
% 0.19/0.44  ipcrm: permission denied for id (732495941)
% 0.19/0.44  ipcrm: permission denied for id (732528710)
% 0.19/0.44  ipcrm: permission denied for id (732561479)
% 0.19/0.44  ipcrm: permission denied for id (732627017)
% 0.19/0.44  ipcrm: permission denied for id (732659786)
% 0.19/0.45  ipcrm: permission denied for id (732725324)
% 0.19/0.45  ipcrm: permission denied for id (737574989)
% 0.19/0.45  ipcrm: permission denied for id (735379534)
% 0.19/0.45  ipcrm: permission denied for id (735412303)
% 0.19/0.45  ipcrm: permission denied for id (737607760)
% 0.19/0.45  ipcrm: permission denied for id (735477841)
% 0.19/0.45  ipcrm: permission denied for id (737640530)
% 0.19/0.46  ipcrm: permission denied for id (735576148)
% 0.19/0.46  ipcrm: permission denied for id (735641686)
% 0.19/0.46  ipcrm: permission denied for id (737738839)
% 0.19/0.46  ipcrm: permission denied for id (732921944)
% 0.19/0.46  ipcrm: permission denied for id (735739994)
% 0.19/0.46  ipcrm: permission denied for id (732987483)
% 0.19/0.46  ipcrm: permission denied for id (735772764)
% 0.19/0.47  ipcrm: permission denied for id (735805533)
% 0.19/0.47  ipcrm: permission denied for id (733085790)
% 0.19/0.47  ipcrm: permission denied for id (735838303)
% 0.19/0.47  ipcrm: permission denied for id (735871072)
% 0.19/0.47  ipcrm: permission denied for id (733184097)
% 0.19/0.47  ipcrm: permission denied for id (735903842)
% 0.19/0.47  ipcrm: permission denied for id (737837155)
% 0.19/0.47  ipcrm: permission denied for id (735969380)
% 0.19/0.48  ipcrm: permission denied for id (733249637)
% 0.19/0.48  ipcrm: permission denied for id (736002150)
% 0.19/0.48  ipcrm: permission denied for id (733282407)
% 0.19/0.48  ipcrm: permission denied for id (733315176)
% 0.19/0.48  ipcrm: permission denied for id (736067690)
% 0.19/0.48  ipcrm: permission denied for id (736100459)
% 0.19/0.48  ipcrm: permission denied for id (733380716)
% 0.19/0.49  ipcrm: permission denied for id (733413485)
% 0.19/0.49  ipcrm: permission denied for id (736133230)
% 0.19/0.49  ipcrm: permission denied for id (737902703)
% 0.19/0.49  ipcrm: permission denied for id (737968241)
% 0.19/0.49  ipcrm: permission denied for id (738033779)
% 0.19/0.49  ipcrm: permission denied for id (736362613)
% 0.19/0.49  ipcrm: permission denied for id (733577334)
% 0.19/0.50  ipcrm: permission denied for id (733610103)
% 0.19/0.50  ipcrm: permission denied for id (733642872)
% 0.19/0.50  ipcrm: permission denied for id (736428154)
% 0.19/0.50  ipcrm: permission denied for id (736493692)
% 0.19/0.50  ipcrm: permission denied for id (738164861)
% 0.19/0.50  ipcrm: permission denied for id (733773950)
% 0.19/0.50  ipcrm: permission denied for id (738197631)
% 0.83/0.63  % (29386)dis+2_3:1_aac=none:abs=on:ep=R:lcm=reverse:nwc=10.0:sos=on:sp=const_frequency:spb=units:urr=ec_only:i=8:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/8Mi)
% 0.83/0.64  % (29362)lrs+10_1:1024_nm=0:nwc=5.0:ss=axioms:i=13:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/13Mi)
% 0.83/0.64  % (29362)First to succeed.
% 0.83/0.64  % (29378)dis+1010_1:1_bs=on:ep=RS:erd=off:newcnf=on:nwc=10.0:s2a=on:sgt=32:ss=axioms:i=30:si=on:rawr=on:rtra=on_0 on theBenchmark for (2998ds/30Mi)
% 0.83/0.64  % (29362)Refutation found. Thanks to Tanya!
% 0.83/0.64  % SZS status Theorem for theBenchmark
% 0.83/0.64  % SZS output start Proof for theBenchmark
% See solution above
% 0.83/0.64  % (29362)------------------------------
% 0.83/0.64  % (29362)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.83/0.64  % (29362)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.83/0.64  % (29362)Termination reason: Refutation
% 0.83/0.64  
% 0.83/0.64  % (29362)Memory used [KB]: 5884
% 0.83/0.64  % (29362)Time elapsed: 0.094 s
% 0.83/0.64  % (29362)Instructions burned: 3 (million)
% 0.83/0.64  % (29362)------------------------------
% 0.83/0.64  % (29362)------------------------------
% 0.83/0.64  % (29165)Success in time 0.293 s
%------------------------------------------------------------------------------