↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : SET713+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:16:19 EST 2010

% Result   : Theorem 1.21s
% Output   : CNFRefutation 1.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   25
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   83 (   7 unt;   0 def)
%            Number of atoms       :  536 (  36 equ)
%            Maximal formula atoms :   55 (   6 avg)
%            Number of connectives :  735 ( 282   ~; 316   |; 123   &)
%                                         (   5 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   29 (   7 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;   3 con; 0-4 aty)
%            Number of variables   :  325 (   0 sgn 150   !;  28   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ! [X1,X2,X3] :
      ( surjective(X1,X2,X3)
    <=> ! [X4] :
          ( member(X4,X3)
         => ? [X5] :
              ( member(X5,X2)
              & apply(X1,X5,X4) ) ) ),
    file('/tmp/tmpRl_Smr/sel_SET713+4.p_1',surjective) ).

fof(2,axiom,
    ! [X1,X2,X3] :
      ( maps(X1,X2,X3)
    <=> ( ! [X6] :
            ( member(X6,X2)
           => ? [X4] :
                ( member(X4,X3)
                & apply(X1,X6,X4) ) )
        & ! [X6,X7,X8] :
            ( ( member(X6,X2)
              & member(X7,X3)
              & member(X8,X3) )
           => ( ( apply(X1,X6,X7)
                & apply(X1,X6,X8) )
             => X7 = X8 ) ) ) ),
    file('/tmp/tmpRl_Smr/sel_SET713+4.p_1',maps) ).

fof(3,axiom,
    ! [X1,X2,X3,X6,X4] :
      ( ( member(X6,X2)
        & member(X4,X3) )
     => ( apply(X1,X6,X4)
      <=> apply(inverse_function(X1,X2,X3),X4,X6) ) ),
    file('/tmp/tmpRl_Smr/sel_SET713+4.p_1',inverse_function) ).

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

fof(5,axiom,
    ! [X1,X2,X3] :
      ( one_to_one(X1,X2,X3)
    <=> ( injective(X1,X2,X3)
        & surjective(X1,X2,X3) ) ),
    file('/tmp/tmpRl_Smr/sel_SET713+4.p_1',one_to_one) ).

fof(6,conjecture,
    ! [X1,X2,X3] :
      ( ( maps(X1,X2,X3)
        & one_to_one(X1,X2,X3) )
     => one_to_one(inverse_function(X1,X2,X3),X3,X2) ),
    file('/tmp/tmpRl_Smr/sel_SET713+4.p_1',thII04) ).

fof(7,negated_conjecture,
    ~ ! [X1,X2,X3] :
        ( ( maps(X1,X2,X3)
          & one_to_one(X1,X2,X3) )
       => one_to_one(inverse_function(X1,X2,X3),X3,X2) ),
    inference(assume_negation,[status(cth)],[6]) ).

fof(8,plain,
    ! [X1,X2,X3] :
      ( ( ~ surjective(X1,X2,X3)
        | ! [X4] :
            ( ~ member(X4,X3)
            | ? [X5] :
                ( member(X5,X2)
                & apply(X1,X5,X4) ) ) )
      & ( ? [X4] :
            ( member(X4,X3)
            & ! [X5] :
                ( ~ member(X5,X2)
                | ~ apply(X1,X5,X4) ) )
        | surjective(X1,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[1]) ).

fof(9,plain,
    ! [X6,X7,X8] :
      ( ( ~ surjective(X6,X7,X8)
        | ! [X9] :
            ( ~ member(X9,X8)
            | ? [X10] :
                ( member(X10,X7)
                & apply(X6,X10,X9) ) ) )
      & ( ? [X11] :
            ( member(X11,X8)
            & ! [X12] :
                ( ~ member(X12,X7)
                | ~ apply(X6,X12,X11) ) )
        | surjective(X6,X7,X8) ) ),
    inference(variable_rename,[status(thm)],[8]) ).

fof(10,plain,
    ! [X6,X7,X8] :
      ( ( ~ surjective(X6,X7,X8)
        | ! [X9] :
            ( ~ member(X9,X8)
            | ( member(esk1_4(X6,X7,X8,X9),X7)
              & apply(X6,esk1_4(X6,X7,X8,X9),X9) ) ) )
      & ( ( member(esk2_3(X6,X7,X8),X8)
          & ! [X12] :
              ( ~ member(X12,X7)
              | ~ apply(X6,X12,esk2_3(X6,X7,X8)) ) )
        | surjective(X6,X7,X8) ) ),
    inference(skolemize,[status(esa)],[9]) ).

fof(11,plain,
    ! [X6,X7,X8,X9,X12] :
      ( ( ( ( ~ member(X12,X7)
            | ~ apply(X6,X12,esk2_3(X6,X7,X8)) )
          & member(esk2_3(X6,X7,X8),X8) )
        | surjective(X6,X7,X8) )
      & ( ~ member(X9,X8)
        | ( member(esk1_4(X6,X7,X8,X9),X7)
          & apply(X6,esk1_4(X6,X7,X8,X9),X9) )
        | ~ surjective(X6,X7,X8) ) ),
    inference(shift_quantors,[status(thm)],[10]) ).

fof(12,plain,
    ! [X6,X7,X8,X9,X12] :
      ( ( ~ member(X12,X7)
        | ~ apply(X6,X12,esk2_3(X6,X7,X8))
        | surjective(X6,X7,X8) )
      & ( member(esk2_3(X6,X7,X8),X8)
        | surjective(X6,X7,X8) )
      & ( member(esk1_4(X6,X7,X8,X9),X7)
        | ~ member(X9,X8)
        | ~ surjective(X6,X7,X8) )
      & ( apply(X6,esk1_4(X6,X7,X8,X9),X9)
        | ~ member(X9,X8)
        | ~ surjective(X6,X7,X8) ) ),
    inference(distribute,[status(thm)],[11]) ).

cnf(15,plain,
    ( surjective(X1,X2,X3)
    | member(esk2_3(X1,X2,X3),X3) ),
    inference(split_conjunct,[status(thm)],[12]) ).

cnf(16,plain,
    ( surjective(X1,X2,X3)
    | ~ apply(X1,X4,esk2_3(X1,X2,X3))
    | ~ member(X4,X2) ),
    inference(split_conjunct,[status(thm)],[12]) ).

fof(17,plain,
    ! [X1,X2,X3] :
      ( ( ~ maps(X1,X2,X3)
        | ( ! [X6] :
              ( ~ member(X6,X2)
              | ? [X4] :
                  ( member(X4,X3)
                  & apply(X1,X6,X4) ) )
          & ! [X6,X7,X8] :
              ( ~ member(X6,X2)
              | ~ member(X7,X3)
              | ~ member(X8,X3)
              | ~ apply(X1,X6,X7)
              | ~ apply(X1,X6,X8)
              | X7 = X8 ) ) )
      & ( ? [X6] :
            ( member(X6,X2)
            & ! [X4] :
                ( ~ member(X4,X3)
                | ~ apply(X1,X6,X4) ) )
        | ? [X6,X7,X8] :
            ( member(X6,X2)
            & member(X7,X3)
            & member(X8,X3)
            & apply(X1,X6,X7)
            & apply(X1,X6,X8)
            & X7 != X8 )
        | maps(X1,X2,X3) ) ),
    inference(fof_nnf,[status(thm)],[2]) ).

fof(18,plain,
    ! [X9,X10,X11] :
      ( ( ~ maps(X9,X10,X11)
        | ( ! [X12] :
              ( ~ member(X12,X10)
              | ? [X13] :
                  ( member(X13,X11)
                  & apply(X9,X12,X13) ) )
          & ! [X14,X15,X16] :
              ( ~ member(X14,X10)
              | ~ member(X15,X11)
              | ~ member(X16,X11)
              | ~ apply(X9,X14,X15)
              | ~ apply(X9,X14,X16)
              | X15 = X16 ) ) )
      & ( ? [X17] :
            ( member(X17,X10)
            & ! [X18] :
                ( ~ member(X18,X11)
                | ~ apply(X9,X17,X18) ) )
        | ? [X19,X20,X21] :
            ( member(X19,X10)
            & member(X20,X11)
            & member(X21,X11)
            & apply(X9,X19,X20)
            & apply(X9,X19,X21)
            & X20 != X21 )
        | maps(X9,X10,X11) ) ),
    inference(variable_rename,[status(thm)],[17]) ).

fof(19,plain,
    ! [X9,X10,X11] :
      ( ( ~ maps(X9,X10,X11)
        | ( ! [X12] :
              ( ~ member(X12,X10)
              | ( member(esk3_4(X9,X10,X11,X12),X11)
                & apply(X9,X12,esk3_4(X9,X10,X11,X12)) ) )
          & ! [X14,X15,X16] :
              ( ~ member(X14,X10)
              | ~ member(X15,X11)
              | ~ member(X16,X11)
              | ~ apply(X9,X14,X15)
              | ~ apply(X9,X14,X16)
              | X15 = X16 ) ) )
      & ( ( member(esk4_3(X9,X10,X11),X10)
          & ! [X18] :
              ( ~ member(X18,X11)
              | ~ apply(X9,esk4_3(X9,X10,X11),X18) ) )
        | ( member(esk5_3(X9,X10,X11),X10)
          & member(esk6_3(X9,X10,X11),X11)
          & member(esk7_3(X9,X10,X11),X11)
          & apply(X9,esk5_3(X9,X10,X11),esk6_3(X9,X10,X11))
          & apply(X9,esk5_3(X9,X10,X11),esk7_3(X9,X10,X11))
          & esk6_3(X9,X10,X11) != esk7_3(X9,X10,X11) )
        | maps(X9,X10,X11) ) ),
    inference(skolemize,[status(esa)],[18]) ).

fof(20,plain,
    ! [X9,X10,X11,X12,X14,X15,X16,X18] :
      ( ( ( ( ~ member(X18,X11)
            | ~ apply(X9,esk4_3(X9,X10,X11),X18) )
          & member(esk4_3(X9,X10,X11),X10) )
        | ( member(esk5_3(X9,X10,X11),X10)
          & member(esk6_3(X9,X10,X11),X11)
          & member(esk7_3(X9,X10,X11),X11)
          & apply(X9,esk5_3(X9,X10,X11),esk6_3(X9,X10,X11))
          & apply(X9,esk5_3(X9,X10,X11),esk7_3(X9,X10,X11))
          & esk6_3(X9,X10,X11) != esk7_3(X9,X10,X11) )
        | maps(X9,X10,X11) )
      & ( ( ( ~ member(X14,X10)
            | ~ member(X15,X11)
            | ~ member(X16,X11)
            | ~ apply(X9,X14,X15)
            | ~ apply(X9,X14,X16)
            | X15 = X16 )
          & ( ~ member(X12,X10)
            | ( member(esk3_4(X9,X10,X11,X12),X11)
              & apply(X9,X12,esk3_4(X9,X10,X11,X12)) ) ) )
        | ~ maps(X9,X10,X11) ) ),
    inference(shift_quantors,[status(thm)],[19]) ).

fof(21,plain,
    ! [X9,X10,X11,X12,X14,X15,X16,X18] :
      ( ( member(esk5_3(X9,X10,X11),X10)
        | ~ member(X18,X11)
        | ~ apply(X9,esk4_3(X9,X10,X11),X18)
        | maps(X9,X10,X11) )
      & ( member(esk6_3(X9,X10,X11),X11)
        | ~ member(X18,X11)
        | ~ apply(X9,esk4_3(X9,X10,X11),X18)
        | maps(X9,X10,X11) )
      & ( member(esk7_3(X9,X10,X11),X11)
        | ~ member(X18,X11)
        | ~ apply(X9,esk4_3(X9,X10,X11),X18)
        | maps(X9,X10,X11) )
      & ( apply(X9,esk5_3(X9,X10,X11),esk6_3(X9,X10,X11))
        | ~ member(X18,X11)
        | ~ apply(X9,esk4_3(X9,X10,X11),X18)
        | maps(X9,X10,X11) )
      & ( apply(X9,esk5_3(X9,X10,X11),esk7_3(X9,X10,X11))
        | ~ member(X18,X11)
        | ~ apply(X9,esk4_3(X9,X10,X11),X18)
        | maps(X9,X10,X11) )
      & ( esk6_3(X9,X10,X11) != esk7_3(X9,X10,X11)
        | ~ member(X18,X11)
        | ~ apply(X9,esk4_3(X9,X10,X11),X18)
        | maps(X9,X10,X11) )
      & ( member(esk5_3(X9,X10,X11),X10)
        | member(esk4_3(X9,X10,X11),X10)
        | maps(X9,X10,X11) )
      & ( member(esk6_3(X9,X10,X11),X11)
        | member(esk4_3(X9,X10,X11),X10)
        | maps(X9,X10,X11) )
      & ( member(esk7_3(X9,X10,X11),X11)
        | member(esk4_3(X9,X10,X11),X10)
        | maps(X9,X10,X11) )
      & ( apply(X9,esk5_3(X9,X10,X11),esk6_3(X9,X10,X11))
        | member(esk4_3(X9,X10,X11),X10)
        | maps(X9,X10,X11) )
      & ( apply(X9,esk5_3(X9,X10,X11),esk7_3(X9,X10,X11))
        | member(esk4_3(X9,X10,X11),X10)
        | maps(X9,X10,X11) )
      & ( esk6_3(X9,X10,X11) != esk7_3(X9,X10,X11)
        | member(esk4_3(X9,X10,X11),X10)
        | maps(X9,X10,X11) )
      & ( ~ member(X14,X10)
        | ~ member(X15,X11)
        | ~ member(X16,X11)
        | ~ apply(X9,X14,X15)
        | ~ apply(X9,X14,X16)
        | X15 = X16
        | ~ maps(X9,X10,X11) )
      & ( member(esk3_4(X9,X10,X11,X12),X11)
        | ~ member(X12,X10)
        | ~ maps(X9,X10,X11) )
      & ( apply(X9,X12,esk3_4(X9,X10,X11,X12))
        | ~ member(X12,X10)
        | ~ maps(X9,X10,X11) ) ),
    inference(distribute,[status(thm)],[20]) ).

cnf(22,plain,
    ( apply(X1,X4,esk3_4(X1,X2,X3,X4))
    | ~ maps(X1,X2,X3)
    | ~ member(X4,X2) ),
    inference(split_conjunct,[status(thm)],[21]) ).

cnf(23,plain,
    ( member(esk3_4(X1,X2,X3,X4),X3)
    | ~ maps(X1,X2,X3)
    | ~ member(X4,X2) ),
    inference(split_conjunct,[status(thm)],[21]) ).

cnf(24,plain,
    ( X4 = X5
    | ~ maps(X1,X2,X3)
    | ~ apply(X1,X6,X5)
    | ~ apply(X1,X6,X4)
    | ~ member(X5,X3)
    | ~ member(X4,X3)
    | ~ member(X6,X2) ),
    inference(split_conjunct,[status(thm)],[21]) ).

fof(37,plain,
    ! [X1,X2,X3,X6,X4] :
      ( ~ member(X6,X2)
      | ~ member(X4,X3)
      | ( ( ~ apply(X1,X6,X4)
          | apply(inverse_function(X1,X2,X3),X4,X6) )
        & ( ~ apply(inverse_function(X1,X2,X3),X4,X6)
          | apply(X1,X6,X4) ) ) ),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(38,plain,
    ! [X7,X8,X9,X10,X11] :
      ( ~ member(X10,X8)
      | ~ member(X11,X9)
      | ( ( ~ apply(X7,X10,X11)
          | apply(inverse_function(X7,X8,X9),X11,X10) )
        & ( ~ apply(inverse_function(X7,X8,X9),X11,X10)
          | apply(X7,X10,X11) ) ) ),
    inference(variable_rename,[status(thm)],[37]) ).

fof(39,plain,
    ! [X7,X8,X9,X10,X11] :
      ( ( ~ apply(X7,X10,X11)
        | apply(inverse_function(X7,X8,X9),X11,X10)
        | ~ member(X10,X8)
        | ~ member(X11,X9) )
      & ( ~ apply(inverse_function(X7,X8,X9),X11,X10)
        | apply(X7,X10,X11)
        | ~ member(X10,X8)
        | ~ member(X11,X9) ) ),
    inference(distribute,[status(thm)],[38]) ).

cnf(40,plain,
    ( apply(X5,X3,X1)
    | ~ member(X1,X2)
    | ~ member(X3,X4)
    | ~ apply(inverse_function(X5,X4,X2),X1,X3) ),
    inference(split_conjunct,[status(thm)],[39]) ).

cnf(41,plain,
    ( apply(inverse_function(X5,X4,X2),X1,X3)
    | ~ member(X1,X2)
    | ~ member(X3,X4)
    | ~ apply(X5,X3,X1) ),
    inference(split_conjunct,[status(thm)],[39]) ).

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

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

fof(44,plain,
    ! [X11,X12,X13] :
      ( ( ~ injective(X11,X12,X13)
        | ! [X14,X15,X16] :
            ( ~ member(X14,X12)
            | ~ member(X15,X12)
            | ~ member(X16,X13)
            | ~ apply(X11,X14,X16)
            | ~ apply(X11,X15,X16)
            | X14 = X15 ) )
      & ( ( member(esk8_3(X11,X12,X13),X12)
          & member(esk9_3(X11,X12,X13),X12)
          & member(esk10_3(X11,X12,X13),X13)
          & apply(X11,esk8_3(X11,X12,X13),esk10_3(X11,X12,X13))
          & apply(X11,esk9_3(X11,X12,X13),esk10_3(X11,X12,X13))
          & esk8_3(X11,X12,X13) != esk9_3(X11,X12,X13) )
        | injective(X11,X12,X13) ) ),
    inference(skolemize,[status(esa)],[43]) ).

fof(45,plain,
    ! [X11,X12,X13,X14,X15,X16] :
      ( ( ~ member(X14,X12)
        | ~ member(X15,X12)
        | ~ member(X16,X13)
        | ~ apply(X11,X14,X16)
        | ~ apply(X11,X15,X16)
        | X14 = X15
        | ~ injective(X11,X12,X13) )
      & ( ( member(esk8_3(X11,X12,X13),X12)
          & member(esk9_3(X11,X12,X13),X12)
          & member(esk10_3(X11,X12,X13),X13)
          & apply(X11,esk8_3(X11,X12,X13),esk10_3(X11,X12,X13))
          & apply(X11,esk9_3(X11,X12,X13),esk10_3(X11,X12,X13))
          & esk8_3(X11,X12,X13) != esk9_3(X11,X12,X13) )
        | injective(X11,X12,X13) ) ),
    inference(shift_quantors,[status(thm)],[44]) ).

fof(46,plain,
    ! [X11,X12,X13,X14,X15,X16] :
      ( ( ~ member(X14,X12)
        | ~ member(X15,X12)
        | ~ member(X16,X13)
        | ~ apply(X11,X14,X16)
        | ~ apply(X11,X15,X16)
        | X14 = X15
        | ~ injective(X11,X12,X13) )
      & ( member(esk8_3(X11,X12,X13),X12)
        | injective(X11,X12,X13) )
      & ( member(esk9_3(X11,X12,X13),X12)
        | injective(X11,X12,X13) )
      & ( member(esk10_3(X11,X12,X13),X13)
        | injective(X11,X12,X13) )
      & ( apply(X11,esk8_3(X11,X12,X13),esk10_3(X11,X12,X13))
        | injective(X11,X12,X13) )
      & ( apply(X11,esk9_3(X11,X12,X13),esk10_3(X11,X12,X13))
        | injective(X11,X12,X13) )
      & ( esk8_3(X11,X12,X13) != esk9_3(X11,X12,X13)
        | injective(X11,X12,X13) ) ),
    inference(distribute,[status(thm)],[45]) ).

cnf(47,plain,
    ( injective(X1,X2,X3)
    | esk8_3(X1,X2,X3) != esk9_3(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[46]) ).

cnf(48,plain,
    ( injective(X1,X2,X3)
    | apply(X1,esk9_3(X1,X2,X3),esk10_3(X1,X2,X3)) ),
    inference(split_conjunct,[status(thm)],[46]) ).

cnf(49,plain,
    ( injective(X1,X2,X3)
    | apply(X1,esk8_3(X1,X2,X3),esk10_3(X1,X2,X3)) ),
    inference(split_conjunct,[status(thm)],[46]) ).

cnf(50,plain,
    ( injective(X1,X2,X3)
    | member(esk10_3(X1,X2,X3),X3) ),
    inference(split_conjunct,[status(thm)],[46]) ).

cnf(51,plain,
    ( injective(X1,X2,X3)
    | member(esk9_3(X1,X2,X3),X2) ),
    inference(split_conjunct,[status(thm)],[46]) ).

cnf(52,plain,
    ( injective(X1,X2,X3)
    | member(esk8_3(X1,X2,X3),X2) ),
    inference(split_conjunct,[status(thm)],[46]) ).

fof(54,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)],[5]) ).

fof(55,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)],[54]) ).

