ITP001 Axioms: ITP078+5.ax


%------------------------------------------------------------------------------
% File     : ITP078+5 : TPTP v9.0.0. Bugfixed v7.5.0.
% Domain   : Interactive Theorem Proving
% Axioms   : HOL4 set theory export, chainy mode
% Version  : [BG+19] axioms.
% English  :

% Refs     : [BG+19] Brown et al. (2019), GRUNGE: A Grand Unified ATP Chall
%          : [Gau20] Gauthier (2020), Email to Geoff Sutcliffe
% Source   : [BG+19]
% Names    : update+2.ax [Gau20]
%          : HL4078+5.ax [TPAP]

% Status   : Satisfiable
% Syntax   : Number of formulae    :   34 (   3 unt;   0 def)
%            Number of atoms       :  190 (  44 equ)
%            Maximal formula atoms :   44 (   5 avg)
%            Number of connectives :  159 (   3   ~;   0   |;  12   &)
%                                         (   1 <=>; 143  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   32 (   9 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    4 (   3 usr;   0 prp; 1-2 aty)
%            Number of functors    :   53 (  53 usr;   3 con; 0-4 aty)
%            Number of variables   :  176 ( 176   !;   0   ?)
% SPC      : FOF_SAT_RFO_SEQ

% Comments :
% Bugfixes : v7.5.0 - Fixes to the axioms.
%------------------------------------------------------------------------------
fof(mem_c_2Eupdate_2EFIND,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => mem(c_2Eupdate_2EFIND(A_27a),arr(arr(A_27a,bool),arr(ty_2Elist_2Elist(A_27a),ty_2Eoption_2Eoption(A_27a)))) ) ).

fof(mem_c_2Eupdate_2ELIST__UPDATE,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => mem(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),arr(arr(A_27a,A_27b),arr(A_27a,A_27b)))) ) ) ).

fof(mem_c_2Eupdate_2EOVERRIDE,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => mem(c_2Eupdate_2EOVERRIDE(A_27a,A_27b),arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))) ) ) ).

fof(ax_thm_2Eupdate_2EFIND__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ( ! [V0P] :
            ( mem(V0P,arr(A_27a,bool))
           => ap(ap(c_2Eupdate_2EFIND(A_27a),V0P),c_2Elist_2ENIL(A_27a)) = c_2Eoption_2ENONE(A_27a) )
        & ! [V1P] :
            ( mem(V1P,arr(A_27a,bool))
           => ! [V2h] :
                ( mem(V2h,A_27a)
               => ! [V3t] :
                    ( mem(V3t,ty_2Elist_2Elist(A_27a))
                   => ap(ap(c_2Eupdate_2EFIND(A_27a),V1P),ap(ap(c_2Elist_2ECONS(A_27a),V2h),V3t)) = ap(ap(ap(c_2Ebool_2ECOND(ty_2Eoption_2Eoption(A_27a)),ap(V1P,V2h)),ap(c_2Eoption_2ESOME(A_27a),V2h)),ap(ap(c_2Eupdate_2EFIND(A_27a),V1P),V3t)) ) ) ) ) ) ).

fof(lameq_f1702,axiom,
    ! [A_27b,A_27a,V2x] :
      ( mem(V2x,ty_2Epair_2Eprod(A_27a,A_27b))
     => ! [V3y] : ap(f1702(A_27b,A_27a,V2x),V3y) = ap(c_2Ebool_2E_7E,ap(ap(c_2Emin_2E_3D(A_27a),ap(c_2Epair_2EFST(A_27a,A_27b),V2x)),ap(c_2Epair_2EFST(A_27a,A_27b),V3y))) ) ).

fof(lameq_f1703,axiom,
    ! [A_27b,A_27a,V0R] :
      ( mem(V0R,arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),bool)))
     => ! [V1t] :
          ( mem(V1t,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
         => ! [V2x] : ap(f1703(A_27b,A_27a,V0R,V1t),V2x) = ap(ap(V0R,ap(ap(c_2Elist_2EFILTER(ty_2Epair_2Eprod(A_27a,A_27b)),f1702(A_27b,A_27a,V2x)),V1t)),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),V2x),V1t)) ) ) ).

