TSTP Solution File: SET807+4 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : SET807+4 : TPTP v8.1.2. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n022.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 : Thu Aug 31 15:09:56 EDT 2023

% Result   : Theorem 24.08s 4.12s
% Output   : CNFRefutation 24.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   91 (  19 unt;   0 def)
%            Number of atoms       :  275 (  16 equ)
%            Maximal formula atoms :   12 (   3 avg)
%            Number of connectives :  288 ( 104   ~; 100   |;  63   &)
%                                         (   6 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    7 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-2 aty)
%            Number of variables   :  164 (   0 sgn;  85   !;  25   ?)

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

fof(f16,axiom,
    ! [X6,X3] :
      ( pre_order(X6,X3)
    <=> ( ! [X2,X4,X5] :
            ( ( member(X5,X3)
              & member(X4,X3)
              & member(X2,X3) )
           => ( ( apply(X6,X4,X5)
                & apply(X6,X2,X4) )
             => apply(X6,X2,X5) ) )
        & ! [X2] :
            ( member(X2,X3)
           => apply(X6,X2,X2) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',pre_order) ).

fof(f17,axiom,
    ! [X2,X4] :
      ( apply(subset_predicate,X2,X4)
    <=> subset(X2,X4) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',rel_subset) ).

fof(f18,conjecture,
    ! [X3] : pre_order(subset_predicate,power_set(X3)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thIV18a) ).

fof(f19,negated_conjecture,
    ~ ! [X3] : pre_order(subset_predicate,power_set(X3)),
    inference(negated_conjecture,[],[f18]) ).

fof(f32,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
    <=> ( ! [X2,X3,X4] :
            ( ( member(X4,X1)
              & member(X3,X1)
              & member(X2,X1) )
           => ( ( apply(X0,X3,X4)
                & apply(X0,X2,X3) )
             => apply(X0,X2,X4) ) )
        & ! [X5] :
            ( member(X5,X1)
           => apply(X0,X5,X5) ) ) ),
    inference(rectify,[],[f16]) ).

fof(f33,plain,
    ! [X0,X1] :
      ( apply(subset_predicate,X0,X1)
    <=> subset(X0,X1) ),
    inference(rectify,[],[f17]) ).

fof(f34,plain,
    ~ ! [X0] : pre_order(subset_predicate,power_set(X0)),
    inference(rectify,[],[f19]) ).

fof(f35,plain,
    ! [X0,X1] :
      ( ( ! [X2,X3,X4] :
            ( ( member(X4,X1)
              & member(X3,X1)
              & member(X2,X1) )
           => ( ( apply(X0,X3,X4)
                & apply(X0,X2,X3) )
             => apply(X0,X2,X4) ) )
        & ! [X5] :
            ( member(X5,X1)
           => apply(X0,X5,X5) ) )
     => pre_order(X0,X1) ),
    inference(unused_predicate_definition_removal,[],[f32]) ).

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

fof(f38,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
      | ? [X2,X3,X4] :
          ( ~ apply(X0,X2,X4)
          & apply(X0,X3,X4)
          & apply(X0,X2,X3)
          & member(X4,X1)
          & member(X3,X1)
          & member(X2,X1) )
      | ? [X5] :
          ( ~ apply(X0,X5,X5)
          & member(X5,X1) ) ),
    inference(ennf_transformation,[],[f35]) ).

fof(f39,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
      | ? [X2,X3,X4] :
          ( ~ apply(X0,X2,X4)
          & apply(X0,X3,X4)
          & apply(X0,X2,X3)
          & member(X4,X1)
          & member(X3,X1)
          & member(X2,X1) )
      | ? [X5] :
          ( ~ apply(X0,X5,X5)
          & member(X5,X1) ) ),
    inference(flattening,[],[f38]) ).

fof(f40,plain,
    ? [X0] : ~ pre_order(subset_predicate,power_set(X0)),
    inference(ennf_transformation,[],[f34]) ).

fof(f41,plain,
    ! [X0,X1] :
      ( ? [X2,X3,X4] :
          ( ~ apply(X0,X2,X4)
          & apply(X0,X3,X4)
          & apply(X0,X2,X3)
          & member(X4,X1)
          & member(X3,X1)
          & member(X2,X1) )
      | ~ sP0(X0,X1) ),
    introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])]) ).

