↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n010.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:08:20 PM UTC 2026

% Result   : Theorem 0.24s 0.70s
% Output   : CNFRefutation 0.24s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   41 (   6 unt;   4 def)
%            Number of atoms       :  303 (   0 equ)
%            Maximal formula atoms :   43 (   7 avg)
%            Number of connectives :  485 ( 223   ~; 192   |;  66   &)
%                                         (   4 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   31 (   8 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   13 (  12 usr;   5 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;  10 con; 0-2 aty)
%            Number of variables   :  123 ( 109   !;  14   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,conjecture,
    ~ ? [X] :
        ~ ( ! [Y] :
              ( ! [X] :
                  ( ! [Y] :
                      ( ! [X] :
                          ( ( p1(X)
                            & p2(X)
                            & p3(X)
                            & p4(X) )
                          | ~ r1(Y,X) )
                      | ~ r1(X,Y) )
                  | ~ r1(Y,X) )
              | ~ r1(X,Y) )
          | ~ ! [Y] :
                ( ~ ( ~ ! [X] :
                          ( ~ ( ~ ! [Y] :
                                    ( ~ ~ ! [X] :
                                            ( ~ ( ( p1(X)
                                                  & p2(X) )
                                                | ( ~ p2(X)
                                                  & ~ p1(X) ) )
                                            | ~ r1(Y,X) )
                                    | ~ r1(X,Y) )
                              | ! [Y] :
                                  ( p3(Y)
                                  | ~ r1(X,Y) )
                              | ~ ! [Y] :
                                    ( ! [X] :
                                        ( ~ ( ( p2(X)
                                              & p3(X) )
                                            | ( ~ p3(X)
                                              & ~ p2(X) ) )
                                        | ~ r1(Y,X) )
                                    | ~ r1(X,Y) ) )
                          | ~ r1(Y,X) )
                    | ! [X] :
                        ( p4(X)
                        | ~ r1(Y,X) )
                    | ~ ! [X] :
                          ( ! [Y] :
                              ( ! [X] :
                                  ( ~ ( ( p3(X)
                                        & p1(X) )
                                      | ( ~ p1(X)
                                        & ~ p3(X) ) )
                                  | ~ r1(Y,X) )
                              | ~ r1(X,Y) )
                          | ~ r1(Y,X) ) )
                | ~ r1(X,Y) )
          | ! [Y] :
              ( p5(Y)
              | ~ r1(X,Y) )
          | ! [Y] :
              ( ! [X] :
                  ( ! [Y] :
                      ( ! [X] :
                          ( ( ~ p2(X)
                            & ~ p4(X)
                            & ~ p6(X)
                            & ~ p8(X) )
                          | ~ r1(Y,X) )
                      | ~ r1(X,Y) )
                  | ~ r1(Y,X) )
              | ~ r1(X,Y) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f2,negated_conjecture,
    ~ ~ ? [X] :
          ~ ( ! [Y] :
                ( ! [X] :
                    ( ! [Y] :
                        ( ! [X] :
                            ( ( p1(X)
                              & p2(X)
                              & p3(X)
                              & p4(X) )
                            | ~ r1(Y,X) )
                        | ~ r1(X,Y) )
                    | ~ r1(Y,X) )
                | ~ r1(X,Y) )
            | ~ ! [Y] :
                  ( ~ ( ~ ! [X] :
                            ( ~ ( ~ ! [Y] :
                                      ( ~ ~ ! [X] :
                                              ( ~ ( ( p1(X)
                                                    & p2(X) )
                                                  | ( ~ p2(X)
                                                    & ~ p1(X) ) )
                                              | ~ r1(Y,X) )
                                      | ~ r1(X,Y) )
                                | ! [Y] :
                                    ( p3(Y)
                                    | ~ r1(X,Y) )
                                | ~ ! [Y] :
                                      ( ! [X] :
                                          ( ~ ( ( p2(X)
                                                & p3(X) )
                                              | ( ~ p3(X)
                                                & ~ p2(X) ) )
                                          | ~ r1(Y,X) )
                                      | ~ r1(X,Y) ) )
                            | ~ r1(Y,X) )
                      | ! [X] :
                          ( p4(X)
                          | ~ r1(Y,X) )
                      | ~ ! [X] :
                            ( ! [Y] :
                                ( ! [X] :
                                    ( ~ ( ( p3(X)
                                          & p1(X) )
                                        | ( ~ p1(X)
                                          & ~ p3(X) ) )
                                    | ~ r1(Y,X) )
                                | ~ r1(X,Y) )
                            | ~ r1(Y,X) ) )
                  | ~ r1(X,Y) )
            | ! [Y] :
                ( p5(Y)
                | ~ r1(X,Y) )
            | ! [Y] :
                ( ! [X] :
                    ( ! [Y] :
                        ( ! [X] :
                            ( ( ~ p2(X)
                              & ~ p4(X)
                              & ~ p6(X)
                              & ~ p8(X) )
                            | ~ r1(Y,X) )
                        | ~ r1(X,Y) )
                    | ~ r1(Y,X) )
                | ~ r1(X,Y) ) ),
    inference(negated_conjecture,[status(cth)],[f1]) ).

fof(f3,plain,
    ? [X] :
      ( ? [Y] :
          ( ? [X] :
              ( ? [Y] :
                  ( ? [X] :
                      ( ( ~ p1(X)
                        | ~ p2(X)
                        | ~ p3(X)
                        | ~ p4(X) )
                      & r1(Y,X) )
                  & r1(X,Y) )
              & r1(Y,X) )
          & r1(X,Y) )
      & ! [Y] :
          ( ( ! [X] :
                ( ( ! [Y] :
                      ( ! [X] :
                          ( ( ( ~ p1(X)
                              | ~ p2(X) )
                            & ( p2(X)
                              | p1(X) ) )
                          | ~ r1(Y,X) )
                      | ~ r1(X,Y) )
                  & ? [Y] :
                      ( ~ p3(Y)
                      & r1(X,Y) )
                  & ! [Y] :
                      ( ! [X] :
                          ( ( ( ~ p2(X)
                              | ~ p3(X) )
                            & ( p3(X)
                              | p2(X) ) )
                          | ~ r1(Y,X) )
                      | ~ r1(X,Y) ) )
                | ~ r1(Y,X) )
            & ? [X] :
                ( ~ p4(X)
                & r1(Y,X) )
            & ! [X] :
                ( ! [Y] :
                    ( ! [X] :
                        ( ( ( ~ p3(X)
                            | ~ p1(X) )
                          & ( p1(X)
                            | p3(X) ) )
                        | ~ r1(Y,X) )
                    | ~ r1(X,Y) )
                | ~ r1(Y,X) ) )
          | ~ r1(X,Y) )
      & ? [Y] :
          ( ~ p5(Y)
          & r1(X,Y) )
      & ? [Y] :
          ( ? [X] :
              ( ? [Y] :
                  ( ? [X] :
                      ( ( p2(X)
                        | p4(X)
                        | p6(X)
                        | p8(X) )
                      & r1(Y,X) )
                  & r1(X,Y) )
              & r1(Y,X) )
          & r1(X,Y) ) ),
    inference(pre_NNF_transformation,[status(thm)],[f2]) ).

fof(f4,plain,
    ( ( ~ p1(sK11_skl)
      | ~ p2(sK11_skl)
      | ~ p3(sK11_skl)
      | ~ p4(sK11_skl) )
    & r1(sK10_skl,sK11_skl)
    & r1(sK9_skl,sK10_skl)
    & r1(sK8_skl,sK9_skl)
    & r1(sK0_skl,sK8_skl)
    & ! [Y] :
        ( ( ! [X] :
              ( ( ! [Y] :
                    ( ! [X] :
                        ( ( ( ~ p1(X)
                            | ~ p2(X) )
                          & ( p2(X)
                            | p1(X) ) )
                        | ~ r1(Y,X) )
                    | ~ r1(X,Y) )
                & ~ p3(sK7_skl(X,Y))
                & r1(X,sK7_skl(X,Y))
                & ! [Y] :
                    ( ! [X] :
                        ( ( ( ~ p2(X)
                            | ~ p3(X) )
                          & ( p3(X)
                            | p2(X) ) )
                        | ~ r1(Y,X) )
                    | ~ r1(X,Y) ) )
              | ~ r1(Y,X) )
          & ~ p4(sK6_skl(Y))
          & r1(Y,sK6_skl(Y))
          & ! [X] :
              ( ! [Y] :
                  ( ! [X] :
                      ( ( ( ~ p3(X)
                          | ~ p1(X) )
                        & ( p1(X)
                          | p3(X) ) )
                      | ~ r1(Y,X) )
                  | ~ r1(X,Y) )
              | ~ r1(Y,X) ) )
        | ~ r1(sK0_skl,Y) )
    & ~ p5(sK5_skl)
    & r1(sK0_skl,sK5_skl)
    & ( p2(sK4_skl)
      | p4(sK4_skl)
      | p6(sK4_skl)
      | p8(sK4_skl) )
    & r1(sK3_skl,sK4_skl)
    & r1(sK2_skl,sK3_skl)
    & r1(sK1_skl,sK2_skl)
    & r1(sK0_skl,sK1_skl) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl,sK1_skl,sK2_skl,sK3_skl,sK4_skl,sK5_skl,sK6_skl,sK7_skl,sK8_skl,sK9_skl,sK10_skl,sK11_skl]),skolemize(X,sK0_skl),skolemize(Y,sK1_skl),skolemize(X,sK2_skl),skolemize(Y,sK3_skl),skolemize(X,sK4_skl),skolemize(Y,sK5_skl),skolemize(X,sK6_skl(Y)),skolemize(Y,sK7_skl(X,Y)),skolemize(Y,sK8_skl),skolemize(X,sK9_skl),skolemize(Y,sK10_skl),skolemize(X,sK11_skl)],[f3]) ).

fof(f12,plain,
    ! [X0,X1,X2,X3] :
      ( p1(X3)
      | p3(X3)
      | ~ r1(X2,X3)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f13,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p3(X3)
      | ~ p1(X3)
      | ~ r1(X2,X3)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f16,plain,
    ! [X0,X1,X2,X3] :
      ( p3(X3)
      | p2(X3)
      | ~ r1(X2,X3)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f17,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p2(X3)
      | ~ p3(X3)
      | ~ r1(X2,X3)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f20,plain,
    ! [X0,X1,X2,X3] :
      ( p2(X3)
      | p1(X3)
      | ~ r1(X2,X3)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f21,plain,
    ! [X0,X1,X2,X3] :
      ( ~ p1(X3)
      | ~ p2(X3)
      | ~ r1(X2,X3)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f22,plain,
    r1(sK0_skl,sK8_skl),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f23,plain,
    r1(sK8_skl,sK9_skl),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f24,plain,
    r1(sK9_skl,sK10_skl),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f25,plain,
    r1(sK10_skl,sK11_skl),
    inference(cnf_transformation,[status(thm)],[f4]) ).

fof(f43,definition,
    ( sQ5_spl
  <=> p3(sK11_skl) ),
    introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition]) ).

fof(f45,plain,
    ( sQ5_spl
    | ~ p3(sK11_skl) ),
    inference(component_clause,[status(thm)],[f43]) ).

fof(f46,definition,
    ( sQ6_spl
  <=> p2(sK11_skl) ),
    introduced(definition,[new_symbols(definition,[sQ6_spl])],[split_symbol_definition]) ).

fof(f47,plain,
    ( ~ sQ6_spl
    | p2(sK11_skl) ),
    inference(component_clause,[status(thm)],[f46]) ).

fof(f49,definition,
    ( sQ7_spl
  <=> p1(sK11_skl) ),
    introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).

fof(f50,plain,
    ( ~ sQ7_spl
    | p1(sK11_skl) ),
    inference(component_clause,[status(thm)],[f49]) ).

fof(f51,plain,
    ( sQ7_spl
    | ~ p1(sK11_skl) ),
    inference(component_clause,[status(thm)],[f49]) ).

fof(f53,plain,
    ! [X0,X1,X2] :
      ( sQ5_spl
      | p1(sK11_skl)
      | ~ r1(X2,sK11_skl)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f45,f12]) ).

fof(f54,definition,
    ! [X0,X1,X2] :
      ( sQ8_spl
    <=> ( ~ r1(X2,sK11_skl)
        | ~ r1(X1,X2)
        | ~ r1(X0,X1)
        | ~ r1(sK0_skl,X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition]) ).

fof(f55,plain,
    ! [X0,X1,X2] :
      ( ~ sQ8_spl
      | ~ r1(X2,sK11_skl)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(component_clause,[status(thm)],[f54]) ).

fof(f57,plain,
    ( sQ5_spl
    | sQ7_spl
    | sQ8_spl ),
    inference(split_clause,[status(thm)],[f53,f54,f49,f43]) ).

fof(f79,plain,
    ! [X0,X1] :
      ( ~ sQ8_spl
      | ~ r1(X1,sK10_skl)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f55,f25]) ).

fof(f80,plain,
    ! [X0] :
      ( ~ sQ8_spl
      | ~ r1(X0,sK9_skl)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f79,f24]) ).

fof(f91,plain,
    ( ~ sQ8_spl
    | ~ r1(sK0_skl,sK8_skl) ),
    inference(resolution,[status(thm)],[f80,f23]) ).

fof(f92,plain,
    ( ~ sQ8_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f91,f22]) ).

fof(f93,plain,
    ~ sQ8_spl,
    inference(contradiction_clause,[status(thm)],[f92]) ).

fof(f94,plain,
    ! [X0,X1,X2] :
      ( ~ sQ7_spl
      | ~ p3(sK11_skl)
      | ~ r1(X2,sK11_skl)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f50,f13]) ).