fof(56,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)],[55]) ).

cnf(57,plain,
    ( one_to_one(X1,X2,X3)
    | ~ surjective(X1,X2,X3)
    | ~ injective(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[56]) ).

fof(60,negated_conjecture,
    ? [X1,X2,X3] :
      ( maps(X1,X2,X3)
      & one_to_one(X1,X2,X3)
      & ~ one_to_one(inverse_function(X1,X2,X3),X3,X2) ),
    inference(fof_nnf,[status(thm)],[7]) ).

fof(61,negated_conjecture,
    ? [X4,X5,X6] :
      ( maps(X4,X5,X6)
      & one_to_one(X4,X5,X6)
      & ~ one_to_one(inverse_function(X4,X5,X6),X6,X5) ),
    inference(variable_rename,[status(thm)],[60]) ).

fof(62,negated_conjecture,
    ( maps(esk11_0,esk12_0,esk13_0)
    & one_to_one(esk11_0,esk12_0,esk13_0)
    & ~ one_to_one(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0) ),
    inference(skolemize,[status(esa)],[61]) ).

cnf(63,negated_conjecture,
    ~ one_to_one(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0),
    inference(split_conjunct,[status(thm)],[62]) ).

cnf(65,negated_conjecture,
    maps(esk11_0,esk12_0,esk13_0),
    inference(split_conjunct,[status(thm)],[62]) ).

cnf(68,negated_conjecture,
    ( ~ injective(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0)
    | ~ surjective(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0) ),
    inference(spm,[status(thm)],[63,57,theory(equality)]) ).

cnf(71,plain,
    ( surjective(inverse_function(X1,X2,X3),X4,X5)
    | ~ member(X6,X4)
    | ~ apply(X1,esk2_3(inverse_function(X1,X2,X3),X4,X5),X6)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X4,X5),X2)
    | ~ member(X6,X3) ),
    inference(spm,[status(thm)],[16,41,theory(equality)]) ).