fof(lameq_f1704,axiom,
    ! [A_27b,A_27a,V0R] :
      ( mem(V0R,arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),bool)))
     => ! [V1t] : ap(f1704(A_27b,A_27a,V0R),V1t) = ap(c_2Ebool_2E_21(ty_2Epair_2Eprod(A_27a,A_27b)),f1703(A_27b,A_27a,V0R,V1t)) ) ).

fof(lameq_f1705,axiom,
    ! [A_27b,A_27a,V0R] : ap(f1705(A_27b,A_27a),V0R) = ap(ap(c_2Ebool_2E_2F_5C,ap(c_2Erelation_2EWF(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))),V0R)),ap(c_2Ebool_2E_21(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))),f1704(A_27b,A_27a,V0R))) ).

fof(lameq_f1706,axiom,
    ! [A_27b,A_27a,V6x] :
      ( mem(V6x,ty_2Epair_2Eprod(A_27a,A_27b))
     => ! [V8y] : ap(f1706(A_27b,A_27a,V6x),V8y) = ap(c_2Ebool_2E_7E,ap(ap(c_2Emin_2E_3D(A_27a),ap(c_2Epair_2EFST(A_27a,A_27b),V6x)),ap(c_2Epair_2EFST(A_27a,A_27b),V8y))) ) ).

fof(lameq_f1707,axiom,
    ! [A_27b,A_27a,V6x] :
      ( mem(V6x,ty_2Epair_2Eprod(A_27a,A_27b))
     => ! [V4OVERRIDE] :
          ( mem(V4OVERRIDE,arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))))
         => ! [V7t] : ap(f1707(A_27b,A_27a,V6x,V4OVERRIDE),V7t) = ap(c_2Ecombin_2EI(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),V6x),ap(V4OVERRIDE,ap(ap(c_2Elist_2EFILTER(ty_2Epair_2Eprod(A_27a,A_27b)),f1706(A_27b,A_27a,V6x)),V7t)))) ) ) ).

fof(lameq_f1708,axiom,
    ! [A_27b,A_27a,V4OVERRIDE] :
      ( mem(V4OVERRIDE,arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))))
     => ! [V6x] : ap(f1708(A_27b,A_27a,V4OVERRIDE),V6x) = f1707(A_27b,A_27a,V6x,V4OVERRIDE) ) ).

fof(lameq_f1709,axiom,
    ! [A_27b,A_27a,V4OVERRIDE] :
      ( mem(V4OVERRIDE,arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))))
     => ! [V5a] : ap(f1709(A_27b,A_27a,V4OVERRIDE),V5a) = ap(ap(ap(c_2Elist_2Elist__CASE(ty_2Epair_2Eprod(A_27a,A_27b),ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))),V5a),ap(c_2Ecombin_2EI(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))),c_2Elist_2ENIL(ty_2Epair_2Eprod(A_27a,A_27b)))),f1708(A_27b,A_27a,V4OVERRIDE)) ) ).

fof(lameq_f1710,axiom,
    ! [A_27b,A_27a,V4OVERRIDE] : ap(f1710(A_27b,A_27a),V4OVERRIDE) = f1709(A_27b,A_27a,V4OVERRIDE) ).

fof(ax_thm_2Eupdate_2EOVERRIDE__primitive__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => c_2Eupdate_2EOVERRIDE(A_27a,A_27b) = ap(ap(c_2Erelation_2EWFREC(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b))),ap(c_2Emin_2E_40(arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),bool))),f1705(A_27b,A_27a))),f1710(A_27b,A_27a)) ) ) ).

fof(lameq_f1711,axiom,
    ! [A_27b,A_27a,V1x] :
      ( mem(V1x,ty_2Epair_2Eprod(A_27a,A_27b))
     => ! [V3y] : ap(f1711(A_27b,A_27a,V1x),V3y) = ap(c_2Ebool_2E_7E,ap(ap(c_2Emin_2E_3D(A_27a),ap(c_2Epair_2EFST(A_27a,A_27b),V1x)),ap(c_2Epair_2EFST(A_27a,A_27b),V3y))) ) ).

