↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SWC412+1 : TPTP v9.3.1. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n001.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 02:41:08 PM UTC 2026

% Result   : Theorem 0.28s 0.63s
% Output   : CNFRefutation 0.28s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   66 (  10 unt;  10 def)
%            Number of atoms       :  336 (  79 equ)
%            Maximal formula atoms :   28 (   5 avg)
%            Number of connectives :  420 ( 150   ~; 145   |;  93   &)
%                                         (  10 <=>;  22  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   23 (   6 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :   15 (  13 usr;  10 prp; 0-2 aty)
%            Number of functors    :   19 (  19 usr;  11 con; 0-2 aty)
%            Number of variables   :  168 ( 118   !;  50   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f17,axiom,
    ssList(nil),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f60,axiom,
    cyclefreeP(nil),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f96,conjecture,
    ! [U] :
      ( ssList(U)
     => ! [V] :
          ( ssList(V)
         => ! [W] :
              ( ssList(W)
             => ! [X] :
                  ( ( ( ! [X11] :
                          ( ssItem(X11)
                         => ! [X12] :
                              ( ssItem(X12)
                             => ! [X13] :
                                  ( app(app(cons(X12,nil),X13),cons(X11,nil)) = U
                                  | app(app(cons(X11,nil),X13),cons(X12,nil)) != V
                                  | ~ ssList(X13) ) ) )
                      | ! [X8] :
                          ( ssItem(X8)
                         => ! [X9] :
                              ( ssItem(X9)
                             => ! [X10] :
                                  ( ssList(X10)
                                 => app(app(cons(X8,nil),cons(X9,nil)),X10) != V ) ) )
                      | ? [X5] :
                          ( ? [X6] :
                              ( ? [X7] :
                                  ( app(app(cons(X5,nil),X7),cons(X6,nil)) = X
                                  & app(app(cons(X6,nil),X7),cons(X5,nil)) != W
                                  & ssList(X7) )
                              & ssItem(X6) )
                          & ssItem(X5) ) )
                    & ( ! [X2] :
                          ( ssItem(X2)
                         => ! [X3] :
                              ( ssItem(X3)
                             => ! [X4] :
                                  ( ssList(X4)
                                 => app(app(cons(X2,nil),cons(X3,nil)),X4) != V ) ) )
                      | ? [Y] :
                          ( ? [Z] :
                              ( ? [X1] :
                                  ( app(app(cons(Y,nil),cons(Z,nil)),X1) = X
                                  & ssList(X1) )
                              & ssItem(Z) )
                          & ssItem(Y) ) ) )
                  | U != W
                  | V != X
                  | ~ ssList(X) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f97,negated_conjecture,
    ~ ! [U] :
        ( ssList(U)
       => ! [V] :
            ( ssList(V)
           => ! [W] :
                ( ssList(W)
               => ! [X] :
                    ( ( ( ! [X11] :
                            ( ssItem(X11)
                           => ! [X12] :
                                ( ssItem(X12)
                               => ! [X13] :
                                    ( app(app(cons(X12,nil),X13),cons(X11,nil)) = U
                                    | app(app(cons(X11,nil),X13),cons(X12,nil)) != V
                                    | ~ ssList(X13) ) ) )
                        | ! [X8] :
                            ( ssItem(X8)
                           => ! [X9] :
                                ( ssItem(X9)
                               => ! [X10] :
                                    ( ssList(X10)
                                   => app(app(cons(X8,nil),cons(X9,nil)),X10) != V ) ) )
                        | ? [X5] :
                            ( ? [X6] :
                                ( ? [X7] :
                                    ( app(app(cons(X5,nil),X7),cons(X6,nil)) = X
                                    & app(app(cons(X6,nil),X7),cons(X5,nil)) != W
                                    & ssList(X7) )
                                & ssItem(X6) )
                            & ssItem(X5) ) )
                      & ( ! [X2] :
                            ( ssItem(X2)
                           => ! [X3] :
                                ( ssItem(X3)
                               => ! [X4] :
                                    ( ssList(X4)
                                   => app(app(cons(X2,nil),cons(X3,nil)),X4) != V ) ) )
                        | ? [Y] :
                            ( ? [Z] :
                                ( ? [X1] :
                                    ( app(app(cons(Y,nil),cons(Z,nil)),X1) = X
                                    & ssList(X1) )
                                & ssItem(Z) )
                            & ssItem(Y) ) ) )
                    | U != W
                    | V != X
                    | ~ ssList(X) ) ) ) ),
    inference(negated_conjecture,[status(cth)],[f96]) ).

fof(f223,plain,
    ssList(nil),
    inference(cnf_transformation,[status(thm)],[f17]) ).

fof(f330,plain,
    cyclefreeP(nil),
    inference(cnf_transformation,[status(thm)],[f60]) ).

fof(f415,plain,
    ? [U] :
      ( ? [V] :
          ( ? [W] :
              ( ? [X] :
                  ( ( ( ? [X11] :
                          ( ? [X12] :
                              ( ? [X13] :
                                  ( app(app(cons(X12,nil),X13),cons(X11,nil)) != U
                                  & app(app(cons(X11,nil),X13),cons(X12,nil)) = V
                                  & ssList(X13) )
                              & ssItem(X12) )
                          & ssItem(X11) )
                      & ? [X8] :
                          ( ? [X9] :
                              ( ? [X10] :
                                  ( app(app(cons(X8,nil),cons(X9,nil)),X10) = V
                                  & ssList(X10) )
                              & ssItem(X9) )
                          & ssItem(X8) )
                      & ! [X5] :
                          ( ! [X6] :
                              ( ! [X7] :
                                  ( app(app(cons(X5,nil),X7),cons(X6,nil)) != X
                                  | app(app(cons(X6,nil),X7),cons(X5,nil)) = W
                                  | ~ ssList(X7) )
                              | ~ ssItem(X6) )
                          | ~ ssItem(X5) ) )
                    | ( ? [X2] :
                          ( ? [X3] :
                              ( ? [X4] :
                                  ( app(app(cons(X2,nil),cons(X3,nil)),X4) = V
                                  & ssList(X4) )
                              & ssItem(X3) )
                          & ssItem(X2) )
                      & ! [Y] :
                          ( ! [Z] :
                              ( ! [X1] :
                                  ( app(app(cons(Y,nil),cons(Z,nil)),X1) != X
                                  | ~ ssList(X1) )
                              | ~ ssItem(Z) )
                          | ~ ssItem(Y) ) ) )
                  & U = W
                  & V = X
                  & ssList(X) )
              & ssList(W) )
          & ssList(V) )
      & ssList(U) ),
    inference(pre_NNF_transformation,[status(thm)],[f97]) ).

fof(f416,definition,
    ! [V,X] :
      ( sP0_prd(X,V)
    <=> ( ? [X2] :
            ( ? [X3] :
                ( ? [X4] :
                    ( app(app(cons(X2,nil),cons(X3,nil)),X4) = V
                    & ssList(X4) )
                & ssItem(X3) )
            & ssItem(X2) )
        & ! [Y] :
            ( ! [Z] :
                ( ! [X1] :
                    ( app(app(cons(Y,nil),cons(Z,nil)),X1) != X
                    | ~ ssList(X1) )
                | ~ ssItem(Z) )
            | ~ ssItem(Y) ) ) ),
    introduced(definition,[new_symbols(definition,[sP0_prd])],[]) ).

fof(f417,plain,
    ? [U] :
      ( ? [V] :
          ( ? [W] :
              ( ? [X] :
                  ( ( ( ? [X11] :
                          ( ? [X12] :
                              ( ? [X13] :
                                  ( app(app(cons(X12,nil),X13),cons(X11,nil)) != U
                                  & app(app(cons(X11,nil),X13),cons(X12,nil)) = V
                                  & ssList(X13) )
                              & ssItem(X12) )
                          & ssItem(X11) )
                      & ? [X8] :
                          ( ? [X9] :
                              ( ? [X10] :
                                  ( app(app(cons(X8,nil),cons(X9,nil)),X10) = V
                                  & ssList(X10) )
                              & ssItem(X9) )
                          & ssItem(X8) )
                      & ! [X5] :
                          ( ! [X6] :
                              ( ! [X7] :
                                  ( app(app(cons(X5,nil),X7),cons(X6,nil)) != X
                                  | app(app(cons(X6,nil),X7),cons(X5,nil)) = W
                                  | ~ ssList(X7) )
                              | ~ ssItem(X6) )
                          | ~ ssItem(X5) ) )
                    | sP0_prd(X,V) )
                  & U = W
                  & V = X
                  & ssList(X) )
              & ssList(W) )
          & ssList(V) )
      & ssList(U) ),
    inference(formula_renaming,[status(thm)],[f415,f416]) ).

fof(f418,plain,
    ( ( ( app(app(cons(sK55_skl,nil),sK56_skl),cons(sK54_skl,nil)) != sK47_skl
        & app(app(cons(sK54_skl,nil),sK56_skl),cons(sK55_skl,nil)) = sK48_skl
        & ssList(sK56_skl)
        & ssItem(sK55_skl)
        & ssItem(sK54_skl)
        & app(app(cons(sK51_skl,nil),cons(sK52_skl,nil)),sK53_skl) = sK48_skl
        & ssList(sK53_skl)
        & ssItem(sK52_skl)
        & ssItem(sK51_skl)
        & ! [X5] :
            ( ! [X6] :
                ( ! [X7] :
                    ( app(app(cons(X5,nil),X7),cons(X6,nil)) != sK50_skl
                    | app(app(cons(X6,nil),X7),cons(X5,nil)) = sK49_skl
                    | ~ ssList(X7) )
                | ~ ssItem(X6) )
            | ~ ssItem(X5) ) )
      | sP0_prd(sK50_skl,sK48_skl) )
    & sK47_skl = sK49_skl
    & sK48_skl = sK50_skl
    & ssList(sK50_skl)
    & ssList(sK49_skl)
    & ssList(sK48_skl)
    & ssList(sK47_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK47_skl,sK48_skl,sK49_skl,sK50_skl,sK51_skl,sK52_skl,sK53_skl,sK54_skl,sK55_skl,sK56_skl]),skolemize(U,sK47_skl),skolemize(V,sK48_skl),skolemize(W,sK49_skl),skolemize(X,sK50_skl),skolemize(X8,sK51_skl),skolemize(X9,sK52_skl),skolemize(X10,sK53_skl),skolemize(X11,sK54_skl),skolemize(X12,sK55_skl),skolemize(X13,sK56_skl)],[f417]) ).

fof(f423,plain,
    sK48_skl = sK50_skl,
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f424,plain,
    sK47_skl = sK49_skl,
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f425,plain,
    ! [X0,X1,X2] :
      ( app(app(cons(X0,nil),X2),cons(X1,nil)) != sK50_skl
      | app(app(cons(X1,nil),X2),cons(X0,nil)) = sK49_skl
      | ~ ssList(X2)
      | ~ ssItem(X1)
      | ~ ssItem(X0)
      | sP0_prd(sK50_skl,sK48_skl) ),
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f430,plain,
    ( ssItem(sK54_skl)
    | sP0_prd(sK50_skl,sK48_skl) ),
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f431,plain,
    ( ssItem(sK55_skl)
    | sP0_prd(sK50_skl,sK48_skl) ),
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f432,plain,
    ( ssList(sK56_skl)
    | sP0_prd(sK50_skl,sK48_skl) ),
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f433,plain,
    ( app(app(cons(sK54_skl,nil),sK56_skl),cons(sK55_skl,nil)) = sK48_skl
    | sP0_prd(sK50_skl,sK48_skl) ),
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f434,plain,
    ( app(app(cons(sK55_skl,nil),sK56_skl),cons(sK54_skl,nil)) != sK47_skl
    | sP0_prd(sK50_skl,sK48_skl) ),
    inference(cnf_transformation,[status(thm)],[f418]) ).

fof(f435,plain,
    ! [V,X] :
      ( ( ! [X2] :
            ( ! [X3] :
                ( ! [X4] :
                    ( app(app(cons(X2,nil),cons(X3,nil)),X4) != V
                    | ~ ssList(X4) )
                | ~ ssItem(X3) )
            | ~ ssItem(X2) )
        | ? [Y] :
            ( ? [Z] :
                ( ? [X1] :
                    ( app(app(cons(Y,nil),cons(Z,nil)),X1) = X
                    & ssList(X1) )
                & ssItem(Z) )
            & ssItem(Y) )
        | sP0_prd(X,V) )
      & ( ( ? [X2] :
              ( ? [X3] :
                  ( ? [X4] :
                      ( app(app(cons(X2,nil),cons(X3,nil)),X4) = V
                      & ssList(X4) )
                  & ssItem(X3) )
              & ssItem(X2) )
          & ! [Y] :
              ( ! [Z] :
                  ( ! [X1] :
                      ( app(app(cons(Y,nil),cons(Z,nil)),X1) != X
                      | ~ ssList(X1) )
                  | ~ ssItem(Z) )
              | ~ ssItem(Y) ) )
        | ~ sP0_prd(X,V) ) ),
    inference(NNF_transformation,[status(thm)],[f416]) ).

fof(f436,plain,
    ( ! [V,X] :
        ( ! [X2] :
            ( ! [X3] :
                ( ! [X4] :
                    ( app(app(cons(X2,nil),cons(X3,nil)),X4) != V
                    | ~ ssList(X4) )
                | ~ ssItem(X3) )
            | ~ ssItem(X2) )
        | ? [Y] :
            ( ? [Z] :
                ( ? [X1] :
                    ( app(app(cons(Y,nil),cons(Z,nil)),X1) = X
                    & ssList(X1) )
                & ssItem(Z) )
            & ssItem(Y) )
        | sP0_prd(X,V) )
    & ! [V,X] :
        ( ( ? [X2] :
              ( ? [X3] :
                  ( ? [X4] :
                      ( app(app(cons(X2,nil),cons(X3,nil)),X4) = V
                      & ssList(X4) )
                  & ssItem(X3) )
              & ssItem(X2) )
          & ! [Y] :
              ( ! [Z] :
                  ( ! [X1] :
                      ( app(app(cons(Y,nil),cons(Z,nil)),X1) != X
                      | ~ ssList(X1) )
                  | ~ ssItem(Z) )
              | ~ ssItem(Y) ) )
        | ~ sP0_prd(X,V) ) ),
    inference(miniscoping,[status(thm)],[f435]) ).

fof(f437,plain,
    ( ! [V,X] :
        ( ! [X2] :
            ( ! [X3] :
                ( ! [X4] :
                    ( app(app(cons(X2,nil),cons(X3,nil)),X4) != V
                    | ~ ssList(X4) )
                | ~ ssItem(X3) )
            | ~ ssItem(X2) )
        | ( app(app(cons(sK60_skl(X,V),nil),cons(sK61_skl(X,V),nil)),sK62_skl(X,V)) = X
          & ssList(sK62_skl(X,V))
          & ssItem(sK61_skl(X,V))
          & ssItem(sK60_skl(X,V)) )
        | sP0_prd(X,V) )
    & ! [V,X] :
        ( ( app(app(cons(sK57_skl(X,V),nil),cons(sK58_skl(X,V),nil)),sK59_skl(X,V)) = V
          & ssList(sK59_skl(X,V))
          & ssItem(sK58_skl(X,V))
          & ssItem(sK57_skl(X,V))
          & ! [Y] :
              ( ! [Z] :
                  ( ! [X1] :
                      ( app(app(cons(Y,nil),cons(Z,nil)),X1) != X
                      | ~ ssList(X1) )
                  | ~ ssItem(Z) )
              | ~ ssItem(Y) ) )
        | ~ sP0_prd(X,V) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK57_skl,sK58_skl,sK59_skl,sK60_skl,sK61_skl,sK62_skl]),skolemize(X2,sK57_skl(X,V)),skolemize(X3,sK58_skl(X,V)),skolemize(X4,sK59_skl(X,V)),skolemize(Y,sK60_skl(X,V)),skolemize(Z,sK61_skl(X,V)),skolemize(X1,sK62_skl(X,V))],[f436]) ).

fof(f438,plain,
    ! [X0,X1,X2,X3,X4] :
      ( app(app(cons(X2,nil),cons(X3,nil)),X4) != X0
      | ~ ssList(X4)
      | ~ ssItem(X3)
      | ~ ssItem(X2)
      | ~ sP0_prd(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f437]) ).

fof(f439,plain,
    ! [X0,X1] :
      ( ssItem(sK57_skl(X0,X1))
      | ~ sP0_prd(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f437]) ).

fof(f440,plain,
    ! [X0,X1] :
      ( ssItem(sK58_skl(X0,X1))
      | ~ sP0_prd(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f437]) ).

fof(f441,plain,
    ! [X0,X1] :
      ( ssList(sK59_skl(X0,X1))
      | ~ sP0_prd(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f437]) ).

fof(f442,plain,
    ! [X0,X1] :
      ( app(app(cons(sK57_skl(X0,X1),nil),cons(sK58_skl(X0,X1),nil)),sK59_skl(X0,X1)) = X1
      | ~ sP0_prd(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f437]) ).

fof(f447,definition,
    ( sQ0_spl
  <=> sP0_prd(sK50_skl,sK48_skl) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f448,plain,
    ( ~ sQ0_spl
    | sP0_prd(sK50_skl,sK48_skl) ),
    inference(component_clause,[status(thm)],[f447]) ).

fof(f450,definition,
    ! [X0,X1,X2] :
      ( sQ1_spl
    <=> ( app(app(cons(X0,nil),X2),cons(X1,nil)) != sK50_skl
        | app(app(cons(X1,nil),X2),cons(X0,nil)) = sK49_skl
        | ~ ssList(X2)
        | ~ ssItem(X1)
        | ~ ssItem(X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f451,plain,
    ! [X0,X1,X2] :
      ( ~ sQ1_spl
      | app(app(cons(X0,nil),X2),cons(X1,nil)) != sK50_skl
      | app(app(cons(X1,nil),X2),cons(X0,nil)) = sK49_skl
      | ~ ssList(X2)
      | ~ ssItem(X1)
      | ~ ssItem(X0) ),
    inference(component_clause,[status(thm)],[f450]) ).

fof(f453,plain,
    ( sQ1_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f425,f447,f450]) ).

fof(f470,definition,
    ( sQ6_spl
  <=> ssItem(sK54_skl) ),
    introduced(definition,[new_symbols(definition,[sQ6_spl])],[split_symbol_definition]) ).

fof(f473,plain,
    ( sQ6_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f430,f447,f470]) ).

fof(f474,definition,
    ( sQ7_spl
  <=> ssItem(sK55_skl) ),
    introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).

fof(f477,plain,
    ( sQ7_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f431,f447,f474]) ).

fof(f478,definition,
    ( sQ8_spl
  <=> ssList(sK56_skl) ),
    introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition]) ).

fof(f481,plain,
    ( sQ8_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f432,f447,f478]) ).