cnf(74,plain,
    ( apply(X1,esk10_3(inverse_function(X1,X2,X3),X4,X5),esk8_3(inverse_function(X1,X2,X3),X4,X5))
    | injective(inverse_function(X1,X2,X3),X4,X5)
    | ~ member(esk10_3(inverse_function(X1,X2,X3),X4,X5),X2)
    | ~ member(esk8_3(inverse_function(X1,X2,X3),X4,X5),X3) ),
    inference(spm,[status(thm)],[40,49,theory(equality)]) ).

cnf(75,plain,
    ( apply(X1,esk10_3(inverse_function(X1,X2,X3),X4,X5),esk9_3(inverse_function(X1,X2,X3),X4,X5))
    | injective(inverse_function(X1,X2,X3),X4,X5)
    | ~ member(esk10_3(inverse_function(X1,X2,X3),X4,X5),X2)
    | ~ member(esk9_3(inverse_function(X1,X2,X3),X4,X5),X3) ),
    inference(spm,[status(thm)],[40,48,theory(equality)]) ).

cnf(88,negated_conjecture,
    ( X1 = X2
    | ~ apply(esk11_0,X3,X2)
    | ~ apply(esk11_0,X3,X1)
    | ~ member(X3,esk12_0)
    | ~ member(X2,esk13_0)
    | ~ member(X1,esk13_0) ),
    inference(spm,[status(thm)],[24,65,theory(equality)]) ).

