TSTP Solution File: PUZ128+2 by Vampire-SAT---4.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Vampire-SAT---4.8
% Problem  : PUZ128+2 : TPTP v8.2.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s

% Computer : n018.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue May 21 02:30:02 EDT 2024

% Result   : Theorem 0.20s 0.37s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   46 (  29 unt;   0 def)
%            Number of atoms       :  204 (  64 equ)
%            Maximal formula atoms :   32 (   4 avg)
%            Number of connectives :  225 (  67   ~;  55   |; 101   &)
%                                         (   0 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   21 (   5 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   :   65 (  32   !;  33   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f68,plain,
    $false,
    inference(subsumption_resolution,[],[f67,f32]) ).

fof(f32,plain,
    ~ patricide('Thersandros'),
    inference(equality_resolution,[],[f27]) ).

fof(f27,plain,
    ! [X5] :
      ( 'Thersandros' != X5
      | ~ patricide(X5) ),
    inference(cnf_transformation,[],[f10]) ).

fof(f10,plain,
    ( ! [X5] :
        ( 'Thersandros' != X5
        | ~ patricide(X5) )
    & 'Oedipus' = sK5
    & patricide(sK5)
    & 'Polyneikes' = sK4
    & relation(sK4,of,'Thersandros')
    & parent(sK4)
    & 'Oedipus' = sK3
    & relation(sK3,of,'Polyneikes')
    & parent(sK3)
    & 'Iokaste' = sK2
    & relation(sK2,of,'Polyneikes')
    & parent(sK2)
    & 'Iokaste' = sK1
    & relation(sK1,of,'Oedipus')
    & parent(sK1) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2,sK3,sK4,sK5])],[f6,f9]) ).

fof(f9,plain,
    ( ? [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) )
   => ( ! [X5] :
          ( 'Thersandros' != X5
          | ~ patricide(X5) )
      & 'Oedipus' = sK5
      & patricide(sK5)
      & 'Polyneikes' = sK4
      & relation(sK4,of,'Thersandros')
      & parent(sK4)
      & 'Oedipus' = sK3
      & relation(sK3,of,'Polyneikes')
      & parent(sK3)
      & 'Iokaste' = sK2
      & relation(sK2,of,'Polyneikes')
      & parent(sK2)
      & 'Iokaste' = sK1
      & relation(sK1,of,'Oedipus')
      & parent(sK1) ) ),
    introduced(choice_axiom,[]) ).

fof(f6,plain,
    ? [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) ),
    inference(ennf_transformation,[],[f1]) ).

fof(f1,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) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',background) ).

fof(f67,plain,
    patricide('Thersandros'),
    inference(superposition,[],[f65,f64]) ).

fof(f64,plain,
    'Thersandros' = sK0('Thersandros'),
    inference(unit_resulting_resolution,[],[f39,f35,f34,f38,f61,f29]) ).

fof(f29,plain,
    ! [X2,X3] :
      ( ~ relation('Iokaste',of,X2)
      | ~ relation(X2,of,X3)
      | sK0(X3) = X3
      | ~ parent(X2)
      | ~ patricide(X2)
      | ~ parent('Iokaste') ),
    inference(equality_resolution,[],[f28]) ).

fof(f28,plain,
    ! [X2,X3,X1] :
      ( ~ relation('Iokaste',of,X1)
      | X1 != X2
      | ~ relation(X2,of,X3)
      | sK0(X3) = X3
      | ~ parent(X2)
      | ~ patricide(X1)
      | ~ parent('Iokaste') ),
    inference(equality_resolution,[],[f12]) ).

fof(f12,plain,
    ! [X2,X3,X0,X1] :
      ( 'Iokaste' != X0
      | ~ relation(X0,of,X1)
      | X1 != X2
      | ~ relation(X2,of,X3)
      | sK0(X3) = X3
      | ~ parent(X2)
      | ~ patricide(X1)
      | ~ parent(X0) ),
    inference(cnf_transformation,[],[f8]) ).

