↑ Up

Leo-III---1.8.0.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Leo-III---1.8.0
% Problem  : SWV469+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar /export/starexec/sandbox2/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox2/solver/bin/externals/eprover --instantiate 39

% 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 : Sun Sep 27 08:59:32 AM UTC 2026

% Result   : Theorem 19.61s 6.62s
% Output   : Refutation 19.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   75
% Syntax   : Number of formulae    :  219 ( 135 unt;   0 typ;   8 def)
%            Number of atoms       : 1330 ( 647 equ;   0 cnn)
%            Maximal formula atoms :  128 (   6 avg)
%            Number of connectives : 5299 ( 510   ~; 204   |; 619   &;3706   @)
%                                         (  13 <=>; 247  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   76 (   5 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   49 (  46 usr;  23 con; 0-3 aty)
%            Number of variables   :  645 (   5   ^; 584   !;  48   ?; 645   :)
%                                         (   0  !>;   0  ?*;   0  @-;   8  @+)

% Comments : 
%------------------------------------------------------------------------------
thf(elem_decl,type,
    elem: $i > $i > $o ).

thf(m_Ldr_decl,type,
    m_Ldr: $i > $i ).

thf(queue_decl,type,
    queue: $i > $i ).

thf(host_decl,type,
    host: $i > $i ).

thf(leq_decl,type,
    leq: $i > $i > $o ).

thf(setIn_decl,type,
    setIn: $i > $i > $o ).

thf(alive_decl,type,
    alive: $i ).

thf(index_decl,type,
    index: $i > $i > $i ).

thf(status_decl,type,
    status: $i ).

thf(elec_2_decl,type,
    elec_2: $i ).

thf(m_Ack_decl,type,
    m_Ack: $i > $i > $i ).

thf(elec_1_decl,type,
    elec_1: $i ).

thf(elid_decl,type,
    elid: $i ).

thf(down_decl,type,
    down: $i ).

thf(pendack_decl,type,
    pendack: $i ).

thf(norm_decl,type,
    norm: $i ).

thf(ldr_decl,type,
    ldr: $i ).

thf(m_Down_decl,type,
    m_Down: $i > $i ).

thf(s_decl,type,
    s: $i > $i ).

thf(zero_decl,type,
    zero: $i ).

thf(cons_decl,type,
    cons: $i > $i > $i ).

thf(wait_decl,type,
    wait: $i ).

thf(nbr_proc_decl,type,
    nbr_proc: $i ).

thf(m_NotNorm_decl,type,
    m_NotNorm: $i > $i ).

thf(m_Halt_decl,type,
    m_Halt: $i > $i ).

thf(m_NormQ_decl,type,
    m_NormQ: $i > $i ).

thf(pidMsg_decl,type,
    pidMsg: $i > $i ).

thf(last_decl,type,
    last: $i > $i ).

thf(snoc_decl,type,
    snoc: $i > $i > $i ).

thf(q_nil_decl,type,
    q_nil: $i ).

thf(init_decl,type,
    init: $i > $i ).

thf(ordered_decl,type,
    ordered: $i > $o ).

thf(nil_decl,type,
    nil: $i ).

thf(setEmpty_decl,type,
    setEmpty: $i ).

thf(tail_decl,type,
    tail: $i > $i ).

thf(pidElem_decl,type,
    pidElem: $i > $o ).

thf(head_decl,type,
    head: $i > $i ).

thf(pids_decl,type,
    pids: $i ).

thf(sk1_decl,type,
    sk1: $i ).

thf(sk2_decl,type,
    sk2: $i ).

thf(sk3_decl,type,
    sk3: $i ).

thf(sk4_decl,type,
    sk4: $i > $i > $i > $i ).

thf(sk5_decl,type,
    sk5: $i ).

thf(sk6_decl,type,
    sk6: $i ).

thf(sk12_decl,type,
    sk12: $i > $i ).

thf(sk13_decl,type,
    sk13: $i > $i ).

thf(sk1_def,definition,
    ( sk1
    = ( @+[A: $i] :
          ~ ! [B: $i,C: $i] :
              ( ( ( ( B @ host @ queue )
                  = ( A @ ( C @ m_Down @ cons ) ) )
                & ! [D: $i] :
                    ( ? [E: $i,F: $i] :
                        ( ( ( F @ host @ ( status @ index ) )
                          = elec_1 )
                        & ( F @ host @ queue @ ( E @ m_Down @ elem ) )
                        & ~ ( D @ host @ ( F @ host @ leq ) )
                        & ! [G: $i] :
                            ( ( ( G @ ( zero @ s @ leq ) )
                              & ~ ( G @ ( F @ host @ leq ) ) )
                           => ( ( G
                                = ( E @ host ) )
                              | ( F @ host @ ( down @ index ) @ ( G @ setIn ) ) ) ) )
                   => ~ ( ( ( D @ host @ ( status @ index ) )
                          = norm )
                        & ( ( D @ host @ ( ldr @ index ) )
                          = ( D @ host ) )
                        & ( alive @ ( D @ setIn ) ) ) )
                & ! [D: $i] :
                    ( ? [E: $i,F: $i] :
                        ( ( ( F @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( ( E @ host )
                          = ( D @ host ) )
                        & ( F @ host @ queue @ ( E @ m_Down @ elem ) )
                        & ( alive @ ( F @ setIn ) ) )
                   => ~ ( ( ( D @ host @ ( status @ index ) )
                          = norm )
                        & ( ( D @ host @ ( ldr @ index ) )
                          = ( D @ host ) )
                        & ( alive @ ( D @ setIn ) ) ) )
                & ! [D: $i,E: $i] :
                    ( ( ( ( E @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( alive @ ( E @ setIn ) )
                      & ( alive @ ( D @ setIn ) )
                      & ~ ( E @ host @ ( D @ host @ leq ) ) )
                   => ~ ( E @ host @ ( pendack @ index ) @ ( D @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [D: $i] :
                    ( ? [E: $i] :
                        ( ( ( E @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( alive @ ( E @ setIn ) )
                        & ~ ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
                   => ~ ( ( ( D @ host @ ( status @ index ) )
                          = norm )
                        & ( ( D @ host @ ( ldr @ index ) )
                          = ( D @ host ) )
                        & ( alive @ ( D @ setIn ) ) ) )
                & ! [D: $i,E: $i] :
                    ( ? [F: $i] :
                        ( ( ( F @ host @ ( ldr @ index ) )
                          = ( F @ host ) )
                        & ( ( F @ host @ ( status @ index ) )
                          = norm )
                        & ( ( E @ host )
                          = ( F @ host ) )
                        & ( alive @ ( F @ setIn ) ) )
                   => ~ ( ( D @ host @ queue @ ( E @ m_Down @ elem ) )
                        & ( alive @ ( D @ setIn ) ) ) )
                & ! [D: $i,E: $i,F: $i] :
                    ( ( ( ( F @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( F @ host )
                        = ( E @ host ) )
                      & ( D @ host @ queue @ ( E @ m_Down @ elem ) )
                      & ( alive @ ( F @ setIn ) )
                      & ( alive @ ( D @ setIn ) ) )
                   => ( D @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [D: $i,E: $i] :
                    ( ( ? [F: $i] :
                          ( ( ( F @ host @ ( status @ index ) )
                            = elec_2 )
                          & ( ( D @ host @ ( status @ index ) )
                            = elec_2 )
                          & ( ( F @ host )
                            = ( E @ host ) )
                          & ( alive @ ( F @ setIn ) ) )
                      & ( alive @ ( D @ setIn ) ) )
                   => ~ ( D @ host @ queue @ ( E @ ( D @ m_Ack ) @ elem ) ) )
                & ! [D: $i] :
                    ( ? [E: $i,F: $i] :
                        ( ( ( E @ host )
                          = ( D @ host ) )
                        & ( F @ host @ queue @ ( E @ ( F @ m_Ack ) @ elem ) )
                        & ( alive @ ( F @ setIn ) ) )
                   => ~ ( ( ( D @ host @ ( status @ index ) )
                          = norm )
                        & ( ( D @ host @ ( ldr @ index ) )
                          = ( D @ host ) )
                        & ( alive @ ( D @ setIn ) ) ) )
                & ! [D: $i,E: $i] :
                    ( ( ( ( E @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( alive @ ( E @ setIn ) )
                      & ( alive @ ( D @ setIn ) )
                      & ~ ( E @ host @ ( D @ host @ leq ) ) )
                   => ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [D: $i,E: $i] :
                    ( ? [F: $i] :
                        ( ( ( F @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( ( F @ host )
                          = ( E @ host ) )
                        & ( alive @ ( F @ setIn ) )
                        & ( alive @ ( D @ setIn ) )
                        & ~ ( D @ host @ ( F @ host @ leq ) ) )
                   => ~ ( D @ host @ queue @ ( E @ m_Down @ elem ) ) )
                & ! [D: $i,E: $i] :
                    ( ( ( ( E @ host @ ( ldr @ index ) )
                        = ( E @ host ) )
                      & ( ( E @ host @ ( status @ index ) )
                        = norm )
                      & ( alive @ ( E @ setIn ) ) )
                   => ~ ( ( D @ host @ ( down @ index ) @ ( E @ host @ setIn ) )
                        & ( alive @ ( D @ setIn ) ) ) )
                & ! [D: $i,E: $i] :
                    ( ( ( ( E @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( D @ host @ ( down @ index ) @ ( E @ host @ setIn ) )
                      & ( alive @ ( E @ setIn ) )
                      & ( alive @ ( D @ setIn ) ) )
                   => ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [D: $i] :
                    ( ( ( alive @ ( D @ setIn ) )
                      & ( ( ( D @ host @ ( status @ index ) )
                          = elec_2 )
                        | ( ( D @ host @ ( status @ index ) )
                          = elec_1 ) ) )
                   => ( ( D @ host @ ( elid @ index ) )
                      = D ) )
                & ! [D: $i,E: $i] :
                    ( ( ( ( E @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( alive @ ( E @ setIn ) ) )
                   => ~ ( D @ host @ queue @ ( E @ ( D @ m_Ack ) @ elem ) ) )
                & ! [D: $i,E: $i] :
                    ( ( ( ( E @ host )
                        = ( D @ host ) )
                      & ( E != D ) )
                   => ( ~ ( alive @ ( E @ setIn ) )
                      | ~ ( alive @ ( D @ setIn ) ) ) )
                & ! [D: $i,E: $i] :
                    ( ( D @ host @ queue @ ( E @ m_Ldr @ elem ) )
                   => ~ ( E @ host @ ( D @ host @ leq ) ) ) )
             => ( ( alive @ ( B @ setIn ) )
               => ( ~ ( C @ host @ ( B @ host @ leq ) )
                 => ( ~ ( ( ( ( C @ host )
                            = ( B @ host @ ( elid @ index ) @ host ) )
                          & ( ( B @ host @ ( status @ index ) )
                            = wait ) )
                        | ( ( ( B @ host @ ( status @ index ) )
                            = norm )
                          & ( ( B @ host @ ( ldr @ index ) )
                            = ( C @ host ) ) ) )
                   => ( ( ( ( B @ host @ ( status @ index ) )
                          = elec_1 )
                        & ! [D: $i] :
                            ( ( ( D @ ( zero @ s @ leq ) )
                              & ~ ( D @ ( B @ host @ leq ) ) )
                           => ( ( D
                                = ( C @ host ) )
                              | ( B @ host @ ( down @ index ) @ ( D @ setIn ) ) ) ) )
                     => ( ~ ( B @ host @ ( nbr_proc @ leq ) )
                       => ! [D: $i] :
                            ( ( ( B @ host )
                             != ( D @ host ) )
                           => ! [E: $i] :
                                ( ( ( B @ host )
                                  = ( E @ host ) )
                               => ( ( ( alive @ ( E @ setIn ) )
                                    & ~ ( D @ host @ ( B @ host @ s @ leq ) ) )
                                 => ~ ( ( ( D @ host @ ( status @ index ) )
                                        = norm )
                                      & ( ( D @ host @ ( ldr @ index ) )
                                        = ( D @ host ) )
                                      & ( alive @ ( D @ setIn ) ) ) ) ) ) ) ) ) ) ) ) ) ) ).

thf(sk2_def,definition,
    ( sk2
    = ( @+[A: $i] :
          ~ ! [B: $i] :
              ( ( ( ( A @ host @ queue )
                  = ( sk1 @ ( B @ m_Down @ cons ) ) )
                & ! [C: $i] :
                    ( ? [D: $i,E: $i] :
                        ( ( ( E @ host @ ( status @ index ) )
                          = elec_1 )
                        & ( E @ host @ queue @ ( D @ m_Down @ elem ) )
                        & ~ ( C @ host @ ( E @ host @ leq ) )
                        & ! [F: $i] :
                            ( ( ( F @ ( zero @ s @ leq ) )
                              & ~ ( F @ ( E @ host @ leq ) ) )
                           => ( ( F
                                = ( D @ host ) )
                              | ( E @ host @ ( down @ index ) @ ( F @ setIn ) ) ) ) )
                   => ~ ( ( ( C @ host @ ( status @ index ) )
                          = norm )
                        & ( ( C @ host @ ( ldr @ index ) )
                          = ( C @ host ) )
                        & ( alive @ ( C @ setIn ) ) ) )
                & ! [C: $i] :
                    ( ? [D: $i,E: $i] :
                        ( ( ( E @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( ( D @ host )
                          = ( C @ host ) )
                        & ( E @ host @ queue @ ( D @ m_Down @ elem ) )
                        & ( alive @ ( E @ setIn ) ) )
                   => ~ ( ( ( C @ host @ ( status @ index ) )
                          = norm )
                        & ( ( C @ host @ ( ldr @ index ) )
                          = ( C @ host ) )
                        & ( alive @ ( C @ setIn ) ) ) )
                & ! [C: $i,D: $i] :
                    ( ( ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( C @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( alive @ ( D @ setIn ) )
                      & ( alive @ ( C @ setIn ) )
                      & ~ ( D @ host @ ( C @ host @ leq ) ) )
                   => ~ ( D @ host @ ( pendack @ index ) @ ( C @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [C: $i] :
                    ( ? [D: $i] :
                        ( ( ( D @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( alive @ ( D @ setIn ) )
                        & ~ ( C @ host @ ( D @ host @ ( pendack @ index ) @ leq ) ) )
                   => ~ ( ( ( C @ host @ ( status @ index ) )
                          = norm )
                        & ( ( C @ host @ ( ldr @ index ) )
                          = ( C @ host ) )
                        & ( alive @ ( C @ setIn ) ) ) )
                & ! [C: $i,D: $i] :
                    ( ? [E: $i] :
                        ( ( ( E @ host @ ( ldr @ index ) )
                          = ( E @ host ) )
                        & ( ( E @ host @ ( status @ index ) )
                          = norm )
                        & ( ( D @ host )
                          = ( E @ host ) )
                        & ( alive @ ( E @ setIn ) ) )
                   => ~ ( ( C @ host @ queue @ ( D @ m_Down @ elem ) )
                        & ( alive @ ( C @ setIn ) ) ) )
                & ! [C: $i,D: $i,E: $i] :
                    ( ( ( ( E @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( E @ host )
                        = ( D @ host ) )
                      & ( C @ host @ queue @ ( D @ m_Down @ elem ) )
                      & ( alive @ ( E @ setIn ) )
                      & ( alive @ ( C @ setIn ) ) )
                   => ( C @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [C: $i,D: $i] :
                    ( ( ? [E: $i] :
                          ( ( ( E @ host @ ( status @ index ) )
                            = elec_2 )
                          & ( ( C @ host @ ( status @ index ) )
                            = elec_2 )
                          & ( ( E @ host )
                            = ( D @ host ) )
                          & ( alive @ ( E @ setIn ) ) )
                      & ( alive @ ( C @ setIn ) ) )
                   => ~ ( C @ host @ queue @ ( D @ ( C @ m_Ack ) @ elem ) ) )
                & ! [C: $i] :
                    ( ? [D: $i,E: $i] :
                        ( ( ( D @ host )
                          = ( C @ host ) )
                        & ( E @ host @ queue @ ( D @ ( E @ m_Ack ) @ elem ) )
                        & ( alive @ ( E @ setIn ) ) )
                   => ~ ( ( ( C @ host @ ( status @ index ) )
                          = norm )
                        & ( ( C @ host @ ( ldr @ index ) )
                          = ( C @ host ) )
                        & ( alive @ ( C @ setIn ) ) ) )
                & ! [C: $i,D: $i] :
                    ( ( ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( C @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( alive @ ( D @ setIn ) )
                      & ( alive @ ( C @ setIn ) )
                      & ~ ( D @ host @ ( C @ host @ leq ) ) )
                   => ( C @ host @ ( D @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [C: $i,D: $i] :
                    ( ? [E: $i] :
                        ( ( ( E @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( ( E @ host )
                          = ( D @ host ) )
                        & ( alive @ ( E @ setIn ) )
                        & ( alive @ ( C @ setIn ) )
                        & ~ ( C @ host @ ( E @ host @ leq ) ) )
                   => ~ ( C @ host @ queue @ ( D @ m_Down @ elem ) ) )
                & ! [C: $i,D: $i] :
                    ( ( ( ( D @ host @ ( ldr @ index ) )
                        = ( D @ host ) )
                      & ( ( D @ host @ ( status @ index ) )
                        = norm )
                      & ( alive @ ( D @ setIn ) ) )
                   => ~ ( ( C @ host @ ( down @ index ) @ ( D @ host @ setIn ) )
                        & ( alive @ ( C @ setIn ) ) ) )
                & ! [C: $i,D: $i] :
                    ( ( ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( C @ host @ ( down @ index ) @ ( D @ host @ setIn ) )
                      & ( alive @ ( D @ setIn ) )
                      & ( alive @ ( C @ setIn ) ) )
                   => ( C @ host @ ( D @ host @ ( pendack @ index ) @ leq ) ) )
                & ! [C: $i] :
                    ( ( ( alive @ ( C @ setIn ) )
                      & ( ( ( C @ host @ ( status @ index ) )
                          = elec_2 )
                        | ( ( C @ host @ ( status @ index ) )
                          = elec_1 ) ) )
                   => ( ( C @ host @ ( elid @ index ) )
                      = C ) )
                & ! [C: $i,D: $i] :
                    ( ( ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( alive @ ( D @ setIn ) ) )
                   => ~ ( C @ host @ queue @ ( D @ ( C @ m_Ack ) @ elem ) ) )
                & ! [C: $i,D: $i] :
                    ( ( ( ( D @ host )
                        = ( C @ host ) )
                      & ( D != C ) )
                   => ( ~ ( alive @ ( D @ setIn ) )
                      | ~ ( alive @ ( C @ setIn ) ) ) )
                & ! [C: $i,D: $i] :
                    ( ( C @ host @ queue @ ( D @ m_Ldr @ elem ) )
                   => ~ ( D @ host @ ( C @ host @ leq ) ) ) )
             => ( ( alive @ ( A @ setIn ) )
               => ( ~ ( B @ host @ ( A @ host @ leq ) )
                 => ( ~ ( ( ( ( B @ host )
                            = ( A @ host @ ( elid @ index ) @ host ) )
                          & ( ( A @ host @ ( status @ index ) )
                            = wait ) )
                        | ( ( ( A @ host @ ( status @ index ) )
                            = norm )
                          & ( ( A @ host @ ( ldr @ index ) )
                            = ( B @ host ) ) ) )
                   => ( ( ( ( A @ host @ ( status @ index ) )
                          = elec_1 )
                        & ! [C: $i] :
                            ( ( ( C @ ( zero @ s @ leq ) )
                              & ~ ( C @ ( A @ host @ leq ) ) )
                           => ( ( C
                                = ( B @ host ) )
                              | ( A @ host @ ( down @ index ) @ ( C @ setIn ) ) ) ) )
                     => ( ~ ( A @ host @ ( nbr_proc @ leq ) )
                       => ! [C: $i] :
                            ( ( ( A @ host )
                             != ( C @ host ) )
                           => ! [D: $i] :
                                ( ( ( A @ host )
                                  = ( D @ host ) )
                               => ( ( ( alive @ ( D @ setIn ) )
                                    & ~ ( C @ host @ ( A @ host @ s @ leq ) ) )
                                 => ~ ( ( ( C @ host @ ( status @ index ) )
                                        = norm )
                                      & ( ( C @ host @ ( ldr @ index ) )
                                        = ( C @ host ) )
                                      & ( alive @ ( C @ setIn ) ) ) ) ) ) ) ) ) ) ) ) ) ) ).

thf(sk3_def,definition,
    ( sk3
    = ( @+[A: $i] :
          ~ ( ( ( ( sk2 @ host @ queue )
                = ( sk1 @ ( A @ m_Down @ cons ) ) )
              & ! [B: $i] :
                  ( ? [C: $i,D: $i] :
                      ( ( ( D @ host @ ( status @ index ) )
                        = elec_1 )
                      & ( D @ host @ queue @ ( C @ m_Down @ elem ) )
                      & ~ ( B @ host @ ( D @ host @ leq ) )
                      & ! [E: $i] :
                          ( ( ( E @ ( zero @ s @ leq ) )
                            & ~ ( E @ ( D @ host @ leq ) ) )
                         => ( ( E
                              = ( C @ host ) )
                            | ( D @ host @ ( down @ index ) @ ( E @ setIn ) ) ) ) )
                 => ~ ( ( ( B @ host @ ( status @ index ) )
                        = norm )
                      & ( ( B @ host @ ( ldr @ index ) )
                        = ( B @ host ) )
                      & ( alive @ ( B @ setIn ) ) ) )
              & ! [B: $i] :
                  ( ? [C: $i,D: $i] :
                      ( ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( C @ host )
                        = ( B @ host ) )
                      & ( D @ host @ queue @ ( C @ m_Down @ elem ) )
                      & ( alive @ ( D @ setIn ) ) )
                 => ~ ( ( ( B @ host @ ( status @ index ) )
                        = norm )
                      & ( ( B @ host @ ( ldr @ index ) )
                        = ( B @ host ) )
                      & ( alive @ ( B @ setIn ) ) ) )
              & ! [B: $i,C: $i] :
                  ( ( ( ( C @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( ( B @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( alive @ ( C @ setIn ) )
                    & ( alive @ ( B @ setIn ) )
                    & ~ ( C @ host @ ( B @ host @ leq ) ) )
                 => ~ ( C @ host @ ( pendack @ index ) @ ( B @ host @ ( pendack @ index ) @ leq ) ) )
              & ! [B: $i] :
                  ( ? [C: $i] :
                      ( ( ( C @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( alive @ ( C @ setIn ) )
                      & ~ ( B @ host @ ( C @ host @ ( pendack @ index ) @ leq ) ) )
                 => ~ ( ( ( B @ host @ ( status @ index ) )
                        = norm )
                      & ( ( B @ host @ ( ldr @ index ) )
                        = ( B @ host ) )
                      & ( alive @ ( B @ setIn ) ) ) )
              & ! [B: $i,C: $i] :
                  ( ? [D: $i] :
                      ( ( ( D @ host @ ( ldr @ index ) )
                        = ( D @ host ) )
                      & ( ( D @ host @ ( status @ index ) )
                        = norm )
                      & ( ( C @ host )
                        = ( D @ host ) )
                      & ( alive @ ( D @ setIn ) ) )
                 => ~ ( ( B @ host @ queue @ ( C @ m_Down @ elem ) )
                      & ( alive @ ( B @ setIn ) ) ) )
              & ! [B: $i,C: $i,D: $i] :
                  ( ( ( ( D @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( ( D @ host )
                      = ( C @ host ) )
                    & ( B @ host @ queue @ ( C @ m_Down @ elem ) )
                    & ( alive @ ( D @ setIn ) )
                    & ( alive @ ( B @ setIn ) ) )
                 => ( B @ host @ ( D @ host @ ( pendack @ index ) @ leq ) ) )
              & ! [B: $i,C: $i] :
                  ( ( ? [D: $i] :
                        ( ( ( D @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( ( B @ host @ ( status @ index ) )
                          = elec_2 )
                        & ( ( D @ host )
                          = ( C @ host ) )
                        & ( alive @ ( D @ setIn ) ) )
                    & ( alive @ ( B @ setIn ) ) )
                 => ~ ( B @ host @ queue @ ( C @ ( B @ m_Ack ) @ elem ) ) )
              & ! [B: $i] :
                  ( ? [C: $i,D: $i] :
                      ( ( ( C @ host )
                        = ( B @ host ) )
                      & ( D @ host @ queue @ ( C @ ( D @ m_Ack ) @ elem ) )
                      & ( alive @ ( D @ setIn ) ) )
                 => ~ ( ( ( B @ host @ ( status @ index ) )
                        = norm )
                      & ( ( B @ host @ ( ldr @ index ) )
                        = ( B @ host ) )
                      & ( alive @ ( B @ setIn ) ) ) )
              & ! [B: $i,C: $i] :
                  ( ( ( ( C @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( ( B @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( alive @ ( C @ setIn ) )
                    & ( alive @ ( B @ setIn ) )
                    & ~ ( C @ host @ ( B @ host @ leq ) ) )
                 => ( B @ host @ ( C @ host @ ( pendack @ index ) @ leq ) ) )
              & ! [B: $i,C: $i] :
                  ( ? [D: $i] :
                      ( ( ( D @ host @ ( status @ index ) )
                        = elec_2 )
                      & ( ( D @ host )
                        = ( C @ host ) )
                      & ( alive @ ( D @ setIn ) )
                      & ( alive @ ( B @ setIn ) )
                      & ~ ( B @ host @ ( D @ host @ leq ) ) )
                 => ~ ( B @ host @ queue @ ( C @ m_Down @ elem ) ) )
              & ! [B: $i,C: $i] :
                  ( ( ( ( C @ host @ ( ldr @ index ) )
                      = ( C @ host ) )
                    & ( ( C @ host @ ( status @ index ) )
                      = norm )
                    & ( alive @ ( C @ setIn ) ) )
                 => ~ ( ( B @ host @ ( down @ index ) @ ( C @ host @ setIn ) )
                      & ( alive @ ( B @ setIn ) ) ) )
              & ! [B: $i,C: $i] :
                  ( ( ( ( C @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( B @ host @ ( down @ index ) @ ( C @ host @ setIn ) )
                    & ( alive @ ( C @ setIn ) )
                    & ( alive @ ( B @ setIn ) ) )
                 => ( B @ host @ ( C @ host @ ( pendack @ index ) @ leq ) ) )
              & ! [B: $i] :
                  ( ( ( alive @ ( B @ setIn ) )
                    & ( ( ( B @ host @ ( status @ index ) )
                        = elec_2 )
                      | ( ( B @ host @ ( status @ index ) )
                        = elec_1 ) ) )
                 => ( ( B @ host @ ( elid @ index ) )
                    = B ) )
              & ! [B: $i,C: $i] :
                  ( ( ( ( C @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( alive @ ( C @ setIn ) ) )
                 => ~ ( B @ host @ queue @ ( C @ ( B @ m_Ack ) @ elem ) ) )
              & ! [B: $i,C: $i] :
                  ( ( ( ( C @ host )
                      = ( B @ host ) )
                    & ( C != B ) )
                 => ( ~ ( alive @ ( C @ setIn ) )
                    | ~ ( alive @ ( B @ setIn ) ) ) )
              & ! [B: $i,C: $i] :
                  ( ( B @ host @ queue @ ( C @ m_Ldr @ elem ) )
                 => ~ ( C @ host @ ( B @ host @ leq ) ) ) )
           => ( ( alive @ ( sk2 @ setIn ) )
             => ( ~ ( A @ host @ ( sk2 @ host @ leq ) )
               => ( ~ ( ( ( ( A @ host )
                          = ( sk2 @ host @ ( elid @ index ) @ host ) )
                        & ( ( sk2 @ host @ ( status @ index ) )
                          = wait ) )
                      | ( ( ( sk2 @ host @ ( status @ index ) )
                          = norm )
                        & ( ( sk2 @ host @ ( ldr @ index ) )
                          = ( A @ host ) ) ) )
                 => ( ( ( ( sk2 @ host @ ( status @ index ) )
                        = elec_1 )
                      & ! [B: $i] :
                          ( ( ( B @ ( zero @ s @ leq ) )
                            & ~ ( B @ ( sk2 @ host @ leq ) ) )
                         => ( ( B
                              = ( A @ host ) )
                            | ( sk2 @ host @ ( down @ index ) @ ( B @ setIn ) ) ) ) )
                   => ( ~ ( sk2 @ host @ ( nbr_proc @ leq ) )
                     => ! [B: $i] :
                          ( ( ( sk2 @ host )
                           != ( B @ host ) )
                         => ! [C: $i] :
                              ( ( ( sk2 @ host )
                                = ( C @ host ) )
                             => ( ( ( alive @ ( C @ setIn ) )
                                  & ~ ( B @ host @ ( sk2 @ host @ s @ leq ) ) )
                               => ~ ( ( ( B @ host @ ( status @ index ) )
                                      = norm )
                                    & ( ( B @ host @ ( ldr @ index ) )
                                      = ( B @ host ) )
                                    & ( alive @ ( B @ setIn ) ) ) ) ) ) ) ) ) ) ) ) ) ) ).

thf(sk4_def,definition,
    ( sk4
    = ( ^ [A: $i,B: $i,C: $i] :
        @+[D: $i] :
          ~ ( ( ( D @ ( zero @ s @ leq ) )
              & ~ ( D @ ( A @ host @ leq ) ) )
           => ( ( D
                = ( B @ host ) )
              | ( A @ host @ ( down @ index ) @ ( D @ setIn ) ) ) ) ) ) ).

thf(sk5_def,definition,
    ( sk5
    = ( @+[A: $i] :
          ~ ( ( ( sk2 @ host )
             != ( A @ host ) )
           => ! [B: $i] :
                ( ( ( sk2 @ host )
                  = ( B @ host ) )
               => ( ( ( alive @ ( B @ setIn ) )
                    & ~ ( A @ host @ ( sk2 @ host @ s @ leq ) ) )
                 => ~ ( ( ( A @ host @ ( status @ index ) )
                        = norm )
                      & ( ( A @ host @ ( ldr @ index ) )
                        = ( A @ host ) )
                      & ( alive @ ( A @ setIn ) ) ) ) ) ) ) ) ).

thf(sk6_def,definition,
    ( sk6
    = ( @+[A: $i] :
          ~ ( ( ( sk2 @ host )
              = ( A @ host ) )
           => ( ( ( alive @ ( A @ setIn ) )
                & ~ ( sk5 @ host @ ( sk2 @ host @ s @ leq ) ) )
             => ~ ( ( ( sk5 @ host @ ( status @ index ) )
                    = norm )
                  & ( ( sk5 @ host @ ( ldr @ index ) )
                    = ( sk5 @ host ) )
                  & ( alive @ ( sk5 @ setIn ) ) ) ) ) ) ) ).

thf(sk12_def,definition,
    ( sk12
    = ( ^ [A: $i] :
        @+[B: $i] :
          ( A
          = ( B @ m_Halt ) ) ) ) ).

thf(sk13_def,definition,
    ( sk13
    = ( ^ [A: $i] :
        @+[B: $i] :
          ( A
          = ( B @ m_Down ) ) ) ) ).

thf(5,axiom,
    ! [A: $i,B: $i] :
      ( ( A != B )
    <=> ( ( A @ m_NormQ )
       != ( B @ m_NormQ ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_27) ).

thf(169,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( A @ m_NormQ )
         != ( B @ m_NormQ ) )
       => ( A != B ) )
      & ( ( A != B )
       => ( ( A @ m_NormQ )
         != ( B @ m_NormQ ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(46,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ leq ) )
      | ( B @ ( A @ leq ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_60) ).

thf(371,plain,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ leq ) )
      | ( B @ ( A @ leq ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).

thf(55,axiom,
    elec_1 != elec_2,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_05) ).

thf(399,plain,
    elec_1 != elec_2,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[55]) ).

thf(1,conjecture,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( ( ( C @ host @ queue )
          = ( A @ ( D @ m_Down @ cons ) ) )
        & ! [E: $i,F: $i,G: $i] :
            ( ( ( ( G @ host @ ( status @ index ) )
                = elec_1 )
              & ( G @ host @ queue @ ( F @ m_Down @ elem ) )
              & ~ ( E @ host @ ( G @ host @ leq ) )
              & ! [H: $i] :
                  ( ( ( H @ ( zero @ s @ leq ) )
                    & ~ ( H @ ( G @ host @ leq ) ) )
                 => ( ( H
                      = ( F @ host ) )
                    | ( G @ host @ ( down @ index ) @ ( H @ setIn ) ) ) ) )
           => ~ ( ( ( E @ host @ ( status @ index ) )
                  = norm )
                & ( ( E @ host @ ( ldr @ index ) )
                  = ( E @ host ) )
                & ( alive @ ( E @ setIn ) ) ) )
        & ! [E: $i,F: $i,G: $i] :
            ( ( ( ( G @ host @ ( status @ index ) )
                = elec_2 )
              & ( ( F @ host )
                = ( E @ host ) )
              & ( G @ host @ queue @ ( F @ m_Down @ elem ) )
              & ( alive @ ( G @ setIn ) ) )
           => ~ ( ( ( E @ host @ ( status @ index ) )
                  = norm )
                & ( ( E @ host @ ( ldr @ index ) )
                  = ( E @ host ) )
                & ( alive @ ( E @ setIn ) ) ) )
        & ! [E: $i,F: $i] :
            ( ( ( ( F @ host @ ( status @ index ) )
                = elec_2 )
              & ( ( E @ host @ ( status @ index ) )
                = elec_2 )
              & ( alive @ ( F @ setIn ) )
              & ( alive @ ( E @ setIn ) )
              & ~ ( F @ host @ ( E @ host @ leq ) ) )
           => ~ ( F @ host @ ( pendack @ index ) @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
        & ! [E: $i,F: $i] :
            ( ( ( ( F @ host @ ( status @ index ) )
                = elec_2 )
              & ( alive @ ( F @ setIn ) )
              & ~ ( E @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
           => ~ ( ( ( E @ host @ ( status @ index ) )
                  = norm )
                & ( ( E @ host @ ( ldr @ index ) )
                  = ( E @ host ) )
                & ( alive @ ( E @ setIn ) ) ) )
        & ! [E: $i,F: $i,G: $i] :
            ( ( ( ( G @ host @ ( ldr @ index ) )
                = ( G @ host ) )
              & ( ( G @ host @ ( status @ index ) )
                = norm )
              & ( ( F @ host )
                = ( G @ host ) )
              & ( alive @ ( G @ setIn ) ) )
           => ~ ( ( E @ host @ queue @ ( F @ m_Down @ elem ) )
                & ( alive @ ( E @ setIn ) ) ) )
        & ! [E: $i,F: $i,G: $i] :
            ( ( ( ( G @ host @ ( status @ index ) )
                = elec_2 )
              & ( ( G @ host )
                = ( F @ host ) )
              & ( E @ host @ queue @ ( F @ m_Down @ elem ) )
              & ( alive @ ( G @ setIn ) )
              & ( alive @ ( E @ setIn ) ) )
           => ( E @ host @ ( G @ host @ ( pendack @ index ) @ leq ) ) )
        & ! [E: $i,F: $i,G: $i] :
            ( ( ( ( G @ host @ ( status @ index ) )
                = elec_2 )
              & ( ( E @ host @ ( status @ index ) )
                = elec_2 )
              & ( ( G @ host )
                = ( F @ host ) )
              & ( alive @ ( G @ setIn ) )
              & ( alive @ ( E @ setIn ) ) )
           => ~ ( E @ host @ queue @ ( F @ ( E @ m_Ack ) @ elem ) ) )
        & ! [E: $i,F: $i,G: $i] :
            ( ( ( ( F @ host )
                = ( E @ host ) )
              & ( G @ host @ queue @ ( F @ ( G @ m_Ack ) @ elem ) )
              & ( alive @ ( G @ setIn ) ) )
           => ~ ( ( ( E @ host @ ( status @ index ) )
                  = norm )
                & ( ( E @ host @ ( ldr @ index ) )
                  = ( E @ host ) )
                & ( alive @ ( E @ setIn ) ) ) )
        & ! [E: $i,F: $i] :
            ( ( ( ( F @ host @ ( status @ index ) )
                = elec_2 )
              & ( ( E @ host @ ( status @ index ) )
                = elec_2 )
              & ( alive @ ( F @ setIn ) )
              & ( alive @ ( E @ setIn ) )
              & ~ ( F @ host @ ( E @ host @ leq ) ) )
           => ( E @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
        & ! [E: $i,F: $i,G: $i] :
            ( ( ( ( G @ host @ ( status @ index ) )
                = elec_2 )
              & ( ( G @ host )
                = ( F @ host ) )
              & ( alive @ ( G @ setIn ) )
              & ( alive @ ( E @ setIn ) )
              & ~ ( E @ host @ ( G @ host @ leq ) ) )
           => ~ ( E @ host @ queue @ ( F @ m_Down @ elem ) ) )
        & ! [E: $i,F: $i] :
            ( ( ( ( F @ host @ ( ldr @ index ) )
                = ( F @ host ) )
              & ( ( F @ host @ ( status @ index ) )
                = norm )
              & ( alive @ ( F @ setIn ) ) )
           => ~ ( ( E @ host @ ( down @ index ) @ ( F @ host @ setIn ) )
                & ( alive @ ( E @ setIn ) ) ) )
        & ! [E: $i,F: $i] :
            ( ( ( ( F @ host @ ( status @ index ) )
                = elec_2 )
              & ( E @ host @ ( down @ index ) @ ( F @ host @ setIn ) )
              & ( alive @ ( F @ setIn ) )
              & ( alive @ ( E @ setIn ) ) )
           => ( E @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
        & ! [E: $i] :
            ( ( ( alive @ ( E @ setIn ) )
              & ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                | ( ( E @ host @ ( status @ index ) )
                  = elec_1 ) ) )
           => ( ( E @ host @ ( elid @ index ) )
              = E ) )
        & ! [E: $i,F: $i] :
            ( ( ( ( F @ host @ ( status @ index ) )
                = elec_2 )
              & ( alive @ ( F @ setIn ) ) )
           => ~ ( E @ host @ queue @ ( F @ ( E @ m_Ack ) @ elem ) ) )
        & ! [E: $i,F: $i] :
            ( ( ( ( F @ host )
                = ( E @ host ) )
              & ( F != E ) )
           => ( ~ ( alive @ ( F @ setIn ) )
              | ~ ( alive @ ( E @ setIn ) ) ) )
        & ! [E: $i,F: $i] :
            ( ( E @ host @ queue @ ( F @ m_Ldr @ elem ) )
           => ~ ( F @ host @ ( E @ host @ leq ) ) ) )
     => ( ( alive @ ( C @ setIn ) )
       => ( ~ ( D @ host @ ( C @ host @ leq ) )
         => ( ~ ( ( ( ( D @ host )
                    = ( C @ host @ ( elid @ index ) @ host ) )
                  & ( ( C @ host @ ( status @ index ) )
                    = wait ) )
                | ( ( ( C @ host @ ( status @ index ) )
                    = norm )
                  & ( ( C @ host @ ( ldr @ index ) )
                    = ( D @ host ) ) ) )
           => ( ( ( ( C @ host @ ( status @ index ) )
                  = elec_1 )
                & ! [E: $i] :
                    ( ( ( E @ ( zero @ s @ leq ) )
                      & ~ ( E @ ( C @ host @ leq ) ) )
                   => ( ( E
                        = ( D @ host ) )
                      | ( C @ host @ ( down @ index ) @ ( E @ setIn ) ) ) ) )
             => ( ~ ( C @ host @ ( nbr_proc @ leq ) )
               => ! [E: $i] :
                    ( ( ( C @ host )
                     != ( E @ host ) )
                   => ! [F: $i] :
                        ( ( ( C @ host )
                          = ( F @ host ) )
                       => ( ( ( alive @ ( F @ setIn ) )
                            & ~ ( E @ host @ ( C @ host @ s @ leq ) ) )
                         => ~ ( ( ( E @ host @ ( status @ index ) )
                                = norm )
                              & ( ( E @ host @ ( ldr @ index ) )
                                = ( E @ host ) )
                              & ( alive @ ( E @ setIn ) ) ) ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).

thf(2,negated_conjecture,
    ~ ! [A: $i,B: $i,C: $i,D: $i] :
        ( ( ( ( C @ host @ queue )
            = ( A @ ( D @ m_Down @ cons ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( ( ( G @ host @ ( status @ index ) )
                  = elec_1 )
                & ( G @ host @ queue @ ( F @ m_Down @ elem ) )
                & ~ ( E @ host @ ( G @ host @ leq ) )
                & ! [H: $i] :
                    ( ( ( H @ ( zero @ s @ leq ) )
                      & ~ ( H @ ( G @ host @ leq ) ) )
                   => ( ( H
                        = ( F @ host ) )
                      | ( G @ host @ ( down @ index ) @ ( H @ setIn ) ) ) ) )
             => ~ ( ( ( E @ host @ ( status @ index ) )
                    = norm )
                  & ( ( E @ host @ ( ldr @ index ) )
                    = ( E @ host ) )
                  & ( alive @ ( E @ setIn ) ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( ( ( G @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( F @ host )
                  = ( E @ host ) )
                & ( G @ host @ queue @ ( F @ m_Down @ elem ) )
                & ( alive @ ( G @ setIn ) ) )
             => ~ ( ( ( E @ host @ ( status @ index ) )
                    = norm )
                  & ( ( E @ host @ ( ldr @ index ) )
                    = ( E @ host ) )
                  & ( alive @ ( E @ setIn ) ) ) )
          & ! [E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( F @ setIn ) )
                & ( alive @ ( E @ setIn ) )
                & ~ ( F @ host @ ( E @ host @ leq ) ) )
             => ~ ( F @ host @ ( pendack @ index ) @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( F @ setIn ) )
                & ~ ( E @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
             => ~ ( ( ( E @ host @ ( status @ index ) )
                    = norm )
                  & ( ( E @ host @ ( ldr @ index ) )
                    = ( E @ host ) )
                  & ( alive @ ( E @ setIn ) ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( ( ( G @ host @ ( ldr @ index ) )
                  = ( G @ host ) )
                & ( ( G @ host @ ( status @ index ) )
                  = norm )
                & ( ( F @ host )
                  = ( G @ host ) )
                & ( alive @ ( G @ setIn ) ) )
             => ~ ( ( E @ host @ queue @ ( F @ m_Down @ elem ) )
                  & ( alive @ ( E @ setIn ) ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( ( ( G @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( G @ host )
                  = ( F @ host ) )
                & ( E @ host @ queue @ ( F @ m_Down @ elem ) )
                & ( alive @ ( G @ setIn ) )
                & ( alive @ ( E @ setIn ) ) )
             => ( E @ host @ ( G @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( ( ( G @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( G @ host )
                  = ( F @ host ) )
                & ( alive @ ( G @ setIn ) )
                & ( alive @ ( E @ setIn ) ) )
             => ~ ( E @ host @ queue @ ( F @ ( E @ m_Ack ) @ elem ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( ( ( F @ host )
                  = ( E @ host ) )
                & ( G @ host @ queue @ ( F @ ( G @ m_Ack ) @ elem ) )
                & ( alive @ ( G @ setIn ) ) )
             => ~ ( ( ( E @ host @ ( status @ index ) )
                    = norm )
                  & ( ( E @ host @ ( ldr @ index ) )
                    = ( E @ host ) )
                  & ( alive @ ( E @ setIn ) ) ) )
          & ! [E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( F @ setIn ) )
                & ( alive @ ( E @ setIn ) )
                & ~ ( F @ host @ ( E @ host @ leq ) ) )
             => ( E @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( ( ( G @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( G @ host )
                  = ( F @ host ) )
                & ( alive @ ( G @ setIn ) )
                & ( alive @ ( E @ setIn ) )
                & ~ ( E @ host @ ( G @ host @ leq ) ) )
             => ~ ( E @ host @ queue @ ( F @ m_Down @ elem ) ) )
          & ! [E: $i,F: $i] :
              ( ( ( ( F @ host @ ( ldr @ index ) )
                  = ( F @ host ) )
                & ( ( F @ host @ ( status @ index ) )
                  = norm )
                & ( alive @ ( F @ setIn ) ) )
             => ~ ( ( E @ host @ ( down @ index ) @ ( F @ host @ setIn ) )
                  & ( alive @ ( E @ setIn ) ) ) )
          & ! [E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( E @ host @ ( down @ index ) @ ( F @ host @ setIn ) )
                & ( alive @ ( F @ setIn ) )
                & ( alive @ ( E @ setIn ) ) )
             => ( E @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [E: $i] :
              ( ( ( alive @ ( E @ setIn ) )
                & ( ( ( E @ host @ ( status @ index ) )
                    = elec_2 )
                  | ( ( E @ host @ ( status @ index ) )
                    = elec_1 ) ) )
             => ( ( E @ host @ ( elid @ index ) )
                = E ) )
          & ! [E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( F @ setIn ) ) )
             => ~ ( E @ host @ queue @ ( F @ ( E @ m_Ack ) @ elem ) ) )
          & ! [E: $i,F: $i] :
              ( ( ( ( F @ host )
                  = ( E @ host ) )
                & ( F != E ) )
             => ( ~ ( alive @ ( F @ setIn ) )
                | ~ ( alive @ ( E @ setIn ) ) ) )
          & ! [E: $i,F: $i] :
              ( ( E @ host @ queue @ ( F @ m_Ldr @ elem ) )
             => ~ ( F @ host @ ( E @ host @ leq ) ) ) )
       => ( ( alive @ ( C @ setIn ) )
         => ( ~ ( D @ host @ ( C @ host @ leq ) )
           => ( ~ ( ( ( ( D @ host )
                      = ( C @ host @ ( elid @ index ) @ host ) )
                    & ( ( C @ host @ ( status @ index ) )
                      = wait ) )
                  | ( ( ( C @ host @ ( status @ index ) )
                      = norm )
                    & ( ( C @ host @ ( ldr @ index ) )
                      = ( D @ host ) ) ) )
             => ( ( ( ( C @ host @ ( status @ index ) )
                    = elec_1 )
                  & ! [E: $i] :
                      ( ( ( E @ ( zero @ s @ leq ) )
                        & ~ ( E @ ( C @ host @ leq ) ) )
                     => ( ( E
                          = ( D @ host ) )
                        | ( C @ host @ ( down @ index ) @ ( E @ setIn ) ) ) ) )
               => ( ~ ( C @ host @ ( nbr_proc @ leq ) )
                 => ! [E: $i] :
                      ( ( ( C @ host )
                       != ( E @ host ) )
                     => ! [F: $i] :
                          ( ( ( C @ host )
                            = ( F @ host ) )
                         => ( ( ( alive @ ( F @ setIn ) )
                              & ~ ( E @ host @ ( C @ host @ s @ leq ) ) )
                           => ~ ( ( ( E @ host @ ( status @ index ) )
                                  = norm )
                                & ( ( E @ host @ ( ldr @ index ) )
                                  = ( E @ host ) )
                                & ( alive @ ( E @ setIn ) ) ) ) ) ) ) ) ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(69,plain,
    ~ ! [A: $i,B: $i,C: $i] :
        ( ( ( ( B @ host @ queue )
            = ( A @ ( C @ m_Down @ cons ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_1 )
                & ( F @ host @ queue @ ( E @ m_Down @ elem ) )
                & ~ ( D @ host @ ( F @ host @ leq ) )
                & ! [G: $i] :
                    ( ( ( G @ ( zero @ s @ leq ) )
                      & ~ ( G @ ( F @ host @ leq ) ) )
                   => ( ( G
                        = ( E @ host ) )
                      | ( F @ host @ ( down @ index ) @ ( G @ setIn ) ) ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( E @ host )
                  = ( D @ host ) )
                & ( F @ host @ queue @ ( E @ m_Down @ elem ) )
                & ( alive @ ( F @ setIn ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( D @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( E @ setIn ) )
                & ( alive @ ( D @ setIn ) )
                & ~ ( E @ host @ ( D @ host @ leq ) ) )
             => ~ ( E @ host @ ( pendack @ index ) @ ( D @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( E @ setIn ) )
                & ~ ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( F @ host @ ( ldr @ index ) )
                  = ( F @ host ) )
                & ( ( F @ host @ ( status @ index ) )
                  = norm )
                & ( ( E @ host )
                  = ( F @ host ) )
                & ( alive @ ( F @ setIn ) ) )
             => ~ ( ( D @ host @ queue @ ( E @ m_Down @ elem ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( F @ host )
                  = ( E @ host ) )
                & ( D @ host @ queue @ ( E @ m_Down @ elem ) )
                & ( alive @ ( F @ setIn ) )
                & ( alive @ ( D @ setIn ) ) )
             => ( D @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( D @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( F @ host )
                  = ( E @ host ) )
                & ( alive @ ( F @ setIn ) )
                & ( alive @ ( D @ setIn ) ) )
             => ~ ( D @ host @ queue @ ( E @ ( D @ m_Ack ) @ elem ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( E @ host )
                  = ( D @ host ) )
                & ( F @ host @ queue @ ( E @ ( F @ m_Ack ) @ elem ) )
                & ( alive @ ( F @ setIn ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( D @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( E @ setIn ) )
                & ( alive @ ( D @ setIn ) )
                & ~ ( E @ host @ ( D @ host @ leq ) ) )
             => ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( F @ host )
                  = ( E @ host ) )
                & ( alive @ ( F @ setIn ) )
                & ( alive @ ( D @ setIn ) )
                & ~ ( D @ host @ ( F @ host @ leq ) ) )
             => ~ ( D @ host @ queue @ ( E @ m_Down @ elem ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( ldr @ index ) )
                  = ( E @ host ) )
                & ( ( E @ host @ ( status @ index ) )
                  = norm )
                & ( alive @ ( E @ setIn ) ) )
             => ~ ( ( D @ host @ ( down @ index ) @ ( E @ host @ setIn ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( D @ host @ ( down @ index ) @ ( E @ host @ setIn ) )
                & ( alive @ ( E @ setIn ) )
                & ( alive @ ( D @ setIn ) ) )
             => ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i] :
              ( ( ( alive @ ( D @ setIn ) )
                & ( ( ( D @ host @ ( status @ index ) )
                    = elec_2 )
                  | ( ( D @ host @ ( status @ index ) )
                    = elec_1 ) ) )
             => ( ( D @ host @ ( elid @ index ) )
                = D ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( E @ setIn ) ) )
             => ~ ( D @ host @ queue @ ( E @ ( D @ m_Ack ) @ elem ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host )
                  = ( D @ host ) )
                & ( E != D ) )
             => ( ~ ( alive @ ( E @ setIn ) )
                | ~ ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( D @ host @ queue @ ( E @ m_Ldr @ elem ) )
             => ~ ( E @ host @ ( D @ host @ leq ) ) ) )
       => ( ( alive @ ( B @ setIn ) )
         => ( ~ ( C @ host @ ( B @ host @ leq ) )
           => ( ~ ( ( ( ( C @ host )
                      = ( B @ host @ ( elid @ index ) @ host ) )
                    & ( ( B @ host @ ( status @ index ) )
                      = wait ) )
                  | ( ( ( B @ host @ ( status @ index ) )
                      = norm )
                    & ( ( B @ host @ ( ldr @ index ) )
                      = ( C @ host ) ) ) )
             => ( ( ( ( B @ host @ ( status @ index ) )
                    = elec_1 )
                  & ! [D: $i] :
                      ( ( ( D @ ( zero @ s @ leq ) )
                        & ~ ( D @ ( B @ host @ leq ) ) )
                     => ( ( D
                          = ( C @ host ) )
                        | ( B @ host @ ( down @ index ) @ ( D @ setIn ) ) ) ) )
               => ( ~ ( B @ host @ ( nbr_proc @ leq ) )
                 => ! [D: $i] :
                      ( ( ( B @ host )
                       != ( D @ host ) )
                     => ! [E: $i] :
                          ( ( ( B @ host )
                            = ( E @ host ) )
                         => ( ( ( alive @ ( E @ setIn ) )
                              & ~ ( D @ host @ ( B @ host @ s @ leq ) ) )
                           => ~ ( ( ( D @ host @ ( status @ index ) )
                                  = norm )
                                & ( ( D @ host @ ( ldr @ index ) )
                                  = ( D @ host ) )
                                & ( alive @ ( D @ setIn ) ) ) ) ) ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(70,plain,
    ~ ! [A: $i,B: $i,C: $i] :
        ( ( ( ( B @ host @ queue )
            = ( A @ ( C @ m_Down @ cons ) ) )
          & ! [D: $i] :
              ( ? [E: $i,F: $i] :
                  ( ( ( F @ host @ ( status @ index ) )
                    = elec_1 )
                  & ( F @ host @ queue @ ( E @ m_Down @ elem ) )
                  & ~ ( D @ host @ ( F @ host @ leq ) )
                  & ! [G: $i] :
                      ( ( ( G @ ( zero @ s @ leq ) )
                        & ~ ( G @ ( F @ host @ leq ) ) )
                     => ( ( G
                          = ( E @ host ) )
                        | ( F @ host @ ( down @ index ) @ ( G @ setIn ) ) ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i] :
              ( ? [E: $i,F: $i] :
                  ( ( ( F @ host @ ( status @ index ) )
                    = elec_2 )
                  & ( ( E @ host )
                    = ( D @ host ) )
                  & ( F @ host @ queue @ ( E @ m_Down @ elem ) )
                  & ( alive @ ( F @ setIn ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( D @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( E @ setIn ) )
                & ( alive @ ( D @ setIn ) )
                & ~ ( E @ host @ ( D @ host @ leq ) ) )
             => ~ ( E @ host @ ( pendack @ index ) @ ( D @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i] :
              ( ? [E: $i] :
                  ( ( ( E @ host @ ( status @ index ) )
                    = elec_2 )
                  & ( alive @ ( E @ setIn ) )
                  & ~ ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ? [F: $i] :
                  ( ( ( F @ host @ ( ldr @ index ) )
                    = ( F @ host ) )
                  & ( ( F @ host @ ( status @ index ) )
                    = norm )
                  & ( ( E @ host )
                    = ( F @ host ) )
                  & ( alive @ ( F @ setIn ) ) )
             => ~ ( ( D @ host @ queue @ ( E @ m_Down @ elem ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i,F: $i] :
              ( ( ( ( F @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( F @ host )
                  = ( E @ host ) )
                & ( D @ host @ queue @ ( E @ m_Down @ elem ) )
                & ( alive @ ( F @ setIn ) )
                & ( alive @ ( D @ setIn ) ) )
             => ( D @ host @ ( F @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i,E: $i] :
              ( ( ? [F: $i] :
                    ( ( ( F @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( ( D @ host @ ( status @ index ) )
                      = elec_2 )
                    & ( ( F @ host )
                      = ( E @ host ) )
                    & ( alive @ ( F @ setIn ) ) )
                & ( alive @ ( D @ setIn ) ) )
             => ~ ( D @ host @ queue @ ( E @ ( D @ m_Ack ) @ elem ) ) )
          & ! [D: $i] :
              ( ? [E: $i,F: $i] :
                  ( ( ( E @ host )
                    = ( D @ host ) )
                  & ( F @ host @ queue @ ( E @ ( F @ m_Ack ) @ elem ) )
                  & ( alive @ ( F @ setIn ) ) )
             => ~ ( ( ( D @ host @ ( status @ index ) )
                    = norm )
                  & ( ( D @ host @ ( ldr @ index ) )
                    = ( D @ host ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( ( D @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( E @ setIn ) )
                & ( alive @ ( D @ setIn ) )
                & ~ ( E @ host @ ( D @ host @ leq ) ) )
             => ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i,E: $i] :
              ( ? [F: $i] :
                  ( ( ( F @ host @ ( status @ index ) )
                    = elec_2 )
                  & ( ( F @ host )
                    = ( E @ host ) )
                  & ( alive @ ( F @ setIn ) )
                  & ( alive @ ( D @ setIn ) )
                  & ~ ( D @ host @ ( F @ host @ leq ) ) )
             => ~ ( D @ host @ queue @ ( E @ m_Down @ elem ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( ldr @ index ) )
                  = ( E @ host ) )
                & ( ( E @ host @ ( status @ index ) )
                  = norm )
                & ( alive @ ( E @ setIn ) ) )
             => ~ ( ( D @ host @ ( down @ index ) @ ( E @ host @ setIn ) )
                  & ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( D @ host @ ( down @ index ) @ ( E @ host @ setIn ) )
                & ( alive @ ( E @ setIn ) )
                & ( alive @ ( D @ setIn ) ) )
             => ( D @ host @ ( E @ host @ ( pendack @ index ) @ leq ) ) )
          & ! [D: $i] :
              ( ( ( alive @ ( D @ setIn ) )
                & ( ( ( D @ host @ ( status @ index ) )
                    = elec_2 )
                  | ( ( D @ host @ ( status @ index ) )
                    = elec_1 ) ) )
             => ( ( D @ host @ ( elid @ index ) )
                = D ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host @ ( status @ index ) )
                  = elec_2 )
                & ( alive @ ( E @ setIn ) ) )
             => ~ ( D @ host @ queue @ ( E @ ( D @ m_Ack ) @ elem ) ) )
          & ! [D: $i,E: $i] :
              ( ( ( ( E @ host )
                  = ( D @ host ) )
                & ( E != D ) )
             => ( ~ ( alive @ ( E @ setIn ) )
                | ~ ( alive @ ( D @ setIn ) ) ) )
          & ! [D: $i,E: $i] :
              ( ( D @ host @ queue @ ( E @ m_Ldr @ elem ) )
             => ~ ( E @ host @ ( D @ host @ leq ) ) ) )
       => ( ( alive @ ( B @ setIn ) )
         => ( ~ ( C @ host @ ( B @ host @ leq ) )
           => ( ~ ( ( ( ( C @ host )
                      = ( B @ host @ ( elid @ index ) @ host ) )
                    & ( ( B @ host @ ( status @ index ) )
                      = wait ) )
                  | ( ( ( B @ host @ ( status @ index ) )
                      = norm )
                    & ( ( B @ host @ ( ldr @ index ) )
                      = ( C @ host ) ) ) )
             => ( ( ( ( B @ host @ ( status @ index ) )
                    = elec_1 )
                  & ! [D: $i] :
                      ( ( ( D @ ( zero @ s @ leq ) )
                        & ~ ( D @ ( B @ host @ leq ) ) )
                     => ( ( D
                          = ( C @ host ) )
                        | ( B @ host @ ( down @ index ) @ ( D @ setIn ) ) ) ) )
               => ( ~ ( B @ host @ ( nbr_proc @ leq ) )
                 => ! [D: $i] :
                      ( ( ( B @ host )
                       != ( D @ host ) )
                     => ! [E: $i] :
                          ( ( ( B @ host )
                            = ( E @ host ) )
                         => ( ( ( alive @ ( E @ setIn ) )
                              & ~ ( D @ host @ ( B @ host @ s @ leq ) ) )
                           => ~ ( ( ( D @ host @ ( status @ index ) )
                                  = norm )
                                & ( ( D @ host @ ( ldr @ index ) )
                                  = ( D @ host ) )
                                & ( alive @ ( D @ setIn ) ) ) ) ) ) ) ) ) ) ) ),
    inference(miniscope,[status(thm)],[69]) ).

thf(71,plain,
    ! [ZM: $i,ZL: $i,ZK: $i,ZJ: $i,ZI: $i,ZH: $i,ZG: $i,ZF: $i,ZE: $i,ZD: $i,ZC: $i,ZB: $i,ZA: $i,Z: $i,Y: $i,X: $i,W: $i,V: $i,U: $i,T: $i,S: $i,R: $i,Q: $i,P: $i,O: $i,N: $i,M: $i,L: $i,K: $i,J: $i,I: $i,H: $i,G: $i,F: $i,E: $i,D: $i,C: $i,B: $i,A: $i] :
      ( ( ( sk5 @ host @ ( status @ index ) )
        = norm )
      & ( ( sk5 @ host @ ( ldr @ index ) )
        = ( sk5 @ host ) )
      & ( alive @ ( sk5 @ setIn ) )
      & ( alive @ ( sk6 @ setIn ) )
      & ~ ( sk5 @ host @ ( sk2 @ host @ s @ leq ) )
      & ( ( sk2 @ host )
        = ( sk6 @ host ) )
      & ( ( sk2 @ host )
       != ( sk5 @ host ) )
      & ~ ( sk2 @ host @ ( nbr_proc @ leq ) )
      & ( ( sk2 @ host @ ( status @ index ) )
        = elec_1 )
      & ( ( ZM
          = ( sk3 @ host ) )
        | ( sk2 @ host @ ( down @ index ) @ ( ZM @ setIn ) )
        | ~ ( ZM @ ( zero @ s @ leq ) )
        | ( ZM @ ( sk2 @ host @ leq ) ) )
      & ( ( ( sk3 @ host )
         != ( sk2 @ host @ ( elid @ index ) @ host ) )
        | ( ( sk2 @ host @ ( status @ index ) )
         != wait ) )
      & ( ( ( sk2 @ host @ ( status @ index ) )
         != norm )
        | ( ( sk2 @ host @ ( ldr @ index ) )
         != ( sk3 @ host ) ) )
      & ~ ( sk3 @ host @ ( sk2 @ host @ leq ) )
      & ( alive @ ( sk2 @ setIn ) )
      & ( ( sk2 @ host @ queue )
        = ( sk1 @ ( sk3 @ m_Down @ cons ) ) )
      & ( ( ( ZJ @ host @ ( status @ index ) )
         != norm )
        | ( ( ZJ @ host @ ( ldr @ index ) )
         != ( ZJ @ host ) )
        | ~ ( alive @ ( ZJ @ setIn ) )
        | ( ( ZL @ host @ ( status @ index ) )
         != elec_1 )
        | ~ ( ZL @ host @ queue @ ( ZK @ m_Down @ elem ) )
        | ( ZJ @ host @ ( ZL @ host @ leq ) )
        | ( ( ZJ @ ( ZK @ ( ZL @ sk4 ) ) )
         != ( ZK @ host ) ) )
      & ( ( ( ZJ @ host @ ( status @ index ) )
         != norm )
        | ( ( ZJ @ host @ ( ldr @ index ) )
         != ( ZJ @ host ) )
        | ~ ( alive @ ( ZJ @ setIn ) )
        | ( ( ZL @ host @ ( status @ index ) )
         != elec_1 )
        | ~ ( ZL @ host @ queue @ ( ZK @ m_Down @ elem ) )
        | ( ZJ @ host @ ( ZL @ host @ leq ) )
        | ~ ( ZL @ host @ ( down @ index ) @ ( ZJ @ ( ZK @ ( ZL @ sk4 ) ) @ setIn ) ) )
      & ( ( ( ZJ @ host @ ( status @ index ) )
         != norm )
        | ( ( ZJ @ host @ ( ldr @ index ) )
         != ( ZJ @ host ) )
        | ~ ( alive @ ( ZJ @ setIn ) )
        | ( ( ZL @ host @ ( status @ index ) )
         != elec_1 )
        | ~ ( ZL @ host @ queue @ ( ZK @ m_Down @ elem ) )
        | ( ZJ @ host @ ( ZL @ host @ leq ) )
        | ( ZJ @ ( ZK @ ( ZL @ sk4 ) ) @ ( zero @ s @ leq ) ) )
      & ( ( ( ZJ @ host @ ( status @ index ) )
         != norm )
        | ( ( ZJ @ host @ ( ldr @ index ) )
         != ( ZJ @ host ) )
        | ~ ( alive @ ( ZJ @ setIn ) )
        | ( ( ZL @ host @ ( status @ index ) )
         != elec_1 )
        | ~ ( ZL @ host @ queue @ ( ZK @ m_Down @ elem ) )
        | ( ZJ @ host @ ( ZL @ host @ leq ) )
        | ~ ( ZJ @ ( ZK @ ( ZL @ sk4 ) ) @ ( ZL @ host @ leq ) ) )
      & ( ( ( ZG @ host @ ( status @ index ) )
         != norm )
        | ( ( ZG @ host @ ( ldr @ index ) )
         != ( ZG @ host ) )
        | ~ ( alive @ ( ZG @ setIn ) )
        | ( ( ZI @ host @ ( status @ index ) )
         != elec_2 )
        | ( ( ZH @ host )
         != ( ZG @ host ) )
        | ~ ( ZI @ host @ queue @ ( ZH @ m_Down @ elem ) )
        | ~ ( alive @ ( ZI @ setIn ) ) )
      & ( ~ ( ZF @ host @ ( pendack @ index ) @ ( ZE @ host @ ( pendack @ index ) @ leq ) )
        | ( ( ZF @ host @ ( status @ index ) )
         != elec_2 )
        | ( ( ZE @ host @ ( status @ index ) )
         != elec_2 )
        | ~ ( alive @ ( ZF @ setIn ) )
        | ~ ( alive @ ( ZE @ setIn ) )
        | ( ZF @ host @ ( ZE @ host @ leq ) ) )
      & ( ( ( ZC @ host @ ( status @ index ) )
         != norm )
        | ( ( ZC @ host @ ( ldr @ index ) )
         != ( ZC @ host ) )
        | ~ ( alive @ ( ZC @ setIn ) )
        | ( ( ZD @ host @ ( status @ index ) )
         != elec_2 )
        | ~ ( alive @ ( ZD @ setIn ) )
        | ( ZC @ host @ ( ZD @ host @ ( pendack @ index ) @ leq ) ) )
      & ( ~ ( Z @ host @ queue @ ( ZA @ m_Down @ elem ) )
        | ~ ( alive @ ( Z @ setIn ) )
        | ( ( ZB @ host @ ( ldr @ index ) )
         != ( ZB @ host ) )
        | ( ( ZB @ host @ ( status @ index ) )
         != norm )
        | ( ( ZA @ host )
         != ( ZB @ host ) )
        | ~ ( alive @ ( ZB @ setIn ) ) )
      & ( ( W @ host @ ( Y @ host @ ( pendack @ index ) @ leq ) )
        | ( ( Y @ host @ ( status @ index ) )
         != elec_2 )
        | ( ( Y @ host )
         != ( X @ host ) )
        | ~ ( W @ host @ queue @ ( X @ m_Down @ elem ) )
        | ~ ( alive @ ( Y @ setIn ) )
        | ~ ( alive @ ( W @ setIn ) ) )
      & ( ~ ( T @ host @ queue @ ( U @ ( T @ m_Ack ) @ elem ) )
        | ( ( V @ host @ ( status @ index ) )
         != elec_2 )
        | ( ( T @ host @ ( status @ index ) )
         != elec_2 )
        | ( ( V @ host )
         != ( U @ host ) )
        | ~ ( alive @ ( V @ setIn ) )
        | ~ ( alive @ ( T @ setIn ) ) )
      & ( ( ( Q @ host @ ( status @ index ) )
         != norm )
        | ( ( Q @ host @ ( ldr @ index ) )
         != ( Q @ host ) )
        | ~ ( alive @ ( Q @ setIn ) )
        | ( ( R @ host )
         != ( Q @ host ) )
        | ~ ( S @ host @ queue @ ( R @ ( S @ m_Ack ) @ elem ) )
        | ~ ( alive @ ( S @ setIn ) ) )
      & ( ( O @ host @ ( P @ host @ ( pendack @ index ) @ leq ) )
        | ( ( P @ host @ ( status @ index ) )
         != elec_2 )
        | ( ( O @ host @ ( status @ index ) )
         != elec_2 )
        | ~ ( alive @ ( P @ setIn ) )
        | ~ ( alive @ ( O @ setIn ) )
        | ( P @ host @ ( O @ host @ leq ) ) )
      & ( ~ ( L @ host @ queue @ ( M @ m_Down @ elem ) )
        | ( ( N @ host @ ( status @ index ) )
         != elec_2 )
        | ( ( N @ host )
         != ( M @ host ) )
        | ~ ( alive @ ( N @ setIn ) )
        | ~ ( alive @ ( L @ setIn ) )
        | ( L @ host @ ( N @ host @ leq ) ) )
      & ( ~ ( J @ host @ ( down @ index ) @ ( K @ host @ setIn ) )
        | ~ ( alive @ ( J @ setIn ) )
        | ( ( K @ host @ ( ldr @ index ) )
         != ( K @ host ) )
        | ( ( K @ host @ ( status @ index ) )
         != norm )
        | ~ ( alive @ ( K @ setIn ) ) )
      & ( ( H @ host @ ( I @ host @ ( pendack @ index ) @ leq ) )
        | ( ( I @ host @ ( status @ index ) )
         != elec_2 )
        | ~ ( H @ host @ ( down @ index ) @ ( I @ host @ setIn ) )
        | ~ ( alive @ ( I @ setIn ) )
        | ~ ( alive @ ( H @ setIn ) ) )
      & ( ( ( G @ host @ ( elid @ index ) )
          = G )
        | ~ ( alive @ ( G @ setIn ) )
        | ( ( G @ host @ ( status @ index ) )
         != elec_2 ) )
      & ( ( ( G @ host @ ( elid @ index ) )
          = G )
        | ~ ( alive @ ( G @ setIn ) )
        | ( ( G @ host @ ( status @ index ) )
         != elec_1 ) )
      & ( ~ ( E @ host @ queue @ ( F @ ( E @ m_Ack ) @ elem ) )
        | ( ( F @ host @ ( status @ index ) )
         != elec_2 )
        | ~ ( alive @ ( F @ setIn ) ) )
      & ( ~ ( alive @ ( D @ setIn ) )
        | ~ ( alive @ ( C @ setIn ) )
        | ( ( D @ host )
         != ( C @ host ) )
        | ( D = C ) )
      & ( ~ ( B @ host @ ( A @ host @ leq ) )
        | ~ ( A @ host @ queue @ ( B @ m_Ldr @ elem ) ) ) ),
    inference(cnf,[status(esa)],[70]) ).

thf(98,plain,
    ( ( sk2 @ host @ ( status @ index ) )
    = elec_1 ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(138,plain,
    ( ( sk2 @ host @ ( status @ index ) )
    = elec_1 ),
    inference(lifteq,[status(thm)],[98]) ).

thf(40,axiom,
    elec_2 != norm,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_09) ).

thf(345,plain,
    elec_2 != norm,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).

thf(346,plain,
    elec_2 != norm,
    inference(polarity_switch,[status(thm)],[345]) ).

thf(347,plain,
    norm != elec_2,
    inference(lifteq,[status(thm)],[346]) ).

thf(42,axiom,
    ! [A: $i] : ( A @ ( A @ leq ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_59) ).

thf(352,plain,
    ! [A: $i] : ( A @ ( A @ leq ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).

thf(16,axiom,
    ~ ( alive @ ( nil @ setIn ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_34) ).

thf(217,plain,
    ~ ( alive @ ( nil @ setIn ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(26,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( A != B )
     => ( ( C @ ( A @ m_Ack ) )
       != ( D @ ( B @ m_Ack ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_31) ).

thf(247,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( A != B )
     => ( ( C @ ( A @ m_Ack ) )
       != ( D @ ( B @ m_Ack ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(31,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( C @ ( B @ cons ) @ ( A @ elem ) )
    <=> ( ( C @ ( A @ elem ) )
        | ( A = B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_46) ).

thf(269,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( ( C @ ( A @ elem ) )
          | ( A = B ) )
       => ( C @ ( B @ cons ) @ ( A @ elem ) ) )
      & ( ( C @ ( B @ cons ) @ ( A @ elem ) )
       => ( ( C @ ( A @ elem ) )
          | ( A = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

thf(11,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_NormQ )
     != ( B @ m_NotNorm ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_25) ).

thf(202,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_NormQ )
     != ( B @ m_NotNorm ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(8,axiom,
    ! [A: $i,B: $i] :
      ( q_nil
     != ( A @ ( B @ snoc ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_42) ).

thf(185,plain,
    ! [A: $i,B: $i] :
      ( q_nil
     != ( A @ ( B @ snoc ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(34,axiom,
    ! [A: $i,B: $i] :
      ( ( A != B )
    <=> ( ( A @ m_Down )
       != ( B @ m_Down ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_30) ).

thf(301,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( A @ m_Down )
         != ( B @ m_Down ) )
       => ( A != B ) )
      & ( ( A != B )
       => ( ( A @ m_Down )
         != ( B @ m_Down ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).

thf(52,axiom,
    norm != wait,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_10) ).

thf(389,plain,
    norm != wait,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[52]) ).

thf(95,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ~ ( A @ host @ queue @ ( B @ ( A @ m_Ack ) @ elem ) )
      | ( ( C @ host @ ( status @ index ) )
       != elec_2 )
      | ( ( A @ host @ ( status @ index ) )
       != elec_2 )
      | ( ( C @ host )
       != ( B @ host ) )
      | ~ ( alive @ ( C @ setIn ) )
      | ~ ( alive @ ( A @ setIn ) ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(109,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ~ ( A @ host @ queue @ ( B @ ( A @ m_Ack ) @ elem ) )
      | ~ ( alive @ ( C @ setIn ) )
      | ~ ( alive @ ( A @ setIn ) )
      | ( ( C @ host @ ( status @ index ) )
       != elec_2 )
      | ( ( A @ host @ ( status @ index ) )
       != elec_2 )
      | ( ( C @ host )
       != ( B @ host ) ) ),
    inference(lifteq,[status(thm)],[95]) ).

thf(110,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ~ ( A @ host @ queue @ ( B @ ( A @ m_Ack ) @ elem ) )
      | ~ ( alive @ ( C @ setIn ) )
      | ~ ( alive @ ( A @ setIn ) )
      | ( ( C @ host @ ( status @ index ) )
       != elec_2 )
      | ( ( A @ host @ ( status @ index ) )
       != elec_2 )
      | ( ( C @ host )
       != ( B @ host ) ) ),
    inference(simp,[status(thm)],[109]) ).

thf(44,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_Ldr )
     != ( B @ m_NormQ ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_23) ).

thf(357,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_Ldr )
     != ( B @ m_NormQ ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).

thf(9,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ snoc ) @ init )
      = B ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_38) ).

thf(189,plain,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ snoc ) @ init )
      = B ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(93,plain,
    ~ ( sk5 @ host @ ( sk2 @ host @ s @ leq ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(60,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ cons ) @ head )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_35) ).

thf(416,plain,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ cons ) @ head )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[60]) ).

thf(15,axiom,
    elec_1 != wait,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_06) ).

thf(214,plain,
    elec_1 != wait,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(215,plain,
    elec_1 != wait,
    inference(polarity_switch,[status(thm)],[214]) ).

thf(216,plain,
    wait != elec_1,
    inference(lifteq,[status(thm)],[215]) ).

thf(6,axiom,
    ! [A: $i] :
      ( ( A @ m_Halt @ pidMsg )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_49) ).

thf(179,plain,
    ! [A: $i] :
      ( ( A @ m_Halt @ pidMsg )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

thf(37,axiom,
    elec_2 != wait,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_08) ).

thf(321,plain,
    elec_2 != wait,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).

thf(48,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_Ldr )
     != ( B @ m_NotNorm ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_24) ).

thf(376,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_Ldr )
     != ( B @ m_NotNorm ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).

thf(27,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ leq ) )
    <=> ( B @ s @ ( A @ s @ leq ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_63) ).

thf(253,plain,
    ! [A: $i,B: $i] :
      ( ( ( B @ s @ ( A @ s @ leq ) )
       => ( B @ ( A @ leq ) ) )
      & ( ( B @ ( A @ leq ) )
       => ( B @ s @ ( A @ s @ leq ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).

thf(41,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_Halt ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_11) ).

thf(348,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_Halt ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).

thf(84,plain,
    ~ ( sk2 @ host @ ( nbr_proc @ leq ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(54,axiom,
    ! [A: $i] :
      ( ( q_nil @ ( A @ cons ) )
      = ( A @ ( q_nil @ snoc ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_43) ).

thf(396,plain,
    ! [A: $i] :
      ( ( q_nil @ ( A @ cons ) )
      = ( A @ ( q_nil @ snoc ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).

thf(12,axiom,
    ! [A: $i] :
      ( ( A
        = ( A @ last @ ( A @ init @ snoc ) ) )
      | ( A = q_nil ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_40) ).

thf(206,plain,
    ! [A: $i] :
      ( ( A
        = ( A @ last @ ( A @ init @ snoc ) ) )
      | ( A = q_nil ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(22,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_NotNorm ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_19) ).

thf(233,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_NotNorm ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(49,axiom,
    ! [A: $i] :
      ( ( A @ m_Down @ pidMsg )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_50) ).

thf(380,plain,
    ! [A: $i] :
      ( ( A @ m_Down @ pidMsg )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[49]) ).

thf(18,axiom,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( C != D )
     => ( ( C @ ( A @ m_Ack ) )
       != ( D @ ( B @ m_Ack ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_32) ).

thf(220,plain,
    ! [A: $i,B: $i,C: $i,D: $i] :
      ( ( C != D )
     => ( ( C @ ( A @ m_Ack ) )
       != ( D @ ( B @ m_Ack ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(53,axiom,
    ! [A: $i,B: $i] :
      ( ( ( A @ host )
       != ( B @ host ) )
     => ( A != B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_33) ).

thf(392,plain,
    ! [A: $i,B: $i] :
      ( ( ( A @ host )
       != ( B @ host ) )
     => ( A != B ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[53]) ).

thf(10,axiom,
    ! [A: $i,B: $i] :
      ( ( A != B )
    <=> ( ( A @ m_Halt )
       != ( B @ m_Halt ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_26) ).

thf(192,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( A @ m_Halt )
         != ( B @ m_Halt ) )
       => ( A != B ) )
      & ( ( A != B )
       => ( ( A @ m_Halt )
         != ( B @ m_Halt ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(64,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ snoc ) @ ordered )
    <=> ( ! [C: $i] :
            ( ( ( ( C @ pidMsg @ host )
                = ( A @ pidMsg @ host ) )
              & ( C @ pidElem )
              & ( A @ pidElem )
              & ( B @ ( C @ elem ) ) )
           => ( A @ pidMsg @ ( C @ pidMsg @ leq ) ) )
        & ( B @ ordered ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_54) ).

thf(429,plain,
    ! [A: $i,B: $i] :
      ( ( ( ! [C: $i] :
              ( ( ( ( C @ pidMsg @ host )
                  = ( A @ pidMsg @ host ) )
                & ( C @ pidElem )
                & ( A @ pidElem )
                & ( B @ ( C @ elem ) ) )
             => ( A @ pidMsg @ ( C @ pidMsg @ leq ) ) )
          & ( B @ ordered ) )
       => ( A @ ( B @ snoc ) @ ordered ) )
      & ( ( A @ ( B @ snoc ) @ ordered )
       => ( ! [C: $i] :
              ( ( ( ( C @ pidMsg @ host )
                  = ( A @ pidMsg @ host ) )
                & ( C @ pidElem )
                & ( A @ pidElem )
                & ( B @ ( C @ elem ) ) )
             => ( A @ pidMsg @ ( C @ pidMsg @ leq ) ) )
          & ( B @ ordered ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[64]) ).

thf(92,plain,
    ! [B: $i,A: $i] :
      ( ~ ( B @ host @ ( A @ host @ leq ) )
      | ~ ( A @ host @ queue @ ( B @ m_Ldr @ elem ) ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(45,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( C @ snoc ) @ ( A @ elem ) )
    <=> ( ( C @ ( A @ elem ) )
        | ( A = B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_47) ).

thf(361,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( ( C @ ( A @ elem ) )
          | ( A = B ) )
       => ( B @ ( C @ snoc ) @ ( A @ elem ) ) )
      & ( ( B @ ( C @ snoc ) @ ( A @ elem ) )
       => ( ( C @ ( A @ elem ) )
          | ( A = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).

thf(66,axiom,
    ! [A: $i,B: $i] :
      ( ( A != B )
    <=> ( ( A @ m_Ldr )
       != ( B @ m_Ldr ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_29) ).

thf(456,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( A @ m_Ldr )
         != ( B @ m_Ldr ) )
       => ( A != B ) )
      & ( ( A != B )
       => ( ( A @ m_Ldr )
         != ( B @ m_Ldr ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[66]) ).

thf(38,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_NormQ ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_15) ).

thf(324,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_NormQ ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).

thf(20,axiom,
    ! [A: $i] : ( A @ host @ ( zero @ s @ leq ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_02) ).

thf(229,plain,
    ! [A: $i] : ( A @ host @ ( zero @ s @ leq ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(86,plain,
    alive @ ( sk5 @ setIn ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(218,plain,
    ~ ( alive @ ( nil @ setIn ) ),
    inference(polarity_switch,[status(thm)],[217]) ).

thf(473,plain,
    ( ( ( alive @ ( sk5 @ setIn ) )
     != ( alive @ ( nil @ setIn ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[86,218]) ).

thf(474,plain,
    ( ( alive @ ( sk5 @ setIn ) )
   != ( alive @ ( nil @ setIn ) ) ),
    inference(simp,[status(thm)],[473]) ).

thf(479,plain,
    ( ( alive != alive )
    | ( sk5 != nil ) ),
    inference(simp,[status(thm)],[474]) ).

thf(484,plain,
    sk5 != nil,
    inference(simp,[status(thm)],[479]) ).

thf(39,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ cons ) @ ordered )
    <=> ( ! [C: $i] :
            ( ( ( ( C @ pidMsg @ host )
                = ( A @ pidMsg @ host ) )
              & ( C @ pidElem )
              & ( A @ pidElem )
              & ( B @ ( C @ elem ) ) )
           => ( C @ pidMsg @ ( A @ pidMsg @ leq ) ) )
        & ( B @ ordered ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_53) ).

thf(328,plain,
    ! [A: $i,B: $i] :
      ( ( ( ! [C: $i] :
              ( ( ( ( C @ pidMsg @ host )
                  = ( A @ pidMsg @ host ) )
                & ( C @ pidElem )
                & ( A @ pidElem )
                & ( B @ ( C @ elem ) ) )
             => ( C @ pidMsg @ ( A @ pidMsg @ leq ) ) )
          & ( B @ ordered ) )
       => ( B @ ( A @ cons ) @ ordered ) )
      & ( ( B @ ( A @ cons ) @ ordered )
       => ( ! [C: $i] :
              ( ( ( ( C @ pidMsg @ host )
                  = ( A @ pidMsg @ host ) )
                & ( C @ pidElem )
                & ( A @ pidElem )
                & ( B @ ( C @ elem ) ) )
             => ( C @ pidMsg @ ( A @ pidMsg @ leq ) ) )
          & ( B @ ordered ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).

thf(19,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_NotNorm ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_13) ).

thf(225,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_NotNorm ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(23,axiom,
    elec_1 != norm,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_07) ).

thf(237,plain,
    elec_1 != norm,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(25,axiom,
    ! [A: $i] :
      ~ ( setEmpty @ ( A @ setIn ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_65) ).

thf(244,plain,
    ! [A: $i] :
      ~ ( setEmpty @ ( A @ setIn ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(30,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ ordered )
     => ( B @ m_Ldr @ ( A @ snoc ) @ ordered ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_56) ).

thf(266,plain,
    ! [A: $i,B: $i] :
      ( ( A @ ordered )
     => ( B @ m_Ldr @ ( A @ snoc ) @ ordered ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).

thf(35,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_Ldr )
     != ( B @ m_Halt ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_22) ).

thf(311,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_Ldr )
     != ( B @ m_Halt ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).

thf(59,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ host @ queue @ ( B @ ( A @ m_Ack ) @ elem ) )
     => ( ( pids @ ( B @ setIn ) )
        & ( pids @ ( A @ setIn ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom) ).

thf(412,plain,
    ! [A: $i,B: $i] :
      ( ( A @ host @ queue @ ( B @ ( A @ m_Ack ) @ elem ) )
     => ( ( pids @ ( B @ setIn ) )
        & ( pids @ ( A @ setIn ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[59]) ).

thf(82,plain,
    ( ( sk2 @ host )
    = ( sk6 @ host ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(148,plain,
    ( ( sk6 @ host )
    = ( sk2 @ host ) ),
    inference(lifteq,[status(thm)],[82]) ).

thf(32,axiom,
    ! [A: $i] :
      ( ( A @ pidElem )
    <=> ? [B: $i] :
          ( ( A
            = ( B @ m_Down ) )
          | ( A
            = ( B @ m_Halt ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_48) ).

thf(279,plain,
    ! [A: $i] :
      ( ( ? [B: $i] :
            ( ( A
              = ( B @ m_Down ) )
            | ( A
              = ( B @ m_Halt ) ) )
       => ( A @ pidElem ) )
      & ( ( A @ pidElem )
       => ? [B: $i] :
            ( ( A
              = ( B @ m_Down ) )
            | ( A
              = ( B @ m_Halt ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).

thf(56,axiom,
    ! [A: $i,B: $i] :
      ( q_nil
     != ( B @ ( A @ cons ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_41) ).

thf(402,plain,
    ! [A: $i,B: $i] :
      ( q_nil
     != ( B @ ( A @ cons ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[56]) ).

thf(28,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_Halt ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_17) ).

thf(259,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_Halt ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

thf(390,plain,
    norm != wait,
    inference(polarity_switch,[status(thm)],[389]) ).

thf(391,plain,
    wait != norm,
    inference(lifteq,[status(thm)],[390]) ).

thf(67,axiom,
    ! [A: $i,B: $i] :
      ( ( ( A @ host @ s )
        = ( B @ host ) )
     => ( ( A @ host )
       != ( B @ host ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_01) ).

thf(466,plain,
    ! [A: $i,B: $i] :
      ( ( ( A @ host @ s )
        = ( B @ host ) )
     => ( ( A @ host )
       != ( B @ host ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[67]) ).

thf(77,plain,
    ( ( sk5 @ host @ ( ldr @ index ) )
    = ( sk5 @ host ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(127,plain,
    ( ( sk5 @ host @ ( ldr @ index ) )
    = ( sk5 @ host ) ),
    inference(lifteq,[status(thm)],[77]) ).

thf(103,plain,
    ( ( sk5 @ host @ ( status @ index ) )
    = norm ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(139,plain,
    ( ( sk5 @ host @ ( status @ index ) )
    = norm ),
    inference(lifteq,[status(thm)],[103]) ).

thf(533,plain,
    ( ( ( sk5 @ host @ ( ldr @ index ) )
     != ( sk5 @ host @ ( status @ index ) ) )
    | ( ( sk5 @ host )
      = norm ) ),
    inference(paramod_ordered,[status(thm)],[127,139]) ).

thf(535,plain,
    ( ( ( sk5 @ host )
     != ( sk5 @ host ) )
    | ( ldr != status )
    | ( ( sk5 @ host )
      = norm ) ),
    inference(simp,[status(thm)],[533]) ).

thf(540,plain,
    ( ( ldr != status )
    | ( ( sk5 @ host )
      = norm ) ),
    inference(simp,[status(thm)],[535]) ).

thf(4,axiom,
    ! [A: $i,B: $i] :
      ( ( A != B )
    <=> ( ( A @ m_NotNorm )
       != ( B @ m_NotNorm ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_28) ).

thf(159,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( A @ m_NotNorm )
         != ( B @ m_NotNorm ) )
       => ( A != B ) )
      & ( ( A != B )
       => ( ( A @ m_NotNorm )
         != ( B @ m_NotNorm ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(57,axiom,
    ! [A: $i] :
      ~ ( A @ ( A @ s @ leq ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_58) ).

thf(406,plain,
    ! [A: $i] :
      ~ ( A @ ( A @ s @ leq ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[57]) ).

thf(17,axiom,
    nbr_proc @ ( zero @ s @ leq ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_03) ).

thf(219,plain,
    nbr_proc @ ( zero @ s @ leq ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(61,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( A @ ( C @ m_Down @ elem ) )
        & ( ( B @ host )
          = ( C @ host ) )
        & ( A @ ( B @ m_Halt @ cons ) @ ordered ) )
     => ( C @ ( B @ leq ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_57) ).

thf(419,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( A @ ( C @ m_Down @ elem ) )
        & ( ( B @ host )
          = ( C @ host ) )
        & ( A @ ( B @ m_Halt @ cons ) @ ordered ) )
     => ( C @ ( B @ leq ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[61]) ).

thf(51,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( C @ ( B @ leq ) )
        & ( B @ ( A @ leq ) ) )
     => ( C @ ( A @ leq ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_62) ).

thf(387,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( C @ ( B @ leq ) )
        & ( B @ ( A @ leq ) ) )
     => ( C @ ( A @ leq ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[51]) ).

thf(104,plain,
    ( ( sk2 @ host )
   != ( sk5 @ host ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(145,plain,
    ( ( sk5 @ host )
   != ( sk2 @ host ) ),
    inference(lifteq,[status(thm)],[104]) ).

thf(492,plain,
    ( ( ( sk6 @ host )
     != ( sk5 @ host ) )
    | ( ( sk2 @ host )
     != ( sk2 @ host ) ) ),
    inference(paramod_ordered,[status(thm)],[148,145]) ).

thf(493,plain,
    ( ( sk6 @ host )
   != ( sk5 @ host ) ),
    inference(simp,[status(thm)],[492]) ).

thf(494,plain,
    sk6 != sk5,
    inference(simp,[status(thm)],[493]) ).

thf(322,plain,
    elec_2 != wait,
    inference(polarity_switch,[status(thm)],[321]) ).

thf(323,plain,
    wait != elec_2,
    inference(lifteq,[status(thm)],[322]) ).

thf(83,plain,
    alive @ ( sk2 @ setIn ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(477,plain,
    ( ( ( alive @ ( sk2 @ setIn ) )
     != ( alive @ ( nil @ setIn ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[83,218]) ).

thf(478,plain,
    ( ( alive @ ( sk2 @ setIn ) )
   != ( alive @ ( nil @ setIn ) ) ),
    inference(simp,[status(thm)],[477]) ).

thf(481,plain,
    ( ( alive != alive )
    | ( sk2 != nil ) ),
    inference(simp,[status(thm)],[478]) ).

thf(483,plain,
    sk2 != nil,
    inference(simp,[status(thm)],[481]) ).

thf(24,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_Down ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_12) ).

thf(240,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_Down ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(3,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_NotNorm )
     != ( B @ m_Halt ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_16) ).

thf(155,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_NotNorm )
     != ( B @ m_Halt ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(80,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ~ ( A @ host @ queue @ ( B @ m_Down @ elem ) )
      | ~ ( alive @ ( A @ setIn ) )
      | ( ( C @ host @ ( ldr @ index ) )
       != ( C @ host ) )
      | ( ( C @ host @ ( status @ index ) )
       != norm )
      | ( ( B @ host )
       != ( C @ host ) )
      | ~ ( alive @ ( C @ setIn ) ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(107,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ~ ( A @ host @ queue @ ( B @ m_Down @ elem ) )
      | ~ ( alive @ ( A @ setIn ) )
      | ~ ( alive @ ( C @ setIn ) )
      | ( ( C @ host @ ( ldr @ index ) )
       != ( C @ host ) )
      | ( ( C @ host @ ( status @ index ) )
       != norm )
      | ( ( B @ host )
       != ( C @ host ) ) ),
    inference(lifteq,[status(thm)],[80]) ).

thf(108,plain,
    ! [C: $i,B: $i,A: $i] :
      ( ~ ( A @ host @ queue @ ( B @ m_Down @ elem ) )
      | ~ ( alive @ ( A @ setIn ) )
      | ~ ( alive @ ( C @ setIn ) )
      | ( ( C @ host @ ( ldr @ index ) )
       != ( C @ host ) )
      | ( ( C @ host @ ( status @ index ) )
       != norm )
      | ( ( B @ host )
       != ( C @ host ) ) ),
    inference(simp,[status(thm)],[107]) ).

thf(63,axiom,
    ! [A: $i] :
      ~ ( q_nil @ ( A @ elem ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_45) ).

thf(426,plain,
    ! [A: $i] :
      ~ ( q_nil @ ( A @ elem ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[63]) ).

thf(13,axiom,
    q_nil @ ordered,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_51) ).

thf(209,plain,
    q_nil @ ordered,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

thf(58,axiom,
    ! [A: $i] :
      ( ( A
        = ( A @ tail @ ( A @ head @ cons ) ) )
      | ( A = q_nil ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_39) ).

thf(409,plain,
    ! [A: $i] :
      ( ( A
        = ( A @ tail @ ( A @ head @ cons ) ) )
      | ( A = q_nil ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[58]) ).

thf(29,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ cons ) @ tail )
      = B ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_36) ).

thf(263,plain,
    ! [A: $i,B: $i] :
      ( ( B @ ( A @ cons ) @ tail )
      = B ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).

thf(7,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ snoc ) @ last )
      = A ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_37) ).

thf(182,plain,
    ! [A: $i,B: $i] :
      ( ( A @ ( B @ snoc ) @ last )
      = A ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(245,plain,
    ~ ? [A: $i] : ( setEmpty @ ( A @ setIn ) ),
    inference(miniscope,[status(thm)],[244]) ).

thf(246,plain,
    ! [A: $i] :
      ~ ( setEmpty @ ( A @ setIn ) ),
    inference(cnf,[status(esa)],[245]) ).

thf(647,plain,
    ! [A: $i] :
      ( ( ( alive @ ( sk5 @ setIn ) )
       != ( setEmpty @ ( A @ setIn ) ) )
      | ~ $true ),
    inference(paramod_ordered,[status(thm)],[86,246]) ).

thf(648,plain,
    ! [A: $i] :
      ( ( alive @ ( sk5 @ setIn ) )
     != ( setEmpty @ ( A @ setIn ) ) ),
    inference(simp,[status(thm)],[647]) ).

thf(653,plain,
    ! [A: $i] :
      ( ( setEmpty != alive )
      | ( sk5 != A ) ),
    inference(simp,[status(thm)],[648]) ).

thf(656,plain,
    setEmpty != alive,
    inference(simp,[status(thm)],[653]) ).

thf(72,plain,
    ~ ( sk3 @ host @ ( sk2 @ host @ leq ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(65,axiom,
    ! [A: $i,B: $i] :
      ( ( B @ s @ ( A @ leq ) )
    <=> ( ( B @ ( A @ leq ) )
        | ( A
          = ( B @ s ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_64) ).

thf(446,plain,
    ! [A: $i,B: $i] :
      ( ( ( ( B @ ( A @ leq ) )
          | ( A
            = ( B @ s ) ) )
       => ( B @ s @ ( A @ leq ) ) )
      & ( ( B @ s @ ( A @ leq ) )
       => ( ( B @ ( A @ leq ) )
          | ( A
            = ( B @ s ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[65]) ).

thf(21,axiom,
    ! [A: $i] : ( nbr_proc @ ( A @ host @ leq ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_04) ).

thf(231,plain,
    ! [A: $i] : ( nbr_proc @ ( A @ host @ leq ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(90,plain,
    alive @ ( sk6 @ setIn ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(475,plain,
    ( ( ( alive @ ( sk6 @ setIn ) )
     != ( alive @ ( nil @ setIn ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[90,218]) ).

thf(476,plain,
    ( ( alive @ ( sk6 @ setIn ) )
   != ( alive @ ( nil @ setIn ) ) ),
    inference(simp,[status(thm)],[475]) ).

thf(480,plain,
    ( ( alive != alive )
    | ( sk6 != nil ) ),
    inference(simp,[status(thm)],[476]) ).

thf(482,plain,
    sk6 != nil,
    inference(simp,[status(thm)],[480]) ).

thf(400,plain,
    elec_1 != elec_2,
    inference(polarity_switch,[status(thm)],[399]) ).

thf(401,plain,
    elec_1 != elec_2,
    inference(lifteq,[status(thm)],[400]) ).

thf(33,axiom,
    ! [A: $i,B: $i] :
      ( ( ( A @ ( B @ leq ) )
        & ( B @ ( A @ leq ) ) )
    <=> ( A = B ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_61) ).

thf(290,plain,
    ! [A: $i,B: $i] :
      ( ( ( A = B )
       => ( ( A @ ( B @ leq ) )
          & ( B @ ( A @ leq ) ) ) )
      & ( ( ( A @ ( B @ leq ) )
          & ( B @ ( A @ leq ) ) )
       => ( A = B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).

thf(505,plain,
    ( ( ( nbr_proc @ ( zero @ s @ leq ) )
     != ( sk2 @ host @ ( nbr_proc @ leq ) ) )
    | ~ $true ),
    inference(paramod_ordered,[status(thm)],[219,84]) ).

thf(506,plain,
    ( ( nbr_proc @ ( zero @ s @ leq ) )
   != ( sk2 @ host @ ( nbr_proc @ leq ) ) ),
    inference(simp,[status(thm)],[505]) ).

thf(510,plain,
    ( ( ( sk2 @ host )
     != nbr_proc )
    | ( ( zero @ s )
     != nbr_proc ) ),
    inference(simp,[status(thm)],[506]) ).

thf(50,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_NormQ ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_20) ).

thf(383,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_NormQ ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[50]) ).

thf(280,plain,
    ( ! [A: $i] :
        ( ( ? [B: $i] :
              ( A
              = ( B @ m_Down ) )
          | ? [B: $i] :
              ( A
              = ( B @ m_Halt ) ) )
       => ( A @ pidElem ) )
    & ! [A: $i] :
        ( ( A @ pidElem )
       => ( ? [B: $i] :
              ( A
              = ( B @ m_Down ) )
          | ? [B: $i] :
              ( A
              = ( B @ m_Halt ) ) ) ) ),
    inference(miniscope,[status(thm)],[279]) ).

thf(281,plain,
    ! [D: $i,C: $i,B: $i,A: $i] :
      ( ( ( B @ pidElem )
        | ( B
         != ( D @ m_Down ) ) )
      & ( ( B @ pidElem )
        | ( B
         != ( C @ m_Halt ) ) )
      & ( ( A
          = ( A @ sk13 @ m_Down ) )
        | ( A
          = ( A @ sk12 @ m_Halt ) )
        | ~ ( A @ pidElem ) ) ),
    inference(cnf,[status(esa)],[280]) ).

thf(283,plain,
    ! [B: $i,A: $i] :
      ( ( A @ pidElem )
      | ( A
       != ( B @ m_Halt ) ) ),
    inference(cnfConj,[status(thm)],[281]) ).

thf(286,plain,
    ! [B: $i,A: $i] :
      ( ( A @ pidElem )
      | ( A
       != ( B @ m_Halt ) ) ),
    inference(lifteq,[status(thm)],[283]) ).

thf(287,plain,
    ! [A: $i] : ( A @ m_Halt @ pidElem ),
    inference(simp,[status(thm)],[286]) ).

thf(36,axiom,
    ! [A: $i] :
      ( ( A @ ( q_nil @ snoc ) @ ordered )
      & ( q_nil @ ( A @ cons ) @ ordered ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_52) ).

thf(315,plain,
    ! [A: $i] :
      ( ( A @ ( q_nil @ snoc ) @ ordered )
      & ( q_nil @ ( A @ cons ) @ ordered ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).

thf(62,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_Ldr ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_14) ).

thf(422,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( A @ m_Ack ) )
     != ( C @ m_Ldr ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[62]) ).

thf(47,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( C @ ( A @ cons ) @ snoc ) )
      = ( B @ ( C @ snoc ) @ ( A @ cons ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_44) ).

thf(373,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( B @ ( C @ ( A @ cons ) @ snoc ) )
      = ( B @ ( C @ snoc ) @ ( A @ cons ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[47]) ).

thf(14,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_NormQ )
     != ( B @ m_Halt ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_21) ).

thf(210,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_NormQ )
     != ( B @ m_Halt ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(238,plain,
    elec_1 != norm,
    inference(polarity_switch,[status(thm)],[237]) ).

thf(239,plain,
    norm != elec_1,
    inference(lifteq,[status(thm)],[238]) ).

thf(68,axiom,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_Ldr ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_18) ).

thf(469,plain,
    ! [A: $i,B: $i] :
      ( ( A @ m_Down )
     != ( B @ m_Ldr ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[68]) ).

thf(559,plain,
    ( ( ( sk5 @ host )
     != ( sk5 @ host ) )
    | ( ( sk2 @ host )
     != norm )
    | ( ldr != status ) ),
    inference(paramod_ordered,[status(thm)],[540,145]) ).

thf(560,plain,
    ( ( ( sk2 @ host )
     != norm )
    | ( ldr != status ) ),
    inference(pattern_uni,[status(thm)],[559:[]]) ).

thf(491,plain,
    sk5 != sk2,
    inference(simp,[status(thm)],[145]) ).

thf(101,plain,
    ( ( sk2 @ host @ queue )
    = ( sk1 @ ( sk3 @ m_Down @ cons ) ) ),
    inference(cnfConj,[status(thm)],[71]) ).

thf(111,plain,
    ( ( sk1 @ ( sk3 @ m_Down @ cons ) )
    = ( sk2 @ host @ queue ) ),
    inference(lifteq,[status(thm)],[101]) ).

thf(43,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( A @ ordered )
     => ( C @ ( B @ m_Ack ) @ ( A @ snoc ) @ ordered ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_55) ).

thf(354,plain,
    ! [A: $i,B: $i,C: $i] :
      ( ( A @ ordered )
     => ( C @ ( B @ m_Ack ) @ ( A @ snoc ) @ ordered ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).

thf(1429,plain,
    $false,
    inference(e,[status(thm)],[169,371,399,69,138,347,352,217,247,269,202,185,301,389,110,357,189,93,416,216,179,321,376,253,348,84,396,206,233,380,220,392,192,429,92,361,456,324,229,484,328,225,237,244,266,311,412,148,279,402,259,391,466,540,86,159,406,219,419,387,494,345,323,483,240,155,108,426,209,145,409,263,182,127,656,72,446,231,482,218,401,139,290,246,510,383,214,287,315,422,373,210,239,469,560,491,90,111,354,83]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV469+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.08  % Command  : java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar /export/starexec/sandbox2/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox2/solver/bin/externals/eprover --instantiate 39
% 0.14/0.39  % Computer : n001.cluster.edu
% 0.14/0.39  % Model    : x86_64 x86_64
% 0.14/0.39  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.39  % Memory   : 8046.5625MB
% 0.14/0.39  % OS       : Linux 6.8.0-71-generic
% 0.14/0.39  % CPULimit : 300
% 0.14/0.39  % WCLimit  : 300
% 0.14/0.39  % DateTime : Sat Sep 26 14:01:44 UTC 2026
% 0.14/0.40  % CPUTime  : 
% 0.14/0.40  Running java -Xss128m -Xmx2g -Xms1g -jar /export/starexec/sandbox2/solver/bin/leo3.jar /export/starexec/sandbox2/benchmark/theBenchmark.p -t 300 -p  --atp eprover=/export/starexec/sandbox2/solver/bin/externals/eprover --instantiate 39
% 1.28/1.26  % [INFO] 	 Parsing problem /export/starexec/sandbox2/benchmark/theBenchmark.p ... 
% 2.04/1.68  % [INFO] 	 Parsing done (407ms). 
% 2.52/1.70  % [INFO] 	 Running in sequential loop mode. 
% 3.52/2.32  % [INFO] 	 eprover registered as external prover. 
% 3.52/2.34  % [INFO] 	 Scanning for conjecture ... 
% 4.17/2.69  % [INFO] 	 Found a conjecture (or negated_conjecture) and 66 axioms. Running axiom selection ... 
% 4.79/2.91  % [INFO] 	 Axiom selection finished. Selected 66 axioms (removed 0 axioms). 
% 4.79/2.99  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 4.79/3.02  % [INFO] 	 Type checking passed. 
% 4.79/3.03  % [CONFIG] 	 Using configuration: timeout(300) with strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>.  Searching for refutation ... 
% 19.61/6.61  % External prover 'e' found a proof!
% 19.61/6.61  % [INFO] 	 Killing All external provers ... 
% 19.61/6.61  % Time passed: 6003ms (effective reasoning time: 4908ms)
% 19.61/6.61  % Solved by strategy<name(default),share(1.0),primSubst(3),sos(false),unifierCount(4),uniDepth(8),boolExt(true),choice(true),renaming(true),funcspec(false), domConstr(0),specialInstances(39),restrictUniAttempts(true),termOrdering(CPO)>
% 19.61/6.62  % Axioms used in derivation (66): axiom_44, axiom_09, axiom_54, axiom_64, axiom_20, axiom_57, axiom_53, axiom_17, axiom_14, axiom_37, axiom_26, axiom_55, axiom_08, axiom_33, axiom_10, axiom_40, axiom_22, axiom_59, axiom_49, axiom_15, axiom_51, axiom_04, axiom_21, axiom_19, axiom_63, axiom_38, axiom_43, axiom_27, axiom_32, axiom_60, axiom_16, axiom_50, axiom_05, axiom_46, axiom_42, axiom_31, axiom_24, axiom_61, axiom_06, axiom_35, axiom_28, axiom, axiom_65, axiom_36, axiom_02, axiom_39, axiom_47, axiom_13, axiom_41, axiom_25, axiom_52, axiom_34, axiom_58, axiom_62, axiom_45, axiom_29, axiom_11, axiom_56, axiom_07, axiom_30, axiom_23, axiom_01, axiom_18, axiom_12, axiom_03, axiom_48
% 19.61/6.62  % No. of inferences in proof: 211
% 19.61/6.62  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 6003 ms resp. 4908 ms w/o parsing
% 19.08/6.85  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 19.08/6.85  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------