↑ Up

Z3---4.15.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Z3---4.15.1
% Problem  : SWC262+1 : TPTP v9.0.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_E %s %d THM

% Computer : n009.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 : Sat Jun 21 05:30:43 AM UTC 2025

% Result   : Theorem 0.11s 0.38s
% Output   : Proof 0.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :    4
% Syntax   : Number of formulae    :    9 (   2 unt;   0 typ;   0 def)
%            Number of atoms       :  354 (  86 equ)
%            Maximal formula atoms :    9 (  39 avg)
%            Number of connectives :  462 ( 185   ~; 178   |;   0   &)
%                                         (  39 <=>;  60  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   9 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of FOOLs       :   68 (  68 fml;   0 var)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   12 (   9 usr;   2 prp; 0-3 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :   64 (  60   !;   0   ?;  64   :)

% Comments : 
%------------------------------------------------------------------------------
tff(totalorderedP_type,type,
    totalorderedP: $i > $o ).

tff(ssList_type,type,
    ssList: $i > $o ).

tff(1,plain,
    ( ~ $true
  <=> $false ),
    inference(rewrite,[status(thm)],[]) ).

tff(2,plain,
    ( ! [U: $i] : $true
  <=> $true ),
    inference(elim_unused_vars,[status(thm)],[]) ).

tff(3,plain,
    ^ [U: $i] :
      trans(monotonicity(trans(quant_intro(proof_bind(^ [V: $i] :
                  trans(monotonicity(trans(quant_intro(proof_bind(^ [W: $i] :
                              trans(monotonicity(trans(quant_intro(proof_bind(^ [X: $i] :
                                          trans(monotonicity(trans(monotonicity(rewrite(( ( ( V != X )
                                                      | ( U != W )
                                                      | ~ totalorderedP(W) )
                                                  <=> ( ( V != X )
                                                      | ~ totalorderedP(W)
                                                      | ( U != W ) ) )),
                                                  ( ( ( V != X )
                                                    | ( U != W )
                                                    | ~ totalorderedP(W)
                                                    | totalorderedP(U) )
                                                <=> ( ( V != X )
                                                    | ~ totalorderedP(W)
                                                    | ( U != W )
                                                    | totalorderedP(U) ) )),
                                                rewrite(( ( ( V != X )
                                                    | ~ totalorderedP(W)
                                                    | ( U != W )
                                                    | totalorderedP(U) )
                                                <=> ( totalorderedP(U)
                                                    | ( V != X )
                                                    | ~ totalorderedP(W)
                                                    | ( U != W ) ) )),
                                                ( ( ( V != X )
                                                  | ( U != W )
                                                  | ~ totalorderedP(W)
                                                  | totalorderedP(U) )
                                              <=> ( totalorderedP(U)
                                                  | ( V != X )
                                                  | ~ totalorderedP(W)
                                                  | ( U != W ) ) )),
                                              ( ( ssList(X)
                                               => ( ( V != X )
                                                  | ( U != W )
                                                  | ~ totalorderedP(W)
                                                  | totalorderedP(U) ) )
                                            <=> ( ssList(X)
                                               => ( totalorderedP(U)
                                                  | ( V != X )
                                                  | ~ totalorderedP(W)
                                                  | ( U != W ) ) ) )),
                                            rewrite(( ( ssList(X)
                                               => ( totalorderedP(U)
                                                  | ( V != X )
                                                  | ~ totalorderedP(W)
                                                  | ( U != W ) ) )
                                            <=> ( totalorderedP(U)
                                                | ( V != X )
                                                | ~ totalorderedP(W)
                                                | ( U != W )
                                                | ~ ssList(X) ) )),
                                            ( ( ssList(X)
                                             => ( ( V != X )
                                                | ( U != W )
                                                | ~ totalorderedP(W)
                                                | totalorderedP(U) ) )
                                          <=> ( totalorderedP(U)
                                              | ( V != X )
                                              | ~ totalorderedP(W)
                                              | ( U != W )
                                              | ~ ssList(X) ) ))),
                                      ( ! [X: $i] :
                                          ( ssList(X)
                                         => ( ( V != X )
                                            | ( U != W )
                                            | ~ totalorderedP(W)
                                            | totalorderedP(U) ) )
                                    <=> ! [X: $i] :
                                          ( totalorderedP(U)
                                          | ( V != X )
                                          | ~ totalorderedP(W)
                                          | ( U != W )
                                          | ~ ssList(X) ) )),
                                    trans(trans(der(( ! [X: $i] :
                                              ( totalorderedP(U)
                                              | ( V != X )
                                              | ~ totalorderedP(W)
                                              | ( U != W )
                                              | ~ ssList(X) )
                                        <=> ! [X: $i] :
                                              ( ~ ssList(V)
                                              | totalorderedP(U)
                                              | ~ totalorderedP(W)
                                              | ( U != W ) ) )),
                                        elim_unused(( ! [X: $i] :
                                              ( ~ ssList(V)
                                              | totalorderedP(U)
                                              | ~ totalorderedP(W)
                                              | ( U != W ) )
                                        <=> ( ~ ssList(V)
                                            | totalorderedP(U)
                                            | ~ totalorderedP(W)
                                            | ( U != W ) ) )),
                                        ( ! [X: $i] :
                                            ( totalorderedP(U)
                                            | ( V != X )
                                            | ~ totalorderedP(W)
                                            | ( U != W )
                                            | ~ ssList(X) )
                                      <=> ( ~ ssList(V)
                                          | totalorderedP(U)
                                          | ~ totalorderedP(W)
                                          | ( U != W ) ) )),
                                      rewrite(( ( ~ ssList(V)
                                          | totalorderedP(U)
                                          | ~ totalorderedP(W)
                                          | ( U != W ) )
                                      <=> ( ( U != W )
                                          | ~ ssList(V)
                                          | totalorderedP(U)
                                          | ~ totalorderedP(W) ) )),
                                      ( ! [X: $i] :
                                          ( totalorderedP(U)
                                          | ( V != X )
                                          | ~ totalorderedP(W)
                                          | ( U != W )
                                          | ~ ssList(X) )
                                    <=> ( ( U != W )
                                        | ~ ssList(V)
                                        | totalorderedP(U)
                                        | ~ totalorderedP(W) ) )),
                                    ( ! [X: $i] :
                                        ( ssList(X)
                                       => ( ( V != X )
                                          | ( U != W )
                                          | ~ totalorderedP(W)
                                          | totalorderedP(U) ) )
                                  <=> ( ( U != W )
                                      | ~ ssList(V)
                                      | totalorderedP(U)
                                      | ~ totalorderedP(W) ) )),
                                  ( ( ssList(W)
                                   => ! [X: $i] :
                                        ( ssList(X)
                                       => ( ( V != X )
                                          | ( U != W )
                                          | ~ totalorderedP(W)
                                          | totalorderedP(U) ) ) )
                                <=> ( ssList(W)
                                   => ( ( U != W )
                                      | ~ ssList(V)
                                      | totalorderedP(U)
                                      | ~ totalorderedP(W) ) ) )),
                                rewrite(( ( ssList(W)
                                   => ( ( U != W )
                                      | ~ ssList(V)
                                      | totalorderedP(U)
                                      | ~ totalorderedP(W) ) )
                                <=> ( ( U != W )
                                    | ~ ssList(W)
                                    | ~ ssList(V)
                                    | totalorderedP(U)
                                    | ~ totalorderedP(W) ) )),
                                ( ( ssList(W)
                                 => ! [X: $i] :
                                      ( ssList(X)
                                     => ( ( V != X )
                                        | ( U != W )
                                        | ~ totalorderedP(W)
                                        | totalorderedP(U) ) ) )
                              <=> ( ( U != W )
                                  | ~ ssList(W)
                                  | ~ ssList(V)
                                  | totalorderedP(U)
                                  | ~ totalorderedP(W) ) ))),
                          ( ! [W: $i] :
                              ( ssList(W)
                             => ! [X: $i] :
                                  ( ssList(X)
                                 => ( ( V != X )
                                    | ( U != W )
                                    | ~ totalorderedP(W)
                                    | totalorderedP(U) ) ) )
                        <=> ! [W: $i] :
                              ( ( U != W )
                              | ~ ssList(W)
                              | ~ ssList(V)
                              | totalorderedP(U)
                              | ~ totalorderedP(W) ) )),
                        trans(trans(der(( ! [W: $i] :
                                  ( ( U != W )
                                  | ~ ssList(W)
                                  | ~ ssList(V)
                                  | totalorderedP(U)
                                  | ~ totalorderedP(W) )
                            <=> ! [W: $i] :
                                  ( ~ totalorderedP(U)
                                  | ~ ssList(U)
                                  | ~ ssList(V)
                                  | totalorderedP(U) ) )),
                            elim_unused(( ! [W: $i] :
                                  ( ~ totalorderedP(U)
                                  | ~ ssList(U)
                                  | ~ ssList(V)
                                  | totalorderedP(U) )
                            <=> ( ~ totalorderedP(U)
                                | ~ ssList(U)
                                | ~ ssList(V)
                                | totalorderedP(U) ) )),
                            ( ! [W: $i] :
                                ( ( U != W )
                                | ~ ssList(W)
                                | ~ ssList(V)
                                | totalorderedP(U)
                                | ~ totalorderedP(W) )
                          <=> ( ~ totalorderedP(U)
                              | ~ ssList(U)
                              | ~ ssList(V)
                              | totalorderedP(U) ) )),
                          rewrite(( ( ~ totalorderedP(U)
                              | ~ ssList(U)
                              | ~ ssList(V)
                              | totalorderedP(U) )
                          <=> $true )),
                          ( ! [W: $i] :
                              ( ( U != W )
                              | ~ ssList(W)
                              | ~ ssList(V)
                              | totalorderedP(U)
                              | ~ totalorderedP(W) )
                        <=> $true )),
                        ( ! [W: $i] :
                            ( ssList(W)
                           => ! [X: $i] :
                                ( ssList(X)
                               => ( ( V != X )
                                  | ( U != W )
                                  | ~ totalorderedP(W)
                                  | totalorderedP(U) ) ) )
                      <=> $true )),
                      ( ( ssList(V)
                       => ! [W: $i] :
                            ( ssList(W)
                           => ! [X: $i] :
                                ( ssList(X)
                               => ( ( V != X )
                                  | ( U != W )
                                  | ~ totalorderedP(W)
                                  | totalorderedP(U) ) ) ) )
                    <=> ( ssList(V)
                       => $true ) )),
                    rewrite(( ( ssList(V)
                       => $true )
                    <=> $true )),
                    ( ( ssList(V)
                     => ! [W: $i] :
                          ( ssList(W)
                         => ! [X: $i] :
                              ( ssList(X)
                             => ( ( V != X )
                                | ( U != W )
                                | ~ totalorderedP(W)
                                | totalorderedP(U) ) ) ) )
                  <=> $true ))),
              ( ! [V: $i] :
                  ( ssList(V)
                 => ! [W: $i] :
                      ( ssList(W)
                     => ! [X: $i] :
                          ( ssList(X)
                         => ( ( V != X )
                            | ( U != W )
                            | ~ totalorderedP(W)
                            | totalorderedP(U) ) ) ) )
            <=> ! [V: $i] : $true )),
            elim_unused(( ! [V: $i] : $true
            <=> $true )),
            ( ! [V: $i] :
                ( ssList(V)
               => ! [W: $i] :
                    ( ssList(W)
                   => ! [X: $i] :
                        ( ssList(X)
                       => ( ( V != X )
                          | ( U != W )
                          | ~ totalorderedP(W)
                          | totalorderedP(U) ) ) ) )
          <=> $true )),
          ( ( ssList(U)
           => ! [V: $i] :
                ( ssList(V)
               => ! [W: $i] :
                    ( ssList(W)
                   => ! [X: $i] :
                        ( ssList(X)
                       => ( ( V != X )
                          | ( U != W )
                          | ~ totalorderedP(W)
                          | totalorderedP(U) ) ) ) ) )
        <=> ( ssList(U)
           => $true ) )),
        rewrite(( ( ssList(U)
           => $true )
        <=> $true )),
        ( ( ssList(U)
         => ! [V: $i] :
              ( ssList(V)
             => ! [W: $i] :
                  ( ssList(W)
                 => ! [X: $i] :
                      ( ssList(X)
                     => ( ( V != X )
                        | ( U != W )
                        | ~ totalorderedP(W)
                        | totalorderedP(U) ) ) ) ) )
      <=> $true )),
    inference(bind,[status(th)],[]) ).

tff(4,plain,
    ( ! [U: $i] :
        ( ssList(U)
       => ! [V: $i] :
            ( ssList(V)
           => ! [W: $i] :
                ( ssList(W)
               => ! [X: $i] :
                    ( ssList(X)
                   => ( ( V != X )
                      | ( U != W )
                      | ~ totalorderedP(W)
                      | totalorderedP(U) ) ) ) ) )
  <=> ! [U: $i] : $true ),
    inference(quant_intro,[status(thm)],[3]) ).

tff(5,plain,
    ( ! [U: $i] :
        ( ssList(U)
       => ! [V: $i] :
            ( ssList(V)
           => ! [W: $i] :
                ( ssList(W)
               => ! [X: $i] :
                    ( ssList(X)
                   => ( ( V != X )
                      | ( U != W )
                      | ~ totalorderedP(W)
                      | totalorderedP(U) ) ) ) ) )
  <=> $true ),
    inference(transitivity,[status(thm)],[4,2]) ).

tff(6,plain,
    ( ~ ! [U: $i] :
          ( ssList(U)
         => ! [V: $i] :
              ( ssList(V)
             => ! [W: $i] :
                  ( ssList(W)
                 => ! [X: $i] :
                      ( ssList(X)
                     => ( ( V != X )
                        | ( U != W )
                        | ~ totalorderedP(W)
                        | totalorderedP(U) ) ) ) ) )
  <=> ~ $true ),
    inference(monotonicity,[status(thm)],[5]) ).

tff(7,plain,
    ( ~ ! [U: $i] :
          ( ssList(U)
         => ! [V: $i] :
              ( ssList(V)
             => ! [W: $i] :
                  ( ssList(W)
                 => ! [X: $i] :
                      ( ssList(X)
                     => ( ( V != X )
                        | ( U != W )
                        | ~ totalorderedP(W)
                        | totalorderedP(U) ) ) ) ) )
  <=> $false ),
    inference(transitivity,[status(thm)],[6,1]) ).

tff(8,axiom,
    ~ ! [U: $i] :
        ( ssList(U)
       => ! [V: $i] :
            ( ssList(V)
           => ! [W: $i] :
                ( ssList(W)
               => ! [X: $i] :
                    ( ssList(X)
                   => ( ( V != X )
                      | ( U != W )
                      | ~ totalorderedP(W)
                      | totalorderedP(U) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).

tff(9,plain,
    $false,
    inference(modus_ponens,[status(thm)],[8,7]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem    : SWC262+1 : TPTP v9.0.0. Released v2.4.0.
% 0.06/0.12  % Command    : run_E %s %d THM
% 0.11/0.33  % Computer : n009.cluster.edu
% 0.11/0.33  % Model    : x86_64 x86_64
% 0.11/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33  % Memory   : 8042.1875MB
% 0.11/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33  % CPULimit   : 300
% 0.11/0.33  % WCLimit    : 300
% 0.11/0.33  % DateTime   : Fri Jun 20 08:46:03 EDT 2025
% 0.11/0.33  % CPUTime    : 
% 0.11/0.38  % SZS status Theorem
% 0.11/0.38  % SZS output start Proof
% See solution above
% 0.11/0.39  % E exiting
%------------------------------------------------------------------------------