↑ Up

Vampire-SAT---5.0.1.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire-SAT---5.0.1
% Problem  : SEU195+1 : TPTP v9.3.1. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT

% Computer : n012.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Sep 29 12:52:20 PM UTC 2026

% Result   : Theorem 21.56s 3.47s
% Output   : Refutation 21.56s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :   12
% Syntax   : Number of formulae    :  117 (  23 unt;   3 def)
%            Number of atoms       :  447 (  63 equ)
%            Maximal formula atoms :   16 (   3 avg)
%            Number of connectives :  578 ( 248   ~; 271   |;  40   &)
%                                         (  10 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   6 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   15 (  15 usr;   5 con; 0-3 aty)
%            Number of variables   :  272 ( 260   !;  12   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f3,axiom,
    ! [X0,X1] : unordered_pair(X0,X1) = unordered_pair(X1,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',commutativity_k2_tarski) ).

fof(f4,axiom,
    ! [X0] :
      ( relation(X0)
     => ! [X1,X2] :
          ( relation(X2)
         => ( X2 = relation_dom_restriction(X0,X1)
          <=> ! [X3,X4] :
                ( in(ordered_pair(X3,X4),X2)
              <=> ( in(X3,X1)
                  & in(ordered_pair(X3,X4),X0) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d11_relat_1) ).

fof(f5,axiom,
    ! [X0] :
      ( relation(X0)
     => ! [X1] :
          ( relation(X1)
         => ( X0 = X1
          <=> ! [X2,X3] :
                ( in(ordered_pair(X2,X3),X0)
              <=> in(ordered_pair(X2,X3),X1) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_relat_1) ).

fof(f6,axiom,
    ! [X0,X1] : ordered_pair(X0,X1) = unordered_pair(unordered_pair(X0,X1),singleton(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d5_tarski) ).

fof(f11,axiom,
    ! [X0,X1] :
      ( ( relation(X0)
        & relation(X1) )
     => relation(relation_composition(X0,X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k5_relat_1) ).

fof(f12,axiom,
    ! [X0] : relation(identity_relation(X0)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k6_relat_1) ).

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

fof(f30,axiom,
    ! [X0,X1,X2,X3] :
      ( relation(X3)
     => ( in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3))
      <=> ( in(X0,X2)
          & in(ordered_pair(X0,X1),X3) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t74_relat_1) ).

fof(f33,conjecture,
    ! [X0,X1] :
      ( relation(X1)
     => relation_dom_restriction(X1,X0) = relation_composition(identity_relation(X0),X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t94_relat_1) ).

fof(f34,negated_conjecture,
    ~ ! [X0,X1] :
        ( relation(X1)
       => relation_dom_restriction(X1,X0) = relation_composition(identity_relation(X0),X1) ),
    inference(negated_conjecture,[status(cth)],[f33]) ).

fof(f37,plain,
    ! [X0] :
      ( ! [X1,X2] :
          ( ( X2 = relation_dom_restriction(X0,X1)
          <=> ! [X3,X4] :
                ( in(ordered_pair(X3,X4),X2)
              <=> ( in(X3,X1)
                  & in(ordered_pair(X3,X4),X0) ) ) )
          | ~ relation(X2) )
      | ~ relation(X0) ),
    inference(ennf_transformation,[],[f4]) ).

fof(f38,plain,
    ! [X0] :
      ( ! [X1] :
          ( ( X0 = X1
          <=> ! [X2,X3] :
                ( in(ordered_pair(X2,X3),X0)
              <=> in(ordered_pair(X2,X3),X1) ) )
          | ~ relation(X1) )
      | ~ relation(X0) ),
    inference(ennf_transformation,[],[f5]) ).

fof(f39,plain,
    ! [X0,X1] :
      ( relation(relation_composition(X0,X1))
      | ~ relation(X0)
      | ~ relation(X1) ),
    inference(ennf_transformation,[],[f11]) ).

fof(f40,plain,
    ! [X0,X1] :
      ( relation(relation_composition(X0,X1))
      | ~ relation(X0)
      | ~ relation(X1) ),
    inference(flattening,[],[f39]) ).

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

fof(f50,plain,
    ! [X0,X1,X2,X3] :
      ( ( in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3))
      <=> ( in(X0,X2)
          & in(ordered_pair(X0,X1),X3) ) )
      | ~ relation(X3) ),
    inference(ennf_transformation,[],[f30]) ).

fof(f53,plain,
    ? [X0,X1] :
      ( relation_dom_restriction(X1,X0) != relation_composition(identity_relation(X0),X1)
      & relation(X1) ),
    inference(ennf_transformation,[],[f34]) ).

fof(f54,plain,
    ! [X0] :
      ( ! [X1,X2] :
          ( ( ( X2 = relation_dom_restriction(X0,X1)
              | ? [X3,X4] :
                  ( ( ~ in(X3,X1)
                    | ~ in(ordered_pair(X3,X4),X0)
                    | ~ in(ordered_pair(X3,X4),X2) )
                  & ( ( in(X3,X1)
                      & in(ordered_pair(X3,X4),X0) )
                    | in(ordered_pair(X3,X4),X2) ) ) )
            & ( ! [X3,X4] :
                  ( ( in(ordered_pair(X3,X4),X2)
                    | ~ in(X3,X1)
                    | ~ in(ordered_pair(X3,X4),X0) )
                  & ( ( in(X3,X1)
                      & in(ordered_pair(X3,X4),X0) )
                    | ~ in(ordered_pair(X3,X4),X2) ) )
              | relation_dom_restriction(X0,X1) != X2 ) )
          | ~ relation(X2) )
      | ~ relation(X0) ),
    inference(nnf_transformation,[],[f37]) ).

fof(f55,plain,
    ! [X0] :
      ( ! [X1,X2] :
          ( ( ( X2 = relation_dom_restriction(X0,X1)
              | ? [X3,X4] :
                  ( ( ~ in(X3,X1)
                    | ~ in(ordered_pair(X3,X4),X0)
                    | ~ in(ordered_pair(X3,X4),X2) )
                  & ( ( in(X3,X1)
                      & in(ordered_pair(X3,X4),X0) )
                    | in(ordered_pair(X3,X4),X2) ) ) )
            & ( ! [X3,X4] :
                  ( ( in(ordered_pair(X3,X4),X2)
                    | ~ in(X3,X1)
                    | ~ in(ordered_pair(X3,X4),X0) )
                  & ( ( in(X3,X1)
                      & in(ordered_pair(X3,X4),X0) )
                    | ~ in(ordered_pair(X3,X4),X2) ) )
              | relation_dom_restriction(X0,X1) != X2 ) )
          | ~ relation(X2) )
      | ~ relation(X0) ),
    inference(flattening,[],[f54]) ).

fof(f56,plain,
    ! [X0] :
      ( ! [X1,X2] :
          ( ( ( X2 = relation_dom_restriction(X0,X1)
              | ? [X3,X4] :
                  ( ( ~ in(X3,X1)
                    | ~ in(ordered_pair(X3,X4),X0)
                    | ~ in(ordered_pair(X3,X4),X2) )
                  & ( ( in(X3,X1)
                      & in(ordered_pair(X3,X4),X0) )
                    | in(ordered_pair(X3,X4),X2) ) ) )
            & ( ! [X5,X6] :
                  ( ( in(ordered_pair(X5,X6),X2)
                    | ~ in(X5,X1)
                    | ~ in(ordered_pair(X5,X6),X0) )
                  & ( ( in(X5,X1)
                      & in(ordered_pair(X5,X6),X0) )
                    | ~ in(ordered_pair(X5,X6),X2) ) )
              | relation_dom_restriction(X0,X1) != X2 ) )
          | ~ relation(X2) )
      | ~ relation(X0) ),
    inference(rectify,[],[f55]) ).

fof(f57,plain,
    ! [X0] :
      ( ! [X1,X2] :
          ( ( ( X2 = relation_dom_restriction(X0,X1)
              | ( ( ~ in(sK0(X0,X1,X2),X1)
                  | ~ in(ordered_pair(sK0(X0,X1,X2),sK1(X0,X1,X2)),X0)
                  | ~ in(ordered_pair(sK0(X0,X1,X2),sK1(X0,X1,X2)),X2) )
                & ( ( in(sK0(X0,X1,X2),X1)
                    & in(ordered_pair(sK0(X0,X1,X2),sK1(X0,X1,X2)),X0) )
                  | in(ordered_pair(sK0(X0,X1,X2),sK1(X0,X1,X2)),X2) ) ) )
            & ( ! [X5,X6] :
                  ( ( in(ordered_pair(X5,X6),X2)
                    | ~ in(X5,X1)
                    | ~ in(ordered_pair(X5,X6),X0) )
                  & ( ( in(X5,X1)
                      & in(ordered_pair(X5,X6),X0) )
                    | ~ in(ordered_pair(X5,X6),X2) ) )
              | relation_dom_restriction(X0,X1) != X2 ) )
          | ~ relation(X2) )
      | ~ relation(X0) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1]),skolemize(X3,sK0(X0,X1,X2)),skolemize(X4,sK1(X0,X1,X2))],[f56]) ).

fof(f58,plain,
    ! [X0] :
      ( ! [X1] :
          ( ( ( X0 = X1
              | ? [X2,X3] :
                  ( ( ~ in(ordered_pair(X2,X3),X1)
                    | ~ in(ordered_pair(X2,X3),X0) )
                  & ( in(ordered_pair(X2,X3),X1)
                    | in(ordered_pair(X2,X3),X0) ) ) )
            & ( ! [X2,X3] :
                  ( ( in(ordered_pair(X2,X3),X0)
                    | ~ in(ordered_pair(X2,X3),X1) )
                  & ( in(ordered_pair(X2,X3),X1)
                    | ~ in(ordered_pair(X2,X3),X0) ) )
              | X0 != X1 ) )
          | ~ relation(X1) )
      | ~ relation(X0) ),
    inference(nnf_transformation,[],[f38]) ).

fof(f59,plain,
    ! [X0] :
      ( ! [X1] :
          ( ( ( X0 = X1
              | ? [X2,X3] :
                  ( ( ~ in(ordered_pair(X2,X3),X1)
                    | ~ in(ordered_pair(X2,X3),X0) )
                  & ( in(ordered_pair(X2,X3),X1)
                    | in(ordered_pair(X2,X3),X0) ) ) )
            & ( ! [X4,X5] :
                  ( ( in(ordered_pair(X4,X5),X0)
                    | ~ in(ordered_pair(X4,X5),X1) )
                  & ( in(ordered_pair(X4,X5),X1)
                    | ~ in(ordered_pair(X4,X5),X0) ) )
              | X0 != X1 ) )
          | ~ relation(X1) )
      | ~ relation(X0) ),
    inference(rectify,[],[f58]) ).

fof(f60,plain,
    ! [X0] :
      ( ! [X1] :
          ( ( ( X0 = X1
              | ( ( ~ in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X1)
                  | ~ in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X0) )
                & ( in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X1)
                  | in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X0) ) ) )
            & ( ! [X4,X5] :
                  ( ( in(ordered_pair(X4,X5),X0)
                    | ~ in(ordered_pair(X4,X5),X1) )
                  & ( in(ordered_pair(X4,X5),X1)
                    | ~ in(ordered_pair(X4,X5),X0) ) )
              | X0 != X1 ) )
          | ~ relation(X1) )
      | ~ relation(X0) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2,sK3]),skolemize(X2,sK2(X0,X1)),skolemize(X3,sK3(X0,X1))],[f59]) ).

fof(f66,plain,
    ! [X0,X1,X2,X3] :
      ( ( ( in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3))
          | ~ in(X0,X2)
          | ~ in(ordered_pair(X0,X1),X3) )
        & ( ( in(X0,X2)
            & in(ordered_pair(X0,X1),X3) )
          | ~ in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3)) ) )
      | ~ relation(X3) ),
    inference(nnf_transformation,[],[f50]) ).

