ITP001 Axioms: ITP078+5.ax
%------------------------------------------------------------------------------
% File : ITP078+5 : TPTP v8.2.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) ) ) ) ) ).
%------------------------------------------------------------------------------