↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : PUZ128+2 : TPTP v5.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art05.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 00:57:04 EST 2010

% Result   : Theorem 0.23s
% Output   : CNFRefutation 0.23s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   53 (  23 unt;   0 def)
%            Number of atoms       :  270 (  77 equ)
%            Maximal formula atoms :   18 (   5 avg)
%            Number of connectives :  350 ( 133   ~; 124   |;  93   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   23 (   6 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   3 usr;   2 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;  10 con; 0-4 aty)
%            Number of variables   :   79 (   0 sgn  20   !;  28   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ? [X1,X2,X3,X4,X5] :
      ( parent(X1)
      & relation(X1,of,'Oedipus')
      & 'Iokaste' = X1
      & parent(X2)
      & relation(X2,of,'Polyneikes')
      & 'Iokaste' = X2
      & parent(X3)
      & relation(X3,of,'Polyneikes')
      & 'Oedipus' = X3
      & parent(X4)
      & relation(X4,of,'Thersandros')
      & 'Polyneikes' = X4
      & patricide(X5)
      & 'Oedipus' = X5
      & ~ ? [X6] :
            ( patricide(X6)
            & 'Thersandros' = X6 ) ),
    file('/tmp/tmpmSoFfI/sel_PUZ128+2.p_1',background) ).

fof(2,conjecture,
    ? [X1,X2,X3,X4] :
      ( parent(X1)
      & patricide(X2)
      & parent(X3)
      & $true
      & ~ ? [X5] :
            ( patricide(X5)
            & X4 = X5 )
      & relation(X3,of,X4)
      & X2 = X3
      & relation(X1,of,X2)
      & 'Iokaste' = X1 ),
    file('/tmp/tmpmSoFfI/sel_PUZ128+2.p_1',prove) ).

fof(3,negated_conjecture,
    ~ ? [X1,X2,X3,X4] :
        ( parent(X1)
        & patricide(X2)
        & parent(X3)
        & $true
        & ~ ? [X5] :
              ( patricide(X5)
              & X4 = X5 )
        & relation(X3,of,X4)
        & X2 = X3
        & relation(X1,of,X2)
        & 'Iokaste' = X1 ),
    inference(assume_negation,[status(cth)],[2]) ).

fof(4,plain,
    ? [X1,X2,X3,X4,X5] :
      ( parent(X1)
      & relation(X1,of,'Oedipus')
      & 'Iokaste' = X1
      & parent(X2)
      & relation(X2,of,'Polyneikes')
      & 'Iokaste' = X2
      & parent(X3)
      & relation(X3,of,'Polyneikes')
      & 'Oedipus' = X3
      & parent(X4)
      & relation(X4,of,'Thersandros')
      & 'Polyneikes' = X4
      & patricide(X5)
      & 'Oedipus' = X5
      & ! [X6] :
          ( ~ patricide(X6)
          | 'Thersandros' != X6 ) ),
    inference(fof_nnf,[status(thm)],[1]) ).

fof(5,plain,
    ? [X7,X8,X9,X10,X11] :
      ( parent(X7)
      & relation(X7,of,'Oedipus')
      & 'Iokaste' = X7
      & parent(X8)
      & relation(X8,of,'Polyneikes')
      & 'Iokaste' = X8
      & parent(X9)
      & relation(X9,of,'Polyneikes')
      & 'Oedipus' = X9
      & parent(X10)
      & relation(X10,of,'Thersandros')
      & 'Polyneikes' = X10
      & patricide(X11)
      & 'Oedipus' = X11
      & ! [X12] :
          ( ~ patricide(X12)
          | 'Thersandros' != X12 ) ),
    inference(variable_rename,[status(thm)],[4]) ).

fof(6,plain,
    ( parent(esk1_0)
    & relation(esk1_0,of,'Oedipus')
    & 'Iokaste' = esk1_0
    & parent(esk2_0)
    & relation(esk2_0,of,'Polyneikes')
    & 'Iokaste' = esk2_0
    & parent(esk3_0)
    & relation(esk3_0,of,'Polyneikes')
    & 'Oedipus' = esk3_0
    & parent(esk4_0)
    & relation(esk4_0,of,'Thersandros')
    & 'Polyneikes' = esk4_0
    & patricide(esk5_0)
    & 'Oedipus' = esk5_0
    & ! [X12] :
        ( ~ patricide(X12)
        | 'Thersandros' != X12 ) ),
    inference(skolemize,[status(esa)],[5]) ).

fof(7,plain,
    ! [X12] :
      ( ( ~ patricide(X12)
        | 'Thersandros' != X12 )
      & parent(esk1_0)
      & relation(esk1_0,of,'Oedipus')
      & 'Iokaste' = esk1_0
      & parent(esk2_0)
      & relation(esk2_0,of,'Polyneikes')
      & 'Iokaste' = esk2_0
      & parent(esk3_0)
      & relation(esk3_0,of,'Polyneikes')
      & 'Oedipus' = esk3_0
      & parent(esk4_0)
      & relation(esk4_0,of,'Thersandros')
      & 'Polyneikes' = esk4_0
      & patricide(esk5_0)
      & 'Oedipus' = esk5_0 ),
    inference(shift_quantors,[status(thm)],[6]) ).

cnf(8,plain,
    'Oedipus' = esk5_0,
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(9,plain,
    patricide(esk5_0),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(10,plain,
    'Polyneikes' = esk4_0,
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(11,plain,
    relation(esk4_0,of,'Thersandros'),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(12,plain,
    parent(esk4_0),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(13,plain,
    'Oedipus' = esk3_0,
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(14,plain,
    relation(esk3_0,of,'Polyneikes'),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(15,plain,
    parent(esk3_0),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(16,plain,
    'Iokaste' = esk2_0,
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(17,plain,
    relation(esk2_0,of,'Polyneikes'),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(19,plain,
    'Iokaste' = esk1_0,
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(20,plain,
    relation(esk1_0,of,'Oedipus'),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(21,plain,
    parent(esk1_0),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(22,plain,
    ( 'Thersandros' != X1
    | ~ patricide(X1) ),
    inference(split_conjunct,[status(thm)],[7]) ).

fof(23,negated_conjecture,
    ! [X1,X2,X3,X4] :
      ( ~ parent(X1)
      | ~ patricide(X2)
      | ~ parent(X3)
      | ~ $true
      | ? [X5] :
          ( patricide(X5)
          & X4 = X5 )
      | ~ relation(X3,of,X4)
      | X2 != X3
      | ~ relation(X1,of,X2)
      | 'Iokaste' != X1 ),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(24,negated_conjecture,
    ! [X6,X7,X8,X9] :
      ( ~ parent(X6)
      | ~ patricide(X7)
      | ~ parent(X8)
      | ~ $true
      | ? [X10] :
          ( patricide(X10)
          & X9 = X10 )
      | ~ relation(X8,of,X9)
      | X7 != X8
      | ~ relation(X6,of,X7)
      | 'Iokaste' != X6 ),
    inference(variable_rename,[status(thm)],[23]) ).

fof(25,negated_conjecture,
    ! [X6,X7,X8,X9] :
      ( ~ parent(X6)
      | ~ patricide(X7)
      | ~ parent(X8)
      | ~ $true
      | ( patricide(esk6_4(X6,X7,X8,X9))
        & X9 = esk6_4(X6,X7,X8,X9) )
      | ~ relation(X8,of,X9)
      | X7 != X8
      | ~ relation(X6,of,X7)
      | 'Iokaste' != X6 ),
    inference(skolemize,[status(esa)],[24]) ).

fof(26,negated_conjecture,
    ! [X6,X7,X8,X9] :
      ( ( patricide(esk6_4(X6,X7,X8,X9))
        | ~ parent(X6)
        | ~ patricide(X7)
        | ~ parent(X8)
        | ~ $true
        | ~ relation(X8,of,X9)
        | X7 != X8
        | ~ relation(X6,of,X7)
        | 'Iokaste' != X6 )
      & ( X9 = esk6_4(X6,X7,X8,X9)
        | ~ parent(X6)
        | ~ patricide(X7)
        | ~ parent(X8)
        | ~ $true
        | ~ relation(X8,of,X9)
        | X7 != X8
        | ~ relation(X6,of,X7)
        | 'Iokaste' != X6 ) ),
    inference(distribute,[status(thm)],[25]) ).

cnf(27,negated_conjecture,
    ( X4 = esk6_4(X1,X2,X3,X4)
    | 'Iokaste' != X1
    | ~ relation(X1,of,X2)
    | X2 != X3
    | ~ relation(X3,of,X4)
    | $false
    | ~ parent(X3)
    | ~ patricide(X2)
    | ~ parent(X1) ),
    inference(split_conjunct,[status(thm)],[26]) ).

cnf(28,negated_conjecture,
    ( patricide(esk6_4(X1,X2,X3,X4))
    | 'Iokaste' != X1
    | ~ relation(X1,of,X2)
    | X2 != X3
    | ~ relation(X3,of,X4)
    | $false
    | ~ parent(X3)
    | ~ patricide(X2)
    | ~ parent(X1) ),
    inference(split_conjunct,[status(thm)],[26]) ).

cnf(29,plain,
    parent('Iokaste'),
    inference(rw,[status(thm)],[21,19,theory(equality)]) ).

cnf(31,plain,
    esk5_0 = esk3_0,
    inference(rw,[status(thm)],[8,13,theory(equality)]) ).

cnf(32,plain,
    patricide(esk3_0),
    inference(rw,[status(thm)],[9,31,theory(equality)]) ).

cnf(33,plain,
    relation('Iokaste',of,esk3_0),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[20,19,theory(equality)]),13,theory(equality)]) ).

cnf(34,plain,
    relation('Iokaste',of,esk4_0),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[17,16,theory(equality)]),10,theory(equality)]) ).

cnf(35,plain,
    relation(esk3_0,of,esk4_0),
    inference(rw,[status(thm)],[14,10,theory(equality)]) ).

cnf(36,negated_conjecture,
    ( patricide(esk6_4(X1,X2,X2,X3))
    | 'Iokaste' != X1
    | ~ patricide(X2)
    | ~ relation(X2,of,X3)
    | ~ relation(X1,of,X2)
    | ~ parent(X2)
    | ~ parent(X1) ),
    inference(er,[status(thm)],[28,theory(equality)]) ).

cnf(37,negated_conjecture,
    ( esk6_4(X1,X2,X2,X3) = X3
    | 'Iokaste' != X1
    | ~ patricide(X2)
    | ~ relation(X2,of,X3)
    | ~ relation(X1,of,X2)
    | ~ parent(X2)
    | ~ parent(X1) ),
    inference(er,[status(thm)],[27,theory(equality)]) ).

cnf(40,negated_conjecture,
    ( 'Thersandros' != esk6_4(X1,X2,X2,X3)
    | 'Iokaste' != X1
    | ~ patricide(X2)
    | ~ relation(X2,of,X3)
    | ~ relation(X1,of,X2)
    | ~ parent(X2)
    | ~ parent(X1) ),
    inference(spm,[status(thm)],[22,36,theory(equality)]) ).

cnf(41,negated_conjecture,
    ( patricide(X3)
    | 'Iokaste' != X1
    | ~ patricide(X2)
    | ~ relation(X2,of,X3)
    | ~ relation(X1,of,X2)
    | ~ parent(X2)
    | ~ parent(X1) ),
    inference(spm,[status(thm)],[36,37,theory(equality)]) ).

cnf(44,negated_conjecture,
    ( patricide(esk4_0)
    | 'Iokaste' != X1
    | ~ patricide(esk3_0)
    | ~ relation(X1,of,esk3_0)
    | ~ parent(esk3_0)
    | ~ parent(X1) ),
    inference(spm,[status(thm)],[41,35,theory(equality)]) ).

cnf(51,negated_conjecture,
    ( patricide(esk4_0)
    | 'Iokaste' != X1
    | $false
    | ~ relation(X1,of,esk3_0)
    | ~ parent(esk3_0)
    | ~ parent(X1) ),
    inference(rw,[status(thm)],[44,32,theory(equality)]) ).

cnf(52,negated_conjecture,
    ( patricide(esk4_0)
    | 'Iokaste' != X1
    | $false
    | ~ relation(X1,of,esk3_0)
    | $false
    | ~ parent(X1) ),
    inference(rw,[status(thm)],[51,15,theory(equality)]) ).

cnf(53,negated_conjecture,
    ( patricide(esk4_0)
    | 'Iokaste' != X1
    | ~ relation(X1,of,esk3_0)
    | ~ parent(X1) ),
    inference(cn,[status(thm)],[52,theory(equality)]) ).

cnf(56,negated_conjecture,
    ( patricide(esk4_0)
    | ~ parent('Iokaste') ),
    inference(spm,[status(thm)],[53,33,theory(equality)]) ).

cnf(57,negated_conjecture,
    ( patricide(esk4_0)
    | $false ),
    inference(rw,[status(thm)],[56,29,theory(equality)]) ).

cnf(58,negated_conjecture,
    patricide(esk4_0),
    inference(cn,[status(thm)],[57,theory(equality)]) ).

cnf(59,negated_conjecture,
    ( X3 != 'Thersandros'
    | 'Iokaste' != X1
    | ~ patricide(X2)
    | ~ relation(X2,of,X3)
    | ~ relation(X1,of,X2)
    | ~ parent(X2)
    | ~ parent(X1) ),
    inference(spm,[status(thm)],[40,37,theory(equality)]) ).

cnf(63,negated_conjecture,
    ( 'Iokaste' != X1
    | ~ patricide(esk4_0)
    | ~ relation(X1,of,esk4_0)
    | ~ parent(esk4_0)
    | ~ parent(X1) ),
    inference(spm,[status(thm)],[59,11,theory(equality)]) ).

cnf(71,negated_conjecture,
    ( 'Iokaste' != X1
    | ~ patricide(esk4_0)
    | ~ relation(X1,of,esk4_0)
    | $false
    | ~ parent(X1) ),
    inference(rw,[status(thm)],[63,12,theory(equality)]) ).

cnf(72,negated_conjecture,
    ( 'Iokaste' != X1
    | ~ patricide(esk4_0)
    | ~ relation(X1,of,esk4_0)
    | ~ parent(X1) ),
    inference(cn,[status(thm)],[71,theory(equality)]) ).

cnf(73,negated_conjecture,
    ( ~ patricide(esk4_0)
    | ~ parent('Iokaste') ),
    inference(spm,[status(thm)],[72,34,theory(equality)]) ).

cnf(75,negated_conjecture,
    ( ~ patricide(esk4_0)
    | $false ),
    inference(rw,[status(thm)],[73,29,theory(equality)]) ).

cnf(76,negated_conjecture,
    ~ patricide(esk4_0),
    inference(cn,[status(thm)],[75,theory(equality)]) ).

cnf(79,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[58,76,theory(equality)]) ).

cnf(80,negated_conjecture,
    $false,
    79,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/PUZ/PUZ128+2.p
% --creating new selector for []
% -running prover on /tmp/tmpmSoFfI/sel_PUZ128+2.p_1 with time limit 29
% -prover status Theorem
% Problem PUZ128+2.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/PUZ/PUZ128+2.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/PUZ/PUZ128+2.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
% 
%------------------------------------------------------------------------------