cnf(94,negated_conjecture,
    ( X1 = esk3_4(esk11_0,X2,X3,X4)
    | ~ apply(esk11_0,X4,X1)
    | ~ member(X4,esk12_0)
    | ~ member(esk3_4(esk11_0,X2,X3,X4),esk13_0)
    | ~ member(X1,esk13_0)
    | ~ maps(esk11_0,X2,X3)
    | ~ member(X4,X2) ),
    inference(spm,[status(thm)],[88,22,theory(equality)]) ).

cnf(111,plain,
    ( surjective(inverse_function(X1,X2,X3),X4,X5)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X4,X5),X2)
    | ~ member(esk3_4(X1,X6,X7,esk2_3(inverse_function(X1,X2,X3),X4,X5)),X4)
    | ~ member(esk3_4(X1,X6,X7,esk2_3(inverse_function(X1,X2,X3),X4,X5)),X3)
    | ~ maps(X1,X6,X7)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X4,X5),X6) ),
    inference(spm,[status(thm)],[71,22,theory(equality)]) ).

cnf(123,negated_conjecture,
    ( X1 = esk3_4(esk11_0,X2,esk13_0,X3)
    | ~ maps(esk11_0,X2,esk13_0)
    | ~ apply(esk11_0,X3,X1)
    | ~ member(X3,esk12_0)
    | ~ member(X1,esk13_0)
    | ~ member(X3,X2) ),
    inference(spm,[status(thm)],[94,23,theory(equality)]) ).