fof(f67,plain,
    ! [X0,X1,X2,X3] :
      ( ( ( in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3))
          | ~ in(X0,X2)
          | ~ in(ordered_pair(X0,X1),X3) )
        & ( ( in(X0,X2)
            & in(ordered_pair(X0,X1),X3) )
          | ~ in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3)) ) )
      | ~ relation(X3) ),
    inference(flattening,[],[f66]) ).

fof(f68,plain,
    ( relation_dom_restriction(sK10,sK9) != relation_composition(identity_relation(sK9),sK10)
    & relation(sK10) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK9,sK10]),skolemize(X0,sK9),skolemize(X1,sK10)],[f53]) ).

fof(f71,plain,
    ! [X0,X1] : unordered_pair(X0,X1) = unordered_pair(X1,X0),
    inference(cnf_transformation,[],[f3]) ).

fof(f72,plain,
    ! [X2,X0,X1,X6,X5] :
      ( in(ordered_pair(X5,X6),X0)
      | ~ in(ordered_pair(X5,X6),X2)
      | relation_dom_restriction(X0,X1) != X2
      | ~ relation(X2)
      | ~ relation(X0) ),
    inference(cnf_transformation,[],[f57]) ).

fof(f73,plain,
    ! [X2,X0,X1,X6,X5] :
      ( in(X5,X1)
      | ~ in(ordered_pair(X5,X6),X2)
      | relation_dom_restriction(X0,X1) != X2
      | ~ relation(X2)
      | ~ relation(X0) ),
    inference(cnf_transformation,[],[f57]) ).