fof(f95,plain,
    ( ~ sQ7_spl
    | ~ sQ5_spl
    | sQ8_spl ),
    inference(split_clause,[status(thm)],[f94,f54,f43,f49]) ).

fof(f96,plain,
    ! [X0,X1,X2] :
      ( sQ5_spl
      | p2(sK11_skl)
      | ~ r1(X2,sK11_skl)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f45,f16]) ).

fof(f98,plain,
    ( sQ5_spl
    | sQ6_spl
    | sQ8_spl ),
    inference(split_clause,[status(thm)],[f96,f54,f46,f43]) ).

fof(f100,plain,
    ! [X0,X1,X2] :
      ( ~ sQ6_spl
      | ~ p1(sK11_skl)
      | ~ r1(X2,sK11_skl)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f47,f21]) ).

fof(f101,plain,
    ! [X0,X1,X2] :
      ( ~ sQ6_spl
      | ~ p3(sK11_skl)
      | ~ r1(X2,sK11_skl)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f47,f17]) ).

fof(f102,plain,
    ( ~ sQ6_spl
    | ~ sQ7_spl
    | sQ8_spl ),
    inference(split_clause,[status(thm)],[f100,f54,f49,f46]) ).

fof(f103,plain,
    ( ~ sQ6_spl
    | ~ sQ5_spl
    | sQ8_spl ),
    inference(split_clause,[status(thm)],[f101,f54,f43,f46]) ).