fof(conj_thm_2Eupdate_2EOVERRIDE__ind,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0P] :
              ( mem(V0P,arr(ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)),bool))
             => ( ( p(ap(V0P,c_2Elist_2ENIL(ty_2Epair_2Eprod(A_27a,A_27b))))
                  & ! [V1x] :
                      ( mem(V1x,ty_2Epair_2Eprod(A_27a,A_27b))
                     => ! [V2t] :
                          ( mem(V2t,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                         => ( p(ap(V0P,ap(ap(c_2Elist_2EFILTER(ty_2Epair_2Eprod(A_27a,A_27b)),f1711(A_27b,A_27a,V1x)),V2t)))
                           => p(ap(V0P,ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),V1x),V2t))) ) ) ) )
               => ! [V4v] :
                    ( mem(V4v,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                   => p(ap(V0P,V4v)) ) ) ) ) ) ).

fof(lameq_f1712,axiom,
    ! [A_27b,A_27a,V0x] :
      ( mem(V0x,ty_2Epair_2Eprod(A_27a,A_27b))
     => ! [V2y] : ap(f1712(A_27b,A_27a,V0x),V2y) = ap(c_2Ebool_2E_7E,ap(ap(c_2Emin_2E_3D(A_27a),ap(c_2Epair_2EFST(A_27a,A_27b),V0x)),ap(c_2Epair_2EFST(A_27a,A_27b),V2y))) ) ).

fof(conj_thm_2Eupdate_2EOVERRIDE__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ( ap(c_2Eupdate_2EOVERRIDE(A_27a,A_27b),c_2Elist_2ENIL(ty_2Epair_2Eprod(A_27a,A_27b))) = c_2Elist_2ENIL(ty_2Epair_2Eprod(A_27a,A_27b))
            & ! [V0x] :
                ( mem(V0x,ty_2Epair_2Eprod(A_27a,A_27b))
               => ! [V1t] :
                    ( mem(V1t,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                   => ap(c_2Eupdate_2EOVERRIDE(A_27a,A_27b),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),V0x),V1t)) = ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),V0x),ap(c_2Eupdate_2EOVERRIDE(A_27a,A_27b),ap(ap(c_2Elist_2EFILTER(ty_2Epair_2Eprod(A_27a,A_27b)),f1712(A_27b,A_27a,V0x)),V1t))) ) ) ) ) ) ).

fof(ax_thm_2Eupdate_2ELIST__UPDATE__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ( ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),c_2Elist_2ENIL(ty_2Epair_2Eprod(A_27a,A_27b))) = c_2Ecombin_2EI(arr(A_27a,A_27b))
            & ! [V0h] :
                ( mem(V0h,ty_2Epair_2Eprod(A_27a,A_27b))
               => ! [V1t] :
                    ( mem(V1t,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                   => ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),V0h),V1t)) = ap(ap(c_2Ecombin_2Eo(arr(A_27a,A_27b),arr(A_27a,A_27b),arr(A_27a,A_27b)),ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),ap(c_2Epair_2EFST(A_27a,A_27b),V0h)),ap(c_2Epair_2ESND(A_27a,A_27b),V0h))),ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V1t)) ) ) ) ) ) ).

fof(lameq_f1713,axiom,
    ! [A_27b,A_27a,V2i] :
      ( mem(V2i,A_27a)
     => ! [V3x] : ap(f1713(A_27b,A_27a,V2i),V3x) = ap(ap(c_2Emin_2E_3D(A_27a),ap(c_2Epair_2EFST(A_27a,A_27b),V3x)),V2i) ) ).

fof(lameq_f1714,axiom,
    ! [A_27a,A_27b,V4v] : ap(f1714(A_27a,A_27b),V4v) = ap(ap(c_2Epair_2Epair__CASE(A_27b,A_27a,A_27b),V4v),k(A_27a,i(A_27b))) ).

fof(conj_thm_2Eupdate_2ELIST__UPDATE__LOOKUP,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0l] :
              ( mem(V0l,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
             => ! [V1f] :
                  ( mem(V1f,arr(A_27a,A_27b))
                 => ! [V2i] :
                      ( mem(V2i,A_27a)
                     => ap(ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V0l),V1f),V2i) = ap(ap(ap(c_2Eoption_2Eoption__CASE(ty_2Epair_2Eprod(A_27a,A_27b),A_27b),ap(ap(c_2Eupdate_2EFIND(ty_2Epair_2Eprod(A_27a,A_27b)),f1713(A_27b,A_27a,V2i)),V0l)),ap(V1f,V2i)),f1714(A_27a,A_27b)) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2ELIST__UPDATE__OVERRIDE,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0l] :
              ( mem(V0l,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
             => ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V0l) = ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),ap(c_2Eupdate_2EOVERRIDE(A_27a,A_27b),V0l)) ) ) ) ).

