TSTP Solution File: SET711+4 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SET711+4 : TPTP v5.0.0. Bugfixed v2.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art06.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 2018MB
% OS       : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sun Dec 26 03:15:45 EST 2010

% Result   : Theorem 0.26s
% Output   : CNFRefutation 0.26s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   54 (   8 unt;   0 def)
%            Number of atoms       :  368 (  27 equ)
%            Maximal formula atoms :   20 (   6 avg)
%            Number of connectives :  477 ( 163   ~; 185   |; 117   &)
%                                         (   5 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   8 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   1 prp; 0-4 aty)
%            Number of functors    :   13 (  13 usr;   5 con; 0-4 aty)
%            Number of variables   :  224 (   0 sgn 136   !;  26   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(2,axiom,
    ! [X1,X2,X3] :
      ( one_to_one(X1,X2,X3)
    <=> ( injective(X1,X2,X3)
        & surjective(X1,X2,X3) ) ),
    file('/tmp/tmp8qDOJV/sel_SET711+4.p_1',one_to_one) ).

fof(4,axiom,
    ! [X1,X9,X2,X3] :
      ( equal_maps(X1,X9,X2,X3)
    <=> ! [X6,X7,X8] :
          ( ( member(X6,X2)
            & member(X7,X3)
            & member(X8,X3) )
         => ( ( apply(X1,X6,X7)
              & apply(X9,X6,X8) )
           => X7 = X8 ) ) ),
    file('/tmp/tmp8qDOJV/sel_SET711+4.p_1',equal_maps) ).

fof(5,axiom,
    ! [X1,X2,X3] :
      ( injective(X1,X2,X3)
    <=> ! [X10,X11,X4] :
          ( ( member(X10,X2)
            & member(X11,X2)
            & member(X4,X3) )
         => ( ( apply(X1,X10,X4)
              & apply(X1,X11,X4) )
           => X10 = X11 ) ) ),
    file('/tmp/tmp8qDOJV/sel_SET711+4.p_1',injective) ).

fof(6,axiom,
    ! [X9,X1,X2,X3] :
      ( inverse_predicate(X9,X1,X2,X3)
    <=> ! [X6,X4] :
          ( ( member(X6,X2)
            & member(X4,X3) )
         => ( apply(X1,X6,X4)
          <=> apply(X9,X4,X6) ) ) ),
    file('/tmp/tmp8qDOJV/sel_SET711+4.p_1',inverse_predicate) ).

fof(7,conjecture,
    ! [X1,X9,X12,X2,X3] :
      ( ( maps(X1,X2,X3)
        & one_to_one(X1,X2,X3)
        & inverse_predicate(X9,X1,X2,X3)
        & inverse_predicate(X12,X1,X2,X3) )
     => equal_maps(X9,X12,X3,X2) ),
    file('/tmp/tmp8qDOJV/sel_SET711+4.p_1',thII03a) ).

fof(8,negated_conjecture,
    ~ ! [X1,X9,X12,X2,X3] :
        ( ( maps(X1,X2,X3)
          & one_to_one(X1,X2,X3)
          & inverse_predicate(X9,X1,X2,X3)
          & inverse_predicate(X12,X1,X2,X3) )
       => equal_maps(X9,X12,X3,X2) ),
    inference(assume_negation,[status(cth)],[7]) ).

fof(18,plain,
    ! [X1,X2,X3] :
      ( ( ~ one_to_one(X1,X2,X3)
        | ( injective(X1,X2,X3)
          & surjective(X1,X2,X3) ) )
      & ( ~ injective(X1,X2,X3)
        | ~ surjective(X1,X2,X3)
        | one_to_one(X1,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[2]) ).

fof(19,plain,
    ! [X4,X5,X6] :
      ( ( ~ one_to_one(X4,X5,X6)
        | ( injective(X4,X5,X6)
          & surjective(X4,X5,X6) ) )
      & ( ~ injective(X4,X5,X6)
        | ~ surjective(X4,X5,X6)
        | one_to_one(X4,X5,X6) ) ),
    inference(variable_rename,[status(thm)],[18]) ).

fof(20,plain,
    ! [X4,X5,X6] :
      ( ( injective(X4,X5,X6)
        | ~ one_to_one(X4,X5,X6) )
      & ( surjective(X4,X5,X6)
        | ~ one_to_one(X4,X5,X6) )
      & ( ~ injective(X4,X5,X6)
        | ~ surjective(X4,X5,X6)
        | one_to_one(X4,X5,X6) ) ),
    inference(distribute,[status(thm)],[19]) ).

cnf(23,plain,
    ( injective(X1,X2,X3)
    | ~ one_to_one(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[20]) ).

fof(44,plain,
    ! [X1,X9,X2,X3] :
      ( ( ~ equal_maps(X1,X9,X2,X3)
        | ! [X6,X7,X8] :
            ( ~ member(X6,X2)
            | ~ member(X7,X3)
            | ~ member(X8,X3)
            | ~ apply(X1,X6,X7)
            | ~ apply(X9,X6,X8)
            | X7 = X8 ) )
      & ( ? [X6,X7,X8] :
            ( member(X6,X2)
            & member(X7,X3)
            & member(X8,X3)
            & apply(X1,X6,X7)
            & apply(X9,X6,X8)
            & X7 != X8 )
        | equal_maps(X1,X9,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[4]) ).

fof(45,plain,
    ! [X10,X11,X12,X13] :
      ( ( ~ equal_maps(X10,X11,X12,X13)
        | ! [X14,X15,X16] :
            ( ~ member(X14,X12)
            | ~ member(X15,X13)
            | ~ member(X16,X13)
            | ~ apply(X10,X14,X15)
            | ~ apply(X11,X14,X16)
            | X15 = X16 ) )
      & ( ? [X17,X18,X19] :
            ( member(X17,X12)
            & member(X18,X13)
            & member(X19,X13)
            & apply(X10,X17,X18)
            & apply(X11,X17,X19)
            & X18 != X19 )
        | equal_maps(X10,X11,X12,X13) ) ),
    inference(variable_rename,[status(thm)],[44]) ).

fof(46,plain,
    ! [X10,X11,X12,X13] :
      ( ( ~ equal_maps(X10,X11,X12,X13)
        | ! [X14,X15,X16] :
            ( ~ member(X14,X12)
            | ~ member(X15,X13)
            | ~ member(X16,X13)
            | ~ apply(X10,X14,X15)
            | ~ apply(X11,X14,X16)
            | X15 = X16 ) )
      & ( ( member(esk8_4(X10,X11,X12,X13),X12)
          & member(esk9_4(X10,X11,X12,X13),X13)
          & member(esk10_4(X10,X11,X12,X13),X13)
          & apply(X10,esk8_4(X10,X11,X12,X13),esk9_4(X10,X11,X12,X13))
          & apply(X11,esk8_4(X10,X11,X12,X13),esk10_4(X10,X11,X12,X13))
          & esk9_4(X10,X11,X12,X13) != esk10_4(X10,X11,X12,X13) )
        | equal_maps(X10,X11,X12,X13) ) ),
    inference(skolemize,[status(esa)],[45]) ).

fof(47,plain,
    ! [X10,X11,X12,X13,X14,X15,X16] :
      ( ( ~ member(X14,X12)
        | ~ member(X15,X13)
        | ~ member(X16,X13)
        | ~ apply(X10,X14,X15)
        | ~ apply(X11,X14,X16)
        | X15 = X16
        | ~ equal_maps(X10,X11,X12,X13) )
      & ( ( member(esk8_4(X10,X11,X12,X13),X12)
          & member(esk9_4(X10,X11,X12,X13),X13)
          & member(esk10_4(X10,X11,X12,X13),X13)
          & apply(X10,esk8_4(X10,X11,X12,X13),esk9_4(X10,X11,X12,X13))
          & apply(X11,esk8_4(X10,X11,X12,X13),esk10_4(X10,X11,X12,X13))
          & esk9_4(X10,X11,X12,X13) != esk10_4(X10,X11,X12,X13) )
        | equal_maps(X10,X11,X12,X13) ) ),
    inference(shift_quantors,[status(thm)],[46]) ).

fof(48,plain,
    ! [X10,X11,X12,X13,X14,X15,X16] :
      ( ( ~ member(X14,X12)
        | ~ member(X15,X13)
        | ~ member(X16,X13)
        | ~ apply(X10,X14,X15)
        | ~ apply(X11,X14,X16)
        | X15 = X16
        | ~ equal_maps(X10,X11,X12,X13) )
      & ( member(esk8_4(X10,X11,X12,X13),X12)
        | equal_maps(X10,X11,X12,X13) )
      & ( member(esk9_4(X10,X11,X12,X13),X13)
        | equal_maps(X10,X11,X12,X13) )
      & ( member(esk10_4(X10,X11,X12,X13),X13)
        | equal_maps(X10,X11,X12,X13) )
      & ( apply(X10,esk8_4(X10,X11,X12,X13),esk9_4(X10,X11,X12,X13))
        | equal_maps(X10,X11,X12,X13) )
      & ( apply(X11,esk8_4(X10,X11,X12,X13),esk10_4(X10,X11,X12,X13))
        | equal_maps(X10,X11,X12,X13) )
      & ( esk9_4(X10,X11,X12,X13) != esk10_4(X10,X11,X12,X13)
        | equal_maps(X10,X11,X12,X13) ) ),
    inference(distribute,[status(thm)],[47]) ).

cnf(49,plain,
    ( equal_maps(X1,X2,X3,X4)
    | esk9_4(X1,X2,X3,X4) != esk10_4(X1,X2,X3,X4) ),
    inference(split_conjunct,[status(thm)],[48]) ).

cnf(50,plain,
    ( equal_maps(X1,X2,X3,X4)
    | apply(X2,esk8_4(X1,X2,X3,X4),esk10_4(X1,X2,X3,X4)) ),
    inference(split_conjunct,[status(thm)],[48]) ).

cnf(51,plain,
    ( equal_maps(X1,X2,X3,X4)
    | apply(X1,esk8_4(X1,X2,X3,X4),esk9_4(X1,X2,X3,X4)) ),
    inference(split_conjunct,[status(thm)],[48]) ).

cnf(52,plain,
    ( equal_maps(X1,X2,X3,X4)
    | member(esk10_4(X1,X2,X3,X4),X4) ),
    inference(split_conjunct,[status(thm)],[48]) ).

cnf(53,plain,
    ( equal_maps(X1,X2,X3,X4)
    | member(esk9_4(X1,X2,X3,X4),X4) ),
    inference(split_conjunct,[status(thm)],[48]) ).

cnf(54,plain,
    ( equal_maps(X1,X2,X3,X4)
    | member(esk8_4(X1,X2,X3,X4),X3) ),
    inference(split_conjunct,[status(thm)],[48]) ).

fof(56,plain,
    ! [X1,X2,X3] :
      ( ( ~ injective(X1,X2,X3)
        | ! [X10,X11,X4] :
            ( ~ member(X10,X2)
            | ~ member(X11,X2)
            | ~ member(X4,X3)
            | ~ apply(X1,X10,X4)
            | ~ apply(X1,X11,X4)
            | X10 = X11 ) )
      & ( ? [X10,X11,X4] :
            ( member(X10,X2)
            & member(X11,X2)
            & member(X4,X3)
            & apply(X1,X10,X4)
            & apply(X1,X11,X4)
            & X10 != X11 )
        | injective(X1,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[5]) ).

fof(57,plain,
    ! [X12,X13,X14] :
      ( ( ~ injective(X12,X13,X14)
        | ! [X15,X16,X17] :
            ( ~ member(X15,X13)
            | ~ member(X16,X13)
            | ~ member(X17,X14)
            | ~ apply(X12,X15,X17)
            | ~ apply(X12,X16,X17)
            | X15 = X16 ) )
      & ( ? [X18,X19,X20] :
            ( member(X18,X13)
            & member(X19,X13)
            & member(X20,X14)
            & apply(X12,X18,X20)
            & apply(X12,X19,X20)
            & X18 != X19 )
        | injective(X12,X13,X14) ) ),
    inference(variable_rename,[status(thm)],[56]) ).

fof(58,plain,
    ! [X12,X13,X14] :
      ( ( ~ injective(X12,X13,X14)
        | ! [X15,X16,X17] :
            ( ~ member(X15,X13)
            | ~ member(X16,X13)
            | ~ member(X17,X14)
            | ~ apply(X12,X15,X17)
            | ~ apply(X12,X16,X17)
            | X15 = X16 ) )
      & ( ( member(esk11_3(X12,X13,X14),X13)
          & member(esk12_3(X12,X13,X14),X13)
          & member(esk13_3(X12,X13,X14),X14)
          & apply(X12,esk11_3(X12,X13,X14),esk13_3(X12,X13,X14))
          & apply(X12,esk12_3(X12,X13,X14),esk13_3(X12,X13,X14))
          & esk11_3(X12,X13,X14) != esk12_3(X12,X13,X14) )
        | injective(X12,X13,X14) ) ),
    inference(skolemize,[status(esa)],[57]) ).

fof(59,plain,
    ! [X12,X13,X14,X15,X16,X17] :
      ( ( ~ member(X15,X13)
        | ~ member(X16,X13)
        | ~ member(X17,X14)
        | ~ apply(X12,X15,X17)
        | ~ apply(X12,X16,X17)
        | X15 = X16
        | ~ injective(X12,X13,X14) )
      & ( ( member(esk11_3(X12,X13,X14),X13)
          & member(esk12_3(X12,X13,X14),X13)
          & member(esk13_3(X12,X13,X14),X14)
          & apply(X12,esk11_3(X12,X13,X14),esk13_3(X12,X13,X14))
          & apply(X12,esk12_3(X12,X13,X14),esk13_3(X12,X13,X14))
          & esk11_3(X12,X13,X14) != esk12_3(X12,X13,X14) )
        | injective(X12,X13,X14) ) ),
    inference(shift_quantors,[status(thm)],[58]) ).

fof(60,plain,
    ! [X12,X13,X14,X15,X16,X17] :
      ( ( ~ member(X15,X13)
        | ~ member(X16,X13)
        | ~ member(X17,X14)
        | ~ apply(X12,X15,X17)
        | ~ apply(X12,X16,X17)
        | X15 = X16
        | ~ injective(X12,X13,X14) )
      & ( member(esk11_3(X12,X13,X14),X13)
        | injective(X12,X13,X14) )
      & ( member(esk12_3(X12,X13,X14),X13)
        | injective(X12,X13,X14) )
      & ( member(esk13_3(X12,X13,X14),X14)
        | injective(X12,X13,X14) )
      & ( apply(X12,esk11_3(X12,X13,X14),esk13_3(X12,X13,X14))
        | injective(X12,X13,X14) )
      & ( apply(X12,esk12_3(X12,X13,X14),esk13_3(X12,X13,X14))
        | injective(X12,X13,X14) )
      & ( esk11_3(X12,X13,X14) != esk12_3(X12,X13,X14)
        | injective(X12,X13,X14) ) ),
    inference(distribute,[status(thm)],[59]) ).

cnf(67,plain,
    ( X4 = X5
    | ~ injective(X1,X2,X3)
    | ~ apply(X1,X5,X6)
    | ~ apply(X1,X4,X6)
    | ~ member(X6,X3)
    | ~ member(X5,X2)
    | ~ member(X4,X2) ),
    inference(split_conjunct,[status(thm)],[60]) ).

fof(68,plain,
    ! [X9,X1,X2,X3] :
      ( ( ~ inverse_predicate(X9,X1,X2,X3)
        | ! [X6,X4] :
            ( ~ member(X6,X2)
            | ~ member(X4,X3)
            | ( ( ~ apply(X1,X6,X4)
                | apply(X9,X4,X6) )
              & ( ~ apply(X9,X4,X6)
                | apply(X1,X6,X4) ) ) ) )
      & ( ? [X6,X4] :
            ( member(X6,X2)
            & member(X4,X3)
            & ( ~ apply(X1,X6,X4)
              | ~ apply(X9,X4,X6) )
            & ( apply(X1,X6,X4)
              | apply(X9,X4,X6) ) )
        | inverse_predicate(X9,X1,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[6]) ).

fof(69,plain,
    ! [X10,X11,X12,X13] :
      ( ( ~ inverse_predicate(X10,X11,X12,X13)
        | ! [X14,X15] :
            ( ~ member(X14,X12)
            | ~ member(X15,X13)
            | ( ( ~ apply(X11,X14,X15)
                | apply(X10,X15,X14) )
              & ( ~ apply(X10,X15,X14)
                | apply(X11,X14,X15) ) ) ) )
      & ( ? [X16,X17] :
            ( member(X16,X12)
            & member(X17,X13)
            & ( ~ apply(X11,X16,X17)
              | ~ apply(X10,X17,X16) )
            & ( apply(X11,X16,X17)
              | apply(X10,X17,X16) ) )
        | inverse_predicate(X10,X11,X12,X13) ) ),
    inference(variable_rename,[status(thm)],[68]) ).

fof(70,plain,
    ! [X10,X11,X12,X13] :
      ( ( ~ inverse_predicate(X10,X11,X12,X13)
        | ! [X14,X15] :
            ( ~ member(X14,X12)
            | ~ member(X15,X13)
            | ( ( ~ apply(X11,X14,X15)
                | apply(X10,X15,X14) )
              & ( ~ apply(X10,X15,X14)
                | apply(X11,X14,X15) ) ) ) )
      & ( ( member(esk14_4(X10,X11,X12,X13),X12)
          & member(esk15_4(X10,X11,X12,X13),X13)
          & ( ~ apply(X11,esk14_4(X10,X11,X12,X13),esk15_4(X10,X11,X12,X13))
            | ~ apply(X10,esk15_4(X10,X11,X12,X13),esk14_4(X10,X11,X12,X13)) )
          & ( apply(X11,esk14_4(X10,X11,X12,X13),esk15_4(X10,X11,X12,X13))
            | apply(X10,esk15_4(X10,X11,X12,X13),esk14_4(X10,X11,X12,X13)) ) )
        | inverse_predicate(X10,X11,X12,X13) ) ),
    inference(skolemize,[status(esa)],[69]) ).

fof(71,plain,
    ! [X10,X11,X12,X13,X14,X15] :
      ( ( ~ member(X14,X12)
        | ~ member(X15,X13)
        | ( ( ~ apply(X11,X14,X15)
            | apply(X10,X15,X14) )
          & ( ~ apply(X10,X15,X14)
            | apply(X11,X14,X15) ) )
        | ~ inverse_predicate(X10,X11,X12,X13) )
      & ( ( member(esk14_4(X10,X11,X12,X13),X12)
          & member(esk15_4(X10,X11,X12,X13),X13)
          & ( ~ apply(X11,esk14_4(X10,X11,X12,X13),esk15_4(X10,X11,X12,X13))
            | ~ apply(X10,esk15_4(X10,X11,X12,X13),esk14_4(X10,X11,X12,X13)) )
          & ( apply(X11,esk14_4(X10,X11,X12,X13),esk15_4(X10,X11,X12,X13))
            | apply(X10,esk15_4(X10,X11,X12,X13),esk14_4(X10,X11,X12,X13)) ) )
        | inverse_predicate(X10,X11,X12,X13) ) ),
    inference(shift_quantors,[status(thm)],[70]) ).

fof(72,plain,
    ! [X10,X11,X12,X13,X14,X15] :
      ( ( ~ apply(X11,X14,X15)
        | apply(X10,X15,X14)
        | ~ member(X14,X12)
        | ~ member(X15,X13)
        | ~ inverse_predicate(X10,X11,X12,X13) )
      & ( ~ apply(X10,X15,X14)
        | apply(X11,X14,X15)
        | ~ member(X14,X12)
        | ~ member(X15,X13)
        | ~ inverse_predicate(X10,X11,X12,X13) )
      & ( member(esk14_4(X10,X11,X12,X13),X12)
        | inverse_predicate(X10,X11,X12,X13) )
      & ( member(esk15_4(X10,X11,X12,X13),X13)
        | inverse_predicate(X10,X11,X12,X13) )
      & ( ~ apply(X11,esk14_4(X10,X11,X12,X13),esk15_4(X10,X11,X12,X13))
        | ~ apply(X10,esk15_4(X10,X11,X12,X13),esk14_4(X10,X11,X12,X13))
        | inverse_predicate(X10,X11,X12,X13) )
      & ( apply(X11,esk14_4(X10,X11,X12,X13),esk15_4(X10,X11,X12,X13))
        | apply(X10,esk15_4(X10,X11,X12,X13),esk14_4(X10,X11,X12,X13))
        | inverse_predicate(X10,X11,X12,X13) ) ),
    inference(distribute,[status(thm)],[71]) ).

cnf(77,plain,
    ( apply(X2,X6,X5)
    | ~ inverse_predicate(X1,X2,X3,X4)
    | ~ member(X5,X4)
    | ~ member(X6,X3)
    | ~ apply(X1,X5,X6) ),
    inference(split_conjunct,[status(thm)],[72]) ).

fof(79,negated_conjecture,
    ? [X1,X9,X12,X2,X3] :
      ( maps(X1,X2,X3)
      & one_to_one(X1,X2,X3)
      & inverse_predicate(X9,X1,X2,X3)
      & inverse_predicate(X12,X1,X2,X3)
      & ~ equal_maps(X9,X12,X3,X2) ),
    inference(fof_nnf,[status(thm)],[8]) ).

fof(80,negated_conjecture,
    ? [X13,X14,X15,X16,X17] :
      ( maps(X13,X16,X17)
      & one_to_one(X13,X16,X17)
      & inverse_predicate(X14,X13,X16,X17)
      & inverse_predicate(X15,X13,X16,X17)
      & ~ equal_maps(X14,X15,X17,X16) ),
    inference(variable_rename,[status(thm)],[79]) ).

fof(81,negated_conjecture,
    ( maps(esk16_0,esk19_0,esk20_0)
    & one_to_one(esk16_0,esk19_0,esk20_0)
    & inverse_predicate(esk17_0,esk16_0,esk19_0,esk20_0)
    & inverse_predicate(esk18_0,esk16_0,esk19_0,esk20_0)
    & ~ equal_maps(esk17_0,esk18_0,esk20_0,esk19_0) ),
    inference(skolemize,[status(esa)],[80]) ).

cnf(82,negated_conjecture,
    ~ equal_maps(esk17_0,esk18_0,esk20_0,esk19_0),
    inference(split_conjunct,[status(thm)],[81]) ).

cnf(83,negated_conjecture,
    inverse_predicate(esk18_0,esk16_0,esk19_0,esk20_0),
    inference(split_conjunct,[status(thm)],[81]) ).

cnf(84,negated_conjecture,
    inverse_predicate(esk17_0,esk16_0,esk19_0,esk20_0),
    inference(split_conjunct,[status(thm)],[81]) ).

cnf(85,negated_conjecture,
    one_to_one(esk16_0,esk19_0,esk20_0),
    inference(split_conjunct,[status(thm)],[81]) ).

cnf(88,negated_conjecture,
    injective(esk16_0,esk19_0,esk20_0),
    inference(spm,[status(thm)],[23,85,theory(equality)]) ).

cnf(92,negated_conjecture,
    ( apply(esk16_0,X1,X2)
    | ~ apply(esk17_0,X2,X1)
    | ~ member(X1,esk19_0)
    | ~ member(X2,esk20_0) ),
    inference(spm,[status(thm)],[77,84,theory(equality)]) ).

cnf(93,negated_conjecture,
    ( apply(esk16_0,X1,X2)
    | ~ apply(esk18_0,X2,X1)
    | ~ member(X1,esk19_0)
    | ~ member(X2,esk20_0) ),
    inference(spm,[status(thm)],[77,83,theory(equality)]) ).

cnf(104,negated_conjecture,
    ( X1 = X2
    | ~ apply(esk16_0,X2,X3)
    | ~ apply(esk16_0,X1,X3)
    | ~ member(X3,esk20_0)
    | ~ member(X2,esk19_0)
    | ~ member(X1,esk19_0) ),
    inference(spm,[status(thm)],[67,88,theory(equality)]) ).

cnf(110,negated_conjecture,
    ( apply(esk16_0,esk9_4(esk17_0,X1,X2,X3),esk8_4(esk17_0,X1,X2,X3))
    | equal_maps(esk17_0,X1,X2,X3)
    | ~ member(esk9_4(esk17_0,X1,X2,X3),esk19_0)
    | ~ member(esk8_4(esk17_0,X1,X2,X3),esk20_0) ),
    inference(spm,[status(thm)],[92,51,theory(equality)]) ).

cnf(119,negated_conjecture,
    ( apply(esk16_0,esk10_4(X1,esk18_0,X2,X3),esk8_4(X1,esk18_0,X2,X3))
    | equal_maps(X1,esk18_0,X2,X3)
    | ~ member(esk10_4(X1,esk18_0,X2,X3),esk19_0)
    | ~ member(esk8_4(X1,esk18_0,X2,X3),esk20_0) ),
    inference(spm,[status(thm)],[93,50,theory(equality)]) ).

cnf(327,negated_conjecture,
    ( X1 = esk9_4(esk17_0,X2,X3,X4)
    | equal_maps(esk17_0,X2,X3,X4)
    | ~ apply(esk16_0,X1,esk8_4(esk17_0,X2,X3,X4))
    | ~ member(esk8_4(esk17_0,X2,X3,X4),esk20_0)
    | ~ member(esk9_4(esk17_0,X2,X3,X4),esk19_0)
    | ~ member(X1,esk19_0) ),
    inference(spm,[status(thm)],[104,110,theory(equality)]) ).

cnf(735,negated_conjecture,
    ( esk10_4(esk17_0,esk18_0,X1,X2) = esk9_4(esk17_0,esk18_0,X1,X2)
    | equal_maps(esk17_0,esk18_0,X1,X2)
    | ~ member(esk8_4(esk17_0,esk18_0,X1,X2),esk20_0)
    | ~ member(esk9_4(esk17_0,esk18_0,X1,X2),esk19_0)
    | ~ member(esk10_4(esk17_0,esk18_0,X1,X2),esk19_0) ),
    inference(spm,[status(thm)],[327,119,theory(equality)]) ).

cnf(737,negated_conjecture,
    ( equal_maps(esk17_0,esk18_0,X1,X2)
    | ~ member(esk8_4(esk17_0,esk18_0,X1,X2),esk20_0)
    | ~ member(esk9_4(esk17_0,esk18_0,X1,X2),esk19_0)
    | ~ member(esk10_4(esk17_0,esk18_0,X1,X2),esk19_0) ),
    inference(csr,[status(thm)],[735,49]) ).

cnf(738,negated_conjecture,
    ( equal_maps(esk17_0,esk18_0,X1,esk19_0)
    | ~ member(esk8_4(esk17_0,esk18_0,X1,esk19_0),esk20_0)
    | ~ member(esk9_4(esk17_0,esk18_0,X1,esk19_0),esk19_0) ),
    inference(spm,[status(thm)],[737,52,theory(equality)]) ).

cnf(739,negated_conjecture,
    ( equal_maps(esk17_0,esk18_0,X1,esk19_0)
    | ~ member(esk8_4(esk17_0,esk18_0,X1,esk19_0),esk20_0) ),
    inference(csr,[status(thm)],[738,53]) ).

cnf(740,negated_conjecture,
    equal_maps(esk17_0,esk18_0,esk20_0,esk19_0),
    inference(spm,[status(thm)],[739,54,theory(equality)]) ).

cnf(741,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[740,82,theory(equality)]) ).

cnf(742,negated_conjecture,
    $false,
    741,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SET/SET711+4.p
% --creating new selector for [SET006+0.ax, SET006+1.ax]
% -running prover on /tmp/tmp8qDOJV/sel_SET711+4.p_1 with time limit 29
% -prover status Theorem
% Problem SET711+4.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SET/SET711+4.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SET/SET711+4.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
% 
%------------------------------------------------------------------------------