fof(f42,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
      | sP0(X0,X1)
      | ? [X5] :
          ( ~ apply(X0,X5,X5)
          & member(X5,X1) ) ),
    inference(definition_folding,[],[f39,f41]) ).

fof(f43,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,[],[f36]) ).

fof(f44,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,[],[f43]) ).

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

fof(f46,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])],[f44,f45]) ).

fof(f67,plain,
    ! [X0,X1] :
      ( ? [X2,X3,X4] :
          ( ~ apply(X0,X2,X4)
          & apply(X0,X3,X4)
          & apply(X0,X2,X3)
          & member(X4,X1)
          & member(X3,X1)
          & member(X2,X1) )
      | ~ sP0(X0,X1) ),
    inference(nnf_transformation,[],[f41]) ).

fof(f68,plain,
    ! [X0,X1] :
      ( ? [X2,X3,X4] :
          ( ~ apply(X0,X2,X4)
          & apply(X0,X3,X4)
          & apply(X0,X2,X3)
          & member(X4,X1)
          & member(X3,X1)
          & member(X2,X1) )
     => ( ~ apply(X0,sK4(X0,X1),sK6(X0,X1))
        & apply(X0,sK5(X0,X1),sK6(X0,X1))
        & apply(X0,sK4(X0,X1),sK5(X0,X1))
        & member(sK6(X0,X1),X1)
        & member(sK5(X0,X1),X1)
        & member(sK4(X0,X1),X1) ) ),
    introduced(choice_axiom,[]) ).

fof(f69,plain,
    ! [X0,X1] :
      ( ( ~ apply(X0,sK4(X0,X1),sK6(X0,X1))
        & apply(X0,sK5(X0,X1),sK6(X0,X1))
        & apply(X0,sK4(X0,X1),sK5(X0,X1))
        & member(sK6(X0,X1),X1)
        & member(sK5(X0,X1),X1)
        & member(sK4(X0,X1),X1) )
      | ~ sP0(X0,X1) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK4,sK5,sK6])],[f67,f68]) ).

fof(f70,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
      | sP0(X0,X1)
      | ? [X2] :
          ( ~ apply(X0,X2,X2)
          & member(X2,X1) ) ),
    inference(rectify,[],[f42]) ).

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

fof(f72,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
      | sP0(X0,X1)
      | ( ~ apply(X0,sK7(X0,X1),sK7(X0,X1))
        & member(sK7(X0,X1),X1) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK7])],[f70,f71]) ).

fof(f73,plain,
    ! [X0,X1] :
      ( ( apply(subset_predicate,X0,X1)
        | ~ subset(X0,X1) )
      & ( subset(X0,X1)
        | ~ apply(subset_predicate,X0,X1) ) ),
    inference(nnf_transformation,[],[f33]) ).

fof(f74,plain,
    ( ? [X0] : ~ pre_order(subset_predicate,power_set(X0))
   => ~ pre_order(subset_predicate,power_set(sK8)) ),
    introduced(choice_axiom,[]) ).

fof(f75,plain,
    ~ pre_order(subset_predicate,power_set(sK8)),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK8])],[f40,f74]) ).

fof(f76,plain,
    ! [X3,X0,X1] :
      ( member(X3,X1)
      | ~ member(X3,X0)
      | ~ subset(X0,X1) ),
    inference(cnf_transformation,[],[f46]) ).

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

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

fof(f108,plain,
    ! [X0,X1] :
      ( apply(X0,sK4(X0,X1),sK5(X0,X1))
      | ~ sP0(X0,X1) ),
    inference(cnf_transformation,[],[f69]) ).

fof(f109,plain,
    ! [X0,X1] :
      ( apply(X0,sK5(X0,X1),sK6(X0,X1))
      | ~ sP0(X0,X1) ),
    inference(cnf_transformation,[],[f69]) ).

fof(f110,plain,
    ! [X0,X1] :
      ( ~ apply(X0,sK4(X0,X1),sK6(X0,X1))
      | ~ sP0(X0,X1) ),
    inference(cnf_transformation,[],[f69]) ).

fof(f111,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
      | sP0(X0,X1)
      | member(sK7(X0,X1),X1) ),
    inference(cnf_transformation,[],[f72]) ).

fof(f112,plain,
    ! [X0,X1] :
      ( pre_order(X0,X1)
      | sP0(X0,X1)
      | ~ apply(X0,sK7(X0,X1),sK7(X0,X1)) ),
    inference(cnf_transformation,[],[f72]) ).