fof(f74,plain,
    ! [X2,X0,X1,X6,X5] :
      ( in(ordered_pair(X5,X6),X2)
      | ~ in(X5,X1)
      | ~ in(ordered_pair(X5,X6),X0)
      | relation_dom_restriction(X0,X1) != X2
      | ~ relation(X2)
      | ~ relation(X0) ),
    inference(cnf_transformation,[],[f57]) ).

fof(f80,plain,
    ! [X0,X1] :
      ( X0 = X1
      | in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X1)
      | in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X0)
      | ~ relation(X1)
      | ~ relation(X0) ),
    inference(cnf_transformation,[],[f60]) ).

fof(f81,plain,
    ! [X0,X1] :
      ( X0 = X1
      | ~ in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X1)
      | ~ in(ordered_pair(sK2(X0,X1),sK3(X0,X1)),X0)
      | ~ relation(X1)
      | ~ relation(X0) ),
    inference(cnf_transformation,[],[f60]) ).

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

fof(f83,plain,
    ! [X0,X1] :
      ( relation(relation_composition(X0,X1))
      | ~ relation(X0)
      | ~ relation(X1) ),
    inference(cnf_transformation,[],[f40]) ).

fof(f84,plain,
    ! [X0] : relation(identity_relation(X0)),
    inference(cnf_transformation,[],[f12]) ).

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

fof(f106,plain,
    ! [X2,X3,X0,X1] :
      ( in(ordered_pair(X0,X1),X3)
      | ~ in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3))
      | ~ relation(X3) ),
    inference(cnf_transformation,[],[f67]) ).

fof(f107,plain,
    ! [X2,X3,X0,X1] :
      ( in(X0,X2)
      | ~ in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3))
      | ~ relation(X3) ),
    inference(cnf_transformation,[],[f67]) ).

fof(f108,plain,
    ! [X2,X3,X0,X1] :
      ( in(ordered_pair(X0,X1),relation_composition(identity_relation(X2),X3))
      | ~ in(X0,X2)
      | ~ in(ordered_pair(X0,X1),X3)
      | ~ relation(X3) ),
    inference(cnf_transformation,[],[f67]) ).

fof(f111,plain,
    relation(sK10),
    inference(cnf_transformation,[],[f68]) ).

fof(f112,plain,
    relation_dom_restriction(sK10,sK9) != relation_composition(identity_relation(sK9),sK10),
    inference(cnf_transformation,[],[f68]) ).

fof(f116,plain,
    ! [X2,X0,X1,X6,X5] :
      ( in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X2)
      | ~ in(X5,X1)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X0)
      | relation_dom_restriction(X0,X1) != X2
      | ~ relation(X2)
      | ~ relation(X0) ),
    inference(definition_unfolding,[],[f74,f82,f82]) ).

fof(f117,plain,
    ! [X2,X0,X1,X6,X5] :
      ( in(X5,X1)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X2)
      | relation_dom_restriction(X0,X1) != X2
      | ~ relation(X2)
      | ~ relation(X0) ),
    inference(definition_unfolding,[],[f73,f82]) ).

fof(f118,plain,
    ! [X2,X0,X1,X6,X5] :
      ( in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X0)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X2)
      | relation_dom_restriction(X0,X1) != X2
      | ~ relation(X2)
      | ~ relation(X0) ),
    inference(definition_unfolding,[],[f72,f82,f82]) ).

fof(f119,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(unordered_pair(sK2(X0,X1),sK3(X0,X1)),singleton(sK2(X0,X1))),X1)
      | X0 = X1
      | ~ in(unordered_pair(unordered_pair(sK2(X0,X1),sK3(X0,X1)),singleton(sK2(X0,X1))),X0)
      | ~ relation(X1)
      | ~ relation(X0) ),
    inference(definition_unfolding,[],[f81,f82,f82]) ).

fof(f120,plain,
    ! [X0,X1] :
      ( in(unordered_pair(unordered_pair(sK2(X0,X1),sK3(X0,X1)),singleton(sK2(X0,X1))),X1)
      | in(unordered_pair(unordered_pair(sK2(X0,X1),sK3(X0,X1)),singleton(sK2(X0,X1))),X0)
      | X0 = X1
      | ~ relation(X1)
      | ~ relation(X0) ),
    inference(definition_unfolding,[],[f80,f82,f82]) ).

fof(f124,plain,
    ! [X2,X3,X0,X1] :
      ( in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),relation_composition(identity_relation(X2),X3))
      | ~ in(X0,X2)
      | ~ in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),X3)
      | ~ relation(X3) ),
    inference(definition_unfolding,[],[f108,f82,f82]) ).

fof(f125,plain,
    ! [X2,X3,X0,X1] :
      ( ~ in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),relation_composition(identity_relation(X2),X3))
      | in(X0,X2)
      | ~ relation(X3) ),
    inference(definition_unfolding,[],[f107,f82]) ).

fof(f126,plain,
    ! [X2,X3,X0,X1] :
      ( ~ in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),relation_composition(identity_relation(X2),X3))
      | in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),X3)
      | ~ relation(X3) ),
    inference(definition_unfolding,[],[f106,f82,f82]) ).

fof(f127,plain,
    ! [X0,X1,X6,X5] :
      ( in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),relation_dom_restriction(X0,X1))
      | ~ in(X5,X1)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X0)
      | ~ relation(relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(equality_resolution,[],[f116]) ).

fof(f128,plain,
    ! [X0,X1,X6,X5] :
      ( in(X5,X1)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),relation_dom_restriction(X0,X1))
      | ~ relation(relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(equality_resolution,[],[f117]) ).

fof(f129,plain,
    ! [X0,X1,X6,X5] :
      ( in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X0)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),relation_dom_restriction(X0,X1))
      | ~ relation(relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(equality_resolution,[],[f118]) ).

fof(f132,definition,
    sF11 = relation_dom_restriction(sK10,sK9),
    introduced(definition,[new_symbols(definition,[sF11])],[function_definition]) ).

fof(f133,plain,
    relation_dom_restriction(sK10,sK9) = sF11,
    inference(reorient_equations,[],[f132]) ).

fof(f134,definition,
    sF12 = identity_relation(sK9),
    introduced(definition,[new_symbols(definition,[sF12])],[function_definition]) ).

fof(f135,plain,
    identity_relation(sK9) = sF12,
    inference(reorient_equations,[],[f134]) ).

fof(f136,definition,
    sF13 = relation_composition(sF12,sK10),
    introduced(definition,[new_symbols(definition,[sF13])],[function_definition]) ).

fof(f137,plain,
    relation_composition(sF12,sK10) = sF13,
    inference(reorient_equations,[],[f136]) ).

fof(f138,plain,
    sF11 != sF13,
    inference(definition_folding,[],[f112,f137,f135,f133]) ).

fof(f141,plain,
    ! [X0,X1,X6,X5] :
      ( in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X0)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(forward_subsumption_resolution,[],[f129,f85]) ).

