TSTP Solution File: SEU223+1 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : SEU223+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n028.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:24:46 EDT 2024

% Result   : Theorem 0.14s 0.37s
% Output   : Refutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   33 (   6 unt;   0 def)
%            Number of atoms       :  158 (  49 equ)
%            Maximal formula atoms :   12 (   4 avg)
%            Number of connectives :  207 (  82   ~;  71   |;  40   &)
%                                         (   3 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   7 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   3 con; 0-2 aty)
%            Number of variables   :   76 (  63   !;  13   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f549,plain,
    $false,
    inference(subsumption_resolution,[],[f548,f92]) ).

fof(f92,plain,
    relation(sK2),
    inference(cnf_transformation,[],[f68]) ).

fof(f68,plain,
    ( apply(relation_dom_restriction(sK2,sK0),sK1) != apply(sK2,sK1)
    & in(sK1,relation_dom(relation_dom_restriction(sK2,sK0)))
    & function(sK2)
    & relation(sK2) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2])],[f43,f67]) ).

fof(f67,plain,
    ( ? [X0,X1,X2] :
        ( apply(relation_dom_restriction(X2,X0),X1) != apply(X2,X1)
        & in(X1,relation_dom(relation_dom_restriction(X2,X0)))
        & function(X2)
        & relation(X2) )
   => ( apply(relation_dom_restriction(sK2,sK0),sK1) != apply(sK2,sK1)
      & in(sK1,relation_dom(relation_dom_restriction(sK2,sK0)))
      & function(sK2)
      & relation(sK2) ) ),
    introduced(choice_axiom,[]) ).

fof(f43,plain,
    ? [X0,X1,X2] :
      ( apply(relation_dom_restriction(X2,X0),X1) != apply(X2,X1)
      & in(X1,relation_dom(relation_dom_restriction(X2,X0)))
      & function(X2)
      & relation(X2) ),
    inference(flattening,[],[f42]) ).

fof(f42,plain,
    ? [X0,X1,X2] :
      ( apply(relation_dom_restriction(X2,X0),X1) != apply(X2,X1)
      & in(X1,relation_dom(relation_dom_restriction(X2,X0)))
      & function(X2)
      & relation(X2) ),
    inference(ennf_transformation,[],[f37]) ).

fof(f37,negated_conjecture,
    ~ ! [X0,X1,X2] :
        ( ( function(X2)
          & relation(X2) )
       => ( in(X1,relation_dom(relation_dom_restriction(X2,X0)))
         => apply(relation_dom_restriction(X2,X0),X1) = apply(X2,X1) ) ),
    inference(negated_conjecture,[],[f36]) ).

