TSTP Solution File: SET148+4 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SET148+4 : TPTP v8.1.2. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n029.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 : Tue Apr 30 15:06:06 EDT 2024

% Result   : Theorem 0.80s 0.60s
% Output   : Refutation 0.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   46 (  11 unt;   0 def)
%            Number of atoms       :  115 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  128 (  59   ~;  41   |;  17   &)
%                                         (   7 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   1 con; 0-2 aty)
%            Number of variables   :   69 (  64   !;   5   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f2150,plain,
    $false,
    inference(resolution,[],[f2146,f1767]) ).

fof(f1767,plain,
    ~ subset(sK0,intersection(sK0,sK0)),
    inference(resolution,[],[f1711,f62]) ).

fof(f62,plain,
    ! [X0,X1] :
      ( member(X0,power_set(X1))
      | ~ subset(X0,X1) ),
    inference(cnf_transformation,[],[f36]) ).

fof(f36,plain,
    ! [X0,X1] :
      ( ( member(X0,power_set(X1))
        | ~ subset(X0,X1) )
      & ( subset(X0,X1)
        | ~ member(X0,power_set(X1)) ) ),
    inference(nnf_transformation,[],[f16]) ).

fof(f16,plain,
    ! [X0,X1] :
      ( member(X0,power_set(X1))
    <=> subset(X0,X1) ),
    inference(rectify,[],[f3]) ).

fof(f3,axiom,
    ! [X2,X0] :
      ( member(X2,power_set(X0))
    <=> subset(X2,X0) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',power_set) ).

fof(f1711,plain,
    ~ member(sK0,power_set(intersection(sK0,sK0))),
    inference(duplicate_literal_removal,[],[f1708]) ).

fof(f1708,plain,
    ( ~ member(sK0,power_set(intersection(sK0,sK0)))
    | ~ member(sK0,power_set(intersection(sK0,sK0))) ),
    inference(resolution,[],[f1578,f166]) ).

fof(f166,plain,
    ( ~ subset(intersection(sK0,sK0),sK0)
    | ~ member(sK0,power_set(intersection(sK0,sK0))) ),
    inference(resolution,[],[f104,f62]) ).

fof(f104,plain,
    ( ~ member(intersection(sK0,sK0),power_set(sK0))
    | ~ member(sK0,power_set(intersection(sK0,sK0))) ),
    inference(resolution,[],[f102,f61]) ).

fof(f61,plain,
    ! [X0,X1] :
      ( subset(X0,X1)
      | ~ member(X0,power_set(X1)) ),
    inference(cnf_transformation,[],[f36]) ).

fof(f102,plain,
    ( ~ subset(sK0,intersection(sK0,sK0))
    | ~ member(intersection(sK0,sK0),power_set(sK0)) ),
    inference(resolution,[],[f100,f61]) ).

fof(f100,plain,
    ( ~ subset(intersection(sK0,sK0),sK0)
    | ~ subset(sK0,intersection(sK0,sK0)) ),
    inference(resolution,[],[f58,f53]) ).

fof(f53,plain,
    ~ equal_set(intersection(sK0,sK0),sK0),
    inference(cnf_transformation,[],[f30]) ).

fof(f30,plain,
    ~ equal_set(intersection(sK0,sK0),sK0),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f24,f29]) ).

fof(f29,plain,
    ( ? [X0] : ~ equal_set(intersection(X0,X0),X0)
   => ~ equal_set(intersection(sK0,sK0),sK0) ),
    introduced(choice_axiom,[]) ).

fof(f24,plain,
    ? [X0] : ~ equal_set(intersection(X0,X0),X0),
    inference(ennf_transformation,[],[f13]) ).

fof(f13,negated_conjecture,
    ~ ! [X0] : equal_set(intersection(X0,X0),X0),
    inference(negated_conjecture,[],[f12]) ).

fof(f12,conjecture,
    ! [X0] : equal_set(intersection(X0,X0),X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thI13) ).

fof(f58,plain,
    ! [X0,X1] :
      ( equal_set(X0,X1)
      | ~ subset(X1,X0)
      | ~ subset(X0,X1) ),
    inference(cnf_transformation,[],[f27]) ).