fof(conj_thm_2Eupdate_2ELIST__UPDATE__ALL__DISTINCT,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0l1] :
              ( mem(V0l1,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
             => ! [V1l2] :
                  ( mem(V1l2,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                 => ( ( p(ap(c_2Elist_2EALL__DISTINCT(A_27a),ap(ap(c_2Elist_2EMAP(ty_2Epair_2Eprod(A_27a,A_27b),A_27a),c_2Epair_2EFST(A_27a,A_27b)),V1l2)))
                      & p(ap(ap(c_2Esorting_2EPERM(ty_2Epair_2Eprod(A_27a,A_27b)),V0l1),V1l2)) )
                   => ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V0l1) = ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V1l2) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2ELIST__UPDATE__SORT__OVERRIDE,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0R] :
              ( mem(V0R,arr(ty_2Epair_2Eprod(A_27a,A_27b),arr(ty_2Epair_2Eprod(A_27a,A_27b),bool)))
             => ! [V1l] :
                  ( mem(V1l,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                 => ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V1l) = ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),ap(ap(c_2Esorting_2EQSORT(ty_2Epair_2Eprod(A_27a,A_27b)),V0R),ap(c_2Eupdate_2EOVERRIDE(A_27a,A_27b),V1l))) ) ) ) ) ).

