TSTP Solution File: PHI009+1 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : PHI009+1 : TPTP v7.2.0. Released v7.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : n046.star.cs.uiowa.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory   : 32218.625MB
% OS       : Linux 3.10.0-693.2.2.el7.x86_64
% CPULimit : 300s
% DateTime : Tue May 29 12:48:20 EDT 2018

% Result   : Theorem 0.07s
% Output   : CNFRefutation 0.07s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   45 (   7 unt;   0 def)
%            Number of atoms       :  353 (  10 equ)
%            Maximal formula atoms :   74 (   7 avg)
%            Number of connectives :  530 ( 222   ~; 229   |;  65   &)
%                                         (   3 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   21 (   7 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   3 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   2 con; 0-4 aty)
%            Number of variables   :  105 (   2 sgn  44   !;  13   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ! [X1,X2,X3] :
      ( ( property(X1)
        & property(X2)
        & object(X3) )
     => ( ( is_the(X3,X1)
          & exemplifies_property(X2,X3) )
      <=> ? [X4] :
            ( object(X4)
            & exemplifies_property(X1,X4)
            & ! [X5] :
                ( object(X5)
               => ( exemplifies_property(X1,X5)
                 => equal(X5,X4) ) )
            & exemplifies_property(X2,X4) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpPmM6ex/sel_theBenchmark.p_1',description_axiom_schema_instance) ).

fof(2,conjecture,
    ! [X1] :
      ( property(X1)
     => ( ? [X4] :
            ( object(X4)
            & exemplifies_property(X1,X4)
            & ! [X5] :
                ( object(X5)
               => ( exemplifies_property(X1,X5)
                 => equal(X5,X4) ) ) )
       => ? [X6] :
            ( object(X6)
            & is_the(X6,X1) ) ) ),
    file('/export/starexec/sandbox/tmp/tmpPmM6ex/sel_theBenchmark.p_1',description_theorem_1) ).

fof(3,negated_conjecture,
    ~ ! [X1] :
        ( property(X1)
       => ( ? [X4] :
              ( object(X4)
              & exemplifies_property(X1,X4)
              & ! [X5] :
                  ( object(X5)
                 => ( exemplifies_property(X1,X5)
                   => equal(X5,X4) ) ) )
         => ? [X6] :
              ( object(X6)
              & is_the(X6,X1) ) ) ),
    inference(assume_negation,[status(cth)],[2]) ).

fof(4,plain,
    ! [X1,X2,X3] :
      ( ~ property(X1)
      | ~ property(X2)
      | ~ object(X3)
      | ( ( ~ is_the(X3,X1)
          | ~ exemplifies_property(X2,X3)
          | ? [X4] :
              ( object(X4)
              & exemplifies_property(X1,X4)
              & ! [X5] :
                  ( ~ object(X5)
                  | ~ exemplifies_property(X1,X5)
                  | equal(X5,X4) )
              & exemplifies_property(X2,X4) ) )
        & ( ! [X4] :
              ( ~ object(X4)
              | ~ exemplifies_property(X1,X4)
              | ? [X5] :
                  ( object(X5)
                  & exemplifies_property(X1,X5)
                  & ~ equal(X5,X4) )
              | ~ exemplifies_property(X2,X4) )
          | ( is_the(X3,X1)
            & exemplifies_property(X2,X3) ) ) ) ),
    inference(fof_nnf,[status(thm)],[1]) ).

fof(5,plain,
    ! [X6,X7,X8] :
      ( ~ property(X6)
      | ~ property(X7)
      | ~ object(X8)
      | ( ( ~ is_the(X8,X6)
          | ~ exemplifies_property(X7,X8)
          | ? [X9] :
              ( object(X9)
              & exemplifies_property(X6,X9)
              & ! [X10] :
                  ( ~ object(X10)
                  | ~ exemplifies_property(X6,X10)
                  | equal(X10,X9) )
              & exemplifies_property(X7,X9) ) )
        & ( ! [X11] :
              ( ~ object(X11)
              | ~ exemplifies_property(X6,X11)
              | ? [X12] :
                  ( object(X12)
                  & exemplifies_property(X6,X12)
                  & ~ equal(X12,X11) )
              | ~ exemplifies_property(X7,X11) )
          | ( is_the(X8,X6)
            & exemplifies_property(X7,X8) ) ) ) ),
    inference(variable_rename,[status(thm)],[4]) ).

fof(6,plain,
    ! [X6,X7,X8] :
      ( ~ property(X6)
      | ~ property(X7)
      | ~ object(X8)
      | ( ( ~ is_the(X8,X6)
          | ~ exemplifies_property(X7,X8)
          | ( object(esk1_3(X6,X7,X8))
            & exemplifies_property(X6,esk1_3(X6,X7,X8))
            & ! [X10] :
                ( ~ object(X10)
                | ~ exemplifies_property(X6,X10)
                | equal(X10,esk1_3(X6,X7,X8)) )
            & exemplifies_property(X7,esk1_3(X6,X7,X8)) ) )
        & ( ! [X11] :
              ( ~ object(X11)
              | ~ exemplifies_property(X6,X11)
              | ( object(esk2_4(X6,X7,X8,X11))
                & exemplifies_property(X6,esk2_4(X6,X7,X8,X11))
                & ~ equal(esk2_4(X6,X7,X8,X11),X11) )
              | ~ exemplifies_property(X7,X11) )
          | ( is_the(X8,X6)
            & exemplifies_property(X7,X8) ) ) ) ),
    inference(skolemize,[status(esa)],[5]) ).

fof(7,plain,
    ! [X6,X7,X8,X10,X11] :
      ( ( ( ~ object(X11)
          | ~ exemplifies_property(X6,X11)
          | ( object(esk2_4(X6,X7,X8,X11))
            & exemplifies_property(X6,esk2_4(X6,X7,X8,X11))
            & ~ equal(esk2_4(X6,X7,X8,X11),X11) )
          | ~ exemplifies_property(X7,X11)
          | ( is_the(X8,X6)
            & exemplifies_property(X7,X8) ) )
        & ( ( ( ~ object(X10)
              | ~ exemplifies_property(X6,X10)
              | equal(X10,esk1_3(X6,X7,X8)) )
            & object(esk1_3(X6,X7,X8))
            & exemplifies_property(X6,esk1_3(X6,X7,X8))
            & exemplifies_property(X7,esk1_3(X6,X7,X8)) )
          | ~ is_the(X8,X6)
          | ~ exemplifies_property(X7,X8) ) )
      | ~ property(X6)
      | ~ property(X7)
      | ~ object(X8) ),
    inference(shift_quantors,[status(thm)],[6]) ).

fof(8,plain,
    ! [X6,X7,X8,X10,X11] :
      ( ( is_the(X8,X6)
        | object(esk2_4(X6,X7,X8,X11))
        | ~ object(X11)
        | ~ exemplifies_property(X6,X11)
        | ~ exemplifies_property(X7,X11)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( exemplifies_property(X7,X8)
        | object(esk2_4(X6,X7,X8,X11))
        | ~ object(X11)
        | ~ exemplifies_property(X6,X11)
        | ~ exemplifies_property(X7,X11)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( is_the(X8,X6)
        | exemplifies_property(X6,esk2_4(X6,X7,X8,X11))
        | ~ object(X11)
        | ~ exemplifies_property(X6,X11)
        | ~ exemplifies_property(X7,X11)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( exemplifies_property(X7,X8)
        | exemplifies_property(X6,esk2_4(X6,X7,X8,X11))
        | ~ object(X11)
        | ~ exemplifies_property(X6,X11)
        | ~ exemplifies_property(X7,X11)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( is_the(X8,X6)
        | ~ equal(esk2_4(X6,X7,X8,X11),X11)
        | ~ object(X11)
        | ~ exemplifies_property(X6,X11)
        | ~ exemplifies_property(X7,X11)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( exemplifies_property(X7,X8)
        | ~ equal(esk2_4(X6,X7,X8,X11),X11)
        | ~ object(X11)
        | ~ exemplifies_property(X6,X11)
        | ~ exemplifies_property(X7,X11)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( ~ object(X10)
        | ~ exemplifies_property(X6,X10)
        | equal(X10,esk1_3(X6,X7,X8))
        | ~ is_the(X8,X6)
        | ~ exemplifies_property(X7,X8)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( object(esk1_3(X6,X7,X8))
        | ~ is_the(X8,X6)
        | ~ exemplifies_property(X7,X8)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( exemplifies_property(X6,esk1_3(X6,X7,X8))
        | ~ is_the(X8,X6)
        | ~ exemplifies_property(X7,X8)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) )
      & ( exemplifies_property(X7,esk1_3(X6,X7,X8))
        | ~ is_the(X8,X6)
        | ~ exemplifies_property(X7,X8)
        | ~ property(X6)
        | ~ property(X7)
        | ~ object(X8) ) ),
    inference(distribute,[status(thm)],[7]) ).

cnf(14,plain,
    ( is_the(X1,X3)
    | ~ object(X1)
    | ~ property(X2)
    | ~ property(X3)
    | ~ exemplifies_property(X2,X4)
    | ~ exemplifies_property(X3,X4)
    | ~ object(X4)
    | esk2_4(X3,X2,X1,X4) != X4 ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(16,plain,
    ( exemplifies_property(X3,esk2_4(X3,X2,X1,X4))
    | is_the(X1,X3)
    | ~ object(X1)
    | ~ property(X2)
    | ~ property(X3)
    | ~ exemplifies_property(X2,X4)
    | ~ exemplifies_property(X3,X4)
    | ~ object(X4) ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(18,plain,
    ( object(esk2_4(X3,X2,X1,X4))
    | is_the(X1,X3)
    | ~ object(X1)
    | ~ property(X2)
    | ~ property(X3)
    | ~ exemplifies_property(X2,X4)
    | ~ exemplifies_property(X3,X4)
    | ~ object(X4) ),
    inference(split_conjunct,[status(thm)],[8]) ).

fof(19,negated_conjecture,
    ? [X1] :
      ( property(X1)
      & ? [X4] :
          ( object(X4)
          & exemplifies_property(X1,X4)
          & ! [X5] :
              ( ~ object(X5)
              | ~ exemplifies_property(X1,X5)
              | equal(X5,X4) ) )
      & ! [X6] :
          ( ~ object(X6)
          | ~ is_the(X6,X1) ) ),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(20,negated_conjecture,
    ? [X7] :
      ( property(X7)
      & ? [X8] :
          ( object(X8)
          & exemplifies_property(X7,X8)
          & ! [X9] :
              ( ~ object(X9)
              | ~ exemplifies_property(X7,X9)
              | equal(X9,X8) ) )
      & ! [X10] :
          ( ~ object(X10)
          | ~ is_the(X10,X7) ) ),
    inference(variable_rename,[status(thm)],[19]) ).

fof(21,negated_conjecture,
    ( property(esk3_0)
    & object(esk4_0)
    & exemplifies_property(esk3_0,esk4_0)
    & ! [X9] :
        ( ~ object(X9)
        | ~ exemplifies_property(esk3_0,X9)
        | equal(X9,esk4_0) )
    & ! [X10] :
        ( ~ object(X10)
        | ~ is_the(X10,esk3_0) ) ),
    inference(skolemize,[status(esa)],[20]) ).

fof(22,negated_conjecture,
    ! [X9,X10] :
      ( ( ~ object(X10)
        | ~ is_the(X10,esk3_0) )
      & ( ~ object(X9)
        | ~ exemplifies_property(esk3_0,X9)
        | equal(X9,esk4_0) )
      & object(esk4_0)
      & exemplifies_property(esk3_0,esk4_0)
      & property(esk3_0) ),
    inference(shift_quantors,[status(thm)],[21]) ).

cnf(23,negated_conjecture,
    property(esk3_0),
    inference(split_conjunct,[status(thm)],[22]) ).

cnf(24,negated_conjecture,
    exemplifies_property(esk3_0,esk4_0),
    inference(split_conjunct,[status(thm)],[22]) ).

cnf(25,negated_conjecture,
    object(esk4_0),
    inference(split_conjunct,[status(thm)],[22]) ).

cnf(26,negated_conjecture,
    ( X1 = esk4_0
    | ~ exemplifies_property(esk3_0,X1)
    | ~ object(X1) ),
    inference(split_conjunct,[status(thm)],[22]) ).

cnf(27,negated_conjecture,
    ( ~ is_the(X1,esk3_0)
    | ~ object(X1) ),
    inference(split_conjunct,[status(thm)],[22]) ).

cnf(35,negated_conjecture,
    ( esk4_0 = esk2_4(X1,X2,X3,X4)
    | is_the(X3,X1)
    | ~ exemplifies_property(esk3_0,esk2_4(X1,X2,X3,X4))
    | ~ exemplifies_property(X1,X4)
    | ~ exemplifies_property(X2,X4)
    | ~ object(X4)
    | ~ object(X3)
    | ~ property(X1)
    | ~ property(X2) ),
    inference(spm,[status(thm)],[26,18,theory(equality)]) ).

cnf(135,negated_conjecture,
    ( esk2_4(esk3_0,X1,X2,X3) = esk4_0
    | is_the(X2,esk3_0)
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X1,X3)
    | ~ object(X3)
    | ~ object(X2)
    | ~ property(esk3_0)
    | ~ property(X1) ),
    inference(spm,[status(thm)],[35,16,theory(equality)]) ).

cnf(137,negated_conjecture,
    ( esk2_4(esk3_0,X1,X2,X3) = esk4_0
    | is_the(X2,esk3_0)
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X1,X3)
    | ~ object(X3)
    | ~ object(X2)
    | $false
    | ~ property(X1) ),
    inference(rw,[status(thm)],[135,23,theory(equality)]) ).

cnf(138,negated_conjecture,
    ( esk2_4(esk3_0,X1,X2,X3) = esk4_0
    | is_the(X2,esk3_0)
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X1,X3)
    | ~ object(X3)
    | ~ object(X2)
    | ~ property(X1) ),
    inference(cn,[status(thm)],[137,theory(equality)]) ).

cnf(141,negated_conjecture,
    ( esk2_4(esk3_0,X1,X2,X3) = esk4_0
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X1,X3)
    | ~ object(X3)
    | ~ object(X2)
    | ~ property(X1) ),
    inference(csr,[status(thm)],[138,27]) ).

cnf(144,negated_conjecture,
    ( is_the(X1,esk3_0)
    | esk4_0 != X3
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X2,X3)
    | ~ object(X3)
    | ~ object(X1)
    | ~ property(esk3_0)
    | ~ property(X2) ),
    inference(spm,[status(thm)],[14,141,theory(equality)]) ).

cnf(154,negated_conjecture,
    ( is_the(X1,esk3_0)
    | esk4_0 != X3
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X2,X3)
    | ~ object(X3)
    | ~ object(X1)
    | $false
    | ~ property(X2) ),
    inference(rw,[status(thm)],[144,23,theory(equality)]) ).

cnf(155,negated_conjecture,
    ( is_the(X1,esk3_0)
    | esk4_0 != X3
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X2,X3)
    | ~ object(X3)
    | ~ object(X1)
    | ~ property(X2) ),
    inference(cn,[status(thm)],[154,theory(equality)]) ).

cnf(164,negated_conjecture,
    ( is_the(X1,esk3_0)
    | ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X2,X3)
    | ~ object(X3)
    | ~ object(X1)
    | ~ property(X2) ),
    inference(csr,[status(thm)],[155,26]) ).

cnf(165,negated_conjecture,
    ( ~ exemplifies_property(esk3_0,X3)
    | ~ exemplifies_property(X2,X3)
    | ~ object(X3)
    | ~ object(X1)
    | ~ property(X2) ),
    inference(csr,[status(thm)],[164,27]) ).

fof(166,plain,
    ( ~ epred1_0
  <=> ! [X2,X3] :
        ( ~ property(X2)
        | ~ object(X3)
        | ~ exemplifies_property(X2,X3)
        | ~ exemplifies_property(esk3_0,X3) ) ),
    introduced(definition),
    [split] ).

cnf(167,plain,
    ( epred1_0
    | ~ property(X2)
    | ~ object(X3)
    | ~ exemplifies_property(X2,X3)
    | ~ exemplifies_property(esk3_0,X3) ),
    inference(split_equiv,[status(thm)],[166]) ).

fof(168,plain,
    ( ~ epred2_0
  <=> ! [X1] : ~ object(X1) ),
    introduced(definition),
    [split] ).

cnf(169,plain,
    ( epred2_0
    | ~ object(X1) ),
    inference(split_equiv,[status(thm)],[168]) ).

cnf(170,negated_conjecture,
    ( ~ epred2_0
    | ~ epred1_0 ),
    inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[165,166,theory(equality)]),168,theory(equality)]),
    [split] ).

cnf(171,negated_conjecture,
    epred2_0,
    inference(spm,[status(thm)],[169,25,theory(equality)]) ).

cnf(176,negated_conjecture,
    ( epred1_0
    | ~ exemplifies_property(esk3_0,esk4_0)
    | ~ object(esk4_0)
    | ~ property(esk3_0) ),
    inference(spm,[status(thm)],[167,24,theory(equality)]) ).

cnf(181,negated_conjecture,
    ( epred1_0
    | $false
    | ~ object(esk4_0)
    | ~ property(esk3_0) ),
    inference(rw,[status(thm)],[176,24,theory(equality)]) ).

cnf(182,negated_conjecture,
    ( epred1_0
    | $false
    | $false
    | ~ property(esk3_0) ),
    inference(rw,[status(thm)],[181,25,theory(equality)]) ).

cnf(183,negated_conjecture,
    ( epred1_0
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[182,23,theory(equality)]) ).

cnf(184,negated_conjecture,
    epred1_0,
    inference(cn,[status(thm)],[183,theory(equality)]) ).

cnf(196,negated_conjecture,
    ( $false
    | ~ epred1_0 ),
    inference(rw,[status(thm)],[170,171,theory(equality)]) ).

cnf(197,negated_conjecture,
    ( $false
    | $false ),
    inference(rw,[status(thm)],[196,184,theory(equality)]) ).

cnf(198,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[197,theory(equality)]) ).

cnf(199,negated_conjecture,
    $false,
    198,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PHI009+1 : TPTP v7.2.0. Released v7.2.0.
% 0.00/0.04  % Command  : Source/sine.py -e eprover -t %d %s
% 0.03/0.24  % Computer : n046.star.cs.uiowa.edu
% 0.03/0.24  % Model    : x86_64 x86_64
% 0.03/0.24  % CPU      : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.24  % Memory   : 32218.625MB
% 0.03/0.24  % OS       : Linux 3.10.0-693.2.2.el7.x86_64
% 0.03/0.24  % CPULimit : 300
% 0.03/0.24  % DateTime : Tue May 29 10:59:29 CDT 2018
% 0.03/0.24  % CPUTime  : 
% 0.07/0.28  % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.07/0.28  --creating new selector for []
% 0.07/0.35  -running prover on /export/starexec/sandbox/tmp/tmpPmM6ex/sel_theBenchmark.p_1 with time limit 29
% 0.07/0.35  -running prover with command ['/export/starexec/sandbox/solver/bin/Source/./Source/PROVER/eproof.working', '-s', '-tLPO4', '-xAuto', '-tAuto', '--memory-limit=768', '--tptp3-format', '--cpu-limit=29', '/export/starexec/sandbox/tmp/tmpPmM6ex/sel_theBenchmark.p_1']
% 0.07/0.35  -prover status Theorem
% 0.07/0.35  Problem theBenchmark.p solved in phase 0.
% 0.07/0.35  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.07/0.35  % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.07/0.35  Solved 1 out of 1.
% 0.07/0.35  # Problem is unsatisfiable (or provable), constructing proof object
% 0.07/0.35  # SZS status Theorem
% 0.07/0.35  # SZS output start CNFRefutation.
% See solution above
% 0.07/0.35  # SZS output end CNFRefutation
%------------------------------------------------------------------------------