fof(f36,conjecture,
    ! [X0,X1,X2] :
      ( ( function(X2)
        & relation(X2) )
     => ( in(X1,relation_dom(relation_dom_restriction(X2,X0)))
       => apply(relation_dom_restriction(X2,X0),X1) = apply(X2,X1) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t70_funct_1) ).

fof(f548,plain,
    ~ relation(sK2),
    inference(subsumption_resolution,[],[f547,f93]) ).

fof(f93,plain,
    function(sK2),
    inference(cnf_transformation,[],[f68]) ).

fof(f547,plain,
    ( ~ function(sK2)
    | ~ relation(sK2) ),
    inference(subsumption_resolution,[],[f543,f95]) ).

fof(f95,plain,
    apply(relation_dom_restriction(sK2,sK0),sK1) != apply(sK2,sK1),
    inference(cnf_transformation,[],[f68]) ).

fof(f543,plain,
    ( apply(relation_dom_restriction(sK2,sK0),sK1) = apply(sK2,sK1)
    | ~ function(sK2)
    | ~ relation(sK2) ),
    inference(resolution,[],[f494,f94]) ).

fof(f94,plain,
    in(sK1,relation_dom(relation_dom_restriction(sK2,sK0))),
    inference(cnf_transformation,[],[f68]) ).

fof(f494,plain,
    ! [X2,X0,X4] :
      ( ~ in(X4,relation_dom(relation_dom_restriction(X2,X0)))
      | apply(X2,X4) = apply(relation_dom_restriction(X2,X0),X4)
      | ~ function(X2)
      | ~ relation(X2) ),
    inference(subsumption_resolution,[],[f493,f114]) ).

fof(f114,plain,
    ! [X0,X1] :
      ( relation(relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(cnf_transformation,[],[f52]) ).

fof(f52,plain,
    ! [X0,X1] :
      ( relation(relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(ennf_transformation,[],[f30]) ).

fof(f30,axiom,
    ! [X0,X1] :
      ( relation(X0)
     => relation(relation_dom_restriction(X0,X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k7_relat_1) ).

fof(f493,plain,
    ! [X2,X0,X4] :
      ( apply(X2,X4) = apply(relation_dom_restriction(X2,X0),X4)
      | ~ in(X4,relation_dom(relation_dom_restriction(X2,X0)))
      | ~ function(X2)
      | ~ relation(X2)
      | ~ relation(relation_dom_restriction(X2,X0)) ),
    inference(subsumption_resolution,[],[f144,f121]) ).

fof(f121,plain,
    ! [X0,X1] :
      ( function(relation_dom_restriction(X0,X1))
      | ~ function(X0)
      | ~ relation(X0) ),
    inference(cnf_transformation,[],[f60]) ).

fof(f60,plain,
    ! [X0,X1] :
      ( ( function(relation_dom_restriction(X0,X1))
        & relation(relation_dom_restriction(X0,X1)) )
      | ~ function(X0)
      | ~ relation(X0) ),
    inference(flattening,[],[f59]) ).

fof(f59,plain,
    ! [X0,X1] :
      ( ( function(relation_dom_restriction(X0,X1))
        & relation(relation_dom_restriction(X0,X1)) )
      | ~ function(X0)
      | ~ relation(X0) ),
    inference(ennf_transformation,[],[f32]) ).

fof(f32,axiom,
    ! [X0,X1] :
      ( ( function(X0)
        & relation(X0) )
     => ( function(relation_dom_restriction(X0,X1))
        & relation(relation_dom_restriction(X0,X1)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc4_funct_1) ).

fof(f144,plain,
    ! [X2,X0,X4] :
      ( apply(X2,X4) = apply(relation_dom_restriction(X2,X0),X4)
      | ~ in(X4,relation_dom(relation_dom_restriction(X2,X0)))
      | ~ function(X2)
      | ~ relation(X2)
      | ~ function(relation_dom_restriction(X2,X0))
      | ~ relation(relation_dom_restriction(X2,X0)) ),
    inference(equality_resolution,[],[f123]) ).

fof(f123,plain,
    ! [X2,X0,X1,X4] :
      ( apply(X1,X4) = apply(X2,X4)
      | ~ in(X4,relation_dom(X1))
      | relation_dom_restriction(X2,X0) != X1
      | ~ function(X2)
      | ~ relation(X2)
      | ~ function(X1)
      | ~ relation(X1) ),
    inference(cnf_transformation,[],[f75]) ).

fof(f75,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( ( ( relation_dom_restriction(X2,X0) = X1
              | ( apply(X1,sK4(X1,X2)) != apply(X2,sK4(X1,X2))
                & in(sK4(X1,X2),relation_dom(X1)) )
              | relation_dom(X1) != set_intersection2(relation_dom(X2),X0) )
            & ( ( ! [X4] :
                    ( apply(X1,X4) = apply(X2,X4)
                    | ~ in(X4,relation_dom(X1)) )
                & relation_dom(X1) = set_intersection2(relation_dom(X2),X0) )
              | relation_dom_restriction(X2,X0) != X1 ) )
          | ~ function(X2)
          | ~ relation(X2) )
      | ~ function(X1)
      | ~ relation(X1) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK4])],[f73,f74]) ).

fof(f74,plain,
    ! [X1,X2] :
      ( ? [X3] :
          ( apply(X1,X3) != apply(X2,X3)
          & in(X3,relation_dom(X1)) )
     => ( apply(X1,sK4(X1,X2)) != apply(X2,sK4(X1,X2))
        & in(sK4(X1,X2),relation_dom(X1)) ) ),
    introduced(choice_axiom,[]) ).

fof(f73,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( ( ( relation_dom_restriction(X2,X0) = X1
              | ? [X3] :
                  ( apply(X1,X3) != apply(X2,X3)
                  & in(X3,relation_dom(X1)) )
              | relation_dom(X1) != set_intersection2(relation_dom(X2),X0) )
            & ( ( ! [X4] :
                    ( apply(X1,X4) = apply(X2,X4)
                    | ~ in(X4,relation_dom(X1)) )
                & relation_dom(X1) = set_intersection2(relation_dom(X2),X0) )
              | relation_dom_restriction(X2,X0) != X1 ) )
          | ~ function(X2)
          | ~ relation(X2) )
      | ~ function(X1)
      | ~ relation(X1) ),
    inference(rectify,[],[f72]) ).

fof(f72,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( ( ( relation_dom_restriction(X2,X0) = X1
              | ? [X3] :
                  ( apply(X1,X3) != apply(X2,X3)
                  & in(X3,relation_dom(X1)) )
              | relation_dom(X1) != set_intersection2(relation_dom(X2),X0) )
            & ( ( ! [X3] :
                    ( apply(X1,X3) = apply(X2,X3)
                    | ~ in(X3,relation_dom(X1)) )
                & relation_dom(X1) = set_intersection2(relation_dom(X2),X0) )
              | relation_dom_restriction(X2,X0) != X1 ) )
          | ~ function(X2)
          | ~ relation(X2) )
      | ~ function(X1)
      | ~ relation(X1) ),
    inference(flattening,[],[f71]) ).

fof(f71,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( ( ( relation_dom_restriction(X2,X0) = X1
              | ? [X3] :
                  ( apply(X1,X3) != apply(X2,X3)
                  & in(X3,relation_dom(X1)) )
              | relation_dom(X1) != set_intersection2(relation_dom(X2),X0) )
            & ( ( ! [X3] :
                    ( apply(X1,X3) = apply(X2,X3)
                    | ~ in(X3,relation_dom(X1)) )
                & relation_dom(X1) = set_intersection2(relation_dom(X2),X0) )
              | relation_dom_restriction(X2,X0) != X1 ) )
          | ~ function(X2)
          | ~ relation(X2) )
      | ~ function(X1)
      | ~ relation(X1) ),
    inference(nnf_transformation,[],[f62]) ).

fof(f62,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( ( relation_dom_restriction(X2,X0) = X1
          <=> ( ! [X3] :
                  ( apply(X1,X3) = apply(X2,X3)
                  | ~ in(X3,relation_dom(X1)) )
              & relation_dom(X1) = set_intersection2(relation_dom(X2),X0) ) )
          | ~ function(X2)
          | ~ relation(X2) )
      | ~ function(X1)
      | ~ relation(X1) ),
    inference(flattening,[],[f61]) ).

fof(f61,plain,
    ! [X0,X1] :
      ( ! [X2] :
          ( ( relation_dom_restriction(X2,X0) = X1
          <=> ( ! [X3] :
                  ( apply(X1,X3) = apply(X2,X3)
                  | ~ in(X3,relation_dom(X1)) )
              & relation_dom(X1) = set_intersection2(relation_dom(X2),X0) ) )
          | ~ function(X2)
          | ~ relation(X2) )
      | ~ function(X1)
      | ~ relation(X1) ),
    inference(ennf_transformation,[],[f38]) ).

fof(f38,axiom,
    ! [X0,X1] :
      ( ( function(X1)
        & relation(X1) )
     => ! [X2] :
          ( ( function(X2)
            & relation(X2) )
         => ( relation_dom_restriction(X2,X0) = X1
          <=> ( ! [X3] :
                  ( in(X3,relation_dom(X1))
                 => apply(X1,X3) = apply(X2,X3) )
              & relation_dom(X1) = set_intersection2(relation_dom(X2),X0) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t68_funct_1) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem    : SEU223+1 : TPTP v8.1.2. Released v3.3.0.
% 0.07/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.34  % Computer : n028.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit   : 300
% 0.14/0.34  % WCLimit    : 300
% 0.14/0.34  % DateTime   : Mon Apr 29 20:51:14 EDT 2024
% 0.14/0.35  % CPUTime    : 
% 0.14/0.35  % (14607)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.36  % (14611)WARNING: value z3 for option sas not known
% 0.14/0.36  % (14611)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.14/0.37  % (14609)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.37  % (14610)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.14/0.37  % (14612)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.37  % (14613)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.14/0.37  % (14614)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.14/0.37  TRYING [1]
% 0.14/0.37  % (14615)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.14/0.37  TRYING [2]
% 0.14/0.37  % (14611)First to succeed.
% 0.14/0.37  % (14611)Refutation found. Thanks to Tanya!
% 0.14/0.37  % SZS status Theorem for theBenchmark
% 0.14/0.37  % SZS output start Proof for theBenchmark
% See solution above
% 0.14/0.37  % (14611)------------------------------
% 0.14/0.37  % (14611)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.14/0.37  % (14611)Termination reason: Refutation
% 0.14/0.37  
% 0.14/0.37  % (14611)Memory used [KB]: 953
% 0.14/0.37  % (14611)Time elapsed: 0.011 s
% 0.14/0.37  % (14611)Instructions burned: 24 (million)
% 0.14/0.37  % (14611)------------------------------
% 0.14/0.37  % (14611)------------------------------
% 0.14/0.37  % (14607)Success in time 0.011 s
%------------------------------------------------------------------------------