↑ Up

LisaST---0.9.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LisaST---0.9
% Problem  : PUZ128+2 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n006.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sun Sep 27 08:22:18 AM UTC 2026

% Result   : Theorem 6.59s 1.73s
% Output   : CNFRefutation 6.59s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    2
% Syntax   : Number of formulae    :   53 (  29 unt;   0 def)
%            Number of atoms       :  155 (  38 equ)
%            Maximal formula atoms :   16 (   2 avg)
%            Number of connectives :  177 (  75   ~;  69   |;  33   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   23 (   4 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-1 aty)
%            Number of variables   :   51 (   0 sgn   0   !;  16   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(background,axiom,
    ? [X0,X1,X2,X3,X4] :
      ( ~ ? [X5] :
            ( '\'Thersandros\'' = X5
            & patricide(X5) )
      & '\'Oedipus\'' = X4
      & patricide(X4)
      & '\'Polyneikes\'' = X3
      & relation(X3,of,'\'Thersandros\'')
      & parent(X3)
      & '\'Oedipus\'' = X2
      & relation(X2,of,'\'Polyneikes\'')
      & parent(X2)
      & '\'Iokaste\'' = X1
      & relation(X1,of,'\'Polyneikes\'')
      & parent(X1)
      & '\'Iokaste\'' = X0
      & relation(X0,of,'\'Oedipus\'')
      & parent(X0) ) ).

fof(prove,conjecture,
    ? [X0,X1,X2,X3] :
      ( '\'Iokaste\'' = X0
      & relation(X0,of,X1)
      & X1 = X2
      & relation(X2,of,X3)
      & ~ ? [X4] :
            ( X3 = X4
            & patricide(X4) )
      & $true
      & parent(X2)
      & patricide(X1)
      & parent(X0) ) ).

fof(negated_conjecture,negated_conjecture,
    ~ ? [X0,X1,X2,X3] :
        ( '\'Iokaste\'' = X0
        & relation(X0,of,X1)
        & X1 = X2
        & relation(X2,of,X3)
        & ~ ? [X4] :
              ( X3 = X4
              & patricide(X4) )
        & $true
        & parent(X2)
        & patricide(X1)
        & parent(X0) ),
    inference(negate_conjecture,[status(cth)],[prove]) ).

cnf(c0,plain,
    parent(sK0),
    inference(clausification,[status(esa)],[background]) ).

cnf(c1,plain,
    relation(sK0,of,'\'Oedipus\''),
    inference(clausification,[status(esa)],[background]) ).

cnf(c2,plain,
    '\'Iokaste\'' = sK0,
    inference(clausification,[status(esa)],[background]) ).

cnf(c4,plain,
    relation(sK1,of,'\'Polyneikes\''),
    inference(clausification,[status(esa)],[background]) ).

cnf(c5,plain,
    '\'Iokaste\'' = sK1,
    inference(clausification,[status(esa)],[background]) ).

cnf(c6,plain,
    parent(sK2),
    inference(clausification,[status(esa)],[background]) ).

cnf(c7,plain,
    relation(sK2,of,'\'Polyneikes\''),
    inference(clausification,[status(esa)],[background]) ).

cnf(c8,plain,
    '\'Oedipus\'' = sK2,
    inference(clausification,[status(esa)],[background]) ).

cnf(c9,plain,
    parent(sK3),
    inference(clausification,[status(esa)],[background]) ).

cnf(c10,plain,
    relation(sK3,of,'\'Thersandros\''),
    inference(clausification,[status(esa)],[background]) ).

cnf(c11,plain,
    '\'Polyneikes\'' = sK3,
    inference(clausification,[status(esa)],[background]) ).

cnf(c12,plain,
    patricide(sK4),
    inference(clausification,[status(esa)],[background]) ).

cnf(c13,plain,
    '\'Oedipus\'' = sK4,
    inference(clausification,[status(esa)],[background]) ).

cnf(c14,plain,
    ( '\'Thersandros\'' != X0
    | ~ patricide(X0) ),
    inference(clausification,[status(esa)],[background]) ).

cnf(c15,plain,
    ( ~ relation(X1,of,X2)
    | patricide(sK10(X3))
    | ~ parent(X1)
    | X2 != X0
    | ~ relation(X0,of,X3)
    | ~ patricide(X2)
    | '\'Iokaste\'' != X1
    | ~ parent(X0) ),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c16,plain,
    ( ~ parent(X1)
    | ~ relation(X1,of,X2)
    | X2 != X0
    | ~ relation(X0,of,X3)
    | X3 = sK10(X3)
    | ~ patricide(X2)
    | '\'Iokaste\'' != X1
    | ~ parent(X0) ),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(d0,plain,
    relation('\'Polyneikes\'',of,'\'Thersandros\''),
    inference(demodulation,[status(thm)],[c10,c11]) ).

cnf(d1,plain,
    relation('\'Iokaste\'',of,'\'Polyneikes\''),
    inference(demodulation,[status(thm)],[c4,c5]) ).

cnf(d2,plain,
    ( ~ patricide(X1)
    | ~ relation('\'Iokaste\'',of,X1)
    | ~ relation(X2,of,X0)
    | ~ parent('\'Iokaste\'')
    | ~ parent(X2)
    | X1 != X2
    | X0 = sK10(X0) ),
    inference(equality_resolution,[status(thm)],[c16]) ).

cnf(d3,plain,
    parent('\'Iokaste\''),
    inference(demodulation,[status(thm)],[c0,c2]) ).

cnf(d4,plain,
    ( ~ patricide(X0)
    | ~ relation('\'Iokaste\'',of,X0)
    | ~ relation(X1,of,X2)
    | ~ parent(X1)
    | X2 = sK10(X2)
    | X0 != X1 ),
    inference(resolution,[status(thm)],[d3,d2]) ).

cnf(d5,plain,
    ( ~ patricide(X1)
    | ~ relation('\'Iokaste\'',of,X1)
    | ~ relation(X1,of,X0)
    | ~ parent(X1)
    | X0 = sK10(X0) ),
    inference(equality_resolution,[status(thm)],[d4]) ).

cnf(d6,plain,
    ( ~ patricide('\'Polyneikes\'')
    | ~ relation('\'Polyneikes\'',of,X0)
    | ~ parent('\'Polyneikes\'')
    | X0 = sK10(X0) ),
    inference(resolution,[status(thm)],[d5,d1]) ).

cnf(d7,plain,
    parent('\'Polyneikes\''),
    inference(demodulation,[status(thm)],[c9,c11]) ).

cnf(d8,plain,
    ( ~ patricide('\'Polyneikes\'')
    | ~ relation('\'Polyneikes\'',of,X0)
    | X0 = sK10(X0) ),
    inference(resolution,[status(thm)],[d7,d6]) ).

cnf(d9,plain,
    ( ~ patricide('\'Polyneikes\'')
    | '\'Thersandros\'' = sK10('\'Thersandros\'') ),
    inference(resolution,[status(thm)],[d8,d0]) ).

cnf(d10,plain,
    relation('\'Oedipus\'',of,'\'Polyneikes\''),
    inference(demodulation,[status(thm)],[c7,c8]) ).

cnf(d11,plain,
    relation('\'Iokaste\'',of,'\'Oedipus\''),
    inference(demodulation,[status(thm)],[c1,c2]) ).

cnf(d12,plain,
    ( ~ patricide('\'Oedipus\'')
    | ~ relation('\'Oedipus\'',of,X0)
    | ~ parent('\'Oedipus\'')
    | X0 = sK10(X0) ),
    inference(resolution,[status(thm)],[d5,d11]) ).

cnf(d13,plain,
    parent('\'Oedipus\''),
    inference(demodulation,[status(thm)],[c6,c8]) ).

cnf(d14,plain,
    ( ~ patricide('\'Oedipus\'')
    | ~ relation('\'Oedipus\'',of,X0)
    | X0 = sK10(X0) ),
    inference(resolution,[status(thm)],[d13,d12]) ).

cnf(d15,plain,
    patricide('\'Oedipus\''),
    inference(demodulation,[status(thm)],[c12,c13]) ).

cnf(d16,plain,
    ( ~ relation('\'Oedipus\'',of,X0)
    | X0 = sK10(X0) ),
    inference(resolution,[status(thm)],[d15,d14]) ).

cnf(d17,plain,
    '\'Polyneikes\'' = sK10('\'Polyneikes\''),
    inference(resolution,[status(thm)],[d16,d10]) ).

cnf(d18,plain,
    ( patricide(sK10(X2))
    | ~ patricide(X0)
    | ~ relation('\'Iokaste\'',of,X0)
    | ~ relation(X1,of,X2)
    | ~ parent('\'Iokaste\'')
    | ~ parent(X1)
    | X0 != X1 ),
    inference(equality_resolution,[status(thm)],[c15]) ).

cnf(d19,plain,
    ( patricide(sK10(X2))
    | ~ patricide(X0)
    | ~ relation('\'Iokaste\'',of,X0)
    | ~ relation(X1,of,X2)
    | ~ parent(X1)
    | X0 != X1 ),
    inference(resolution,[status(thm)],[d3,d18]) ).

cnf(d20,plain,
    ( patricide(sK10(X1))
    | ~ patricide(X0)
    | ~ relation('\'Iokaste\'',of,X0)
    | ~ relation(X0,of,X1)
    | ~ parent(X0) ),
    inference(equality_resolution,[status(thm)],[d19]) ).

cnf(d21,plain,
    ( patricide(sK10(X0))
    | ~ patricide('\'Oedipus\'')
    | ~ relation('\'Oedipus\'',of,X0)
    | ~ parent('\'Oedipus\'') ),
    inference(resolution,[status(thm)],[d11,d20]) ).

cnf(d22,plain,
    ( patricide(sK10(X0))
    | ~ patricide('\'Oedipus\'')
    | ~ relation('\'Oedipus\'',of,X0) ),
    inference(resolution,[status(thm)],[d13,d21]) ).

cnf(d23,plain,
    ( patricide(sK10(X0))
    | ~ relation('\'Oedipus\'',of,X0) ),
    inference(resolution,[status(thm)],[d15,d22]) ).

cnf(d24,plain,
    patricide(sK10('\'Polyneikes\'')),
    inference(resolution,[status(thm)],[d10,d23]) ).

cnf(d25,plain,
    patricide('\'Polyneikes\''),
    inference(demodulation,[status(thm)],[d24,d17]) ).

cnf(d26,plain,
    '\'Thersandros\'' = sK10('\'Thersandros\''),
    inference(resolution,[status(thm)],[d25,d9]) ).

cnf(d27,plain,
    ( patricide(sK10(X0))
    | ~ patricide('\'Polyneikes\'')
    | ~ relation('\'Polyneikes\'',of,X0)
    | ~ parent('\'Polyneikes\'') ),
    inference(resolution,[status(thm)],[d1,d20]) ).

cnf(d28,plain,
    ( patricide(sK10(X0))
    | ~ patricide('\'Polyneikes\'')
    | ~ relation('\'Polyneikes\'',of,X0) ),
    inference(resolution,[status(thm)],[d7,d27]) ).

cnf(d29,plain,
    ( patricide(sK10('\'Thersandros\''))
    | ~ patricide('\'Polyneikes\'') ),
    inference(resolution,[status(thm)],[d0,d28]) ).

cnf(d30,plain,
    patricide(sK10('\'Thersandros\'')),
    inference(resolution,[status(thm)],[d25,d29]) ).

cnf(d31,plain,
    patricide('\'Thersandros\''),
    inference(demodulation,[status(thm)],[d30,d26]) ).

cnf(d32,plain,
    ~ patricide('\'Thersandros\''),
    inference(equality_resolution,[status(thm)],[c14]) ).

cnf(d33,plain,
    $false,
    inference(resolution,[status(thm)],[d32,d31]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : PUZ128+2 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.35  % Computer : n006.cluster.edu
% 0.10/0.35  % Model    : x86_64 x86_64
% 0.10/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.35  % Memory   : 8046.5625MB
% 0.10/0.35  % OS       : Linux 6.8.0-71-generic
% 0.10/0.35  % CPULimit : 300
% 0.10/0.35  % WCLimit  : 300
% 0.10/0.35  % DateTime : Sat Sep 26 05:17:55 UTC 2026
% 0.10/0.35  % CPUTime  : 
% 0.10/0.35  Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.59/1.73  % SZS status Theorem for theBenchmark.p
% 6.59/1.73  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------