cnf(151,negated_conjecture,
    ( esk8_3(inverse_function(esk11_0,X1,X2),X3,X4) = esk3_4(esk11_0,X5,esk13_0,esk10_3(inverse_function(esk11_0,X1,X2),X3,X4))
    | injective(inverse_function(esk11_0,X1,X2),X3,X4)
    | ~ maps(esk11_0,X5,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X3,X4),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X1,X2),X3,X4),esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X3,X4),X5)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X3,X4),X1)
    | ~ member(esk8_3(inverse_function(esk11_0,X1,X2),X3,X4),X2) ),
    inference(spm,[status(thm)],[123,74,theory(equality)]) ).

cnf(199,negated_conjecture,
    ( esk9_3(inverse_function(esk11_0,X1,X2),X3,X4) = esk3_4(esk11_0,X5,esk13_0,esk10_3(inverse_function(esk11_0,X1,X2),X3,X4))
    | injective(inverse_function(esk11_0,X1,X2),X3,X4)
    | ~ maps(esk11_0,X5,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X3,X4),esk12_0)
    | ~ member(esk9_3(inverse_function(esk11_0,X1,X2),X3,X4),esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X3,X4),X5)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X3,X4),X1)
    | ~ member(esk9_3(inverse_function(esk11_0,X1,X2),X3,X4),X2) ),
    inference(spm,[status(thm)],[123,75,theory(equality)]) ).