fof(f113,plain,
    ! [X0,X1] :
      ( subset(X0,X1)
      | ~ apply(subset_predicate,X0,X1) ),
    inference(cnf_transformation,[],[f73]) ).

fof(f114,plain,
    ! [X0,X1] :
      ( apply(subset_predicate,X0,X1)
      | ~ subset(X0,X1) ),
    inference(cnf_transformation,[],[f73]) ).

fof(f115,plain,
    ~ pre_order(subset_predicate,power_set(sK8)),
    inference(cnf_transformation,[],[f75]) ).

cnf(c_49,plain,
    ( ~ member(sK1(X0,X1),X1)
    | subset(X0,X1) ),
    inference(cnf_transformation,[],[f78]) ).

cnf(c_50,plain,
    ( member(sK1(X0,X1),X0)
    | subset(X0,X1) ),
    inference(cnf_transformation,[],[f77]) ).

cnf(c_51,plain,
    ( ~ subset(X0,X1)
    | ~ member(X2,X0)
    | member(X2,X1) ),
    inference(cnf_transformation,[],[f76]) ).

cnf(c_78,plain,
    ( ~ apply(X0,sK4(X0,X1),sK6(X0,X1))
    | ~ sP0(X0,X1) ),
    inference(cnf_transformation,[],[f110]) ).

cnf(c_79,plain,
    ( ~ sP0(X0,X1)
    | apply(X0,sK5(X0,X1),sK6(X0,X1)) ),
    inference(cnf_transformation,[],[f109]) ).

cnf(c_80,plain,
    ( ~ sP0(X0,X1)
    | apply(X0,sK4(X0,X1),sK5(X0,X1)) ),
    inference(cnf_transformation,[],[f108]) ).

cnf(c_84,plain,
    ( ~ apply(X0,sK7(X0,X1),sK7(X0,X1))
    | sP0(X0,X1)
    | pre_order(X0,X1) ),
    inference(cnf_transformation,[],[f112]) ).

cnf(c_85,plain,
    ( member(sK7(X0,X1),X1)
    | sP0(X0,X1)
    | pre_order(X0,X1) ),
    inference(cnf_transformation,[],[f111]) ).

cnf(c_86,plain,
    ( ~ subset(X0,X1)
    | apply(subset_predicate,X0,X1) ),
    inference(cnf_transformation,[],[f114]) ).

cnf(c_87,plain,
    ( ~ apply(subset_predicate,X0,X1)
    | subset(X0,X1) ),
    inference(cnf_transformation,[],[f113]) ).

cnf(c_88,negated_conjecture,
    ~ pre_order(subset_predicate,power_set(sK8)),
    inference(cnf_transformation,[],[f115]) ).

cnf(c_176,plain,
    ( ~ apply(X0,sK4(X0,X1),sK6(X0,X1))
    | ~ sP0(X0,X1) ),
    inference(prop_impl_just,[status(thm)],[c_78]) ).

cnf(c_180,plain,
    ( ~ sP0(X0,X1)
    | apply(X0,sK5(X0,X1),sK6(X0,X1)) ),
    inference(prop_impl_just,[status(thm)],[c_79]) ).

cnf(c_182,plain,
    ( ~ sP0(X0,X1)
    | apply(X0,sK4(X0,X1),sK5(X0,X1)) ),
    inference(prop_impl_just,[status(thm)],[c_80]) ).

cnf(c_609,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | member(sK7(X0,X1),X1)
    | sP0(X0,X1) ),
    inference(resolution_lifted,[status(thm)],[c_85,c_88]) ).

cnf(c_610,plain,
    ( member(sK7(subset_predicate,power_set(sK8)),power_set(sK8))
    | sP0(subset_predicate,power_set(sK8)) ),
    inference(unflattening,[status(thm)],[c_609]) ).

cnf(c_617,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | ~ apply(X0,sK7(X0,X1),sK7(X0,X1))
    | sP0(X0,X1) ),
    inference(resolution_lifted,[status(thm)],[c_84,c_88]) ).

