↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : LAT388+4 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n009.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 : Thu Sep 24 01:03:05 PM UTC 2026

% Result   : Theorem 0.08s 0.40s
% Output   : CNFRefutation 0.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   13 (   3 unt;   1 def)
%            Number of atoms       :  101 (   3 equ)
%            Maximal formula atoms :   12 (   7 avg)
%            Number of connectives :  120 (  32   ~;  25   |;  53   &)
%                                         (   1 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   9 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    8 (   8 usr;   4 con; 0-2 aty)
%            Number of variables   :   33 (  25   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f30,hypothesis,
    ( aSupremumOfIn0(xp,xT,xS)
    & ! [W0] :
        ( ( aUpperBoundOfIn0(W0,xT,xS)
          | ( ! [W1] :
                ( aElementOf0(W1,xT)
               => sdtlseqdt0(W1,W0) )
            & aElementOf0(W0,xS) ) )
       => sdtlseqdt0(xp,W0) )
    & aUpperBoundOfIn0(xp,xT,xS)
    & ! [W0] :
        ( aElementOf0(W0,xT)
       => sdtlseqdt0(W0,xp) )
    & aFixedPointOf0(xp,xf)
    & sdtlpdtrp0(xf,xp) = xp
    & aElementOf0(xp,szDzozmdt0(xf)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f31,conjecture,
    ? [W0] :
      ( aSupremumOfIn0(W0,xT,xS)
      | ( ! [W1] :
            ( ( aUpperBoundOfIn0(W1,xT,xS)
              & ! [W2] :
                  ( aElementOf0(W2,xT)
                 => sdtlseqdt0(W2,W1) )
              & aElementOf0(W1,xS) )
           => sdtlseqdt0(W0,W1) )
        & ( aUpperBoundOfIn0(W0,xT,xS)
          | ( ! [W1] :
                ( aElementOf0(W1,xT)
               => sdtlseqdt0(W1,W0) )
            & aElementOf0(W0,xS) ) )
        & aElementOf0(W0,xS) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f32,negated_conjecture,
    ~ ? [W0] :
        ( aSupremumOfIn0(W0,xT,xS)
        | ( ! [W1] :
              ( ( aUpperBoundOfIn0(W1,xT,xS)
                & ! [W2] :
                    ( aElementOf0(W2,xT)
                   => sdtlseqdt0(W2,W1) )
                & aElementOf0(W1,xS) )
             => sdtlseqdt0(W0,W1) )
          & ( aUpperBoundOfIn0(W0,xT,xS)
            | ( ! [W1] :
                  ( aElementOf0(W1,xT)
                 => sdtlseqdt0(W1,W0) )
              & aElementOf0(W0,xS) ) )
          & aElementOf0(W0,xS) ) ),
    inference(negated_conjecture,[status(cth)],[f31]) ).

fof(f206,plain,
    ( aSupremumOfIn0(xp,xT,xS)
    & ! [W0] :
        ( sdtlseqdt0(xp,W0)
        | ( ~ aUpperBoundOfIn0(W0,xT,xS)
          & ( ? [W1] :
                ( ~ sdtlseqdt0(W1,W0)
                & aElementOf0(W1,xT) )
            | ~ aElementOf0(W0,xS) ) ) )
    & aUpperBoundOfIn0(xp,xT,xS)
    & ! [W0] :
        ( sdtlseqdt0(W0,xp)
        | ~ aElementOf0(W0,xT) )
    & aFixedPointOf0(xp,xf)
    & sdtlpdtrp0(xf,xp) = xp
    & aElementOf0(xp,szDzozmdt0(xf)) ),
    inference(pre_NNF_transformation,[status(thm)],[f30]) ).

fof(f207,plain,
    ( aSupremumOfIn0(xp,xT,xS)
    & ! [W0] :
        ( sdtlseqdt0(xp,W0)
        | ( ~ aUpperBoundOfIn0(W0,xT,xS)
          & ( ( ~ sdtlseqdt0(sK17_skl(W0),W0)
              & aElementOf0(sK17_skl(W0),xT) )
            | ~ aElementOf0(W0,xS) ) ) )
    & aUpperBoundOfIn0(xp,xT,xS)
    & ! [W0] :
        ( sdtlseqdt0(W0,xp)
        | ~ aElementOf0(W0,xT) )
    & aFixedPointOf0(xp,xf)
    & sdtlpdtrp0(xf,xp) = xp
    & aElementOf0(xp,szDzozmdt0(xf)) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK17_skl]),skolemize(W1,sK17_skl(W0))],[f206]) ).

fof(f216,plain,
    aSupremumOfIn0(xp,xT,xS),
    inference(cnf_transformation,[status(thm)],[f207]) ).

fof(f217,plain,
    ! [W0] :
      ( ~ aSupremumOfIn0(W0,xT,xS)
      & ( ? [W1] :
            ( ~ sdtlseqdt0(W0,W1)
            & aUpperBoundOfIn0(W1,xT,xS)
            & ! [W2] :
                ( sdtlseqdt0(W2,W1)
                | ~ aElementOf0(W2,xT) )
            & aElementOf0(W1,xS) )
        | ( ~ aUpperBoundOfIn0(W0,xT,xS)
          & ( ? [W1] :
                ( ~ sdtlseqdt0(W1,W0)
                & aElementOf0(W1,xT) )
            | ~ aElementOf0(W0,xS) ) )
        | ~ aElementOf0(W0,xS) ) ),
    inference(pre_NNF_transformation,[status(thm)],[f32]) ).

fof(f218,definition,
    ! [W0] :
      ( sP1_prd(W0)
    <=> ( ~ aUpperBoundOfIn0(W0,xT,xS)
        & ( ? [W1] :
              ( ~ sdtlseqdt0(W1,W0)
              & aElementOf0(W1,xT) )
          | ~ aElementOf0(W0,xS) ) ) ),
    introduced(definition,[new_symbols(definition,[sP1_prd])],[]) ).

fof(f219,plain,
    ! [W0] :
      ( ~ aSupremumOfIn0(W0,xT,xS)
      & ( ? [W1] :
            ( ~ sdtlseqdt0(W0,W1)
            & aUpperBoundOfIn0(W1,xT,xS)
            & ! [W2] :
                ( sdtlseqdt0(W2,W1)
                | ~ aElementOf0(W2,xT) )
            & aElementOf0(W1,xS) )
        | sP1_prd(W0)
        | ~ aElementOf0(W0,xS) ) ),
    inference(formula_renaming,[status(thm)],[f217,f218]) ).

fof(f220,plain,
    ( ! [W0] : ~ aSupremumOfIn0(W0,xT,xS)
    & ! [W0] :
        ( ? [W1] :
            ( ~ sdtlseqdt0(W0,W1)
            & aUpperBoundOfIn0(W1,xT,xS)
            & ! [W2] :
                ( sdtlseqdt0(W2,W1)
                | ~ aElementOf0(W2,xT) )
            & aElementOf0(W1,xS) )
        | sP1_prd(W0)
        | ~ aElementOf0(W0,xS) ) ),
    inference(miniscoping,[status(thm)],[f219]) ).

fof(f221,plain,
    ( ! [W0] : ~ aSupremumOfIn0(W0,xT,xS)
    & ! [W0] :
        ( ( ~ sdtlseqdt0(W0,sK18_skl(W0))
          & aUpperBoundOfIn0(sK18_skl(W0),xT,xS)
          & ! [W2] :
              ( sdtlseqdt0(W2,sK18_skl(W0))
              | ~ aElementOf0(W2,xT) )
          & aElementOf0(sK18_skl(W0),xS) )
        | sP1_prd(W0)
        | ~ aElementOf0(W0,xS) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK18_skl]),skolemize(W1,sK18_skl(W0))],[f220]) ).

fof(f226,plain,
    ! [X0] : ~ aSupremumOfIn0(X0,xT,xS),
    inference(cnf_transformation,[status(thm)],[f221]) ).

fof(f245,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f216,f226]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : LAT388+4 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.36  % Computer : n009.cluster.edu
% 0.08/0.36  % Model    : x86_64 x86_64
% 0.08/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.36  % Memory   : 8046.5625MB
% 0.08/0.36  % OS       : Linux 6.8.0-71-generic
% 0.08/0.36  % CPULimit : 300
% 0.08/0.36  % WCLimit  : 300
% 0.08/0.36  % DateTime : Sun Sep 20 23:57:57 UTC 2026
% 0.08/0.36  % CPUTime  : 
% 0.08/0.38  % Drodi V4.1.1
% 0.08/0.40  % Refutation found
% 0.08/0.40  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.08/0.40  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.44  % Elapsed time: 0.070734 seconds
% 0.13/0.44  % CPU time: 0.154794 seconds
% 0.13/0.44  % Total memory used: 56.988 MB
% 0.13/0.44  % Net memory used: 56.921 MB
%------------------------------------------------------------------------------