cnf(570,plain,
    ( surjective(inverse_function(X1,X2,X3),X4,X5)
    | ~ maps(X1,X6,X4)
    | ~ member(esk3_4(X1,X6,X4,esk2_3(inverse_function(X1,X2,X3),X4,X5)),X3)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X4,X5),X2)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X4,X5),X6) ),
    inference(spm,[status(thm)],[111,23,theory(equality)]) ).

cnf(655,plain,
    ( surjective(inverse_function(X1,X2,X3),X3,X4)
    | ~ maps(X1,X5,X3)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X3,X4),X2)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X3,X4),X5) ),
    inference(spm,[status(thm)],[570,23,theory(equality)]) ).

cnf(658,plain,
    ( surjective(inverse_function(X1,X2,X3),X3,X2)
    | ~ maps(X1,X4,X3)
    | ~ member(esk2_3(inverse_function(X1,X2,X3),X3,X2),X4) ),
    inference(spm,[status(thm)],[655,15,theory(equality)]) ).

cnf(659,plain,
    ( surjective(inverse_function(X1,X2,X3),X3,X2)
    | ~ maps(X1,X2,X3) ),
    inference(spm,[status(thm)],[658,15,theory(equality)]) ).

cnf(660,negated_conjecture,
    ( ~ injective(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0)
    | ~ maps(esk11_0,esk12_0,esk13_0) ),
    inference(spm,[status(thm)],[68,659,theory(equality)]) ).