fof(f482,definition,
    ( sQ9_spl
  <=> app(app(cons(sK54_skl,nil),sK56_skl),cons(sK55_skl,nil)) = sK48_skl ),
    introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition]) ).

fof(f483,plain,
    ( ~ sQ9_spl
    | app(app(cons(sK54_skl,nil),sK56_skl),cons(sK55_skl,nil)) = sK48_skl ),
    inference(component_clause,[status(thm)],[f482]) ).

fof(f485,plain,
    ( sQ9_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f433,f447,f482]) ).

fof(f486,definition,
    ( sQ10_spl
  <=> app(app(cons(sK55_skl,nil),sK56_skl),cons(sK54_skl,nil)) = sK47_skl ),
    introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition]) ).

fof(f489,plain,
    ( ~ sQ10_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f434,f447,f486]) ).

fof(f505,plain,
    ( ~ sQ0_spl
    | sP0_prd(sK48_skl,sK48_skl) ),
    inference(forward_demodulation,[status(thm)],[f423,f448]) ).

fof(f594,plain,
    ! [X0,X1,X2] :
      ( ~ ssList(sK59_skl(X0,X1))
      | ~ ssItem(sK58_skl(X0,X1))
      | ~ ssItem(sK57_skl(X0,X1))
      | ~ sP0_prd(X1,X2)
      | ~ sP0_prd(X0,X1) ),
    inference(resolution,[status(thm)],[f442,f438]) ).

