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

View Problem - Process Solution

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

% Computer : n019.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:09:09 EDT 2023

% Result   : Theorem 5.86s 2.46s
% Output   : Refutation 6.55s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    3
%            Number of leaves      :  120
% Syntax   : Number of formulae    :  218 (  19 unt;  24 typ;   0 def)
%            Number of atoms       :  963 ( 198 equ;   0 cnn)
%            Maximal formula atoms :   20 (   4 avg)
%            Number of connectives : 2297 (  75   ~;  43   |; 138   &;1453   @)
%                                         (  26 <=>; 562  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   31 (   9 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   34 (  34   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   26 (  24 usr;   2 con; 0-2 aty)
%            Number of variables   :  474 (   0   ^; 429   !;  45   ?; 474   :)

% Comments : 
%------------------------------------------------------------------------------
thf(ssList_type,type,
    ssList: $i > $o ).

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

thf(app_type,type,
    app: $i > $i > $i ).

thf(strictorderedP_type,type,
    strictorderedP: $i > $o ).

thf(ssItem_type,type,
    ssItem: $i > $o ).

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

thf(lt_type,type,
    lt: $i > $i > $o ).

thf(frontsegP_type,type,
    frontsegP: $i > $i > $o ).

thf(gt_type,type,
    gt: $i > $i > $o ).

thf(totalorderedP_type,type,
    totalorderedP: $i > $o ).

thf(hd_type,type,
    hd: $i > $i ).

thf(segmentP_type,type,
    segmentP: $i > $i > $o ).

thf(cyclefreeP_type,type,
    cyclefreeP: $i > $o ).

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

thf(strictorderP_type,type,
    strictorderP: $i > $o ).

thf(duplicatefreeP_type,type,
    duplicatefreeP: $i > $o ).

thf(singletonP_type,type,
    singletonP: $i > $o ).

thf(neq_type,type,
    neq: $i > $i > $o ).

thf(memberP_type,type,
    memberP: $i > $i > $o ).

thf(tl_type,type,
    tl: $i > $i ).

thf(totalorderP_type,type,
    totalorderP: $i > $o ).

thf(rearsegP_type,type,
    rearsegP: $i > $i > $o ).

thf(equalelemsP_type,type,
    equalelemsP: $i > $o ).

thf(geq_type,type,
    geq: $i > $i > $o ).

thf(52,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( totalorderedP @ ( cons @ A @ B ) )
          <=> ( ( nil = B )
              | ( ( nil != B )
                & ( totalorderedP @ B )
                & ( leq @ A @ ( hd @ B ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax67) ).

thf(320,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( totalorderedP @ ( cons @ A @ B ) )
             => ( ( nil = B )
                | ( ( nil != B )
                  & ( totalorderedP @ B )
                  & ( leq @ A @ ( hd @ B ) ) ) ) )
            & ( ( ( nil = B )
                | ( ( nil != B )
                  & ( totalorderedP @ B )
                  & ( leq @ A @ ( hd @ B ) ) ) )
             => ( totalorderedP @ ( cons @ A @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[52]) ).

thf(6,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( frontsegP @ nil @ A )
      <=> ( nil = A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax46) ).

thf(124,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( frontsegP @ nil @ A )
         => ( nil = A ) )
        & ( ( nil = A )
         => ( frontsegP @ nil @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[6]) ).

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

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

thf(50,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( ( geq @ A @ B )
              & ( geq @ B @ A ) )
           => ( A = B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax87) ).

thf(311,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( ( geq @ A @ B )
              & ( geq @ B @ A ) )
           => ( A = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[50]) ).

thf(29,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( gt @ A @ B )
          <=> ( lt @ B @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax35) ).

thf(204,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( ( gt @ A @ B )
             => ( lt @ B @ A ) )
            & ( ( lt @ B @ A )
             => ( gt @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[29]) ).

thf(74,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( rearsegP @ A @ B )
          <=> ? [C: $i] :
                ( ( ssList @ C )
                & ( ( app @ C @ B )
                  = A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax6) ).

thf(414,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( rearsegP @ A @ B )
             => ? [C: $i] :
                  ( ( ssList @ C )
                  & ( ( app @ C @ B )
                    = A ) ) )
            & ( ? [C: $i] :
                  ( ( ssList @ C )
                  & ( ( app @ C @ B )
                    = A ) )
             => ( rearsegP @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[74]) ).

thf(11,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( segmentP @ nil @ A )
      <=> ( nil = A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax58) ).

thf(138,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( segmentP @ nil @ A )
         => ( nil = A ) )
        & ( ( nil = A )
         => ( segmentP @ nil @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[11]) ).

thf(53,axiom,
    ssList @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax17) ).

thf(333,plain,
    ssList @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[53]) ).

thf(36,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( frontsegP @ A @ B )
          <=> ? [C: $i] :
                ( ( ssList @ C )
                & ( ( app @ B @ C )
                  = A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax5) ).

thf(234,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( frontsegP @ A @ B )
             => ? [C: $i] :
                  ( ( ssList @ C )
                  & ( ( app @ B @ C )
                    = A ) ) )
            & ( ? [C: $i] :
                  ( ( ssList @ C )
                  & ( ( app @ B @ C )
                    = A ) )
             => ( frontsegP @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[36]) ).

thf(71,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ssList @ ( app @ A @ B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax26) ).

thf(408,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ssList @ ( app @ A @ B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[71]) ).

thf(81,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( tl @ ( cons @ B @ A ) )
            = A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax25) ).

thf(449,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( tl @ ( cons @ B @ A ) )
            = A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[81]) ).

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

thf(120,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ! [C: $i] :
              ( ( ssItem @ C )
             => ( ( ( lt @ A @ B )
                  & ( lt @ B @ C ) )
               => ( lt @ A @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[4]) ).

thf(62,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( memberP @ ( cons @ B @ C ) @ A )
              <=> ( ( A = B )
                  | ( memberP @ C @ A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax37) ).

thf(379,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( memberP @ ( cons @ B @ C ) @ A )
                 => ( ( A = B )
                    | ( memberP @ C @ A ) ) )
                & ( ( ( A = B )
                    | ( memberP @ C @ A ) )
                 => ( memberP @ ( cons @ B @ C ) @ A ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[62]) ).

thf(28,axiom,
    ~ ( singletonP @ nil ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax39) ).

thf(202,plain,
    ~ ( singletonP @ nil ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[28]) ).

thf(87,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssItem @ C )
             => ( ( cons @ C @ ( app @ B @ A ) )
                = ( app @ ( cons @ C @ B ) @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax27) ).

thf(472,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssItem @ C )
             => ( ( cons @ C @ ( app @ B @ A ) )
                = ( app @ ( cons @ C @ B ) @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[87]) ).

thf(16,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( app @ ( app @ A @ B ) @ C )
                = ( app @ A @ ( app @ B @ C ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax82) ).

thf(153,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( app @ ( app @ A @ B ) @ C )
                = ( app @ A @ ( app @ B @ C ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[16]) ).

thf(20,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( app @ A @ nil )
        = A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax84) ).

thf(184,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( app @ A @ nil )
        = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[20]) ).

thf(25,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( leq @ A @ B )
           => ( ( A = B )
              | ( lt @ A @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax92) ).

thf(196,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( leq @ A @ B )
           => ( ( A = B )
              | ( lt @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[25]) ).

thf(22,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( app @ C @ B )
                  = ( app @ A @ B ) )
               => ( C = A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax79) ).

thf(189,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( app @ C @ B )
                  = ( app @ A @ B ) )
               => ( C = A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[22]) ).

thf(75,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( rearsegP @ nil @ A )
      <=> ( nil = A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax52) ).

thf(421,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( rearsegP @ nil @ A )
         => ( nil = A ) )
        & ( ( nil = A )
         => ( rearsegP @ nil @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[75]) ).

thf(43,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ( ssItem @ ( hd @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax22) ).

thf(284,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ( ssItem @ ( hd @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[43]) ).

thf(40,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil = A )
        | ? [B: $i] :
            ( ( ssList @ B )
            & ? [C: $i] :
                ( ( ssItem @ C )
                & ( ( cons @ C @ B )
                  = A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax20) ).

thf(261,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil = A )
        | ? [B: $i] :
            ( ( ssList @ B )
            & ? [C: $i] :
                ( ( ssItem @ C )
                & ( ( cons @ C @ B )
                  = A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[40]) ).

thf(32,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ~ ( lt @ A @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax90) ).

thf(216,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ~ ( lt @ A @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[32]) ).

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

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

thf(57,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( totalorderP @ ( cons @ A @ nil ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax61) ).

thf(353,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( totalorderP @ ( cons @ A @ nil ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[57]) ).

thf(90,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( rearsegP @ A @ B )
               => ( rearsegP @ ( app @ C @ A ) @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax50) ).

thf(480,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( rearsegP @ A @ B )
               => ( rearsegP @ ( app @ C @ A ) @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[90]) ).

thf(8,axiom,
    totalorderedP @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax66) ).

thf(132,plain,
    totalorderedP @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[8]) ).

thf(68,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ( ( cons @ ( hd @ A ) @ ( tl @ A ) )
          = A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax78) ).

thf(396,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ( ( cons @ ( hd @ A ) @ ( tl @ A ) )
          = A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[68]) ).

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

thf(133,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( frontsegP @ A @ B )
                  & ( frontsegP @ B @ C ) )
               => ( frontsegP @ A @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[9]) ).

thf(38,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ? [B: $i] :
            ( ( ssList @ B )
            & ( ( tl @ A )
              = B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax76) ).

thf(243,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ? [B: $i] :
            ( ( ssList @ B )
            & ( ( tl @ A )
              = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[38]) ).

thf(46,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( equalelemsP @ ( cons @ A @ nil ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax73) ).

thf(292,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( equalelemsP @ ( cons @ A @ nil ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[46]) ).

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

thf(452,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( rearsegP @ A @ B )
                  & ( rearsegP @ B @ C ) )
               => ( rearsegP @ A @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[82]) ).

thf(39,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( totalorderP @ A )
      <=> ! [B: $i] :
            ( ( ssItem @ B )
           => ! [C: $i] :
                ( ( ssItem @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ! [E: $i] :
                        ( ( ssList @ E )
                       => ! [F: $i] :
                            ( ( ssList @ F )
                           => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                = A )
                             => ( ( leq @ B @ C )
                                | ( leq @ C @ B ) ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax9) ).

thf(248,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( totalorderP @ A )
         => ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( ( leq @ B @ C )
                                  | ( leq @ C @ B ) ) ) ) ) ) ) ) )
        & ( ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( ( leq @ B @ C )
                                  | ( leq @ C @ B ) ) ) ) ) ) ) )
         => ( totalorderP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[39]) ).

thf(27,axiom,
    duplicatefreeP @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax72) ).

thf(201,plain,
    duplicatefreeP @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[27]) ).

thf(54,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( nil != B )
              & ( nil != A )
              & ( ( hd @ B )
                = ( hd @ A ) )
              & ( ( tl @ B )
                = ( tl @ A ) ) )
           => ( B = A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax77) ).

thf(334,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( nil != B )
              & ( nil != A )
              & ( ( hd @ B )
                = ( hd @ A ) )
              & ( ( tl @ B )
                = ( tl @ A ) ) )
           => ( B = A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[54]) ).

thf(23,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( segmentP @ A @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax55) ).

thf(192,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( segmentP @ A @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[23]) ).

thf(85,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( geq @ A @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax89) ).

thf(467,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( geq @ A @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[85]) ).

thf(92,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( nil
           != ( cons @ B @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax21) ).

thf(484,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( nil
           != ( cons @ B @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[92]) ).

thf(60,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( duplicatefreeP @ A )
      <=> ! [B: $i] :
            ( ( ssItem @ B )
           => ! [C: $i] :
                ( ( ssItem @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ! [E: $i] :
                        ( ( ssList @ E )
                       => ! [F: $i] :
                            ( ( ssList @ F )
                           => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                = A )
                             => ( B != C ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax13) ).

thf(361,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( duplicatefreeP @ A )
         => ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( B != C ) ) ) ) ) ) ) )
        & ( ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( B != C ) ) ) ) ) ) )
         => ( duplicatefreeP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[60]) ).