fof(f142,plain,
    ! [X0,X1,X6,X5] :
      ( in(X5,X1)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(forward_subsumption_resolution,[],[f128,f85]) ).

fof(f143,plain,
    ! [X0,X1,X6,X5] :
      ( in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),relation_dom_restriction(X0,X1))
      | ~ in(X5,X1)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X0)
      | ~ relation(X0) ),
    inference(forward_subsumption_resolution,[],[f127,f85]) ).

fof(f144,plain,
    ! [X0,X1,X6,X5] :
      ( in(unordered_pair(singleton(X5),unordered_pair(X5,X6)),X0)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),relation_dom_restriction(X0,X1))
      | ~ relation(X0) ),
    inference(forward_demodulation,[],[f141,f71]) ).

fof(f145,plain,
    ! [X0,X1,X6,X5] :
      ( ~ in(unordered_pair(singleton(X5),unordered_pair(X5,X6)),relation_dom_restriction(X0,X1))
      | in(X5,X1)
      | ~ relation(X0) ),
    inference(forward_demodulation,[],[f142,f71]) ).

fof(f146,plain,
    ! [X0,X1,X6,X5] :
      ( in(unordered_pair(singleton(X5),unordered_pair(X5,X6)),relation_dom_restriction(X0,X1))
      | ~ in(X5,X1)
      | ~ in(unordered_pair(unordered_pair(X5,X6),singleton(X5)),X0)
      | ~ relation(X0) ),
    inference(forward_demodulation,[],[f143,f71]) ).

fof(f147,plain,
    ! [X0,X1,X6,X5] :
      ( ~ in(unordered_pair(singleton(X5),unordered_pair(X5,X6)),relation_dom_restriction(X0,X1))
      | in(unordered_pair(singleton(X5),unordered_pair(X5,X6)),X0)
      | ~ relation(X0) ),
    inference(forward_demodulation,[],[f144,f71]) ).

fof(f148,plain,
    ! [X0,X1,X6,X5] :
      ( in(unordered_pair(singleton(X5),unordered_pair(X5,X6)),relation_dom_restriction(X0,X1))
      | ~ in(unordered_pair(singleton(X5),unordered_pair(X5,X6)),X0)
      | ~ in(X5,X1)
      | ~ relation(X0) ),
    inference(forward_demodulation,[],[f146,f71]) ).

fof(f152,plain,
    relation(sF12),
    inference(superposition,[],[f84,f135]) ).

fof(f160,plain,
    ( relation(sF11)
    | ~ relation(sK10) ),
    inference(superposition,[],[f85,f133]) ).

fof(f161,plain,
    relation(sF11),
    inference(forward_subsumption_resolution,[],[f160,f111]) ).

fof(f169,plain,
    ( relation(sF13)
    | ~ relation(sF12)
    | ~ relation(sK10) ),
    inference(superposition,[],[f83,f137]) ).

fof(f170,plain,
    ( relation(sF13)
    | ~ relation(sK10) ),
    inference(forward_subsumption_resolution,[],[f169,f152]) ).

fof(f171,plain,
    relation(sF13),
    inference(forward_subsumption_resolution,[],[f170,f111]) ).

fof(f187,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF11)
      | in(X0,sK9)
      | ~ relation(sK10) ),
    inference(superposition,[],[f145,f133]) ).

fof(f188,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF11)
      | in(X0,sK9) ),
    inference(forward_subsumption_resolution,[],[f187,f111]) ).

fof(f195,plain,
    ! [X2,X0,X1] :
      ( ~ in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),relation_composition(sF12,X2))
      | in(X0,sK9)
      | ~ relation(X2) ),
    inference(superposition,[],[f125,f135]) ).

fof(f196,plain,
    ! [X2,X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),relation_composition(sF12,X2))
      | in(X0,sK9)
      | ~ relation(X2) ),
    inference(forward_demodulation,[],[f195,f71]) ).

fof(f203,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF11)
      | in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sK10)
      | ~ relation(sK10) ),
    inference(superposition,[],[f147,f133]) ).

fof(f204,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF11)
      | in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sK10) ),
    inference(forward_subsumption_resolution,[],[f203,f111]) ).

fof(f211,plain,
    ! [X2,X0,X1] :
      ( ~ in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),relation_composition(sF12,X2))
      | in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),X2)
      | ~ relation(X2) ),
    inference(superposition,[],[f126,f135]) ).

fof(f212,plain,
    ! [X2,X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),relation_composition(sF12,X2))
      | in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),X2)
      | ~ relation(X2) ),
    inference(forward_demodulation,[],[f211,f71]) ).

fof(f215,plain,
    ! [X2,X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),relation_composition(sF12,X2))
      | in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),X2)
      | ~ relation(X2) ),
    inference(forward_demodulation,[],[f212,f71]) ).

fof(f242,plain,
    ! [X2,X0,X1] :
      ( in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),relation_composition(sF12,X2))
      | ~ in(X0,sK9)
      | ~ in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),X2)
      | ~ relation(X2) ),
    inference(superposition,[],[f124,f135]) ).

fof(f245,plain,
    ! [X2,X0,X1] :
      ( in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),relation_composition(sF12,X2))
      | ~ in(X0,sK9)
      | ~ in(unordered_pair(unordered_pair(X0,X1),singleton(X0)),X2)
      | ~ relation(X2) ),
    inference(forward_demodulation,[],[f242,f71]) ).

fof(f251,plain,
    ! [X2,X0,X1] :
      ( in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),relation_composition(sF12,X2))
      | ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),X2)
      | ~ in(X0,sK9)
      | ~ relation(X2) ),
    inference(forward_demodulation,[],[f245,f71]) ).

fof(f274,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(sK2(X0,X1)),unordered_pair(sK2(X0,X1),sK3(X0,X1))),X1)
      | X0 = X1
      | ~ in(unordered_pair(singleton(sK2(X0,X1)),unordered_pair(sK2(X0,X1),sK3(X0,X1))),X0)
      | ~ relation(X1)
      | ~ relation(X0) ),
    inference(superposition,[],[f119,f71]) ).

fof(f292,plain,
    ! [X0,X1] :
      ( in(unordered_pair(singleton(sK2(X0,X1)),unordered_pair(sK2(X0,X1),sK3(X0,X1))),X1)
      | in(unordered_pair(singleton(sK2(X0,X1)),unordered_pair(sK2(X0,X1),sK3(X0,X1))),X0)
      | X0 = X1
      | ~ relation(X1)
      | ~ relation(X0) ),
    inference(superposition,[],[f120,f71]) ).

fof(f460,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF13)
      | in(X0,sK9)
      | ~ relation(sK10) ),
    inference(superposition,[],[f196,f137]) ).

fof(f461,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF13)
      | in(X0,sK9) ),
    inference(forward_subsumption_resolution,[],[f460,f111]) ).