fof(conj_thm_2Eupdate_2ELIST__UPDATE__THMS,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ! [A_27e] :
                      ( ne(A_27e)
                     => ! [A_27f] :
                          ( ne(A_27f)
                         => ! [A_27g] :
                              ( ne(A_27g)
                             => ! [A_27h] :
                                  ( ne(A_27h)
                                 => ( ! [V0l1] :
                                        ( mem(V0l1,A_27a)
                                       => ! [V1l2] :
                                            ( mem(V1l2,A_27a)
                                           => ! [V2r1] :
                                                ( mem(V2r1,A_27b)
                                               => ! [V3r2] :
                                                    ( mem(V3r2,A_27b)
                                                   => ap(ap(c_2Ecombin_2Eo(arr(A_27a,A_27b),arr(A_27a,A_27b),arr(A_27a,A_27b)),ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V0l1),V2r1)),ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1l2),V3r2)) = ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),ap(ap(c_2Epair_2E_2C(A_27a,A_27b),V0l1),V2r1)),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27a,A_27b)),ap(ap(c_2Epair_2E_2C(A_27a,A_27b),V1l2),V3r2)),c_2Elist_2ENIL(ty_2Epair_2Eprod(A_27a,A_27b))))) ) ) ) )
                                    & ! [V4l] :
                                        ( mem(V4l,A_27c)
                                       => ! [V5r] :
                                            ( mem(V5r,A_27d)
                                           => ! [V6t] :
                                                ( mem(V6t,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27c,A_27d)))
                                               => ap(ap(c_2Ecombin_2Eo(arr(A_27c,A_27d),arr(A_27c,A_27d),arr(A_27c,A_27d)),ap(ap(c_2Ecombin_2EUPDATE(A_27c,A_27d),V4l),V5r)),ap(c_2Eupdate_2ELIST__UPDATE(A_27c,A_27d),V6t)) = ap(c_2Eupdate_2ELIST__UPDATE(A_27c,A_27d),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27c,A_27d)),ap(ap(c_2Epair_2E_2C(A_27c,A_27d),V4l),V5r)),V6t)) ) ) )
                                    & ! [V7l1] :
                                        ( mem(V7l1,A_27e)
                                       => ! [V8l2] :
                                            ( mem(V8l2,A_27e)
                                           => ! [V9r1] :
                                                ( mem(V9r1,A_27f)
                                               => ! [V10r2] :
                                                    ( mem(V10r2,A_27f)
                                                   => ! [V11f] :
                                                        ( mem(V11f,arr(A_27e,A_27f))
                                                       => ap(ap(ap(c_2Ecombin_2EUPDATE(A_27e,A_27f),V7l1),V9r1),ap(ap(ap(c_2Ecombin_2EUPDATE(A_27e,A_27f),V8l2),V10r2),V11f)) = ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27e,A_27f),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27e,A_27f)),ap(ap(c_2Epair_2E_2C(A_27e,A_27f),V7l1),V9r1)),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27e,A_27f)),ap(ap(c_2Epair_2E_2C(A_27e,A_27f),V8l2),V10r2)),c_2Elist_2ENIL(ty_2Epair_2Eprod(A_27e,A_27f))))),V11f) ) ) ) ) )
                                    & ! [V12l] :
                                        ( mem(V12l,A_27g)
                                       => ! [V13r] :
                                            ( mem(V13r,A_27h)
                                           => ! [V14t] :
                                                ( mem(V14t,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27g,A_27h)))
                                               => ! [V15f] :
                                                    ( mem(V15f,arr(A_27g,A_27h))
                                                   => ap(ap(ap(c_2Ecombin_2EUPDATE(A_27g,A_27h),V12l),V13r),ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27g,A_27h),V14t),V15f)) = ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27g,A_27h),ap(ap(c_2Elist_2ECONS(ty_2Epair_2Eprod(A_27g,A_27h)),ap(ap(c_2Epair_2E_2C(A_27g,A_27h),V12l),V13r)),V14t)),V15f) ) ) ) )
                                    & ! [V16l1] :
                                        ( mem(V16l1,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                                       => ! [V17l2] :
                                            ( mem(V17l2,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27a,A_27b)))
                                           => ap(ap(c_2Ecombin_2Eo(arr(A_27a,A_27b),arr(A_27a,A_27b),arr(A_27a,A_27b)),ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V16l1)),ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),V17l2)) = ap(c_2Eupdate_2ELIST__UPDATE(A_27a,A_27b),ap(ap(c_2Elist_2EAPPEND(ty_2Epair_2Eprod(A_27a,A_27b)),V16l1),V17l2)) ) )
                                    & ! [V18l1] :
                                        ( mem(V18l1,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27c,A_27d)))
                                       => ! [V19l2] :
                                            ( mem(V19l2,A_27c)
                                           => ! [V20r] :
                                                ( mem(V20r,A_27d)
                                               => ap(ap(c_2Ecombin_2Eo(arr(A_27c,A_27d),arr(A_27c,A_27d),arr(A_27c,A_27d)),ap(c_2Eupdate_2ELIST__UPDATE(A_27c,A_27d),V18l1)),ap(ap(c_2Ecombin_2EUPDATE(A_27c,A_27d),V19l2),V20r)) = ap(c_2Eupdate_2ELIST__UPDATE(A_27c,A_27d),ap(ap(c_2Elist_2ESNOC(ty_2Epair_2Eprod(A_27c,A_27d)),ap(ap(c_2Epair_2E_2C(A_27c,A_27d),V19l2),V20r)),V18l1)) ) ) )
                                    & ! [V21l1] :
                                        ( mem(V21l1,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27e,A_27f)))
                                       => ! [V22l2] :
                                            ( mem(V22l2,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27e,A_27f)))
                                           => ! [V23f] :
                                                ( mem(V23f,arr(A_27e,A_27f))
                                               => ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27e,A_27f),V21l1),ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27e,A_27f),V22l2),V23f)) = ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27e,A_27f),ap(ap(c_2Elist_2EAPPEND(ty_2Epair_2Eprod(A_27e,A_27f)),V21l1),V22l2)),V23f) ) ) )
                                    & ! [V24l1] :
                                        ( mem(V24l1,ty_2Elist_2Elist(ty_2Epair_2Eprod(A_27g,A_27h)))
                                       => ! [V25l2] :
                                            ( mem(V25l2,A_27g)
                                           => ! [V26r] :
                                                ( mem(V26r,A_27h)
                                               => ! [V27f] :
                                                    ( mem(V27f,arr(A_27g,A_27h))
                                                   => ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27g,A_27h),V24l1),ap(ap(ap(c_2Ecombin_2EUPDATE(A_27g,A_27h),V25l2),V26r),V27f)) = ap(ap(c_2Eupdate_2ELIST__UPDATE(A_27g,A_27h),ap(ap(c_2Elist_2ESNOC(ty_2Epair_2Eprod(A_27g,A_27h)),ap(ap(c_2Epair_2E_2C(A_27g,A_27h),V25l2),V26r)),V24l1)),V27f) ) ) ) ) ) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2EAPPLY__UPDATE__ID,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0f] :
              ( mem(V0f,arr(A_27a,A_27b))
             => ! [V1a] :
                  ( mem(V1a,A_27a)
                 => ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),ap(V0f,V1a)),V0f) = V0f ) ) ) ) ).