thf(17,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( cyclefreeP @ A )
      <=> ! [B: $i] :
            ( ( ssItem @ B )
           => ! [C: $i] :
                ( ( ssItem @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ! [E: $i] :
                        ( ( ssList @ E )
                       => ! [F: $i] :
                            ( ( ssList @ F )
                           => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                = A )
                             => ~ ( ( leq @ B @ C )
                                  & ( leq @ C @ B ) ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax8) ).

thf(156,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( cyclefreeP @ A )
         => ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ~ ( ( leq @ B @ C )
                                    & ( leq @ C @ B ) ) ) ) ) ) ) ) )
        & ( ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ~ ( ( leq @ B @ C )
                                    & ( leq @ C @ B ) ) ) ) ) ) ) )
         => ( cyclefreeP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[17]) ).

thf(64,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( duplicatefreeP @ ( cons @ A @ nil ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax71) ).

thf(388,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( duplicatefreeP @ ( cons @ A @ nil ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[64]) ).

thf(18,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ssList @ ( cons @ B @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax16) ).

thf(169,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ssList @ ( cons @ B @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[18]) ).

thf(73,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( strictorderP @ ( cons @ A @ nil ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax63) ).

thf(412,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( strictorderP @ ( cons @ A @ nil ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[73]) ).

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

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

thf(14,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( cons @ B @ A )
            = ( app @ ( cons @ B @ nil ) @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax81) ).

thf(148,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( cons @ B @ A )
            = ( app @ ( cons @ B @ nil ) @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[14]) ).

thf(12,axiom,
    cyclefreeP @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax60) ).

thf(144,plain,
    cyclefreeP @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[12]) ).

thf(96,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( memberP @ A @ B )
          <=> ? [C: $i] :
                ( ( ssList @ C )
                & ? [D: $i] :
                    ( ( ssList @ D )
                    & ( ( app @ C @ ( cons @ B @ D ) )
                      = A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax3) ).

thf(498,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( ( memberP @ A @ B )
             => ? [C: $i] :
                  ( ( ssList @ C )
                  & ? [D: $i] :
                      ( ( ssList @ D )
                      & ( ( app @ C @ ( cons @ B @ D ) )
                        = A ) ) ) )
            & ( ? [C: $i] :
                  ( ( ssList @ C )
                  & ? [D: $i] :
                      ( ( ssList @ D )
                      & ( ( app @ C @ ( cons @ B @ D ) )
                        = A ) ) )
             => ( memberP @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[96]) ).

thf(84,axiom,
    equalelemsP @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax74) ).

thf(466,plain,
    equalelemsP @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[84]) ).

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

thf(187,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( segmentP @ A @ B )
                  & ( segmentP @ B @ C ) )
               => ( segmentP @ A @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[21]) ).

thf(34,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ~ ( memberP @ nil @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax38) ).

thf(230,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ~ ( memberP @ nil @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[34]) ).

thf(79,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( nil != A )
           => ( ( tl @ ( app @ A @ B ) )
              = ( app @ ( tl @ A ) @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax86) ).

thf(434,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( nil != A )
           => ( ( tl @ ( app @ A @ B ) )
              = ( app @ ( tl @ A ) @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[79]) ).

thf(1,conjecture,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ! [D: $i] :
                  ( ( ssList @ D )
                 => ( ( nil != B )
                    | ( B != D )
                    | ( A != C )
                    | ( nil = A )
                    | ! [E: $i] :
                        ( ( ssList @ E )
                       => ( ( ( app @ C @ E )
                           != D )
                          | ~ ( strictorderedP @ C )
                          | ? [F: $i] :
                              ( ( ssItem @ F )
                              & ? [G: $i] :
                                  ( ( ssList @ G )
                                  & ( ( app @ ( cons @ F @ nil ) @ G )
                                    = E )
                                  & ? [H: $i] :
                                      ( ( ssItem @ H )
                                      & ? [I: $i] :
                                          ( ( ssList @ I )
                                          & ( ( app @ I @ ( cons @ H @ nil ) )
                                            = C )
                                          & ( lt @ H @ F ) ) ) ) ) ) )
                    | ( ( nil != D )
                      & ( nil = C ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).

thf(2,negated_conjecture,
    ~ ! [A: $i] :
        ( ( ssList @ A )
       => ! [B: $i] :
            ( ( ssList @ B )
           => ! [C: $i] :
                ( ( ssList @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ( ( nil != B )
                      | ( B != D )
                      | ( A != C )
                      | ( nil = A )
                      | ! [E: $i] :
                          ( ( ssList @ E )
                         => ( ( ( app @ C @ E )
                             != D )
                            | ~ ( strictorderedP @ C )
                            | ? [F: $i] :
                                ( ( ssItem @ F )
                                & ? [G: $i] :
                                    ( ( ssList @ G )
                                    & ( ( app @ ( cons @ F @ nil ) @ G )
                                      = E )
                                    & ? [H: $i] :
                                        ( ( ssItem @ H )
                                        & ? [I: $i] :
                                            ( ( ssList @ I )
                                            & ( ( app @ I @ ( cons @ H @ nil ) )
                                              = C )
                                            & ( lt @ H @ F ) ) ) ) ) ) )
                      | ( ( nil != D )
                        & ( nil = C ) ) ) ) ) ) ),
    inference(neg_conjecture,[status(cth)],[1]) ).

thf(98,plain,
    ~ ! [A: $i] :
        ( ( ssList @ A )
       => ! [B: $i] :
            ( ( ssList @ B )
           => ! [C: $i] :
                ( ( ssList @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ( ( nil != B )
                      | ( B != D )
                      | ( A != C )
                      | ( nil = A )
                      | ! [E: $i] :
                          ( ( ssList @ E )
                         => ( ( ( app @ C @ E )
                             != D )
                            | ~ ( strictorderedP @ C )
                            | ? [F: $i] :
                                ( ( ssItem @ F )
                                & ? [G: $i] :
                                    ( ( ssList @ G )
                                    & ( ( app @ ( cons @ F @ nil ) @ G )
                                      = E )
                                    & ? [H: $i] :
                                        ( ( ssItem @ H )
                                        & ? [I: $i] :
                                            ( ( ssList @ I )
                                            & ( ( app @ I @ ( cons @ H @ nil ) )
                                              = C )
                                            & ( lt @ H @ F ) ) ) ) ) ) )
                      | ( ( nil != D )
                        & ( nil = C ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[2]) ).

thf(42,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( strictorderedP @ ( cons @ A @ B ) )
          <=> ( ( nil = B )
              | ( ( nil != B )
                & ( strictorderedP @ B )
                & ( lt @ A @ ( hd @ B ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax70) ).

thf(271,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( strictorderedP @ ( cons @ A @ B ) )
             => ( ( nil = B )
                | ( ( nil != B )
                  & ( strictorderedP @ B )
                  & ( lt @ A @ ( hd @ B ) ) ) ) )
            & ( ( ( nil = B )
                | ( ( nil != B )
                  & ( strictorderedP @ B )
                  & ( lt @ A @ ( hd @ B ) ) ) )
             => ( strictorderedP @ ( cons @ A @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[42]) ).

thf(94,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( rearsegP @ A @ B )
              & ( rearsegP @ B @ A ) )
           => ( A = B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax48) ).

thf(494,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( rearsegP @ A @ B )
              & ( rearsegP @ B @ A ) )
           => ( A = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[94]) ).

thf(56,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( nil
              = ( app @ A @ B ) )
          <=> ( ( nil = B )
              & ( nil = A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax83) ).

thf(345,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( nil
                = ( app @ A @ B ) )
             => ( ( nil = B )
                & ( nil = A ) ) )
            & ( ( ( nil = B )
                & ( nil = A ) )
             => ( nil
                = ( app @ A @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[56]) ).

thf(31,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( app @ nil @ A )
        = A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax28) ).

thf(213,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( app @ nil @ A )
        = A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[31]) ).

thf(7,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( gt @ A @ B )
           => ~ ( gt @ B @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax94) ).

thf(130,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( gt @ A @ B )
           => ~ ( gt @ B @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[7]) ).

thf(69,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( cyclefreeP @ ( cons @ A @ nil ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax59) ).

thf(399,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( cyclefreeP @ ( cons @ A @ nil ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[69]) ).

thf(10,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( hd @ ( cons @ B @ A ) )
            = B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax23) ).

thf(135,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( hd @ ( cons @ B @ A ) )
            = B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[10]) ).

thf(48,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ? [B: $i] :
            ( ( ssItem @ B )
            & ( ( hd @ A )
              = B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax75) ).

thf(299,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ? [B: $i] :
            ( ( ssItem @ B )
            & ( ( hd @ A )
              = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[48]) ).

thf(37,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( segmentP @ A @ nil ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax57) ).

thf(241,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( segmentP @ A @ nil ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[37]) ).

thf(61,axiom,
    ? [A: $i] :
      ( ( ssItem @ A )
      & ? [B: $i] :
          ( ( ssItem @ B )
          & ( A != B ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax2) ).

thf(374,plain,
    ? [A: $i] :
      ( ( ssItem @ A )
      & ? [B: $i] :
          ( ( ssItem @ B )
          & ( A != B ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[61]) ).

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

thf(487,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( ( lt @ A @ B )
             => ( ( A != B )
                & ( leq @ A @ B ) ) )
            & ( ( ( A != B )
                & ( leq @ A @ B ) )
             => ( lt @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[93]) ).

thf(58,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( memberP @ ( app @ B @ C ) @ A )
              <=> ( ( memberP @ B @ A )
                  | ( memberP @ C @ A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax36) ).

thf(355,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( memberP @ ( app @ B @ C ) @ A )
                 => ( ( memberP @ B @ A )
                    | ( memberP @ C @ A ) ) )
                & ( ( ( memberP @ B @ A )
                    | ( memberP @ C @ A ) )
                 => ( memberP @ ( app @ B @ C ) @ A ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[58]) ).

thf(24,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( totalorderedP @ ( cons @ A @ nil ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax65) ).

thf(194,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( totalorderedP @ ( cons @ A @ nil ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[24]) ).

thf(13,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( frontsegP @ A @ B )
              & ( frontsegP @ B @ A ) )
           => ( A = B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax41) ).

thf(145,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( frontsegP @ A @ B )
              & ( frontsegP @ B @ A ) )
           => ( A = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[13]) ).

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

thf(199,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ! [C: $i] :
              ( ( ssItem @ C )
             => ( ( ( gt @ A @ B )
                  & ( gt @ B @ C ) )
               => ( gt @ A @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[26]) ).

thf(59,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( frontsegP @ A @ nil ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax45) ).

thf(359,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( frontsegP @ A @ nil ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[59]) ).

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

thf(386,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ! [C: $i] :
              ( ( ssItem @ C )
             => ( ( ( geq @ A @ B )
                  & ( geq @ B @ C ) )
               => ( geq @ A @ C ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[63]) ).

thf(51,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( neq @ A @ B )
          <=> ( A != B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax15) ).

thf(314,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( neq @ A @ B )
             => ( A != B ) )
            & ( ( A != B )
             => ( neq @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[51]) ).

thf(95,axiom,
    totalorderP @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax62) ).

thf(497,plain,
    totalorderP @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[95]) ).

thf(91,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( rearsegP @ A @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax49) ).

thf(482,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( rearsegP @ A @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[91]) ).

thf(33,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( strictorderedP @ A )
      <=> ! [B: $i] :
            ( ( ssItem @ B )
           => ! [C: $i] :
                ( ( ssItem @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ! [E: $i] :
                        ( ( ssList @ E )
                       => ! [F: $i] :
                            ( ( ssList @ F )
                           => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                = A )
                             => ( lt @ B @ C ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax12) ).

thf(218,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( strictorderedP @ A )
         => ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( lt @ B @ C ) ) ) ) ) ) ) )
        & ( ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( lt @ B @ C ) ) ) ) ) ) )
         => ( strictorderedP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[33]) ).

thf(49,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ! [D: $i] :
                  ( ( ssList @ D )
                 => ( ( frontsegP @ ( cons @ A @ C ) @ ( cons @ B @ D ) )
                  <=> ( ( A = B )
                      & ( frontsegP @ C @ D ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax44) ).

thf(304,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ! [D: $i] :
                  ( ( ssList @ D )
                 => ( ( ( frontsegP @ ( cons @ A @ C ) @ ( cons @ B @ D ) )
                     => ( ( A = B )
                        & ( frontsegP @ C @ D ) ) )
                    & ( ( ( A = B )
                        & ( frontsegP @ C @ D ) )
                     => ( frontsegP @ ( cons @ A @ C ) @ ( cons @ B @ D ) ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[49]) ).

thf(65,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( app @ B @ C )
                  = ( app @ B @ A ) )
               => ( C = A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax80) ).

thf(390,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( ( app @ B @ C )
                  = ( app @ B @ A ) )
               => ( C = A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[65]) ).

thf(70,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( singletonP @ A )
      <=> ? [B: $i] :
            ( ( ssItem @ B )
            & ( ( cons @ B @ nil )
              = A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax4) ).

thf(401,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( singletonP @ A )
         => ? [B: $i] :
              ( ( ssItem @ B )
              & ( ( cons @ B @ nil )
                = A ) ) )
        & ( ? [B: $i] :
              ( ( ssItem @ B )
              & ( ( cons @ B @ nil )
                = A ) )
         => ( singletonP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[70]) ).

thf(19,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( strictorderP @ A )
      <=> ! [B: $i] :
            ( ( ssItem @ B )
           => ! [C: $i] :
                ( ( ssItem @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ! [E: $i] :
                        ( ( ssList @ E )
                       => ! [F: $i] :
                            ( ( ssList @ F )
                           => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                = A )
                             => ( ( lt @ B @ C )
                                | ( lt @ C @ B ) ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax10) ).

thf(171,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( strictorderP @ A )
         => ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( ( lt @ B @ C )
                                  | ( lt @ C @ B ) ) ) ) ) ) ) ) )
        & ( ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( ( lt @ B @ C )
                                  | ( lt @ C @ B ) ) ) ) ) ) ) )
         => ( strictorderP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[19]) ).

thf(30,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( neq @ A @ B )
          <=> ( A != B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax1) ).

thf(207,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( ( neq @ A @ B )
             => ( A != B ) )
            & ( ( A != B )
             => ( neq @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[30]) ).

thf(89,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( lt @ A @ B )
           => ~ ( lt @ B @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax33) ).

thf(478,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( lt @ A @ B )
           => ~ ( lt @ B @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[89]) ).

thf(44,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ( ssList @ ( tl @ A ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax24) ).

thf(287,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( nil != A )
       => ( ssList @ ( tl @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[44]) ).

thf(45,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( rearsegP @ A @ nil ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax51) ).

thf(290,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( rearsegP @ A @ nil ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[45]) ).

thf(3,axiom,
    strictorderedP @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax69) ).

thf(119,plain,
    strictorderedP @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[3]) ).

thf(15,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( frontsegP @ A @ B )
               => ( frontsegP @ ( app @ A @ C ) @ B ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax43) ).

thf(151,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ( ( frontsegP @ A @ B )
               => ( frontsegP @ ( app @ A @ C ) @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[15]) ).

thf(78,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( frontsegP @ A @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax42) ).

thf(432,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( frontsegP @ A @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[78]) ).

thf(72,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( leq @ A @ A ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax31) ).

thf(410,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( leq @ A @ A ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[72]) ).

thf(47,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssItem @ C )
             => ! [D: $i] :
                  ( ( ssItem @ D )
                 => ( ( ( cons @ C @ A )
                      = ( cons @ D @ B ) )
                   => ( ( C = D )
                      & ( B = A ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax19) ).

thf(294,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssItem @ C )
             => ! [D: $i] :
                  ( ( ssItem @ D )
                 => ( ( ( cons @ C @ A )
                      = ( cons @ D @ B ) )
                   => ( ( C = D )
                      & ( B = A ) ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[47]) ).

thf(80,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( equalelemsP @ A )
      <=> ! [B: $i] :
            ( ( ssItem @ B )
           => ! [C: $i] :
                ( ( ssItem @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ! [E: $i] :
                        ( ( ssList @ E )
                       => ( ( ( app @ D @ ( cons @ B @ ( cons @ C @ E ) ) )
                            = A )
                         => ( B = C ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax14) ).

thf(437,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( equalelemsP @ A )
         => ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ( ( ( app @ D @ ( cons @ B @ ( cons @ C @ E ) ) )
                              = A )
                           => ( B = C ) ) ) ) ) ) )
        & ( ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ( ( ( app @ D @ ( cons @ B @ ( cons @ C @ E ) ) )
                              = A )
                           => ( B = C ) ) ) ) ) )
         => ( equalelemsP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[80]) ).

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

thf(506,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( ( geq @ A @ B )
             => ( leq @ B @ A ) )
            & ( ( leq @ B @ A )
             => ( geq @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[97]) ).

thf(41,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( cons @ B @ A )
           != A ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax18) ).

thf(268,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssItem @ B )
         => ( ( cons @ B @ A )
           != A ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[41]) ).

thf(67,axiom,
    strictorderP @ nil,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax64) ).

thf(395,plain,
    strictorderP @ nil,
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[67]) ).

thf(76,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( nil != A )
           => ( ( hd @ ( app @ A @ B ) )
              = ( hd @ A ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax85) ).

thf(427,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( nil != A )
           => ( ( hd @ ( app @ A @ B ) )
              = ( hd @ A ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[76]) ).

thf(86,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( segmentP @ A @ B )
              & ( segmentP @ B @ A ) )
           => ( A = B ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax54) ).

thf(469,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( segmentP @ A @ B )
              & ( segmentP @ B @ A ) )
           => ( A = B ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[86]) ).

thf(83,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( totalorderedP @ A )
      <=> ! [B: $i] :
            ( ( ssItem @ B )
           => ! [C: $i] :
                ( ( ssItem @ C )
               => ! [D: $i] :
                    ( ( ssList @ D )
                   => ! [E: $i] :
                        ( ( ssList @ E )
                       => ! [F: $i] :
                            ( ( ssList @ F )
                           => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                = A )
                             => ( leq @ B @ C ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax11) ).

thf(454,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ( ( ( totalorderedP @ A )
         => ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( leq @ B @ C ) ) ) ) ) ) ) )
        & ( ! [B: $i] :
              ( ( ssItem @ B )
             => ! [C: $i] :
                  ( ( ssItem @ C )
                 => ! [D: $i] :
                      ( ( ssList @ D )
                     => ! [E: $i] :
                          ( ( ssList @ E )
                         => ! [F: $i] :
                              ( ( ssList @ F )
                             => ( ( ( app @ ( app @ D @ ( cons @ B @ E ) ) @ ( cons @ C @ F ) )
                                  = A )
                               => ( leq @ B @ C ) ) ) ) ) ) )
         => ( totalorderedP @ A ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[83]) ).

thf(35,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ! [D: $i] :
                  ( ( ssList @ D )
                 => ( ( segmentP @ A @ B )
                   => ( segmentP @ ( app @ ( app @ C @ A ) @ D ) @ B ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax56) ).

thf(232,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ! [C: $i] :
              ( ( ssList @ C )
             => ! [D: $i] :
                  ( ( ssList @ D )
                 => ( ( segmentP @ A @ B )
                   => ( segmentP @ ( app @ ( app @ C @ A ) @ D ) @ B ) ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[35]) ).

thf(55,axiom,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( segmentP @ A @ B )
          <=> ? [C: $i] :
                ( ( ssList @ C )
                & ? [D: $i] :
                    ( ( ssList @ D )
                    & ( ( app @ ( app @ C @ B ) @ D )
                      = A ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax7) ).

thf(337,plain,
    ! [A: $i] :
      ( ( ssList @ A )
     => ! [B: $i] :
          ( ( ssList @ B )
         => ( ( ( segmentP @ A @ B )
             => ? [C: $i] :
                  ( ( ssList @ C )
                  & ? [D: $i] :
                      ( ( ssList @ D )
                      & ( ( app @ ( app @ C @ B ) @ D )
                        = A ) ) ) )
            & ( ? [C: $i] :
                  ( ( ssList @ C )
                  & ? [D: $i] :
                      ( ( ssList @ D )
                      & ( ( app @ ( app @ C @ B ) @ D )
                        = A ) ) )
             => ( segmentP @ A @ B ) ) ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[55]) ).

thf(5,axiom,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( strictorderedP @ ( cons @ A @ nil ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax68) ).

thf(122,plain,
    ! [A: $i] :
      ( ( ssItem @ A )
     => ( strictorderedP @ ( cons @ A @ nil ) ) ),
    inference(defexp_and_simp_and_etaexpand,[status(thm)],[5]) ).

thf(509,plain,
    $false,
    inference(e,[status(thm)],[320,124,393,311,204,414,138,333,234,408,449,120,379,202,472,153,184,196,189,421,284,261,216,475,353,480,132,396,133,243,292,452,248,201,334,192,467,484,361,156,388,169,412,430,148,144,498,466,187,230,434,98,271,494,345,213,130,399,135,299,241,374,487,355,194,145,199,359,386,314,497,482,218,304,390,401,171,207,478,287,290,119,151,432,410,294,437,506,268,395,427,469,454,232,337,122]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SWC043+1 : TPTP v8.1.2. Released v2.4.0.
% 0.15/0.15  % Command  : run_Leo-III %s %d
% 0.15/0.35  % Computer : n019.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.36  % DateTime : Fri May 19 01:26:43 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 0.96/0.83  % [INFO] 	 Parsing problem /export/starexec/sandbox2/benchmark/theBenchmark.p ... 
% 1.39/0.99  % [INFO] 	 Parsing done (157ms). 
% 1.39/1.00  % [INFO] 	 Running in sequential loop mode. 
% 1.90/1.19  % [INFO] 	 eprover registered as external prover. 
% 1.90/1.19  % [INFO] 	 cvc4 registered as external prover. 
% 1.90/1.20  % [INFO] 	 Scanning for conjecture ... 
% 2.07/1.28  % [INFO] 	 Found a conjecture and 95 axioms. Running axiom selection ... 
% 2.28/1.35  % [INFO] 	 Axiom selection finished. Selected 95 axioms (removed 0 axioms). 
% 2.47/1.43  % [INFO] 	 Problem is first-order (TPTP FOF). 
% 2.73/1.45  % [INFO] 	 Type checking passed. 
% 2.73/1.45  % [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.86/2.46  % External prover 'e' found a proof!
% 5.86/2.46  % [INFO] 	 Killing All external provers ... 
% 5.86/2.46  % Time passed: 1942ms (effective reasoning time: 1456ms)
% 5.86/2.46  % 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.86/2.46  % Axioms used in derivation (95): ax74, ax13, ax37, ax14, ax12, ax79, ax20, ax52, ax67, ax24, ax63, ax56, ax4, ax47, ax41, ax90, ax31, ax28, ax9, ax17, ax6, ax45, ax40, ax85, ax35, ax58, ax69, ax78, ax39, ax89, ax27, ax66, ax8, ax91, ax73, ax51, ax48, ax21, ax88, ax62, ax10, ax55, ax32, ax95, ax16, ax80, ax59, ax1, ax7, ax77, ax38, ax44, ax84, ax92, ax94, ax33, ax26, ax61, ax11, ax50, ax87, ax72, ax65, ax22, ax15, ax81, ax76, ax43, ax83, ax19, ax2, ax70, ax54, ax49, ax46, ax34, ax23, ax86, ax25, ax60, ax71, ax57, ax68, ax30, ax42, ax82, ax18, ax3, ax5, ax36, ax64, ax29, ax75, ax53, ax93
% 5.86/2.46  % No. of inferences in proof: 194
% 5.86/2.46  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p : 1942 ms resp. 1456 ms w/o parsing
% 6.55/2.53  % SZS output start Refutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 6.55/2.54  % [INFO] 	 Killing All external provers ... 
%------------------------------------------------------------------------------