TSTP Solution File: SWV449+1 by Leo-III---1.7.7

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Leo-III---1.7.7
% Problem  : SWV449+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_Leo-III %s %d

% Computer : n020.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Fri May 19 12:15:55 EDT 2023

% Result   : Theorem 5.50s 2.42s
% Output   : Refutation 5.89s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :  104
% Syntax   : Number of formulae    :  173 (  81 unt;  37 typ;   0 def)
%            Number of atoms       :  396 ( 199 equ;   0 cnn)
%            Maximal formula atoms :   44 (   2 avg)
%            Number of connectives : 1349 ( 148   ~;  24   |; 119   &; 941   @)
%                                         (  13 <=>; 104  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   26 (   5 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   29 (  29   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   39 (  37 usr;  16 con; 0-2 aty)
%            Number of variables   :  325 (   0   ^; 322   !;   3   ?; 325   :)

% Comments : 
%------------------------------------------------------------------------------
thf(setIn_type,type,
    setIn: $i > $i > $o ).

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

thf(elem_type,type,
    elem: $i > $i > $o ).

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

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

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

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

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

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

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

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

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

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

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

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

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

thf(acks_type,type,
    acks: $i ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

thf(69,plain,
    ~ ! [A: $i,B: $i,C: $i,D: $i] :
        ( ( ! [E: $i,F: $i] :
              ( ( setIn @ F @ alive )
             => ~ ( elem @ ( m_Down @ F ) @ ( queue @ ( host @ E ) ) ) )
          & ! [E: $i,F: $i] :
              ( ( elem @ ( m_Down @ F ) @ ( queue @ ( host @ E ) ) )
             => ~ ( setIn @ F @ alive ) )
          & ! [E: $i,F: $i] :
              ( ( elem @ ( m_Down @ F ) @ ( queue @ ( host @ E ) ) )
             => ( ( host @ F )
               != ( host @ E ) ) )
          & ! [E: $i,F: $i] :
              ( ( elem @ ( m_Halt @ F ) @ ( queue @ ( host @ E ) ) )
             => ~ ( leq @ ( host @ E ) @ ( host @ F ) ) )
          & ! [E: $i,F: $i,G: $i] :
              ( ( elem @ ( m_Ack @ G @ E ) @ ( queue @ ( host @ F ) ) )
             => ~ ( leq @ ( host @ E ) @ ( host @ G ) ) )
          & ! [E: $i,F: $i] :
              ( ( ~ ( setIn @ E @ alive )
                & ( leq @ F @ E )
                & ( ( host @ F )
                  = ( host @ E ) ) )
             => ~ ( setIn @ F @ alive ) )
          & ! [E: $i,F: $i] :
              ( ( ( F != E )
                & ( ( host @ F )
                  = ( host @ E ) ) )
             => ( ~ ( setIn @ E @ alive )
                | ~ ( setIn @ F @ alive ) ) )
          & ! [E: $i,F: $i,G: $i,H: $i] :
              ( ( ( ( host @ G )
                 != ( host @ E ) )
                & ( setIn @ E @ alive )
                & ( setIn @ G @ alive )
                & ( ( host @ F )
                  = ( host @ E ) )
                & ( ( host @ H )
                  = ( host @ G ) ) )
             => ~ ( ( elem @ ( m_Down @ H ) @ ( queue @ ( host @ E ) ) )
                  & ( elem @ ( m_Down @ F ) @ ( queue @ ( host @ G ) ) ) ) )
          & ( ( queue @ ( host @ C ) )
            = ( cons @ ( m_Ack @ B @ D ) @ A ) ) )
       => ( ( setIn @ C @ alive )
         => ( ( ( ( index @ elid @ ( host @ C ) )
                = B )
              & ( ( index @ status @ ( host @ C ) )
                = elec_2 )
              & ( ( host @ D )
                = ( index @ pendack @ ( host @ C ) ) ) )
           => ( ( leq @ nbr_proc @ ( index @ pendack @ ( host @ C ) ) )
             => ! [E: $i] :
                  ( ( ( setIn @ ( host @ E ) @ ( index @ acks @ ( host @ C ) ) )
                    | ( ( host @ E )
                      = ( host @ D ) ) )
                 => ! [F: $i] :
                      ( ( ( host @ E )
                        = ( host @ F ) )
                     => ( ( ( host @ C )
                          = ( host @ F ) )
                       => ! [G: $i,H: $i] :
                            ( ( ( host @ E )
                             != ( host @ H ) )
                           => ( ( ( host @ C )
                               != ( host @ H ) )
                             => ! [I: $i] :
                                  ( ( ( ( host @ H )
                                     != ( host @ F ) )
                                    & ( setIn @ F @ alive )
                                    & ( setIn @ H @ alive )
                                    & ( ( host @ G )
                                      = ( host @ F ) )
                                    & ( ( host @ I )
                                      = ( host @ H ) ) )
                                 => ~ ( ( elem @ ( m_Down @ G ) @ ( queue @ ( host @ H ) ) )
                                      & ( elem @ ( m_Down @ I ) @ ( snoc @ A @ ( m_Ldr @ C ) ) ) ) ) ) ) ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

thf(148,plain,
    ordered @ q_nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

thf(424,plain,
    $false,
    inference(cvc4,[status(thm)],[408,340,320,261,270,141,193,173,360,145,119,277,69,347,365,138,372,344,357,164,179,211,221,293,411,265,334,302,148,161,296,149,375,391,350,187,230,362,318,323,240,198,330,135,167,150,327,177,127,336,154,250,203,218,368,258,158,171,300,190,183,273,305,400,354,309,215]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SWV449+1 : TPTP v8.1.2. Released v4.0.0.
% 0.13/0.15  % Command  : run_Leo-III %s %d
% 0.15/0.36  % Computer : n020.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Fri May 19 02:12:48 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 1.00/0.89  % [INFO] 	 Parsing problem /export/starexec/sandbox/benchmark/theBenchmark.p ... 
% 1.31/1.06  % [INFO] 	 Parsing done (170ms). 
% 1.31/1.07  % [INFO] 	 Running in sequential loop mode. 
% 1.88/1.28  % [INFO] 	 eprover registered as external prover. 
% 1.88/1.28  % [INFO] 	 cvc4 registered as external prover. 
% 1.88/1.28  % [INFO] 	 Scanning for conjecture ... 
% 2.16/1.39  % [INFO] 	 Found a conjecture and 66 axioms. Running axiom selection ... 
% 2.55/1.47  % [INFO] 	 Axiom selection finished. Selected 66 axioms (removed 0 axioms). 
% 2.68/1.51  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.68/1.52  % [INFO] 	 Type checking passed. 
% 2.68/1.53  % [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 ... 
% 5.50/2.41  % External prover 'cvc4' found a proof!
% 5.50/2.41  % [INFO] 	 Killing All external provers ... 
% 5.50/2.42  % Time passed: 1900ms (effective reasoning time: 1341ms)
% 5.50/2.42  % 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)>
% 5.50/2.42  % 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
% 5.50/2.42  % No. of inferences in proof: 136
% 5.50/2.42  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p : 1900 ms resp. 1341 ms w/o parsing
% 5.89/2.48  % SZS output start Refutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 5.89/2.48  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------