fof(f8,plain,
    ! [X0,X1,X2,X3] :
      ( 'Iokaste' != X0
      | ~ relation(X0,of,X1)
      | X1 != X2
      | ~ relation(X2,of,X3)
      | ( sK0(X3) = X3
        & patricide(sK0(X3)) )
      | ~ parent(X2)
      | ~ patricide(X1)
      | ~ parent(X0) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sK0])],[f5,f7]) ).

fof(f7,plain,
    ! [X3] :
      ( ? [X4] :
          ( X3 = X4
          & patricide(X4) )
     => ( sK0(X3) = X3
        & patricide(sK0(X3)) ) ),
    introduced(choice_axiom,[]) ).

fof(f5,plain,
    ! [X0,X1,X2,X3] :
      ( 'Iokaste' != X0
      | ~ relation(X0,of,X1)
      | X1 != X2
      | ~ relation(X2,of,X3)
      | ? [X4] :
          ( X3 = X4
          & patricide(X4) )
      | ~ parent(X2)
      | ~ patricide(X1)
      | ~ parent(X0) ),
    inference(ennf_transformation,[],[f4]) ).

fof(f4,plain,
    ~ ? [X0,X1,X2,X3] :
        ( 'Iokaste' = X0
        & relation(X0,of,X1)
        & X1 = X2
        & relation(X2,of,X3)
        & ~ ? [X4] :
              ( X3 = X4
              & patricide(X4) )
        & parent(X2)
        & patricide(X1)
        & parent(X0) ),
    inference(true_and_false_elimination,[],[f3]) ).

fof(f3,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(negated_conjecture,[],[f2]) ).

fof(f2,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) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove) ).

fof(f61,plain,
    patricide('Polyneikes'),
    inference(superposition,[],[f42,f53]) ).

fof(f53,plain,
    'Polyneikes' = sK0('Polyneikes'),
    inference(unit_resulting_resolution,[],[f39,f33,f37,f36,f40,f29]) ).

fof(f40,plain,
    relation('Iokaste',of,'Oedipus'),
    inference(forward_demodulation,[],[f14,f15]) ).

fof(f15,plain,
    'Iokaste' = sK1,
    inference(cnf_transformation,[],[f10]) ).

fof(f14,plain,
    relation(sK1,of,'Oedipus'),
    inference(cnf_transformation,[],[f10]) ).

fof(f36,plain,
    relation('Oedipus',of,'Polyneikes'),
    inference(forward_demodulation,[],[f20,f21]) ).

fof(f21,plain,
    'Oedipus' = sK3,
    inference(cnf_transformation,[],[f10]) ).

fof(f20,plain,
    relation(sK3,of,'Polyneikes'),
    inference(cnf_transformation,[],[f10]) ).

fof(f37,plain,
    parent('Oedipus'),
    inference(forward_demodulation,[],[f19,f21]) ).

fof(f19,plain,
    parent(sK3),
    inference(cnf_transformation,[],[f10]) ).

fof(f33,plain,
    patricide('Oedipus'),
    inference(forward_demodulation,[],[f25,f26]) ).

fof(f26,plain,
    'Oedipus' = sK5,
    inference(cnf_transformation,[],[f10]) ).

fof(f25,plain,
    patricide(sK5),
    inference(cnf_transformation,[],[f10]) ).

fof(f42,plain,
    patricide(sK0('Polyneikes')),
    inference(unit_resulting_resolution,[],[f39,f33,f37,f36,f40,f31]) ).

fof(f31,plain,
    ! [X2,X3] :
      ( ~ relation('Iokaste',of,X2)
      | ~ relation(X2,of,X3)
      | patricide(sK0(X3))
      | ~ parent(X2)
      | ~ patricide(X2)
      | ~ parent('Iokaste') ),
    inference(equality_resolution,[],[f30]) ).

