↑ Up

LisaST---0.9.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : LisaST---0.9
% Problem  : LCL644+1.005 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n020.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 : Sun Sep 27 07:54:58 AM UTC 2026

% Result   : Theorem 13.40s 7.16s
% Output   : CNFRefutation 13.40s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :    1
% Syntax   : Number of formulae    :    5 (   3 unt;   0 def)
%            Number of atoms       :  453 (   0 equ)
%            Maximal formula atoms :  225 (  90 avg)
%            Number of connectives :  716 ( 268   ~; 304   |; 144   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   30 (  13 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   1 prp; 0-2 aty)
%            Number of functors    :    1 (   1 usr;   1 con; 0-0 aty)
%            Number of variables   :  160 (   0 sgn 158   !;   2   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(main,conjecture,
    ~ ? [X0] :
        ~ ( ~ ( ~ ( ! [X1] :
                      ( ~ ( p1(X1)
                          & ! [X0] :
                              ( p1(X0)
                              | ~ r1(X1,X0) )
                          & p1(X1) )
                      | p2(X1)
                      | p1(X1)
                      | ~ ( ! [X0] :
                              ( p2(X0)
                              | ~ r1(X1,X0) )
                          & p2(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ! [X0] :
                          ( ~ ( p1(X0)
                              & ! [X1] :
                                  ( p1(X1)
                                  | ~ r1(X0,X1) )
                              & p1(X0) )
                          | p2(X0)
                          | ~ r1(X1,X0) )
                      | p1(X1)
                      | ~ ( ! [X0] :
                              ( p2(X0)
                              | ~ r1(X1,X0) )
                          & p2(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ~ ( p1(X1)
                          & ! [X0] :
                              ( p1(X0)
                              | ~ r1(X1,X0) )
                          & p1(X1) )
                      | p2(X1)
                      | ! [X0] :
                          ( p1(X0)
                          | ~ ( ! [X1] :
                                  ( p2(X1)
                                  | ~ r1(X0,X1) )
                              & p2(X0) )
                          | ~ r1(X1,X0) )
                      | ~ r1(X0,X1) ) )
              | ! [X1] :
                  ( ~ ( p1(X1)
                      & ! [X0] :
                          ( p1(X0)
                          | ~ r1(X1,X0) )
                      & p1(X1) )
                  | p2(X1)
                  | ~ r1(X0,X1) )
              | ! [X1] :
                  ( p1(X1)
                  | ~ ( ! [X0] :
                          ( p2(X0)
                          | ~ r1(X1,X0) )
                      & p2(X1) )
                  | ~ r1(X0,X1) ) )
          | ! [X1] :
              ( ~ ( p5(X1)
                  & ! [X0] :
                      ( p5(X0)
                      | ~ r1(X1,X0) ) )
              | p5(X1)
              | ~ r1(X0,X1) )
          | ! [X1] :
              ( ~ ( p5(X1)
                  & ! [X0] :
                      ( p5(X0)
                      | ~ r1(X1,X0) ) )
              | p5(X1)
              | ~ r1(X0,X1) )
          | ~ ( ~ ( ! [X1] :
                      ( ~ ( p2(X1)
                          & ! [X0] :
                              ( p2(X0)
                              | ~ r1(X1,X0) )
                          & p2(X1) )
                      | p3(X1)
                      | p2(X1)
                      | ~ ( ! [X0] :
                              ( p3(X0)
                              | ~ r1(X1,X0) )
                          & p3(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ! [X0] :
                          ( ~ ( p2(X0)
                              & ! [X1] :
                                  ( p2(X1)
                                  | ~ r1(X0,X1) )
                              & p2(X0) )
                          | p3(X0)
                          | ~ r1(X1,X0) )
                      | p2(X1)
                      | ~ ( ! [X0] :
                              ( p3(X0)
                              | ~ r1(X1,X0) )
                          & p3(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ~ ( p2(X1)
                          & ! [X0] :
                              ( p2(X0)
                              | ~ r1(X1,X0) )
                          & p2(X1) )
                      | p3(X1)
                      | ! [X0] :
                          ( p2(X0)
                          | ~ ( ! [X1] :
                                  ( p3(X1)
                                  | ~ r1(X0,X1) )
                              & p3(X0) )
                          | ~ r1(X1,X0) )
                      | ~ r1(X0,X1) ) )
              | ! [X1] :
                  ( ~ ( p2(X1)
                      & ! [X0] :
                          ( p2(X0)
                          | ~ r1(X1,X0) )
                      & p2(X1) )
                  | p3(X1)
                  | ~ r1(X0,X1) )
              | ! [X1] :
                  ( p2(X1)
                  | ~ ( ! [X0] :
                          ( p3(X0)
                          | ~ r1(X1,X0) )
                      & p3(X1) )
                  | ~ r1(X0,X1) ) )
          | ~ ( ~ ( ! [X1] :
                      ( ~ ( p3(X1)
                          & ! [X0] :
                              ( p3(X0)
                              | ~ r1(X1,X0) )
                          & p3(X1) )
                      | p4(X1)
                      | p3(X1)
                      | ~ ( ! [X0] :
                              ( p4(X0)
                              | ~ r1(X1,X0) )
                          & p4(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ! [X0] :
                          ( ~ ( p3(X0)
                              & ! [X1] :
                                  ( p3(X1)
                                  | ~ r1(X0,X1) )
                              & p3(X0) )
                          | p4(X0)
                          | ~ r1(X1,X0) )
                      | p3(X1)
                      | ~ ( ! [X0] :
                              ( p4(X0)
                              | ~ r1(X1,X0) )
                          & p4(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ~ ( p3(X1)
                          & ! [X0] :
                              ( p3(X0)
                              | ~ r1(X1,X0) )
                          & p3(X1) )
                      | p4(X1)
                      | ! [X0] :
                          ( p3(X0)
                          | ~ ( ! [X1] :
                                  ( p4(X1)
                                  | ~ r1(X0,X1) )
                              & p4(X0) )
                          | ~ r1(X1,X0) )
                      | ~ r1(X0,X1) ) )
              | ! [X1] :
                  ( ~ ( p3(X1)
                      & ! [X0] :
                          ( p3(X0)
                          | ~ r1(X1,X0) )
                      & p3(X1) )
                  | p4(X1)
                  | ~ r1(X0,X1) )
              | ! [X1] :
                  ( p3(X1)
                  | ~ ( ! [X0] :
                          ( p4(X0)
                          | ~ r1(X1,X0) )
                      & p4(X1) )
                  | ~ r1(X0,X1) ) )
          | ~ ( ~ ( ! [X1] :
                      ( ~ ( p4(X1)
                          & ! [X0] :
                              ( p4(X0)
                              | ~ r1(X1,X0) )
                          & p4(X1) )
                      | p5(X1)
                      | p4(X1)
                      | ~ ( ! [X0] :
                              ( p5(X0)
                              | ~ r1(X1,X0) )
                          & p5(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ! [X0] :
                          ( ~ ( p4(X0)
                              & ! [X1] :
                                  ( p4(X1)
                                  | ~ r1(X0,X1) )
                              & p4(X0) )
                          | p5(X0)
                          | ~ r1(X1,X0) )
                      | p4(X1)
                      | ~ ( ! [X0] :
                              ( p5(X0)
                              | ~ r1(X1,X0) )
                          & p5(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ~ ( p4(X1)
                          & ! [X0] :
                              ( p4(X0)
                              | ~ r1(X1,X0) )
                          & p4(X1) )
                      | p5(X1)
                      | ! [X0] :
                          ( p4(X0)
                          | ~ ( ! [X1] :
                                  ( p5(X1)
                                  | ~ r1(X0,X1) )
                              & p5(X0) )
                          | ~ r1(X1,X0) )
                      | ~ r1(X0,X1) ) )
              | ! [X1] :
                  ( ~ ( p4(X1)
                      & ! [X0] :
                          ( p4(X0)
                          | ~ r1(X1,X0) )
                      & p4(X1) )
                  | p5(X1)
                  | ~ r1(X0,X1) )
              | ! [X1] :
                  ( p4(X1)
                  | ~ ( ! [X0] :
                          ( p5(X0)
                          | ~ r1(X1,X0) )
                      & p5(X1) )
                  | ~ r1(X0,X1) ) )
          | ~ ( ~ ( ! [X1] :
                      ( ~ ( p5(X1)
                          & ! [X0] :
                              ( p5(X0)
                              | ~ r1(X1,X0) )
                          & p5(X1) )
                      | p6(X1)
                      | p5(X1)
                      | ~ ( ! [X0] :
                              ( p6(X0)
                              | ~ r1(X1,X0) )
                          & p6(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ! [X0] :
                          ( ~ ( p5(X0)
                              & ! [X1] :
                                  ( p5(X1)
                                  | ~ r1(X0,X1) )
                              & p5(X0) )
                          | p6(X0)
                          | ~ r1(X1,X0) )
                      | p5(X1)
                      | ~ ( ! [X0] :
                              ( p6(X0)
                              | ~ r1(X1,X0) )
                          & p6(X1) )
                      | ~ r1(X0,X1) )
                  & ! [X1] :
                      ( ~ ( p5(X1)
                          & ! [X0] :
                              ( p5(X0)
                              | ~ r1(X1,X0) )
                          & p5(X1) )
                      | p6(X1)
                      | ! [X0] :
                          ( p5(X0)
                          | ~ ( ! [X1] :
                                  ( p6(X1)
                                  | ~ r1(X0,X1) )
                              & p6(X0) )
                          | ~ r1(X1,X0) )
                      | ~ r1(X0,X1) ) )
              | ! [X1] :
                  ( ~ ( p5(X1)
                      & ! [X0] :
                          ( p5(X0)
                          | ~ r1(X1,X0) )
                      & p5(X1) )
                  | p6(X1)
                  | ~ r1(X0,X1) )
              | ! [X1] :
                  ( p5(X1)
                  | ~ ( ! [X0] :
                          ( p6(X0)
                          | ~ r1(X1,X0) )
                      & p6(X1) )
                  | ~ r1(X0,X1) ) ) ) ).

fof(negated_conjecture,negated_conjecture,
    ~ ~ ? [X0] :
          ~ ( ~ ( ~ ( ! [X1] :
                        ( ~ ( p1(X1)
                            & ! [X0] :
                                ( p1(X0)
                                | ~ r1(X1,X0) )
                            & p1(X1) )
                        | p2(X1)
                        | p1(X1)
                        | ~ ( ! [X0] :
                                ( p2(X0)
                                | ~ r1(X1,X0) )
                            & p2(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ! [X0] :
                            ( ~ ( p1(X0)
                                & ! [X1] :
                                    ( p1(X1)
                                    | ~ r1(X0,X1) )
                                & p1(X0) )
                            | p2(X0)
                            | ~ r1(X1,X0) )
                        | p1(X1)
                        | ~ ( ! [X0] :
                                ( p2(X0)
                                | ~ r1(X1,X0) )
                            & p2(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ~ ( p1(X1)
                            & ! [X0] :
                                ( p1(X0)
                                | ~ r1(X1,X0) )
                            & p1(X1) )
                        | p2(X1)
                        | ! [X0] :
                            ( p1(X0)
                            | ~ ( ! [X1] :
                                    ( p2(X1)
                                    | ~ r1(X0,X1) )
                                & p2(X0) )
                            | ~ r1(X1,X0) )
                        | ~ r1(X0,X1) ) )
                | ! [X1] :
                    ( ~ ( p1(X1)
                        & ! [X0] :
                            ( p1(X0)
                            | ~ r1(X1,X0) )
                        & p1(X1) )
                    | p2(X1)
                    | ~ r1(X0,X1) )
                | ! [X1] :
                    ( p1(X1)
                    | ~ ( ! [X0] :
                            ( p2(X0)
                            | ~ r1(X1,X0) )
                        & p2(X1) )
                    | ~ r1(X0,X1) ) )
            | ! [X1] :
                ( ~ ( p5(X1)
                    & ! [X0] :
                        ( p5(X0)
                        | ~ r1(X1,X0) ) )
                | p5(X1)
                | ~ r1(X0,X1) )
            | ! [X1] :
                ( ~ ( p5(X1)
                    & ! [X0] :
                        ( p5(X0)
                        | ~ r1(X1,X0) ) )
                | p5(X1)
                | ~ r1(X0,X1) )
            | ~ ( ~ ( ! [X1] :
                        ( ~ ( p2(X1)
                            & ! [X0] :
                                ( p2(X0)
                                | ~ r1(X1,X0) )
                            & p2(X1) )
                        | p3(X1)
                        | p2(X1)
                        | ~ ( ! [X0] :
                                ( p3(X0)
                                | ~ r1(X1,X0) )
                            & p3(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ! [X0] :
                            ( ~ ( p2(X0)
                                & ! [X1] :
                                    ( p2(X1)
                                    | ~ r1(X0,X1) )
                                & p2(X0) )
                            | p3(X0)
                            | ~ r1(X1,X0) )
                        | p2(X1)
                        | ~ ( ! [X0] :
                                ( p3(X0)
                                | ~ r1(X1,X0) )
                            & p3(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ~ ( p2(X1)
                            & ! [X0] :
                                ( p2(X0)
                                | ~ r1(X1,X0) )
                            & p2(X1) )
                        | p3(X1)
                        | ! [X0] :
                            ( p2(X0)
                            | ~ ( ! [X1] :
                                    ( p3(X1)
                                    | ~ r1(X0,X1) )
                                & p3(X0) )
                            | ~ r1(X1,X0) )
                        | ~ r1(X0,X1) ) )
                | ! [X1] :
                    ( ~ ( p2(X1)
                        & ! [X0] :
                            ( p2(X0)
                            | ~ r1(X1,X0) )
                        & p2(X1) )
                    | p3(X1)
                    | ~ r1(X0,X1) )
                | ! [X1] :
                    ( p2(X1)
                    | ~ ( ! [X0] :
                            ( p3(X0)
                            | ~ r1(X1,X0) )
                        & p3(X1) )
                    | ~ r1(X0,X1) ) )
            | ~ ( ~ ( ! [X1] :
                        ( ~ ( p3(X1)
                            & ! [X0] :
                                ( p3(X0)
                                | ~ r1(X1,X0) )
                            & p3(X1) )
                        | p4(X1)
                        | p3(X1)
                        | ~ ( ! [X0] :
                                ( p4(X0)
                                | ~ r1(X1,X0) )
                            & p4(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ! [X0] :
                            ( ~ ( p3(X0)
                                & ! [X1] :
                                    ( p3(X1)
                                    | ~ r1(X0,X1) )
                                & p3(X0) )
                            | p4(X0)
                            | ~ r1(X1,X0) )
                        | p3(X1)
                        | ~ ( ! [X0] :
                                ( p4(X0)
                                | ~ r1(X1,X0) )
                            & p4(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ~ ( p3(X1)
                            & ! [X0] :
                                ( p3(X0)
                                | ~ r1(X1,X0) )
                            & p3(X1) )
                        | p4(X1)
                        | ! [X0] :
                            ( p3(X0)
                            | ~ ( ! [X1] :
                                    ( p4(X1)
                                    | ~ r1(X0,X1) )
                                & p4(X0) )
                            | ~ r1(X1,X0) )
                        | ~ r1(X0,X1) ) )
                | ! [X1] :
                    ( ~ ( p3(X1)
                        & ! [X0] :
                            ( p3(X0)
                            | ~ r1(X1,X0) )
                        & p3(X1) )
                    | p4(X1)
                    | ~ r1(X0,X1) )
                | ! [X1] :
                    ( p3(X1)
                    | ~ ( ! [X0] :
                            ( p4(X0)
                            | ~ r1(X1,X0) )
                        & p4(X1) )
                    | ~ r1(X0,X1) ) )
            | ~ ( ~ ( ! [X1] :
                        ( ~ ( p4(X1)
                            & ! [X0] :
                                ( p4(X0)
                                | ~ r1(X1,X0) )
                            & p4(X1) )
                        | p5(X1)
                        | p4(X1)
                        | ~ ( ! [X0] :
                                ( p5(X0)
                                | ~ r1(X1,X0) )
                            & p5(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ! [X0] :
                            ( ~ ( p4(X0)
                                & ! [X1] :
                                    ( p4(X1)
                                    | ~ r1(X0,X1) )
                                & p4(X0) )
                            | p5(X0)
                            | ~ r1(X1,X0) )
                        | p4(X1)
                        | ~ ( ! [X0] :
                                ( p5(X0)
                                | ~ r1(X1,X0) )
                            & p5(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ~ ( p4(X1)
                            & ! [X0] :
                                ( p4(X0)
                                | ~ r1(X1,X0) )
                            & p4(X1) )
                        | p5(X1)
                        | ! [X0] :
                            ( p4(X0)
                            | ~ ( ! [X1] :
                                    ( p5(X1)
                                    | ~ r1(X0,X1) )
                                & p5(X0) )
                            | ~ r1(X1,X0) )
                        | ~ r1(X0,X1) ) )
                | ! [X1] :
                    ( ~ ( p4(X1)
                        & ! [X0] :
                            ( p4(X0)
                            | ~ r1(X1,X0) )
                        & p4(X1) )
                    | p5(X1)
                    | ~ r1(X0,X1) )
                | ! [X1] :
                    ( p4(X1)
                    | ~ ( ! [X0] :
                            ( p5(X0)
                            | ~ r1(X1,X0) )
                        & p5(X1) )
                    | ~ r1(X0,X1) ) )
            | ~ ( ~ ( ! [X1] :
                        ( ~ ( p5(X1)
                            & ! [X0] :
                                ( p5(X0)
                                | ~ r1(X1,X0) )
                            & p5(X1) )
                        | p6(X1)
                        | p5(X1)
                        | ~ ( ! [X0] :
                                ( p6(X0)
                                | ~ r1(X1,X0) )
                            & p6(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ! [X0] :
                            ( ~ ( p5(X0)
                                & ! [X1] :
                                    ( p5(X1)
                                    | ~ r1(X0,X1) )
                                & p5(X0) )
                            | p6(X0)
                            | ~ r1(X1,X0) )
                        | p5(X1)
                        | ~ ( ! [X0] :
                                ( p6(X0)
                                | ~ r1(X1,X0) )
                            & p6(X1) )
                        | ~ r1(X0,X1) )
                    & ! [X1] :
                        ( ~ ( p5(X1)
                            & ! [X0] :
                                ( p5(X0)
                                | ~ r1(X1,X0) )
                            & p5(X1) )
                        | p6(X1)
                        | ! [X0] :
                            ( p5(X0)
                            | ~ ( ! [X1] :
                                    ( p6(X1)
                                    | ~ r1(X0,X1) )
                                & p6(X0) )
                            | ~ r1(X1,X0) )
                        | ~ r1(X0,X1) ) )
                | ! [X1] :
                    ( ~ ( p5(X1)
                        & ! [X0] :
                            ( p5(X0)
                            | ~ r1(X1,X0) )
                        & p5(X1) )
                    | p6(X1)
                    | ~ r1(X0,X1) )
                | ! [X1] :
                    ( p5(X1)
                    | ~ ( ! [X0] :
                            ( p6(X0)
                            | ~ r1(X1,X0) )
                        & p6(X1) )
                    | ~ r1(X0,X1) ) ) ),
    inference(negate_conjecture,[status(cth)],[main]) ).

cnf(c17,plain,
    ~ p5(sK32),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(c19,plain,
    p5(sK32),
    inference(clausification,[status(esa)],[negated_conjecture]) ).

cnf(d0,plain,
    $false,
    inference(resolution,[status(thm)],[c17,c19]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : LCL644+1.005 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/5.37  % Computer : n020.cluster.edu
% 0.10/5.37  % Model    : x86_64 x86_64
% 0.10/5.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.37  % Memory   : 8046.5625MB
% 0.10/5.37  % OS       : Linux 6.8.0-71-generic
% 0.10/5.38  % CPULimit : 300
% 0.10/5.38  % WCLimit  : 300
% 0.10/5.38  % DateTime : Fri Sep 25 22:55:09 UTC 2026
% 0.10/5.38  % CPUTime  : 
% 0.10/5.38  Running casc-portfolio.sh -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 13.40/7.16  % SZS status Theorem for theBenchmark.p
% 13.40/7.16  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
%------------------------------------------------------------------------------