fof(f104,plain,
    ! [X0,X1,X2] :
      ( sQ7_spl
      | p2(sK11_skl)
      | ~ r1(X2,sK11_skl)
      | ~ r1(X1,X2)
      | ~ r1(X0,X1)
      | ~ r1(sK0_skl,X0) ),
    inference(resolution,[status(thm)],[f51,f20]) ).

fof(f105,plain,
    ( sQ7_spl
    | sQ6_spl
    | sQ8_spl ),
    inference(split_clause,[status(thm)],[f104,f54,f46,f49]) ).

fof(f106,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f57,f93,f95,f98,f102,f103,f105]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : LCL650+1.001 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.07  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.68  % Computer : n010.cluster.edu
% 0.20/0.68  % Model    : x86_64 x86_64
% 0.20/0.68  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.20/0.68  % Memory   : 8046.5625MB
% 0.20/0.68  % OS       : Linux 6.8.0-71-generic
% 0.20/0.68  % CPULimit : 300
% 0.20/0.68  % WCLimit  : 300
% 0.20/0.68  % DateTime : Mon Sep 21 00:45:54 UTC 2026
% 0.20/0.69  % CPUTime  : 
% 0.20/0.70  % Drodi V4.1.1
% 0.24/0.70  % Refutation found
% 0.24/0.70  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.24/0.70  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.24/0.79  % Elapsed time: 0.089844 seconds
% 0.24/0.79  % CPU time: 0.071384 seconds
% 0.24/0.79  % Total memory used: 2.238 MB
% 0.24/0.79  % Net memory used: 2.198 MB
%------------------------------------------------------------------------------