fof(f27,plain,
    ! [X0,X1] :
      ( equal_set(X0,X1)
      | ~ subset(X1,X0)
      | ~ subset(X0,X1) ),
    inference(flattening,[],[f26]) ).

fof(f26,plain,
    ! [X0,X1] :
      ( equal_set(X0,X1)
      | ~ subset(X1,X0)
      | ~ subset(X0,X1) ),
    inference(ennf_transformation,[],[f23]) ).

fof(f23,plain,
    ! [X0,X1] :
      ( ( subset(X1,X0)
        & subset(X0,X1) )
     => equal_set(X0,X1) ),
    inference(unused_predicate_definition_removal,[],[f2]) ).

fof(f2,axiom,
    ! [X0,X1] :
      ( equal_set(X0,X1)
    <=> ( subset(X1,X0)
        & subset(X0,X1) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',equal_set) ).

fof(f1578,plain,
    ( subset(intersection(sK0,sK0),sK0)
    | ~ member(sK0,power_set(intersection(sK0,sK0))) ),
    inference(resolution,[],[f89,f165]) ).

fof(f165,plain,
    ( ~ member(sK1(intersection(sK0,sK0),sK0),sK0)
    | ~ member(sK0,power_set(intersection(sK0,sK0))) ),
    inference(resolution,[],[f101,f61]) ).

fof(f101,plain,
    ( ~ subset(sK0,intersection(sK0,sK0))
    | ~ member(sK1(intersection(sK0,sK0),sK0),sK0) ),
    inference(resolution,[],[f100,f57]) ).

fof(f57,plain,
    ! [X0,X1] :
      ( subset(X0,X1)
      | ~ member(sK1(X0,X1),X1) ),
    inference(cnf_transformation,[],[f34]) ).

fof(f34,plain,
    ! [X0,X1] :
      ( ( subset(X0,X1)
        | ( ~ member(sK1(X0,X1),X1)
          & member(sK1(X0,X1),X0) ) )
      & ( ! [X3] :
            ( member(X3,X1)
            | ~ member(X3,X0) )
        | ~ subset(X0,X1) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK1])],[f32,f33]) ).

fof(f33,plain,
    ! [X0,X1] :
      ( ? [X2] :
          ( ~ member(X2,X1)
          & member(X2,X0) )
     => ( ~ member(sK1(X0,X1),X1)
        & member(sK1(X0,X1),X0) ) ),
    introduced(choice_axiom,[]) ).

fof(f32,plain,
    ! [X0,X1] :
      ( ( subset(X0,X1)
        | ? [X2] :
            ( ~ member(X2,X1)
            & member(X2,X0) ) )
      & ( ! [X3] :
            ( member(X3,X1)
            | ~ member(X3,X0) )
        | ~ subset(X0,X1) ) ),
    inference(rectify,[],[f31]) ).

fof(f31,plain,
    ! [X0,X1] :
      ( ( subset(X0,X1)
        | ? [X2] :
            ( ~ member(X2,X1)
            & member(X2,X0) ) )
      & ( ! [X2] :
            ( member(X2,X1)
            | ~ member(X2,X0) )
        | ~ subset(X0,X1) ) ),
    inference(nnf_transformation,[],[f25]) ).

fof(f25,plain,
    ! [X0,X1] :
      ( subset(X0,X1)
    <=> ! [X2] :
          ( member(X2,X1)
          | ~ member(X2,X0) ) ),
    inference(ennf_transformation,[],[f1]) ).

fof(f1,axiom,
    ! [X0,X1] :
      ( subset(X0,X1)
    <=> ! [X2] :
          ( member(X2,X0)
         => member(X2,X1) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',subset) ).

fof(f89,plain,
    ! [X2,X0,X1] :
      ( member(sK1(intersection(X0,X1),X2),X0)
      | subset(intersection(X0,X1),X2) ),
    inference(resolution,[],[f78,f56]) ).

fof(f56,plain,
    ! [X0,X1] :
      ( member(sK1(X0,X1),X0)
      | subset(X0,X1) ),
    inference(cnf_transformation,[],[f34]) ).

fof(f78,plain,
    ! [X2,X0,X1] :
      ( ~ member(X0,intersection(X1,X2))
      | member(X0,X1) ),
    inference(cnf_transformation,[],[f52]) ).

fof(f52,plain,
    ! [X0,X1,X2] :
      ( ( member(X0,intersection(X1,X2))
        | ~ member(X0,X2)
        | ~ member(X0,X1) )
      & ( ( member(X0,X2)
          & member(X0,X1) )
        | ~ member(X0,intersection(X1,X2)) ) ),
    inference(flattening,[],[f51]) ).

fof(f51,plain,
    ! [X0,X1,X2] :
      ( ( member(X0,intersection(X1,X2))
        | ~ member(X0,X2)
        | ~ member(X0,X1) )
      & ( ( member(X0,X2)
          & member(X0,X1) )
        | ~ member(X0,intersection(X1,X2)) ) ),
    inference(nnf_transformation,[],[f22]) ).

fof(f22,plain,
    ! [X0,X1,X2] :
      ( member(X0,intersection(X1,X2))
    <=> ( member(X0,X2)
        & member(X0,X1) ) ),
    inference(rectify,[],[f4]) ).

fof(f4,axiom,
    ! [X2,X0,X1] :
      ( member(X2,intersection(X0,X1))
    <=> ( member(X2,X1)
        & member(X2,X0) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',intersection) ).

fof(f2146,plain,
    subset(sK0,intersection(sK0,sK0)),
    inference(resolution,[],[f2145,f56]) ).

fof(f2145,plain,
    ~ member(sK1(sK0,intersection(sK0,sK0)),sK0),
    inference(duplicate_literal_removal,[],[f2141]) ).

fof(f2141,plain,
    ( ~ member(sK1(sK0,intersection(sK0,sK0)),sK0)
    | ~ member(sK1(sK0,intersection(sK0,sK0)),sK0) ),
    inference(resolution,[],[f1772,f80]) ).

fof(f80,plain,
    ! [X2,X0,X1] :
      ( member(X0,intersection(X1,X2))
      | ~ member(X0,X2)
      | ~ member(X0,X1) ),
    inference(cnf_transformation,[],[f52]) ).

fof(f1772,plain,
    ~ member(sK1(sK0,intersection(sK0,sK0)),intersection(sK0,sK0)),
    inference(resolution,[],[f1767,f57]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem    : SET148+4 : TPTP v8.1.2. Released v2.2.0.
% 0.07/0.15  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.36  % Computer : n029.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   : Tue Apr 30 01:35:50 EDT 2024
% 0.15/0.37  % CPUTime    : 
% 0.15/0.38  ipcrm: permission denied for id (695566336)
% 0.15/0.39  ipcrm: permission denied for id (695599105)
% 0.15/0.39  ipcrm: permission denied for id (695631874)
% 0.15/0.39  ipcrm: permission denied for id (668336131)
% 0.15/0.39  ipcrm: permission denied for id (695861253)
% 0.15/0.39  ipcrm: permission denied for id (707624966)
% 0.15/0.39  ipcrm: permission denied for id (668401671)
% 0.15/0.40  ipcrm: permission denied for id (695926792)
% 0.15/0.40  ipcrm: permission denied for id (696451083)
% 0.15/0.40  ipcrm: permission denied for id (668762124)
% 0.15/0.40  ipcrm: permission denied for id (668827661)
% 0.15/0.40  ipcrm: permission denied for id (668925966)
% 0.15/0.40  ipcrm: permission denied for id (696549391)
% 0.15/0.41  ipcrm: permission denied for id (669057040)
% 0.15/0.41  ipcrm: permission denied for id (696877073)
% 0.22/0.41  ipcrm: permission denied for id (712605714)
% 0.22/0.41  ipcrm: permission denied for id (709361684)
% 0.22/0.41  ipcrm: permission denied for id (697008149)
% 0.22/0.41  ipcrm: permission denied for id (697368598)
% 0.22/0.41  ipcrm: permission denied for id (709591063)
% 0.22/0.42  ipcrm: permission denied for id (669384728)
% 0.22/0.42  ipcrm: permission denied for id (669515801)
% 0.22/0.42  ipcrm: permission denied for id (697401370)
% 0.22/0.42  ipcrm: permission denied for id (669646875)
% 0.22/0.42  ipcrm: permission denied for id (712671260)
% 0.22/0.42  ipcrm: permission denied for id (697794589)
% 0.22/0.42  ipcrm: permission denied for id (698155038)
% 0.22/0.42  ipcrm: permission denied for id (669843487)
% 0.22/0.43  ipcrm: permission denied for id (669909024)
% 0.22/0.43  ipcrm: permission denied for id (709656609)
% 0.22/0.43  ipcrm: permission denied for id (670040098)
% 0.22/0.43  ipcrm: permission denied for id (709885988)
% 0.22/0.43  ipcrm: permission denied for id (670171173)
% 0.22/0.43  ipcrm: permission denied for id (670236711)
% 0.22/0.43  ipcrm: permission denied for id (698384424)
% 0.22/0.44  ipcrm: permission denied for id (670564393)
% 0.22/0.44  ipcrm: permission denied for id (670859307)
% 0.22/0.44  ipcrm: permission denied for id (698646572)
% 0.22/0.44  ipcrm: permission denied for id (698679341)
% 0.22/0.44  ipcrm: permission denied for id (710213678)
% 0.22/0.44  ipcrm: permission denied for id (699498543)
% 0.22/0.44  ipcrm: permission denied for id (699531312)
% 0.22/0.44  ipcrm: permission denied for id (671121457)
% 0.22/0.45  ipcrm: permission denied for id (713195570)
% 0.22/0.45  ipcrm: permission denied for id (702218291)
% 0.22/0.45  ipcrm: permission denied for id (671186996)
% 0.22/0.45  ipcrm: permission denied for id (671252533)
% 0.22/0.45  ipcrm: permission denied for id (713326646)
% 0.22/0.45  ipcrm: permission denied for id (671350839)
% 0.22/0.45  ipcrm: permission denied for id (671416376)
% 0.22/0.45  ipcrm: permission denied for id (710541369)
% 0.22/0.46  ipcrm: permission denied for id (671612986)
% 0.22/0.46  ipcrm: permission denied for id (702349372)
% 0.22/0.46  ipcrm: permission denied for id (671711293)
% 0.22/0.46  ipcrm: permission denied for id (702382142)
% 0.22/0.46  ipcrm: permission denied for id (671744063)
% 0.22/0.46  ipcrm: permission denied for id (671809600)
% 0.22/0.46  ipcrm: permission denied for id (710606913)
% 0.22/0.47  ipcrm: permission denied for id (702578755)
% 0.22/0.47  ipcrm: permission denied for id (710869060)
% 0.22/0.47  ipcrm: permission denied for id (713556037)
% 0.22/0.47  ipcrm: permission denied for id (672006214)
% 0.22/0.47  ipcrm: permission denied for id (703365191)
% 0.22/0.47  ipcrm: permission denied for id (703234120)
% 0.22/0.47  ipcrm: permission denied for id (703725641)
% 0.22/0.47  ipcrm: permission denied for id (711000138)
% 0.22/0.47  ipcrm: permission denied for id (711163979)
% 0.22/0.48  ipcrm: permission denied for id (672202828)
% 0.22/0.48  ipcrm: permission denied for id (672301133)
% 0.22/0.48  ipcrm: permission denied for id (703922254)
% 0.22/0.48  ipcrm: permission denied for id (673251407)
% 0.22/0.48  ipcrm: permission denied for id (672858192)
% 0.22/0.48  ipcrm: permission denied for id (677249105)
% 0.22/0.48  ipcrm: permission denied for id (713621587)
% 0.22/0.48  ipcrm: permission denied for id (704512084)
% 0.22/0.49  ipcrm: permission denied for id (704774229)
% 0.22/0.49  ipcrm: permission denied for id (704938071)
% 0.22/0.49  ipcrm: permission denied for id (711295064)
% 0.22/0.49  ipcrm: permission denied for id (705003609)
% 0.22/0.49  ipcrm: permission denied for id (711393371)
% 0.22/0.49  ipcrm: permission denied for id (711622748)
% 0.22/0.50  ipcrm: permission denied for id (705462365)
% 0.22/0.50  ipcrm: permission denied for id (711688286)
% 0.22/0.50  ipcrm: permission denied for id (690847839)
% 0.22/0.50  ipcrm: permission denied for id (705560672)
% 0.22/0.50  ipcrm: permission denied for id (705757282)
% 0.22/0.50  ipcrm: permission denied for id (711819363)
% 0.22/0.50  ipcrm: permission denied for id (705855588)
% 0.22/0.50  ipcrm: permission denied for id (705953893)
% 0.22/0.50  ipcrm: permission denied for id (711852134)
% 0.22/0.50  ipcrm: permission denied for id (693928039)
% 0.22/0.50  ipcrm: permission denied for id (694485097)
% 0.22/0.51  ipcrm: permission denied for id (706281578)
% 0.22/0.51  ipcrm: permission denied for id (694222955)
% 0.22/0.51  ipcrm: permission denied for id (706576492)
% 0.22/0.51  ipcrm: permission denied for id (694681709)
% 0.22/0.51  ipcrm: permission denied for id (694714478)
% 0.22/0.51  ipcrm: permission denied for id (713949295)
% 0.22/0.51  ipcrm: permission denied for id (694780016)
% 0.22/0.51  ipcrm: permission denied for id (706773105)
% 0.22/0.51  ipcrm: permission denied for id (694911090)
% 0.22/0.51  ipcrm: permission denied for id (695173236)
% 0.22/0.51  ipcrm: permission denied for id (695140469)
% 0.22/0.52  ipcrm: permission denied for id (711983222)
% 0.22/0.52  ipcrm: permission denied for id (712081527)
% 0.22/0.52  ipcrm: permission denied for id (712245368)
% 0.22/0.52  ipcrm: permission denied for id (714342521)
% 0.22/0.52  ipcrm: permission denied for id (695337082)
% 0.22/0.52  ipcrm: permission denied for id (695369851)
% 0.22/0.52  ipcrm: permission denied for id (712310908)
% 0.22/0.52  ipcrm: permission denied for id (712376445)
% 0.22/0.52  ipcrm: permission denied for id (714506366)
% 0.22/0.52  ipcrm: permission denied for id (695500927)
% 0.22/0.52  % (17286)Running in auto input_syntax mode. Trying TPTP
% 0.22/0.53  % (17420)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.22/0.54  TRYING [1]
% 0.22/0.54  % (17422)WARNING: value z3 for option sas not known
% 0.22/0.54  TRYING [2]
% 0.22/0.54  % (17423)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.22/0.54  % (17421)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.22/0.54  % (17422)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.22/0.54  % (17424)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.22/0.54  % (17425)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.22/0.54  % (17426)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.22/0.54  TRYING [1]
% 0.22/0.54  TRYING [2]
% 0.22/0.54  TRYING [3]
% 0.22/0.55  TRYING [4]
% 0.22/0.55  TRYING [3]
% 0.22/0.56  TRYING [5]
% 0.22/0.58  TRYING [6]
% 0.22/0.59  TRYING [4]
% 0.22/0.60  % (17425)First to succeed.
% 0.80/0.60  % (17425)Refutation found. Thanks to Tanya!
% 0.80/0.60  % SZS status Theorem for theBenchmark
% 0.80/0.60  % SZS output start Proof for theBenchmark
% See solution above
% 0.80/0.60  % (17425)------------------------------
% 0.80/0.60  % (17425)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.80/0.60  % (17425)Termination reason: Refutation
% 0.80/0.60  
% 0.80/0.60  % (17425)Memory used [KB]: 1724
% 0.80/0.60  % (17425)Time elapsed: 0.060 s
% 0.80/0.60  % (17425)Instructions burned: 97 (million)
% 0.80/0.60  % (17425)------------------------------
% 0.80/0.60  % (17425)------------------------------
% 0.80/0.60  % (17286)Success in time 0.216 s
%------------------------------------------------------------------------------