TSTP Solution File: KRS076+1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : KRS076+1 : TPTP v8.1.2. Released v3.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n020.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 Apr 30 20:24:42 EDT 2024

% Result   : Unsatisfiable 0.13s 0.36s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   56 (   9 unt;   0 def)
%            Number of atoms       :  172 (  12 equ)
%            Maximal formula atoms :   16 (   3 avg)
%            Number of connectives :  189 (  73   ~;  70   |;  35   &)
%                                         (   6 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   12 (  10 usr;   4 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   1 con; 0-2 aty)
%            Number of variables   :   89 (  75   !;  14   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f21,axiom,
    ! [X] :
      ( cUnsatisfiable(X)
    <=> ( ? [Y] :
            ( rf(X,Y)
            & cp(Y) )
        & ? [Y] :
            ( rf1(X,Y)
            & ~ cp(Y)
            & ! [Z] :
                ( rinvF1(Y,Z)
               => ? [W] :
                    ( rs(Z,W)
                    & cowlThing(W) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f22,axiom,
    ! [X,Y,Z] :
      ( ( rf(X,Y)
        & rf(X,Z) )
     => Y = Z ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f23,axiom,
    ! [X,Y,Z] :
      ( ( rf1(X,Y)
        & rf1(X,Z) )
     => Y = Z ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f25,axiom,
    ! [X,Y] :
      ( rinvF1(X,Y)
    <=> rf1(Y,X) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f28,axiom,
    cUnsatisfiable(i2003_11_14_17_19_06193),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f29,axiom,
    ! [X,Y] :
      ( rs(X,Y)
     => rf1(X,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f30,axiom,
    ! [X,Y] :
      ( rs(X,Y)
     => rf(X,Y) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f92,plain,
    ! [X] :
      ( cUnsatisfiable(X)
    <=> ( ? [Y] :
            ( rf(X,Y)
            & cp(Y) )
        & ? [Y] :
            ( rf1(X,Y)
            & ~ cp(Y)
            & ! [Z] :
                ( ~ rinvF1(Y,Z)
                | ? [W] :
                    ( rs(Z,W)
                    & cowlThing(W) ) ) ) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f21]) ).

fof(f93,plain,
    ! [X] :
      ( ( ~ cUnsatisfiable(X)
        | ( ? [Y] :
              ( rf(X,Y)
              & cp(Y) )
          & ? [Y] :
              ( rf1(X,Y)
              & ~ cp(Y)
              & ! [Z] :
                  ( ~ rinvF1(Y,Z)
                  | ? [W] :
                      ( rs(Z,W)
                      & cowlThing(W) ) ) ) ) )
      & ( cUnsatisfiable(X)
        | ! [Y] :
            ( ~ rf(X,Y)
            | ~ cp(Y) )
        | ! [Y] :
            ( ~ rf1(X,Y)
            | cp(Y)
            | ? [Z] :
                ( rinvF1(Y,Z)
                & ! [W] :
                    ( ~ rs(Z,W)
                    | ~ cowlThing(W) ) ) ) ) ),
    inference(NNF_transformation,[status(esa)],[f92]) ).

fof(f94,plain,
    ( ! [X] :
        ( ~ cUnsatisfiable(X)
        | ( ? [Y] :
              ( rf(X,Y)
              & cp(Y) )
          & ? [Y] :
              ( rf1(X,Y)
              & ~ cp(Y)
              & ! [Z] :
                  ( ~ rinvF1(Y,Z)
                  | ? [W] :
                      ( rs(Z,W)
                      & cowlThing(W) ) ) ) ) )
    & ! [X] :
        ( cUnsatisfiable(X)
        | ! [Y] :
            ( ~ rf(X,Y)
            | ~ cp(Y) )
        | ! [Y] :
            ( ~ rf1(X,Y)
            | cp(Y)
            | ? [Z] :
                ( rinvF1(Y,Z)
                & ! [W] :
                    ( ~ rs(Z,W)
                    | ~ cowlThing(W) ) ) ) ) ),
    inference(miniscoping,[status(esa)],[f93]) ).

fof(f95,plain,
    ( ! [X] :
        ( ~ cUnsatisfiable(X)
        | ( rf(X,sk0_0(X))
          & cp(sk0_0(X))
          & rf1(X,sk0_1(X))
          & ~ cp(sk0_1(X))
          & ! [Z] :
              ( ~ rinvF1(sk0_1(X),Z)
              | ( rs(Z,sk0_2(Z,X))
                & cowlThing(sk0_2(Z,X)) ) ) ) )
    & ! [X] :
        ( cUnsatisfiable(X)
        | ! [Y] :
            ( ~ rf(X,Y)
            | ~ cp(Y) )
        | ! [Y] :
            ( ~ rf1(X,Y)
            | cp(Y)
            | ( rinvF1(Y,sk0_3(Y,X))
              & ! [W] :
                  ( ~ rs(sk0_3(Y,X),W)
                  | ~ cowlThing(W) ) ) ) ) ),
    inference(skolemization,[status(esa)],[f94]) ).

fof(f96,plain,
    ! [X0] :
      ( ~ cUnsatisfiable(X0)
      | rf(X0,sk0_0(X0)) ),
    inference(cnf_transformation,[status(esa)],[f95]) ).

fof(f97,plain,
    ! [X0] :
      ( ~ cUnsatisfiable(X0)
      | cp(sk0_0(X0)) ),
    inference(cnf_transformation,[status(esa)],[f95]) ).

fof(f98,plain,
    ! [X0] :
      ( ~ cUnsatisfiable(X0)
      | rf1(X0,sk0_1(X0)) ),
    inference(cnf_transformation,[status(esa)],[f95]) ).

fof(f99,plain,
    ! [X0] :
      ( ~ cUnsatisfiable(X0)
      | ~ cp(sk0_1(X0)) ),
    inference(cnf_transformation,[status(esa)],[f95]) ).

fof(f100,plain,
    ! [X0,X1] :
      ( ~ cUnsatisfiable(X0)
      | ~ rinvF1(sk0_1(X0),X1)
      | rs(X1,sk0_2(X1,X0)) ),
    inference(cnf_transformation,[status(esa)],[f95]) ).

fof(f104,plain,
    ! [X,Y,Z] :
      ( ~ rf(X,Y)
      | ~ rf(X,Z)
      | Y = Z ),
    inference(pre_NNF_transformation,[status(esa)],[f22]) ).

fof(f105,plain,
    ! [Y,Z] :
      ( ! [X] :
          ( ~ rf(X,Y)
          | ~ rf(X,Z) )
      | Y = Z ),
    inference(miniscoping,[status(esa)],[f104]) ).

fof(f106,plain,
    ! [X0,X1,X2] :
      ( ~ rf(X0,X1)
      | ~ rf(X0,X2)
      | X1 = X2 ),
    inference(cnf_transformation,[status(esa)],[f105]) ).

fof(f107,plain,
    ! [X,Y,Z] :
      ( ~ rf1(X,Y)
      | ~ rf1(X,Z)
      | Y = Z ),
    inference(pre_NNF_transformation,[status(esa)],[f23]) ).

fof(f108,plain,
    ! [Y,Z] :
      ( ! [X] :
          ( ~ rf1(X,Y)
          | ~ rf1(X,Z) )
      | Y = Z ),
    inference(miniscoping,[status(esa)],[f107]) ).

fof(f109,plain,
    ! [X0,X1,X2] :
      ( ~ rf1(X0,X1)
      | ~ rf1(X0,X2)
      | X1 = X2 ),
    inference(cnf_transformation,[status(esa)],[f108]) ).

fof(f114,plain,
    ! [X,Y] :
      ( ( ~ rinvF1(X,Y)
        | rf1(Y,X) )
      & ( rinvF1(X,Y)
        | ~ rf1(Y,X) ) ),
    inference(NNF_transformation,[status(esa)],[f25]) ).

fof(f115,plain,
    ( ! [X,Y] :
        ( ~ rinvF1(X,Y)
        | rf1(Y,X) )
    & ! [X,Y] :
        ( rinvF1(X,Y)
        | ~ rf1(Y,X) ) ),
    inference(miniscoping,[status(esa)],[f114]) ).

fof(f117,plain,
    ! [X0,X1] :
      ( rinvF1(X0,X1)
      | ~ rf1(X1,X0) ),
    inference(cnf_transformation,[status(esa)],[f115]) ).

fof(f125,plain,
    cUnsatisfiable(i2003_11_14_17_19_06193),
    inference(cnf_transformation,[status(esa)],[f28]) ).

fof(f126,plain,
    ! [X,Y] :
      ( ~ rs(X,Y)
      | rf1(X,Y) ),
    inference(pre_NNF_transformation,[status(esa)],[f29]) ).

fof(f127,plain,
    ! [X0,X1] :
      ( ~ rs(X0,X1)
      | rf1(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f126]) ).

fof(f128,plain,
    ! [X,Y] :
      ( ~ rs(X,Y)
      | rf(X,Y) ),
    inference(pre_NNF_transformation,[status(esa)],[f30]) ).

fof(f129,plain,
    ! [X0,X1] :
      ( ~ rs(X0,X1)
      | rf(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f128]) ).

fof(f130,plain,
    cp(sk0_0(i2003_11_14_17_19_06193)),
    inference(resolution,[status(thm)],[f97,f125]) ).

fof(f131,plain,
    rf(i2003_11_14_17_19_06193,sk0_0(i2003_11_14_17_19_06193)),
    inference(resolution,[status(thm)],[f96,f125]) ).

fof(f133,plain,
    rf1(i2003_11_14_17_19_06193,sk0_1(i2003_11_14_17_19_06193)),
    inference(resolution,[status(thm)],[f98,f125]) ).

fof(f135,plain,
    ( spl0_0
  <=> cUnsatisfiable(i2003_11_14_17_19_06193) ),
    introduced(split_symbol_definition) ).

fof(f137,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_19_06193)
    | spl0_0 ),
    inference(component_clause,[status(thm)],[f135]) ).

fof(f138,plain,
    ( spl0_1
  <=> cp(sk0_0(i2003_11_14_17_19_06193)) ),
    introduced(split_symbol_definition) ).

fof(f140,plain,
    ( ~ cp(sk0_0(i2003_11_14_17_19_06193))
    | spl0_1 ),
    inference(component_clause,[status(thm)],[f138]) ).

fof(f151,plain,
    ( $false
    | spl0_1 ),
    inference(forward_subsumption_resolution,[status(thm)],[f140,f130]) ).

fof(f152,plain,
    spl0_1,
    inference(contradiction_clause,[status(thm)],[f151]) ).

fof(f153,plain,
    rinvF1(sk0_1(i2003_11_14_17_19_06193),i2003_11_14_17_19_06193),
    inference(resolution,[status(thm)],[f133,f117]) ).

fof(f156,plain,
    ! [X0] :
      ( ~ rf(i2003_11_14_17_19_06193,X0)
      | sk0_0(i2003_11_14_17_19_06193) = X0 ),
    inference(resolution,[status(thm)],[f106,f131]) ).

fof(f157,plain,
    ! [X0] :
      ( ~ rf1(i2003_11_14_17_19_06193,X0)
      | sk0_1(i2003_11_14_17_19_06193) = X0 ),
    inference(resolution,[status(thm)],[f109,f133]) ).

fof(f158,plain,
    ( spl0_4
  <=> rs(i2003_11_14_17_19_06193,sk0_2(i2003_11_14_17_19_06193,i2003_11_14_17_19_06193)) ),
    introduced(split_symbol_definition) ).

fof(f159,plain,
    ( rs(i2003_11_14_17_19_06193,sk0_2(i2003_11_14_17_19_06193,i2003_11_14_17_19_06193))
    | ~ spl0_4 ),
    inference(component_clause,[status(thm)],[f158]) ).

fof(f161,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_19_06193)
    | rs(i2003_11_14_17_19_06193,sk0_2(i2003_11_14_17_19_06193,i2003_11_14_17_19_06193)) ),
    inference(resolution,[status(thm)],[f100,f153]) ).

fof(f162,plain,
    ( ~ spl0_0
    | spl0_4 ),
    inference(split_clause,[status(thm)],[f161,f135,f158]) ).

fof(f164,plain,
    ( rf(i2003_11_14_17_19_06193,sk0_2(i2003_11_14_17_19_06193,i2003_11_14_17_19_06193))
    | ~ spl0_4 ),
    inference(resolution,[status(thm)],[f159,f129]) ).

fof(f165,plain,
    ( rf1(i2003_11_14_17_19_06193,sk0_2(i2003_11_14_17_19_06193,i2003_11_14_17_19_06193))
    | ~ spl0_4 ),
    inference(resolution,[status(thm)],[f159,f127]) ).

fof(f167,plain,
    ( sk0_0(i2003_11_14_17_19_06193) = sk0_2(i2003_11_14_17_19_06193,i2003_11_14_17_19_06193)
    | ~ spl0_4 ),
    inference(resolution,[status(thm)],[f164,f156]) ).

fof(f182,plain,
    ( rf1(i2003_11_14_17_19_06193,sk0_0(i2003_11_14_17_19_06193))
    | ~ spl0_4 ),
    inference(backward_demodulation,[status(thm)],[f167,f165]) ).

fof(f187,plain,
    ( sk0_1(i2003_11_14_17_19_06193) = sk0_0(i2003_11_14_17_19_06193)
    | ~ spl0_4 ),
    inference(resolution,[status(thm)],[f182,f157]) ).

fof(f202,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_19_06193)
    | ~ cp(sk0_0(i2003_11_14_17_19_06193))
    | ~ spl0_4 ),
    inference(paramodulation,[status(thm)],[f187,f99]) ).

fof(f203,plain,
    ( ~ spl0_0
    | ~ spl0_1
    | ~ spl0_4 ),
    inference(split_clause,[status(thm)],[f202,f135,f138,f158]) ).

fof(f204,plain,
    ( $false
    | spl0_0 ),
    inference(forward_subsumption_resolution,[status(thm)],[f137,f125]) ).

fof(f205,plain,
    spl0_0,
    inference(contradiction_clause,[status(thm)],[f204]) ).

fof(f206,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f152,f162,f203,f205]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13  % Problem  : KRS076+1 : TPTP v8.1.2. Released v3.1.0.
% 0.03/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35  % Computer : n020.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 : Mon Apr 29 23:22:32 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.13/0.36  % Drodi V3.6.0
% 0.13/0.36  % Refutation found
% 0.13/0.36  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.13/0.36  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.20/0.37  % Elapsed time: 0.014312 seconds
% 0.20/0.37  % CPU time: 0.031026 seconds
% 0.20/0.37  % Total memory used: 965.472 KB
% 0.20/0.37  % Net memory used: 929.120 KB
%------------------------------------------------------------------------------