fof(f529,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF13)
      | in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sK10)
      | ~ relation(sK10) ),
    inference(superposition,[],[f215,f137]) ).

fof(f530,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF13)
      | in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sK10) ),
    inference(forward_subsumption_resolution,[],[f529,f111]) ).

fof(f654,plain,
    ! [X0,X1] :
      ( in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF13)
      | ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sK10)
      | ~ in(X0,sK9)
      | ~ relation(sK10) ),
    inference(superposition,[],[f251,f137]) ).

fof(f657,plain,
    ! [X0,X1] :
      ( ~ in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sK10)
      | in(unordered_pair(singleton(X0),unordered_pair(X0,X1)),sF13)
      | ~ in(X0,sK9) ),
    inference(forward_subsumption_resolution,[],[f654,f111]) ).

fof(f824,plain,
    ! [X2,X0,X1] :
      ( relation_dom_restriction(X1,X2) = X0
      | ~ in(unordered_pair(singleton(sK2(X0,relation_dom_restriction(X1,X2))),unordered_pair(sK2(X0,relation_dom_restriction(X1,X2)),sK3(X0,relation_dom_restriction(X1,X2)))),X0)
      | ~ relation(relation_dom_restriction(X1,X2))
      | ~ relation(X0)
      | ~ in(unordered_pair(singleton(sK2(X0,relation_dom_restriction(X1,X2))),unordered_pair(sK2(X0,relation_dom_restriction(X1,X2)),sK3(X0,relation_dom_restriction(X1,X2)))),X1)
      | ~ in(sK2(X0,relation_dom_restriction(X1,X2)),X2)
      | ~ relation(X1) ),
    inference(resolution,[],[f274,f148]) ).

fof(f829,plain,
    ! [X2,X0,X1] :
      ( ~ in(unordered_pair(singleton(sK2(X0,relation_dom_restriction(X1,X2))),unordered_pair(sK2(X0,relation_dom_restriction(X1,X2)),sK3(X0,relation_dom_restriction(X1,X2)))),X1)
      | ~ in(unordered_pair(singleton(sK2(X0,relation_dom_restriction(X1,X2))),unordered_pair(sK2(X0,relation_dom_restriction(X1,X2)),sK3(X0,relation_dom_restriction(X1,X2)))),X0)
      | ~ relation(X0)
      | relation_dom_restriction(X1,X2) = X0
      | ~ in(sK2(X0,relation_dom_restriction(X1,X2)),X2)
      | ~ relation(X1) ),
    inference(forward_subsumption_resolution,[],[f824,f85]) ).

fof(f843,plain,
    ! [X0] :
      ( in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),X0)
      | sF11 = X0
      | ~ relation(sF11)
      | ~ relation(X0)
      | in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),sK10) ),
    inference(resolution,[],[f292,f204]) ).

fof(f844,plain,
    ! [X0] :
      ( in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),X0)
      | sF11 = X0
      | ~ relation(sF11)
      | ~ relation(X0)
      | in(sK2(X0,sF11),sK9) ),
    inference(resolution,[],[f292,f188]) ).

fof(f878,plain,
    ! [X0] :
      ( in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),X0)
      | sF11 = X0
      | ~ relation(X0)
      | in(sK2(X0,sF11),sK9) ),
    inference(forward_subsumption_resolution,[],[f844,f161]) ).

fof(f879,plain,
    ! [X0] :
      ( in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),sK10)
      | in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),X0)
      | ~ relation(X0)
      | sF11 = X0 ),
    inference(forward_subsumption_resolution,[],[f843,f161]) ).

fof(f1929,plain,
    ( sF11 = sF13
    | ~ relation(sF13)
    | in(sK2(sF13,sF11),sK9)
    | in(sK2(sF13,sF11),sK9) ),
    inference(resolution,[],[f878,f461]) ).

fof(f1933,plain,
    ( sF11 = sF13
    | ~ relation(sF13)
    | in(sK2(sF13,sF11),sK9) ),
    inference(duplicate_literal_removal,[],[f1929]) ).

fof(f1939,plain,
    ( ~ relation(sF13)
    | in(sK2(sF13,sF11),sK9) ),
    inference(forward_subsumption_resolution,[],[f1933,f138]) ).

fof(f1943,plain,
    in(sK2(sF13,sF11),sK9),
    inference(forward_subsumption_resolution,[],[f1939,f171]) ).

fof(f2175,plain,
    ( in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sK10)
    | ~ relation(sF13)
    | sF11 = sF13
    | in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sK10) ),
    inference(resolution,[],[f879,f530]) ).

fof(f2181,plain,
    ( in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sK10)
    | ~ relation(sF13)
    | sF11 = sF13 ),
    inference(duplicate_literal_removal,[],[f2175]) ).

fof(f2187,plain,
    ( in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sK10)
    | sF11 = sF13 ),
    inference(forward_subsumption_resolution,[],[f2181,f171]) ).

fof(f2195,plain,
    in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sK10),
    inference(forward_subsumption_resolution,[],[f2187,f138]) ).

fof(f13636,plain,
    ! [X0] :
      ( ~ in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),sK10)
      | ~ in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),X0)
      | ~ relation(X0)
      | sF11 = X0
      | ~ in(sK2(X0,sF11),sK9)
      | ~ relation(sK10) ),
    inference(superposition,[],[f829,f133]) ).

fof(f13657,plain,
    ! [X0] :
      ( ~ in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),sK10)
      | ~ in(unordered_pair(singleton(sK2(X0,sF11)),unordered_pair(sK2(X0,sF11),sK3(X0,sF11))),X0)
      | ~ relation(X0)
      | sF11 = X0
      | ~ in(sK2(X0,sF11),sK9) ),
    inference(forward_subsumption_resolution,[],[f13636,f111]) ).

fof(f22589,plain,
    ( in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sF13)
    | ~ in(sK2(sF13,sF11),sK9) ),
    inference(resolution,[],[f2195,f657]) ).

fof(f22613,plain,
    in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sF13),
    inference(forward_subsumption_resolution,[],[f22589,f1943]) ).

fof(f57707,plain,
    ( ~ in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sF13)
    | ~ relation(sF13)
    | sF11 = sF13
    | ~ in(sK2(sF13,sF11),sK9) ),
    inference(resolution,[],[f13657,f2195]) ).

fof(f57755,plain,
    ( ~ in(unordered_pair(singleton(sK2(sF13,sF11)),unordered_pair(sK2(sF13,sF11),sK3(sF13,sF11))),sF13)
    | ~ relation(sF13)
    | sF11 = sF13 ),
    inference(forward_subsumption_resolution,[],[f57707,f461]) ).

fof(f57766,plain,
    ( ~ relation(sF13)
    | sF11 = sF13 ),
    inference(forward_subsumption_resolution,[],[f57755,f22613]) ).