cnf(c_618,plain,
    ( ~ apply(subset_predicate,sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | sP0(subset_predicate,power_set(sK8)) ),
    inference(unflattening,[status(thm)],[c_617]) ).

cnf(c_677,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | ~ apply(subset_predicate,sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | apply(X0,sK4(X0,X1),sK5(X0,X1)) ),
    inference(resolution_lifted,[status(thm)],[c_182,c_618]) ).

cnf(c_678,plain,
    ( ~ apply(subset_predicate,sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK5(subset_predicate,power_set(sK8))) ),
    inference(unflattening,[status(thm)],[c_677]) ).

cnf(c_685,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | apply(X0,sK4(X0,X1),sK5(X0,X1))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(resolution_lifted,[status(thm)],[c_182,c_610]) ).

cnf(c_686,plain,
    ( apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK5(subset_predicate,power_set(sK8)))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(unflattening,[status(thm)],[c_685]) ).

cnf(c_693,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | ~ apply(subset_predicate,sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | apply(X0,sK5(X0,X1),sK6(X0,X1)) ),
    inference(resolution_lifted,[status(thm)],[c_180,c_618]) ).

cnf(c_694,plain,
    ( ~ apply(subset_predicate,sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | apply(subset_predicate,sK5(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))) ),
    inference(unflattening,[status(thm)],[c_693]) ).

cnf(c_701,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | apply(X0,sK5(X0,X1),sK6(X0,X1))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(resolution_lifted,[status(thm)],[c_180,c_610]) ).

cnf(c_702,plain,
    ( apply(subset_predicate,sK5(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8)))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(unflattening,[status(thm)],[c_701]) ).

cnf(c_709,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | ~ apply(subset_predicate,sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | ~ apply(X0,sK4(X0,X1),sK6(X0,X1)) ),
    inference(resolution_lifted,[status(thm)],[c_176,c_618]) ).

cnf(c_710,plain,
    ( ~ apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8)))
    | ~ apply(subset_predicate,sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8))) ),
    inference(unflattening,[status(thm)],[c_709]) ).

cnf(c_717,plain,
    ( power_set(sK8) != X1
    | X0 != subset_predicate
    | ~ apply(X0,sK4(X0,X1),sK6(X0,X1))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(resolution_lifted,[status(thm)],[c_176,c_610]) ).

cnf(c_718,plain,
    ( ~ apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8)))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(unflattening,[status(thm)],[c_717]) ).

cnf(c_87023,plain,
    subset(X0,X0),
    inference(superposition,[status(thm)],[c_50,c_49]) ).

cnf(c_87110,plain,
    ( ~ subset(sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | apply(subset_predicate,sK5(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))) ),
    inference(superposition,[status(thm)],[c_86,c_694]) ).

cnf(c_87115,plain,
    ( ~ subset(sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8)))
    | apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK5(subset_predicate,power_set(sK8))) ),
    inference(superposition,[status(thm)],[c_86,c_678]) ).

cnf(c_87142,plain,
    ( ~ apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8)))
    | ~ subset(sK7(subset_predicate,power_set(sK8)),sK7(subset_predicate,power_set(sK8))) ),
    inference(superposition,[status(thm)],[c_86,c_710]) ).

cnf(c_87207,plain,
    ( ~ subset(X0,X1)
    | member(sK1(X0,X2),X1)
    | subset(X0,X2) ),
    inference(superposition,[status(thm)],[c_50,c_51]) ).

cnf(c_87286,plain,
    ( subset(sK5(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8)))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(superposition,[status(thm)],[c_702,c_87]) ).

cnf(c_87297,plain,
    ( subset(sK4(subset_predicate,power_set(sK8)),sK5(subset_predicate,power_set(sK8)))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(superposition,[status(thm)],[c_686,c_87]) ).

cnf(c_87315,plain,
    ( ~ subset(sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8)))
    | member(sK7(subset_predicate,power_set(sK8)),power_set(sK8)) ),
    inference(superposition,[status(thm)],[c_86,c_718]) ).

cnf(c_87387,plain,
    apply(subset_predicate,sK5(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))),
    inference(forward_subsumption_resolution,[status(thm)],[c_87110,c_87023]) ).

cnf(c_87388,plain,
    subset(sK5(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))),
    inference(superposition,[status(thm)],[c_87387,c_87]) ).

cnf(c_87391,plain,
    apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK5(subset_predicate,power_set(sK8))),
    inference(forward_subsumption_resolution,[status(thm)],[c_87115,c_87023]) ).

cnf(c_87392,plain,
    subset(sK4(subset_predicate,power_set(sK8)),sK5(subset_predicate,power_set(sK8))),
    inference(superposition,[status(thm)],[c_87391,c_87]) ).