fof(f30,plain,
    ! [X2,X3,X1] :
      ( ~ relation('Iokaste',of,X1)
      | X1 != X2
      | ~ relation(X2,of,X3)
      | patricide(sK0(X3))
      | ~ parent(X2)
      | ~ patricide(X1)
      | ~ parent('Iokaste') ),
    inference(equality_resolution,[],[f11]) ).

fof(f11,plain,
    ! [X2,X3,X0,X1] :
      ( 'Iokaste' != X0
      | ~ relation(X0,of,X1)
      | X1 != X2
      | ~ relation(X2,of,X3)
      | patricide(sK0(X3))
      | ~ parent(X2)
      | ~ patricide(X1)
      | ~ parent(X0) ),
    inference(cnf_transformation,[],[f8]) ).

fof(f38,plain,
    relation('Iokaste',of,'Polyneikes'),
    inference(forward_demodulation,[],[f17,f18]) ).

fof(f18,plain,
    'Iokaste' = sK2,
    inference(cnf_transformation,[],[f10]) ).

fof(f17,plain,
    relation(sK2,of,'Polyneikes'),
    inference(cnf_transformation,[],[f10]) ).

fof(f34,plain,
    relation('Polyneikes',of,'Thersandros'),
    inference(forward_demodulation,[],[f23,f24]) ).

fof(f24,plain,
    'Polyneikes' = sK4,
    inference(cnf_transformation,[],[f10]) ).

fof(f23,plain,
    relation(sK4,of,'Thersandros'),
    inference(cnf_transformation,[],[f10]) ).

fof(f35,plain,
    parent('Polyneikes'),
    inference(forward_demodulation,[],[f22,f24]) ).

fof(f22,plain,
    parent(sK4),
    inference(cnf_transformation,[],[f10]) ).

fof(f39,plain,
    parent('Iokaste'),
    inference(forward_demodulation,[],[f16,f18]) ).

fof(f16,plain,
    parent(sK2),
    inference(cnf_transformation,[],[f10]) ).

fof(f65,plain,
    patricide(sK0('Thersandros')),
    inference(unit_resulting_resolution,[],[f39,f35,f34,f38,f61,f31]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem    : PUZ128+2 : TPTP v8.2.0. Released v4.0.0.
% 0.13/0.14  % Command    : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.13/0.35  % Computer : n018.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit   : 300
% 0.13/0.35  % WCLimit    : 300
% 0.13/0.35  % DateTime   : Sat May 18 10:32:37 EDT 2024
% 0.13/0.35  % CPUTime    : 
% 0.20/0.35  % (29774)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.37  % (29777)WARNING: value z3 for option sas not known
% 0.20/0.37  % (29781)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.20/0.37  % (29775)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.20/0.37  % (29776)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.20/0.37  % (29778)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.20/0.37  % (29777)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.20/0.37  % (29779)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.20/0.37  % (29780)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.20/0.37  TRYING [1]
% 0.20/0.37  % (29781)First to succeed.
% 0.20/0.37  TRYING [1]
% 0.20/0.37  TRYING [2]
% 0.20/0.37  TRYING [2]
% 0.20/0.37  TRYING [3]
% 0.20/0.37  TRYING [3]
% 0.20/0.37  % (29781)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-29774"
% 0.20/0.37  % (29779)Also succeeded, but the first one will report.
% 0.20/0.37  TRYING [4]
% 0.20/0.37  % (29781)Refutation found. Thanks to Tanya!
% 0.20/0.37  % SZS status Theorem for theBenchmark
% 0.20/0.37  % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.37  % (29781)------------------------------
% 0.20/0.37  % (29781)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.20/0.37  % (29781)Termination reason: Refutation
% 0.20/0.37  
% 0.20/0.37  % (29781)Memory used [KB]: 752
% 0.20/0.37  % (29781)Time elapsed: 0.004 s
% 0.20/0.37  % (29781)Instructions burned: 5 (million)
% 0.20/0.37  % (29774)Success in time 0.016 s
%------------------------------------------------------------------------------