fof(f57769,plain,
    sF11 = sF13,
    inference(forward_subsumption_resolution,[],[f57766,f171]) ).

fof(f57770,plain,
    $false,
    inference(forward_subsumption_resolution,[],[f57769,f138]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.01  % Problem  : SEU195+1 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.03  % Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.04/0.30  % Computer : n012.cluster.edu
% 0.04/0.30  % Model    : x86_64 x86_64
% 0.04/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.04/0.30  % Memory   : 8046.5625MB
% 0.04/0.30  % OS       : Linux 6.8.0-71-generic
% 0.04/0.30  % CPULimit : 300
% 0.04/0.30  % WCLimit  : 300
% 0.04/0.30  % DateTime : Mon Sep 28 03:59:04 UTC 2026
% 0.04/0.31  % CPUTime  : 
% 0.04/0.31  Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.04/0.32  Running first-order model finding
% 0.04/0.32  Running: /export/starexec/sandbox2/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 7.78/1.57  % (3004410)Will run a generic schedule for satisfiability detection.
% 7.78/1.57  % (3004416)% WARNING: option uhcvi not known.
% 7.78/1.57  % (3004417)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=3378660044:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 7.78/1.57  % (3004420)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=3099407202:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 7.78/1.57  % (3004418)dis+10_1_sil=32000:sp=arity:random_seed=3345901476:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 7.78/1.57  % (3004415)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=1066566876_2999 on theBenchmark for (2999ds/0Mi)
% 7.78/1.57  % (3004416)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=3234186721:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 7.78/1.57  % (3004419)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=205689318:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 7.78/1.57  % (3004421)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=2236796033:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 7.78/1.57  % TRYING [1]
% 7.78/1.57  % TRYING [2]
% 7.78/1.57  % TRYING [3]
% 7.78/1.57  % (3004418)Instruction limit reached! 
% 7.78/1.57  % (3004418)------------------------------
% 7.78/1.57  % (3004418)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 7.78/1.57  % (3004418)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 7.78/1.57  % (3004418)CaDiCaL version: 2.1.3
% 7.78/1.57  % (3004418)Termination reason: Instruction limit
% 7.78/1.57  % (3004418)Termination phase: Saturation
% 7.78/1.57  % (3004418)Time elapsed: 0.033 s
% 7.78/1.57  % (3004418)Peak memory usage: 12 MB
% 7.78/1.57  % (3004418)Instructions burned: 103 (million)
% 7.78/1.57  % TRYING [4]
% 7.78/1.57  % (3004419)Instruction limit reached! 
% 7.78/1.57  % (3004419)------------------------------
% 7.78/1.57  % (3004419)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 7.78/1.57  % (3004419)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 7.78/1.57  % (3004419)CaDiCaL version: 2.1.3
% 7.78/1.57  % (3004419)Termination reason: Instruction limit
% 7.78/1.57  % (3004419)Termination phase: Saturation
% 7.78/1.57  % (3004419)Time elapsed: 0.038 s
% 7.78/1.57  % (3004419)Peak memory usage: 12 MB
% 7.78/1.57  % (3004419)Instructions burned: 117 (million)
% 7.78/1.57  % (3004420)Instruction limit reached! 
% 7.78/1.57  % (3004420)------------------------------
% 7.78/1.57  % (3004420)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 7.78/1.57  % (3004420)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 7.78/1.57  % (3004420)CaDiCaL version: 2.1.3
% 7.78/1.57  % (3004420)Termination reason: Instruction limit
% 7.78/1.57  % (3004420)Termination phase: Saturation
% 7.78/1.57  % (3004420)Time elapsed: 0.041 s
% 7.78/1.57  % (3004420)Peak memory usage: 13 MB
% 7.78/1.57  % (3004420)Instructions burned: 133 (million)
% 7.78/1.57  % (3004429)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=1917126458:i=714:nm=2_2999 on theBenchmark for (2999ds/714Mi)
% 7.78/1.57  % TRYING [1]
% 7.78/1.57  % TRYING [2]
% 7.78/1.57  % (3004430)ott+32_1_sil=16000:bsd=on:sp=const_max:bce=on:random_seed=3032068314:i=131:bd=preordered:fsd=on_2999 on theBenchmark for (2999ds/131Mi)
% 7.78/1.57  % (3004421)Instruction limit reached! 
% 7.78/1.57  % (3004421)------------------------------
% 7.78/1.57  % (3004421)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 7.78/1.57  % TRYING [3]
% 7.78/1.57  % (3004421)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 7.78/1.57  % (3004421)CaDiCaL version: 2.1.3
% 7.78/1.57  % (3004421)Termination reason: Instruction limit
% 7.78/1.57  % (3004421)Termination phase: Saturation
% 7.78/1.57  % (3004421)Time elapsed: 0.051 s
% 7.78/1.57  % (3004421)Peak memory usage: 13 MB
% 7.78/1.57  % (3004421)Instructions burned: 161 (million)
% 7.78/1.57  % (3004431)dis+11_32_anc=none:slsqr=2,1:sil=64000:sas=cadical:lma=off:lsd=50:s2agt=8:slsqc=1:kmz=on:newcnf=on:slsq=on:random_seed=3130996494:i=684:slsql=off:bs=unit_only:nicw=on:rawr=on_2999 on theBenchmark for (2999ds/684Mi)
% 7.78/1.57  % (3004435)ott-21_1_sil=16000:fs=off:random_seed=2929625666:i=180:av=off:fsr=off_2999 on theBenchmark for (2999ds/180Mi)
% 7.78/1.57  % TRYING [4]
% 7.78/1.57  % (3004430)Instruction limit reached! 
% 7.78/1.57  % (3004430)------------------------------
% 7.78/1.57  % (3004430)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 7.78/1.57  % (3004430)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004430)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004430)Termination reason: Instruction limit
% 21.56/3.47  % (3004430)Termination phase: Saturation
% 21.56/3.47  % (3004430)Time elapsed: 0.042 s
% 21.56/3.47  % (3004430)Peak memory usage: 13 MB
% 21.56/3.47  % (3004430)Instructions burned: 132 (million)
% 21.56/3.47  % (3004437)dis+10_4_sil=64000:sp=reverse_arity:bsr=on:sac=on:cn=on:random_seed=145717864:i=477:bd=all_2998 on theBenchmark for (2998ds/477Mi)
% 21.56/3.47  % (3004435)Instruction limit reached! 
% 21.56/3.47  % (3004435)------------------------------
% 21.56/3.47  % (3004435)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004435)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004435)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004435)Termination reason: Instruction limit
% 21.56/3.47  % (3004435)Termination phase: Saturation
% 21.56/3.47  % (3004435)Time elapsed: 0.043 s
% 21.56/3.47  % (3004435)Peak memory usage: 12 MB
% 21.56/3.47  % (3004435)Instructions burned: 183 (million)
% 21.56/3.47  % (3004439)fmb+10_1_sil=64000:erd=off:updr=off:random_seed=2349744704:fmbsr=1.3:i=865:ins=25_2998 on theBenchmark for (2998ds/865Mi)
% 21.56/3.47  % TRYING [1]
% 21.56/3.47  % TRYING [2]
% 21.56/3.47  % TRYING [3]
% 21.56/3.47  % TRYING [4]
% 21.56/3.47  % (3004429)Instruction limit reached! 
% 21.56/3.47  % (3004429)------------------------------
% 21.56/3.47  % (3004429)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004429)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004429)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004429)Termination reason: Instruction limit
% 21.56/3.47  % (3004429)Termination phase: Finite model building SAT solving
% 21.56/3.47  % (3004429)Time elapsed: 0.208 s
% 21.56/3.47  % (3004429)Peak memory usage: 23 MB
% 21.56/3.47  % (3004429)Instructions burned: 714 (million)
% 21.56/3.47  % (3004431)Instruction limit reached! 
% 21.56/3.47  % (3004431)------------------------------
% 21.56/3.47  % (3004431)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004431)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004431)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004431)Termination reason: Instruction limit
% 21.56/3.47  % (3004431)Termination phase: Saturation
% 21.56/3.47  % (3004431)Time elapsed: 0.205 s
% 21.56/3.47  % (3004431)Peak memory usage: 18 MB
% 21.56/3.47  % (3004431)Instructions burned: 684 (million)
% 21.56/3.47  % (3004441)ott+10_1_to=lpo:sil=64000:tgt=full:sp=arity:spb=goal_then_units:random_seed=3878998469:i=1179_2997 on theBenchmark for (2997ds/1179Mi)
% 21.56/3.47  % (3004442)fmb+10_1_sil=64000:erd=off:fmbss=14:random_seed=4156778855:i=889:ins=1_2997 on theBenchmark for (2997ds/889Mi)
% 21.56/3.47  % (3004437)Instruction limit reached! 
% 21.56/3.47  % (3004437)------------------------------
% 21.56/3.47  % (3004437)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004437)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004437)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004437)Termination reason: Instruction limit
% 21.56/3.47  % (3004437)Termination phase: Saturation
% 21.56/3.47  % (3004437)Time elapsed: 0.181 s
% 21.56/3.47  % (3004437)Peak memory usage: 13 MB
% 21.56/3.47  % (3004437)Instructions burned: 479 (million)
% 21.56/3.47  % (3004445)ott+1_16_sil=32000:plsq=on:plsqc=2:sas=cadical:avsql=on:sp=reverse_frequency:plsqr=128,1:bsr=unit_only:rp=on:newcnf=on:random_seed=3598673937:avsq=on:s2a=on:i=692:avsqr=8,1:kws=arity_squared:bs=unit_only:nm=2:rawr=on_2996 on theBenchmark for (2996ds/692Mi)
% 21.56/3.47  % (3004439)Instruction limit reached! 
% 21.56/3.47  % (3004439)------------------------------
% 21.56/3.47  % (3004439)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004439)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004439)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004439)Termination reason: Instruction limit
% 21.56/3.47  % (3004439)Termination phase: Finite model building SAT solving
% 21.56/3.47  % (3004439)Time elapsed: 0.211 s
% 21.56/3.47  % (3004439)Peak memory usage: 22 MB
% 21.56/3.47  % (3004439)Instructions burned: 865 (million)
% 21.56/3.47  % (3004447)dis-10_1_anc=none:sil=64000:spb=goal:newcnf=on:cn=on:random_seed=3965076120:i=879:kws=inv_precedence:fsr=off_2996 on theBenchmark for (2996ds/879Mi)
% 21.56/3.47  % (3004442)Instruction limit reached! 
% 21.56/3.47  % (3004442)------------------------------
% 21.56/3.47  % (3004442)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004442)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004442)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004442)Termination reason: Instruction limit
% 21.56/3.47  % (3004442)Termination phase: Finite model building constraint generation
% 21.56/3.47  % (3004442)Time elapsed: 0.242 s
% 21.56/3.47  % (3004442)Peak memory usage: 108 MB
% 21.56/3.47  % (3004442)Instructions burned: 891 (million)
% 21.56/3.47  % (3004445)Instruction limit reached! 
% 21.56/3.47  % (3004445)------------------------------
% 21.56/3.47  % (3004445)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004445)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004445)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004445)Termination reason: Instruction limit
% 21.56/3.47  % (3004445)Termination phase: Saturation
% 21.56/3.47  % (3004445)Time elapsed: 0.218 s
% 21.56/3.47  % (3004445)Peak memory usage: 22 MB
% 21.56/3.47  % (3004445)Instructions burned: 693 (million)
% 21.56/3.47  % (3004449)fmb+10_1_sil=64000:random_seed=1559822534:i=22061:nm=2:gsp=on_2994 on theBenchmark for (2994ds/22061Mi)
% 21.56/3.47  % (3004450)fmb+10_1_sil=16000:sas=cadical:fmbss=20:random_seed=2925423515:i=9515:nm=5_2994 on theBenchmark for (2994ds/9515Mi)
% 21.56/3.47  % TRYING [1]
% 21.56/3.47  % TRYING [2]
% 21.56/3.47  % TRYING [20]
% 21.56/3.47  % TRYING [3]
% 21.56/3.47  % TRYING [4]
% 21.56/3.47  % (3004441)Instruction limit reached! 
% 21.56/3.47  % (3004441)------------------------------
% 21.56/3.47  % (3004441)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004441)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004441)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004441)Termination reason: Instruction limit
% 21.56/3.47  % (3004441)Termination phase: Saturation
% 21.56/3.47  % (3004441)Time elapsed: 0.321 s
% 21.56/3.47  % (3004441)Peak memory usage: 23 MB
% 21.56/3.47  % (3004441)Instructions burned: 1179 (million)
% 21.56/3.47  % (3004453)fmb+10_1_sil=64000:sas=cadical:fmbss=8:random_seed=1682811775:fmbsr=1.7:i=920_2993 on theBenchmark for (2993ds/920Mi)
% 21.56/3.47  % (3004447)Instruction limit reached! 
% 21.56/3.47  % (3004447)------------------------------
% 21.56/3.47  % (3004447)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004447)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004447)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004447)Termination reason: Instruction limit
% 21.56/3.47  % (3004447)Termination phase: Saturation
% 21.56/3.47  % (3004447)Time elapsed: 0.261 s
% 21.56/3.47  % (3004447)Peak memory usage: 19 MB
% 21.56/3.47  % (3004447)Instructions burned: 880 (million)
% 21.56/3.47  % TRYING [8]
% 21.56/3.47  % (3004455)dis-4_1_sil=16000:drc=ordering:sp=const_frequency:sac=on:newcnf=on:random_seed=1509325088:i=5131_2993 on theBenchmark for (2993ds/5131Mi)
% 21.56/3.47  % (3004453)Instruction limit reached! 
% 21.56/3.47  % (3004453)------------------------------
% 21.56/3.47  % (3004453)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004453)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004453)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004453)Termination reason: Instruction limit
% 21.56/3.47  % (3004453)Termination phase: Finite model building constraint generation
% 21.56/3.47  % (3004453)Time elapsed: 0.169 s
% 21.56/3.47  % (3004453)Peak memory usage: 64 MB
% 21.56/3.47  % (3004453)Instructions burned: 922 (million)
% 21.56/3.47  % (3004457)ott+11_16_sil=32000:fde=unused:bsd=on:sas=cadical:sp=arity:spb=units:lsd=10:nwc=3:random_seed=3622601661:i=1472:ins=7:fdi=8:gsp=on_2992 on theBenchmark for (2992ds/1472Mi)
% 21.56/3.47  % (3004457)Instruction limit reached! 
% 21.56/3.47  % (3004457)------------------------------
% 21.56/3.47  % (3004457)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004457)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004457)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004457)Termination reason: Instruction limit
% 21.56/3.47  % (3004457)Termination phase: Saturation
% 21.56/3.47  % (3004457)Time elapsed: 0.413 s
% 21.56/3.47  % (3004457)Peak memory usage: 32 MB
% 21.56/3.47  % (3004457)Instructions burned: 1474 (million)
% 21.56/3.47  % (3004459)fmb+10_1_sil=16000:sas=cadical:bce=on:fmbss=77:random_seed=691177731:i=6324_2987 on theBenchmark for (2987ds/6324Mi)
% 21.56/3.47  % (3004459)Cannot represent all propositional literals internally
% 21.56/3.47  % (3004459)Refutation not found, incomplete strategy
% 21.56/3.47  % (3004459)------------------------------
% 21.56/3.47  % (3004459)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004459)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004459)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004459)Termination reason: Refutation not found, incomplete strategy
% 21.56/3.47  % (3004459)Time elapsed: 0.003 s
% 21.56/3.47  % (3004459)Peak memory usage: 11 MB
% 21.56/3.47  % (3004459)Instructions burned: 12 (million)
% 21.56/3.47  % (3004459)------------------------------
% 21.56/3.47  % (3004459)------------------------------
% 21.56/3.47  % (3004461)fmb+10_1_fmbas=function:sil=32000:sas=cadical:fmbss=16:random_seed=3262043555:fmbsr=2.30978:i=2174_2987 on theBenchmark for (2987ds/2174Mi)
% 21.56/3.47  % TRYING [16]
% 21.56/3.47  % (3004461)Instruction limit reached! 
% 21.56/3.47  % (3004461)------------------------------
% 21.56/3.47  % (3004461)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004461)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004461)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004461)Termination reason: Instruction limit
% 21.56/3.47  % (3004461)Termination phase: Finite model building constraint generation
% 21.56/3.47  % (3004461)Time elapsed: 0.410 s
% 21.56/3.47  % (3004461)Peak memory usage: 137 MB
% 21.56/3.47  % (3004461)Instructions burned: 2177 (million)
% 21.56/3.47  % (3004463)ott-2_1_sil=16000:newcnf=on:random_seed=1984622885:avsq=on:i=869:avsqr=1,16:kws=inv_arity_squared_2983 on theBenchmark for (2983ds/869Mi)
% 21.56/3.47  % (3004463)Instruction limit reached! 
% 21.56/3.47  % (3004463)------------------------------
% 21.56/3.47  % (3004463)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004463)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004463)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004463)Termination reason: Instruction limit
% 21.56/3.47  % (3004463)Termination phase: Saturation
% 21.56/3.47  % (3004463)Time elapsed: 0.267 s
% 21.56/3.47  % (3004463)Peak memory usage: 17 MB
% 21.56/3.47  % (3004463)Instructions burned: 869 (million)
% 21.56/3.47  % (3004465)ott+10_1_sil=32000:tgt=ground:random_seed=2298040558:i=5114:av=off_2980 on theBenchmark for (2980ds/5114Mi)
% 21.56/3.47  % (3004455)Instruction limit reached! 
% 21.56/3.47  % (3004455)------------------------------
% 21.56/3.47  % (3004455)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004455)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004455)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004455)Termination reason: Instruction limit
% 21.56/3.47  % (3004455)Termination phase: Saturation
% 21.56/3.47  % (3004455)Time elapsed: 1.427 s
% 21.56/3.47  % (3004455)Peak memory usage: 32 MB
% 21.56/3.47  % (3004455)Instructions burned: 5136 (million)
% 21.56/3.47  % (3004467)fmb+10_1_sil=64000:sas=cadical:bce=on:rp=on:random_seed=4202495968:i=54282_2979 on theBenchmark for (2979ds/54282Mi)
% 21.56/3.47  % TRYING [1]
% 21.56/3.47  % TRYING [2]
% 21.56/3.47  % TRYING [3]
% 21.56/3.47  % TRYING [4]
% 21.56/3.47  % (3004450)Instruction limit reached! 
% 21.56/3.47  % (3004450)------------------------------
% 21.56/3.47  % (3004450)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.47  % (3004450)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.47  % (3004450)CaDiCaL version: 2.1.3
% 21.56/3.47  % (3004450)Termination reason: Instruction limit
% 21.56/3.47  % (3004450)Termination phase: Finite model building constraint generation
% 21.56/3.47  % (3004450)Time elapsed: 1.863 s
% 21.56/3.47  % (3004450)Peak memory usage: 620 MB
% 21.56/3.47  % (3004450)Instructions burned: 9518 (million)
% 21.56/3.47  % (3004469)dis-11_1_sil=16000:sp=reverse_frequency:alpa=true:random_seed=234292330:i=3512:aac=none_2975 on theBenchmark for (2975ds/3512Mi)
% 21.56/3.47  % (3004465) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-3004410-3004465"...
% 21.56/3.47  % (3004465)...printing done.
% 21.56/3.47  % (3004465)Refutation found. Thanks to Tanya!
% 21.56/3.47  % SZS status Theorem for theBenchmark
% 21.56/3.47  % SZS output start Proof for theBenchmark
% See solution above
% 21.56/3.48  % (3004465)------------------------------
% 21.56/3.48  % (3004465)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 21.56/3.48  % (3004465)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 21.56/3.48  % (3004465)CaDiCaL version: 2.1.3
% 21.56/3.48  % (3004465)Termination reason: Refutation
% 21.56/3.48  % (3004465)Time elapsed: 1.168 s
% 21.56/3.48  % (3004465)Peak memory usage: 31 MB
% 21.56/3.48  % (3004465)Instructions burned: 3837 (million)
% 21.56/3.48  % (3004410)Success in time 3.144 s
% 21.56/3.48  % Vampire exiting
%------------------------------------------------------------------------------