fof(f600,plain,
    ! [X0,X1,X2] :
      ( ~ ssList(sK59_skl(X0,X1))
      | ~ ssItem(sK58_skl(X0,X1))
      | ~ sP0_prd(X1,X2)
      | ~ sP0_prd(X0,X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[f594,f439]) ).

fof(f708,plain,
    ! [X0,X1,X2] :
      ( ~ ssList(sK59_skl(X0,X1))
      | ~ sP0_prd(X1,X2)
      | ~ sP0_prd(X0,X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[f600,f440]) ).

fof(f709,plain,
    ! [X0,X1,X2] :
      ( ~ sP0_prd(X0,X1)
      | ~ sP0_prd(X1,X2)
      | ~ sP0_prd(X0,X1) ),
    inference(resolution,[status(thm)],[f708,f441]) ).

fof(f710,plain,
    ! [X0,X1,X2] :
      ( ~ sP0_prd(X1,X2)
      | ~ sP0_prd(X0,X1) ),
    inference(duplicate_literals_removal,[status(thm)],[f709]) ).

fof(f795,plain,
    ! [X0] :
      ( ~ sQ0_spl
      | ~ sP0_prd(X0,sK48_skl) ),
    inference(resolution,[status(thm)],[f710,f505]) ).

fof(f818,plain,
    ( ~ sQ0_spl
    | $false ),
    inference(backward_subsumption_resolution,[status(thm)],[f505,f795]) ).

fof(f819,plain,
    ~ sQ0_spl,
    inference(contradiction_clause,[status(thm)],[f818]) ).

fof(f820,plain,
    ! [X0,X1,X2] :
      ( ~ sQ1_spl
      | app(app(cons(X0,nil),X2),cons(X1,nil)) != sK50_skl
      | app(app(cons(X1,nil),X2),cons(X0,nil)) = sK47_skl
      | ~ ssList(X2)
      | ~ ssItem(X1)
      | ~ ssItem(X0) ),
    inference(forward_demodulation,[status(thm)],[f424,f451]) ).

fof(f821,plain,
    ! [X0,X1,X2] :
      ( ~ sQ1_spl
      | app(app(cons(X0,nil),X2),cons(X1,nil)) != sK48_skl
      | app(app(cons(X1,nil),X2),cons(X0,nil)) = sK47_skl
      | ~ ssList(X2)
      | ~ ssItem(X1)
      | ~ ssItem(X0) ),
    inference(forward_demodulation,[status(thm)],[f423,f820]) ).

fof(f862,definition,
    ! [X1] :
      ( sQ40_spl
    <=> ( ~ ssList(X1)
        | nil != X1
        | ~ ssList(X1) ) ),
    introduced(definition,[new_symbols(definition,[sQ40_spl])],[split_symbol_definition]) ).

fof(f863,plain,
    ! [X0] :
      ( ~ sQ40_spl
      | ~ ssList(X0)
      | nil != X0
      | ~ ssList(X0) ),
    inference(component_clause,[status(thm)],[f862]) ).

fof(f894,plain,
    ! [X0] :
      ( ~ sQ40_spl
      | nil != X0
      | ~ ssList(X0) ),
    inference(duplicate_literals_removal,[status(thm)],[f863]) ).

fof(f938,definition,
    ( sQ50_spl
  <=> cyclefreeP(nil) ),
    introduced(definition,[new_symbols(definition,[sQ50_spl])],[split_symbol_definition]) ).

fof(f940,plain,
    ( sQ50_spl
    | ~ cyclefreeP(nil) ),
    inference(component_clause,[status(thm)],[f938]) ).

fof(f945,plain,
    ( sQ50_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f940,f330]) ).

fof(f946,plain,
    sQ50_spl,
    inference(contradiction_clause,[status(thm)],[f945]) ).

fof(f1023,plain,
    ( ~ sQ40_spl
    | nil != nil ),
    inference(resolution,[status(thm)],[f894,f223]) ).

fof(f1026,plain,
    ( ~ sQ40_spl
    | $false ),
    inference(trivial_equality_resolution,[status(thm)],[f1023]) ).

fof(f1027,plain,
    ~ sQ40_spl,
    inference(contradiction_clause,[status(thm)],[f1026]) ).

fof(f1179,plain,
    ( ~ sQ1_spl
    | ~ sQ9_spl
    | app(app(cons(sK55_skl,nil),sK56_skl),cons(sK54_skl,nil)) = sK47_skl
    | ~ ssList(sK56_skl)
    | ~ ssItem(sK55_skl)
    | ~ ssItem(sK54_skl) ),
    inference(resolution,[status(thm)],[f483,f821]) ).

fof(f1198,plain,
    ( ~ sQ1_spl
    | ~ sQ9_spl
    | sQ10_spl
    | ~ sQ8_spl
    | ~ sQ7_spl
    | ~ sQ6_spl ),
    inference(split_clause,[status(thm)],[f1179,f470,f474,f478,f486,f482,f450]) ).

fof(f1271,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f453,f473,f477,f481,f485,f489,f819,f946,f1027,f1198]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SWC412+1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.15/0.42  % Computer : n001.cluster.edu
% 0.15/0.42  % Model    : x86_64 x86_64
% 0.15/0.42  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.42  % Memory   : 8046.5625MB
% 0.15/0.42  % OS       : Linux 6.8.0-71-generic
% 0.15/0.42  % CPULimit : 300
% 0.15/0.42  % WCLimit  : 300
% 0.15/0.42  % DateTime : Mon Sep 21 08:28:14 UTC 2026
% 0.15/0.43  % CPUTime  : 
% 0.15/0.45  % Drodi V4.1.1
% 0.28/0.63  % Refutation found
% 0.28/0.63  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.28/0.63  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.28/0.65  % Elapsed time: 0.207038 seconds
% 0.28/0.65  % CPU time: 1.268906 seconds
% 0.28/0.65  % Total memory used: 123.518 MB
% 0.28/0.65  % Net memory used: 122.312 MB
%------------------------------------------------------------------------------