cnf(665,negated_conjecture,
    ( ~ injective(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0)
    | $false ),
    inference(rw,[status(thm)],[660,65,theory(equality)]) ).

cnf(666,negated_conjecture,
    ~ injective(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0),
    inference(cn,[status(thm)],[665,theory(equality)]) ).

cnf(1057,negated_conjecture,
    ( esk3_4(esk11_0,X1,esk13_0,esk10_3(inverse_function(esk11_0,X2,X3),X4,X2)) = esk8_3(inverse_function(esk11_0,X2,X3),X4,X2)
    | injective(inverse_function(esk11_0,X2,X3),X4,X2)
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X4,X2),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X2,X3),X4,X2),esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X4,X2),X1)
    | ~ member(esk8_3(inverse_function(esk11_0,X2,X3),X4,X2),X3) ),
    inference(spm,[status(thm)],[151,50,theory(equality)]) ).

cnf(1351,negated_conjecture,
    ( esk3_4(esk11_0,X1,esk13_0,esk10_3(inverse_function(esk11_0,X2,X3),X4,X2)) = esk9_3(inverse_function(esk11_0,X2,X3),X4,X2)
    | injective(inverse_function(esk11_0,X2,X3),X4,X2)
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X4,X2),esk12_0)
    | ~ member(esk9_3(inverse_function(esk11_0,X2,X3),X4,X2),esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X4,X2),X1)
    | ~ member(esk9_3(inverse_function(esk11_0,X2,X3),X4,X2),X3) ),
    inference(spm,[status(thm)],[199,50,theory(equality)]) ).

cnf(6378,negated_conjecture,
    ( esk3_4(esk11_0,X1,esk13_0,esk10_3(inverse_function(esk11_0,X2,X3),X3,X2)) = esk8_3(inverse_function(esk11_0,X2,X3),X3,X2)
    | injective(inverse_function(esk11_0,X2,X3),X3,X2)
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X3,X2),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X2,X3),X3,X2),esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X3,X2),X1) ),
    inference(spm,[status(thm)],[1057,52,theory(equality)]) ).

cnf(6380,negated_conjecture,
    ( apply(esk11_0,esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk8_3(inverse_function(esk11_0,X1,X2),X2,X1))
    | injective(inverse_function(esk11_0,X1,X2),X2,X1)
    | ~ maps(esk11_0,X3,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),X3)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0) ),
    inference(spm,[status(thm)],[22,6378,theory(equality)]) ).

cnf(6416,negated_conjecture,
    ( injective(inverse_function(esk11_0,X1,X2),X2,X1)
    | apply(esk11_0,esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk8_3(inverse_function(esk11_0,X1,X2),X2,X1))
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0) ),
    inference(spm,[status(thm)],[6380,50,theory(equality)]) ).

