TSTP Solution File: PUZ001+2 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : PUZ001+2 : TPTP v5.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art03.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:52:13 EST 2010

% Result   : Theorem 0.17s
% Output   : CNFRefutation 0.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   44 (  20 unt;   0 def)
%            Number of atoms       :  301 (  68 equ)
%            Maximal formula atoms :   40 (   6 avg)
%            Number of connectives :  400 ( 143   ~; 148   |;  99   &)
%                                         (   0 <=>;  10  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   36 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    7 (   4 usr;   2 prp; 0-4 aty)
%            Number of functors    :   19 (  19 usr;  13 con; 0-3 aty)
%            Number of variables   :  178 (  12 sgn 111   !;  34   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ? [X1,X2,X3] :
      ( $true
      & predicate1(X2,live,X1)
      & modifier_pp(X2,in,'DreadburyMansion')
      & predicate2(X3,kill,X1,'AuntAgatha')
      & ! [X4,X5] :
          ( ( $true
            & predicate1(X5,live,X4)
            & modifier_pp(X5,in,'DreadburyMansion') )
         => ( X4 = 'AuntAgatha'
            | X4 = 'Butler'
            | X4 = 'Charles' ) )
      & ! [X6] :
          ( $true
         => ! [X7,X8] :
              ( ( $true
                & predicate2(X8,kill,X6,X7) )
             => ? [X9] : predicate2(X9,hate,X6,X7) ) )
      & ! [X10] :
          ( $true
         => ~ ? [X11,X12,X13] :
                ( $true
                & predicate2(X12,kill,X10,X11)
                & property2(X13,rich,comp_than,X11)
                & X10 = X13 ) )
      & ! [X14,X15] :
          ( ( $true
            & predicate2(X15,hate,'AuntAgatha',X14) )
         => ~ ? [X16] : predicate2(X16,hate,'Charles',X14) )
      & ~ ? [X17] : predicate2(X17,hate,'AuntAgatha','Butler')
      & ! [X18] :
          ( ( $true
            & X18 != 'Butler' )
         => ? [X19] : predicate2(X19,hate,'AuntAgatha',X18) )
      & ! [X20] :
          ( ( $true
            & ~ ? [X21] :
                  ( property2(X21,rich,comp_than,'AuntAgatha')
                  & X20 = X21 ) )
         => ? [X22] : predicate2(X22,hate,'Butler',X20) )
      & ! [X23,X24] :
          ( ( $true
            & predicate2(X24,hate,'AuntAgatha',X23) )
         => ? [X25] : predicate2(X25,hate,'Butler',X23) )
      & ! [X26] :
          ( $true
         => ~ ! [X27] :
                ( $true
               => ? [X28] : predicate2(X28,hate,X26,X27) ) )
      & 'AuntAgatha' != 'Butler' ),
    file('/tmp/tmp9wVkoy/sel_PUZ001+2.p_1',background) ).

fof(2,conjecture,
    ? [X1] : predicate2(X1,kill,'AuntAgatha','AuntAgatha'),
    file('/tmp/tmp9wVkoy/sel_PUZ001+2.p_1',prove) ).

fof(3,negated_conjecture,
    ~ ? [X1] : predicate2(X1,kill,'AuntAgatha','AuntAgatha'),
    inference(assume_negation,[status(cth)],[2]) ).

fof(4,plain,
    ? [X1,X2,X3] :
      ( $true
      & predicate1(X2,live,X1)
      & modifier_pp(X2,in,'DreadburyMansion')
      & predicate2(X3,kill,X1,'AuntAgatha')
      & ! [X4,X5] :
          ( ~ $true
          | ~ predicate1(X5,live,X4)
          | ~ modifier_pp(X5,in,'DreadburyMansion')
          | X4 = 'AuntAgatha'
          | X4 = 'Butler'
          | X4 = 'Charles' )
      & ! [X6] :
          ( ~ $true
          | ! [X7,X8] :
              ( ~ $true
              | ~ predicate2(X8,kill,X6,X7)
              | ? [X9] : predicate2(X9,hate,X6,X7) ) )
      & ! [X10] :
          ( ~ $true
          | ! [X11,X12,X13] :
              ( ~ $true
              | ~ predicate2(X12,kill,X10,X11)
              | ~ property2(X13,rich,comp_than,X11)
              | X10 != X13 ) )
      & ! [X14,X15] :
          ( ~ $true
          | ~ predicate2(X15,hate,'AuntAgatha',X14)
          | ! [X16] : ~ predicate2(X16,hate,'Charles',X14) )
      & ! [X17] : ~ predicate2(X17,hate,'AuntAgatha','Butler')
      & ! [X18] :
          ( ~ $true
          | X18 = 'Butler'
          | ? [X19] : predicate2(X19,hate,'AuntAgatha',X18) )
      & ! [X20] :
          ( ~ $true
          | ? [X21] :
              ( property2(X21,rich,comp_than,'AuntAgatha')
              & X20 = X21 )
          | ? [X22] : predicate2(X22,hate,'Butler',X20) )
      & ! [X23,X24] :
          ( ~ $true
          | ~ predicate2(X24,hate,'AuntAgatha',X23)
          | ? [X25] : predicate2(X25,hate,'Butler',X23) )
      & ! [X26] :
          ( ~ $true
          | ? [X27] :
              ( $true
              & ! [X28] : ~ predicate2(X28,hate,X26,X27) ) )
      & 'AuntAgatha' != 'Butler' ),
    inference(fof_nnf,[status(thm)],[1]) ).

fof(5,plain,
    ? [X29,X30,X31] :
      ( $true
      & predicate1(X30,live,X29)
      & modifier_pp(X30,in,'DreadburyMansion')
      & predicate2(X31,kill,X29,'AuntAgatha')
      & ! [X32,X33] :
          ( ~ $true
          | ~ predicate1(X33,live,X32)
          | ~ modifier_pp(X33,in,'DreadburyMansion')
          | X32 = 'AuntAgatha'
          | X32 = 'Butler'
          | X32 = 'Charles' )
      & ! [X34] :
          ( ~ $true
          | ! [X35,X36] :
              ( ~ $true
              | ~ predicate2(X36,kill,X34,X35)
              | ? [X37] : predicate2(X37,hate,X34,X35) ) )
      & ! [X38] :
          ( ~ $true
          | ! [X39,X40,X41] :
              ( ~ $true
              | ~ predicate2(X40,kill,X38,X39)
              | ~ property2(X41,rich,comp_than,X39)
              | X38 != X41 ) )
      & ! [X42,X43] :
          ( ~ $true
          | ~ predicate2(X43,hate,'AuntAgatha',X42)
          | ! [X44] : ~ predicate2(X44,hate,'Charles',X42) )
      & ! [X45] : ~ predicate2(X45,hate,'AuntAgatha','Butler')
      & ! [X46] :
          ( ~ $true
          | X46 = 'Butler'
          | ? [X47] : predicate2(X47,hate,'AuntAgatha',X46) )
      & ! [X48] :
          ( ~ $true
          | ? [X49] :
              ( property2(X49,rich,comp_than,'AuntAgatha')
              & X48 = X49 )
          | ? [X50] : predicate2(X50,hate,'Butler',X48) )
      & ! [X51,X52] :
          ( ~ $true
          | ~ predicate2(X52,hate,'AuntAgatha',X51)
          | ? [X53] : predicate2(X53,hate,'Butler',X51) )
      & ! [X54] :
          ( ~ $true
          | ? [X55] :
              ( $true
              & ! [X56] : ~ predicate2(X56,hate,X54,X55) ) )
      & 'AuntAgatha' != 'Butler' ),
    inference(variable_rename,[status(thm)],[4]) ).

fof(6,plain,
    ( $true
    & predicate1(esk2_0,live,esk1_0)
    & modifier_pp(esk2_0,in,'DreadburyMansion')
    & predicate2(esk3_0,kill,esk1_0,'AuntAgatha')
    & ! [X32,X33] :
        ( ~ $true
        | ~ predicate1(X33,live,X32)
        | ~ modifier_pp(X33,in,'DreadburyMansion')
        | X32 = 'AuntAgatha'
        | X32 = 'Butler'
        | X32 = 'Charles' )
    & ! [X34] :
        ( ~ $true
        | ! [X35,X36] :
            ( ~ $true
            | ~ predicate2(X36,kill,X34,X35)
            | predicate2(esk4_3(X34,X35,X36),hate,X34,X35) ) )
    & ! [X38] :
        ( ~ $true
        | ! [X39,X40,X41] :
            ( ~ $true
            | ~ predicate2(X40,kill,X38,X39)
            | ~ property2(X41,rich,comp_than,X39)
            | X38 != X41 ) )
    & ! [X42,X43] :
        ( ~ $true
        | ~ predicate2(X43,hate,'AuntAgatha',X42)
        | ! [X44] : ~ predicate2(X44,hate,'Charles',X42) )
    & ! [X45] : ~ predicate2(X45,hate,'AuntAgatha','Butler')
    & ! [X46] :
        ( ~ $true
        | X46 = 'Butler'
        | predicate2(esk5_1(X46),hate,'AuntAgatha',X46) )
    & ! [X48] :
        ( ~ $true
        | ( property2(esk6_1(X48),rich,comp_than,'AuntAgatha')
          & X48 = esk6_1(X48) )
        | predicate2(esk7_1(X48),hate,'Butler',X48) )
    & ! [X51,X52] :
        ( ~ $true
        | ~ predicate2(X52,hate,'AuntAgatha',X51)
        | predicate2(esk8_2(X51,X52),hate,'Butler',X51) )
    & ! [X54] :
        ( ~ $true
        | ( $true
          & ! [X56] : ~ predicate2(X56,hate,X54,esk9_1(X54)) ) )
    & 'AuntAgatha' != 'Butler' ),
    inference(skolemize,[status(esa)],[5]) ).

fof(7,plain,
    ! [X32,X33,X34,X35,X36,X38,X39,X40,X41,X42,X43,X44,X45,X46,X48,X51,X52,X54,X56] :
      ( ( ( ~ predicate2(X56,hate,X54,esk9_1(X54))
          & $true )
        | ~ $true )
      & ( ~ $true
        | ~ predicate2(X52,hate,'AuntAgatha',X51)
        | predicate2(esk8_2(X51,X52),hate,'Butler',X51) )
      & ( ~ $true
        | ( property2(esk6_1(X48),rich,comp_than,'AuntAgatha')
          & X48 = esk6_1(X48) )
        | predicate2(esk7_1(X48),hate,'Butler',X48) )
      & ( ~ $true
        | X46 = 'Butler'
        | predicate2(esk5_1(X46),hate,'AuntAgatha',X46) )
      & ~ predicate2(X45,hate,'AuntAgatha','Butler')
      & ( ~ predicate2(X44,hate,'Charles',X42)
        | ~ $true
        | ~ predicate2(X43,hate,'AuntAgatha',X42) )
      & ( ~ $true
        | ~ predicate2(X40,kill,X38,X39)
        | ~ property2(X41,rich,comp_than,X39)
        | X38 != X41
        | ~ $true )
      & ( ~ $true
        | ~ predicate2(X36,kill,X34,X35)
        | predicate2(esk4_3(X34,X35,X36),hate,X34,X35)
        | ~ $true )
      & ( ~ $true
        | ~ predicate1(X33,live,X32)
        | ~ modifier_pp(X33,in,'DreadburyMansion')
        | X32 = 'AuntAgatha'
        | X32 = 'Butler'
        | X32 = 'Charles' )
      & $true
      & predicate1(esk2_0,live,esk1_0)
      & modifier_pp(esk2_0,in,'DreadburyMansion')
      & predicate2(esk3_0,kill,esk1_0,'AuntAgatha')
      & 'AuntAgatha' != 'Butler' ),
    inference(shift_quantors,[status(thm)],[6]) ).

fof(8,plain,
    ! [X32,X33,X34,X35,X36,X38,X39,X40,X41,X42,X43,X44,X45,X46,X48,X51,X52,X54,X56] :
      ( ( ~ predicate2(X56,hate,X54,esk9_1(X54))
        | ~ $true )
      & ( $true
        | ~ $true )
      & ( ~ $true
        | ~ predicate2(X52,hate,'AuntAgatha',X51)
        | predicate2(esk8_2(X51,X52),hate,'Butler',X51) )
      & ( property2(esk6_1(X48),rich,comp_than,'AuntAgatha')
        | ~ $true
        | predicate2(esk7_1(X48),hate,'Butler',X48) )
      & ( X48 = esk6_1(X48)
        | ~ $true
        | predicate2(esk7_1(X48),hate,'Butler',X48) )
      & ( ~ $true
        | X46 = 'Butler'
        | predicate2(esk5_1(X46),hate,'AuntAgatha',X46) )
      & ~ predicate2(X45,hate,'AuntAgatha','Butler')
      & ( ~ predicate2(X44,hate,'Charles',X42)
        | ~ $true
        | ~ predicate2(X43,hate,'AuntAgatha',X42) )
      & ( ~ $true
        | ~ predicate2(X40,kill,X38,X39)
        | ~ property2(X41,rich,comp_than,X39)
        | X38 != X41
        | ~ $true )
      & ( ~ $true
        | ~ predicate2(X36,kill,X34,X35)
        | predicate2(esk4_3(X34,X35,X36),hate,X34,X35)
        | ~ $true )
      & ( ~ $true
        | ~ predicate1(X33,live,X32)
        | ~ modifier_pp(X33,in,'DreadburyMansion')
        | X32 = 'AuntAgatha'
        | X32 = 'Butler'
        | X32 = 'Charles' )
      & $true
      & predicate1(esk2_0,live,esk1_0)
      & modifier_pp(esk2_0,in,'DreadburyMansion')
      & predicate2(esk3_0,kill,esk1_0,'AuntAgatha')
      & 'AuntAgatha' != 'Butler' ),
    inference(distribute,[status(thm)],[7]) ).

cnf(9,plain,
    'AuntAgatha' != 'Butler',
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(10,plain,
    predicate2(esk3_0,kill,esk1_0,'AuntAgatha'),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(11,plain,
    modifier_pp(esk2_0,in,'DreadburyMansion'),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(12,plain,
    predicate1(esk2_0,live,esk1_0),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(14,plain,
    ( X1 = 'Charles'
    | X1 = 'Butler'
    | X1 = 'AuntAgatha'
    | ~ modifier_pp(X2,in,'DreadburyMansion')
    | ~ predicate1(X2,live,X1)
    | $false ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(15,plain,
    ( predicate2(esk4_3(X1,X2,X3),hate,X1,X2)
    | $false
    | ~ predicate2(X3,kill,X1,X2)
    | $false ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(16,plain,
    ( $false
    | X1 != X2
    | ~ property2(X2,rich,comp_than,X3)
    | ~ predicate2(X4,kill,X1,X3)
    | $false ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(17,plain,
    ( ~ predicate2(X1,hate,'AuntAgatha',X2)
    | $false
    | ~ predicate2(X3,hate,'Charles',X2) ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(19,plain,
    ( predicate2(esk5_1(X1),hate,'AuntAgatha',X1)
    | X1 = 'Butler'
    | $false ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(20,plain,
    ( predicate2(esk7_1(X1),hate,'Butler',X1)
    | X1 = esk6_1(X1)
    | $false ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(21,plain,
    ( predicate2(esk7_1(X1),hate,'Butler',X1)
    | property2(esk6_1(X1),rich,comp_than,'AuntAgatha')
    | $false ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(22,plain,
    ( predicate2(esk8_2(X1,X2),hate,'Butler',X1)
    | ~ predicate2(X2,hate,'AuntAgatha',X1)
    | $false ),
    inference(split_conjunct,[status(thm)],[8]) ).

cnf(24,plain,
    ( $false
    | ~ predicate2(X1,hate,X2,esk9_1(X2)) ),
    inference(split_conjunct,[status(thm)],[8]) ).

fof(25,negated_conjecture,
    ! [X1] : ~ predicate2(X1,kill,'AuntAgatha','AuntAgatha'),
    inference(fof_nnf,[status(thm)],[3]) ).

fof(26,negated_conjecture,
    ! [X2] : ~ predicate2(X2,kill,'AuntAgatha','AuntAgatha'),
    inference(variable_rename,[status(thm)],[25]) ).

cnf(27,negated_conjecture,
    ~ predicate2(X1,kill,'AuntAgatha','AuntAgatha'),
    inference(split_conjunct,[status(thm)],[26]) ).

cnf(30,plain,
    ( 'Charles' = X1
    | 'Butler' = X1
    | 'AuntAgatha' = X1
    | ~ predicate1(esk2_0,live,X1) ),
    inference(spm,[status(thm)],[14,11,theory(equality)]) ).

cnf(31,plain,
    esk6_1(esk9_1('Butler')) = esk9_1('Butler'),
    inference(spm,[status(thm)],[24,20,theory(equality)]) ).

cnf(34,plain,
    ( ~ predicate2(X3,hate,'AuntAgatha',X1)
    | ~ predicate2(X2,kill,'Charles',X1) ),
    inference(spm,[status(thm)],[17,15,theory(equality)]) ).

cnf(35,plain,
    ( ~ property2(X1,rich,comp_than,X2)
    | ~ predicate2(X3,kill,X1,X2) ),
    inference(er,[status(thm)],[16,theory(equality)]) ).

cnf(36,plain,
    ~ predicate2(X1,hate,'AuntAgatha',esk9_1('Butler')),
    inference(spm,[status(thm)],[24,22,theory(equality)]) ).

cnf(37,plain,
    property2(esk6_1(esk9_1('Butler')),rich,comp_than,'AuntAgatha'),
    inference(spm,[status(thm)],[24,21,theory(equality)]) ).

cnf(39,plain,
    ( 'AuntAgatha' = esk1_0
    | 'Butler' = esk1_0
    | 'Charles' = esk1_0 ),
    inference(spm,[status(thm)],[30,12,theory(equality)]) ).

cnf(42,plain,
    property2(esk9_1('Butler'),rich,comp_than,'AuntAgatha'),
    inference(rw,[status(thm)],[37,31,theory(equality)]) ).

cnf(44,plain,
    'Butler' = esk9_1('Butler'),
    inference(spm,[status(thm)],[36,19,theory(equality)]) ).

cnf(46,plain,
    ( 'Butler' = X1
    | ~ predicate2(X2,kill,'Charles',X1) ),
    inference(spm,[status(thm)],[34,19,theory(equality)]) ).

cnf(50,plain,
    property2('Butler',rich,comp_than,'AuntAgatha'),
    inference(rw,[status(thm)],[42,44,theory(equality)]) ).

cnf(55,plain,
    ( 'Butler' = X1
    | esk1_0 = 'Butler'
    | esk1_0 = 'AuntAgatha'
    | ~ predicate2(X2,kill,esk1_0,X1) ),
    inference(spm,[status(thm)],[46,39,theory(equality)]) ).

cnf(56,plain,
    ( esk1_0 = 'AuntAgatha'
    | esk1_0 = 'Butler'
    | 'Butler' = 'AuntAgatha' ),
    inference(spm,[status(thm)],[55,10,theory(equality)]) ).

cnf(57,plain,
    ( esk1_0 = 'AuntAgatha'
    | esk1_0 = 'Butler' ),
    inference(sr,[status(thm)],[56,9,theory(equality)]) ).

cnf(62,plain,
    ~ predicate2(X1,kill,'Butler','AuntAgatha'),
    inference(spm,[status(thm)],[35,50,theory(equality)]) ).

cnf(65,plain,
    ( predicate2(esk3_0,kill,'Butler','AuntAgatha')
    | esk1_0 = 'AuntAgatha' ),
    inference(spm,[status(thm)],[10,57,theory(equality)]) ).

cnf(67,plain,
    esk1_0 = 'AuntAgatha',
    inference(sr,[status(thm)],[65,62,theory(equality)]) ).

cnf(69,plain,
    predicate2(esk3_0,kill,'AuntAgatha','AuntAgatha'),
    inference(rw,[status(thm)],[10,67,theory(equality)]) ).

cnf(70,plain,
    $false,
    inference(sr,[status(thm)],[69,27,theory(equality)]) ).

cnf(71,plain,
    $false,
    70,
    [proof] ).

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