cnf(c_87395,plain,
    ~ apply(subset_predicate,sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))),
    inference(forward_subsumption_resolution,[status(thm)],[c_87142,c_87023]) ).

cnf(c_87396,plain,
    ~ subset(sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))),
    inference(superposition,[status(thm)],[c_86,c_87395]) ).

cnf(c_87538,plain,
    ( ~ subset(X0,X1)
    | ~ subset(X1,X2)
    | member(sK1(X0,X3),X2)
    | subset(X0,X3) ),
    inference(superposition,[status(thm)],[c_87207,c_51]) ).

cnf(c_87919,plain,
    subset(sK5(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))),
    inference(global_subsumption_just,[status(thm)],[c_87286,c_87388]) ).

cnf(c_87921,plain,
    subset(sK4(subset_predicate,power_set(sK8)),sK5(subset_predicate,power_set(sK8))),
    inference(global_subsumption_just,[status(thm)],[c_87297,c_87392]) ).

cnf(c_87923,plain,
    ~ subset(sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))),
    inference(global_subsumption_just,[status(thm)],[c_87315,c_87396]) ).

cnf(c_88148,plain,
    ( ~ subset(sK5(subset_predicate,power_set(sK8)),X0)
    | member(sK1(sK4(subset_predicate,power_set(sK8)),X1),X0)
    | subset(sK4(subset_predicate,power_set(sK8)),X1) ),
    inference(superposition,[status(thm)],[c_87921,c_87538]) ).

cnf(c_89707,plain,
    ( ~ subset(sK5(subset_predicate,power_set(sK8)),X0)
    | subset(sK4(subset_predicate,power_set(sK8)),X0) ),
    inference(superposition,[status(thm)],[c_88148,c_49]) ).

cnf(c_99801,plain,
    subset(sK4(subset_predicate,power_set(sK8)),sK6(subset_predicate,power_set(sK8))),
    inference(superposition,[status(thm)],[c_87919,c_89707]) ).

cnf(c_99809,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[c_87923,c_99801]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : SET807+4 : TPTP v8.1.2. Released v3.2.0.
% 0.07/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n022.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Sat Aug 26 16:35:40 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 0.20/0.47  Running first-order theorem proving
% 0.20/0.47  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 24.08/4.12  % SZS status Started for theBenchmark.p
% 24.08/4.12  % SZS status Theorem for theBenchmark.p
% 24.08/4.12  
% 24.08/4.12  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 24.08/4.12  
% 24.08/4.12  ------  iProver source info
% 24.08/4.12  
% 24.08/4.12  git: date: 2023-05-31 18:12:56 +0000
% 24.08/4.12  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 24.08/4.12  git: non_committed_changes: false
% 24.08/4.12  git: last_make_outside_of_git: false
% 24.08/4.12  
% 24.08/4.12  ------ Parsing...
% 24.08/4.12  ------ Clausification by vclausify_rel  & Parsing by iProver...
% 24.08/4.12  
% 24.08/4.12  ------ Preprocessing... sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe_e 
% 24.08/4.12  
% 24.08/4.12  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 24.08/4.12  
% 24.08/4.12  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 24.08/4.12  ------ Proving...
% 24.08/4.12  ------ Problem Properties 
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  clauses                                 43
% 24.08/4.12  conjectures                             0
% 24.08/4.12  EPR                                     4
% 24.08/4.12  Horn                                    33
% 24.08/4.12  unary                                   4
% 24.08/4.12  binary                                  31
% 24.08/4.12  lits                                    90
% 24.08/4.12  lits eq                                 3
% 24.08/4.12  fd_pure                                 0
% 24.08/4.12  fd_pseudo                               0
% 24.08/4.12  fd_cond                                 0
% 24.08/4.12  fd_pseudo_cond                          2
% 24.08/4.12  AC symbols                              0
% 24.08/4.12  
% 24.08/4.12  ------ Input Options Time Limit: Unbounded
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ 
% 24.08/4.12  Current options:
% 24.08/4.12  ------ 
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  ------ Proving...
% 24.08/4.12  
% 24.08/4.12  
% 24.08/4.12  % SZS status Theorem for theBenchmark.p
% 24.08/4.12  
% 24.08/4.12  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 24.08/4.12  
% 24.08/4.13  
%------------------------------------------------------------------------------