cnf(6417,negated_conjecture,
    ( X1 = esk8_3(inverse_function(esk11_0,X2,X3),X3,X2)
    | injective(inverse_function(esk11_0,X2,X3),X3,X2)
    | ~ apply(esk11_0,esk10_3(inverse_function(esk11_0,X2,X3),X3,X2),X1)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X3,X2),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X2,X3),X3,X2),esk13_0)
    | ~ member(X1,esk13_0)
    | ~ maps(esk11_0,X2,esk13_0) ),
    inference(spm,[status(thm)],[88,6416,theory(equality)]) ).

cnf(6503,negated_conjecture,
    ( esk3_4(esk11_0,X1,esk13_0,esk10_3(inverse_function(esk11_0,X2,X3),X3,X2)) = esk9_3(inverse_function(esk11_0,X2,X3),X3,X2)
    | injective(inverse_function(esk11_0,X2,X3),X3,X2)
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X3,X2),esk12_0)
    | ~ member(esk9_3(inverse_function(esk11_0,X2,X3),X3,X2),esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X2,X3),X3,X2),X1) ),
    inference(spm,[status(thm)],[1351,51,theory(equality)]) ).

cnf(6505,negated_conjecture,
    ( apply(esk11_0,esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk9_3(inverse_function(esk11_0,X1,X2),X2,X1))
    | injective(inverse_function(esk11_0,X1,X2),X2,X1)
    | ~ maps(esk11_0,X3,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),X3)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk12_0)
    | ~ member(esk9_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0) ),
    inference(spm,[status(thm)],[22,6503,theory(equality)]) ).

cnf(6542,negated_conjecture,
    ( injective(inverse_function(esk11_0,X1,X2),X2,X1)
    | apply(esk11_0,esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk9_3(inverse_function(esk11_0,X1,X2),X2,X1))
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk12_0)
    | ~ member(esk9_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0) ),
    inference(spm,[status(thm)],[6505,50,theory(equality)]) ).

cnf(6552,negated_conjecture,
    ( esk9_3(inverse_function(esk11_0,X1,X2),X2,X1) = esk8_3(inverse_function(esk11_0,X1,X2),X2,X1)
    | injective(inverse_function(esk11_0,X1,X2),X2,X1)
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0)
    | ~ member(esk9_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0) ),
    inference(spm,[status(thm)],[6417,6542,theory(equality)]) ).

cnf(6562,negated_conjecture,
    ( injective(inverse_function(esk11_0,X1,X2),X2,X1)
    | ~ maps(esk11_0,X1,esk13_0)
    | ~ member(esk10_3(inverse_function(esk11_0,X1,X2),X2,X1),esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0)
    | ~ member(esk9_3(inverse_function(esk11_0,X1,X2),X2,X1),esk13_0) ),
    inference(csr,[status(thm)],[6552,47]) ).

cnf(6563,negated_conjecture,
    ( injective(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0)
    | ~ maps(esk11_0,esk12_0,esk13_0)
    | ~ member(esk8_3(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0),esk13_0)
    | ~ member(esk9_3(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0),esk13_0) ),
    inference(spm,[status(thm)],[6562,50,theory(equality)]) ).

cnf(6564,negated_conjecture,
    ( injective(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0)
    | $false
    | ~ member(esk8_3(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0),esk13_0)
    | ~ member(esk9_3(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0),esk13_0) ),
    inference(rw,[status(thm)],[6563,65,theory(equality)]) ).

cnf(6565,negated_conjecture,
    ( injective(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0),esk13_0)
    | ~ member(esk9_3(inverse_function(esk11_0,esk12_0,X1),X1,esk12_0),esk13_0) ),
    inference(cn,[status(thm)],[6564,theory(equality)]) ).

cnf(6566,negated_conjecture,
    ( injective(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0)
    | ~ member(esk8_3(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0),esk13_0) ),
    inference(spm,[status(thm)],[6565,51,theory(equality)]) ).

cnf(6567,negated_conjecture,
    ~ member(esk8_3(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0),esk13_0),
    inference(sr,[status(thm)],[6566,666,theory(equality)]) ).

cnf(6568,negated_conjecture,
    injective(inverse_function(esk11_0,esk12_0,esk13_0),esk13_0,esk12_0),
    inference(spm,[status(thm)],[6567,52,theory(equality)]) ).

cnf(6569,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[6568,666,theory(equality)]) ).

cnf(6570,negated_conjecture,
    $false,
    6569,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SET/SET713+4.p
% --creating new selector for [SET006+0.ax, SET006+1.ax]
% -running prover on /tmp/tmpRl_Smr/sel_SET713+4.p_1 with time limit 29
% -prover status Theorem
% Problem SET713+4.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SET/SET713+4.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SET/SET713+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
% 
%------------------------------------------------------------------------------