fof(conj_thm_2Eupdate_2EAPPLY__UPDATE__THM,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0f] :
              ( mem(V0f,arr(A_27a,A_27b))
             => ! [V1a] :
                  ( mem(V1a,A_27a)
                 => ! [V2b] :
                      ( mem(V2b,A_27b)
                     => ! [V3c] :
                          ( mem(V3c,A_27a)
                         => ap(ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),V2b),V0f),V3c) = ap(ap(ap(c_2Ebool_2ECOND(A_27b),ap(ap(c_2Emin_2E_3D(A_27a),V1a),V3c)),V2b),ap(V0f,V3c)) ) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2ESAME__KEY__UPDATE__DIFFER,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [A_27c] :
              ( ne(A_27c)
             => ! [A_27d] :
                  ( ne(A_27d)
                 => ! [V0f] :
                      ( mem(V0f,arr(A_27c,A_27d))
                     => ! [V1f1] :
                          ( mem(V1f1,A_27a)
                         => ! [V2f2] :
                              ( mem(V2f2,A_27b)
                             => ! [V3a] :
                                  ( mem(V3a,A_27c)
                                 => ! [V4b] :
                                      ( mem(V4b,A_27d)
                                     => ! [V5c] :
                                          ( mem(V5c,A_27d)
                                         => ( V4b != V5c
                                           => ap(ap(ap(c_2Ecombin_2EUPDATE(A_27c,A_27d),V3a),V4b),V0f) != ap(ap(ap(c_2Ecombin_2EUPDATE(A_27c,A_27d),V3a),V5c),V0f) ) ) ) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2EUPDATE__APPLY__ID,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0f] :
              ( mem(V0f,arr(A_27a,A_27b))
             => ! [V1a] :
                  ( mem(V1a,A_27a)
                 => ! [V2b] :
                      ( mem(V2b,A_27b)
                     => ( ap(V0f,V1a) = V2b
                      <=> ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),V2b),V0f) = V0f ) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2EUPDATE__APPLY__IMP__ID,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0f] :
              ( mem(V0f,arr(A_27a,A_27b))
             => ! [V1b] :
                  ( mem(V1b,A_27b)
                 => ! [V2a] :
                      ( mem(V2a,A_27a)
                     => ( ap(V0f,V2a) = V1b
                       => ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V2a),V1b),V0f) = V0f ) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2EUPDATE__COMMUTES,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0f] :
              ( mem(V0f,arr(A_27a,A_27b))
             => ! [V1a] :
                  ( mem(V1a,A_27a)
                 => ! [V2b] :
                      ( mem(V2b,A_27a)
                     => ! [V3c] :
                          ( mem(V3c,A_27b)
                         => ! [V4d] :
                              ( mem(V4d,A_27b)
                             => ( V1a != V2b
                               => ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),V3c),ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V2b),V4d),V0f)) = ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V2b),V4d),ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),V3c),V0f)) ) ) ) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2EUPDATE__EQ,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0f] :
              ( mem(V0f,arr(A_27a,A_27b))
             => ! [V1a] :
                  ( mem(V1a,A_27a)
                 => ! [V2b] :
                      ( mem(V2b,A_27b)
                     => ! [V3c] :
                          ( mem(V3c,A_27b)
                         => ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),V3c),ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),V2b),V0f)) = ap(ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V1a),V3c),V0f) ) ) ) ) ) ) ).

fof(conj_thm_2Eupdate_2EUPDATE__def,axiom,
    ! [A_27a] :
      ( ne(A_27a)
     => ! [A_27b] :
          ( ne(A_27b)
         => ! [V0a] :
              ( mem(V0a,A_27a)
             => ! [V1b] :
                  ( mem(V1b,A_27b)
                 => ap(ap(c_2Ecombin_2EUPDATE(A_27a,A_27b),V0a),V1b) = f79(A_27b,A_27a,V1b,V0a) ) ) ) ) ).

%------------------------------------------------------------------------------