%   ORIGINAL: h4/finite__map/fupdate__list__map
% Assm: HL_TRUTH: T
% Assm: HL_FALSITY: ~F
% Assm: HL_BOOL_CASES: !t. (t <=> T) \/ (t <=> F)
% Assm: HL_EXT: !f g. (!x. f x = g x) ==> f = g
% Assm: h4/bool/TRUTH: T
% Assm: h4/bool/IMP__ANTISYM__AX: !t2 t1. (t1 ==> t2) ==> (t2 ==> t1) ==> (t1 <=> t2)
% Assm: h4/bool/FALSITY: !t. F ==> t
% Assm: h4/bool/EXCLUDED__MIDDLE: !t. t \/ ~t
% Assm: h4/bool/AND__CLAUSES_c0: !t. T /\ t <=> t
% Assm: h4/bool/IMP__CLAUSES_c2: !t. F ==> t <=> T
% Assm: h4/bool/REFL__CLAUSE: !x. x = x <=> T
% Assm: h4/bool/EQ__SYM__EQ: !y x. x = y <=> y = x
% Assm: h4/bool/EQ__CLAUSES_c1: !t. (t <=> T) <=> t
% Assm: h4/bool/COND__CLAUSES_c0: !t2 t1. h4/bool/COND T t1 t2 = t1
% Assm: h4/bool/COND__CLAUSES_c1: !t2 t1. h4/bool/COND F t1 t2 = t2
% Assm: h4/bool/AND__IMP__INTRO: !t3 t2 t1. t1 ==> t2 ==> t3 <=> t1 /\ t2 ==> t3
% Assm: h4/bool/IMP__CONG: !y_27 y x_27 x. (x <=> x_27) /\ (x_27 ==> (y <=> y_27)) ==> (x ==> y <=> x_27 ==> y_27)
% Assm: h4/bool/COND__CONG: !y_27 y x_27 x Q P. (P <=> Q) /\ (Q ==> x = x_27) /\ (~Q ==> y = y_27) ==> h4/bool/COND P x y = h4/bool/COND Q x_27 y_27
% Assm: h4/bool/bool__case__thm_c0: !t2 t1. h4/bool/COND T t1 t2 = t1
% Assm: h4/bool/bool__case__thm_c1: !t2 t1. h4/bool/COND F t1 t2 = t2
% Assm: h4/combin/o__THM: !x g f. h4/combin/o f g x = f (g x)
% Assm: h4/pair/FST0: !y x. h4/pair/FST (h4/pair/_2C x y) = x
% Assm: h4/pair/SND0: !y x. h4/pair/SND (h4/pair/_2C x y) = y
% Assm: h4/pair/UNCURRY__DEF: !y x f. h4/pair/UNCURRY f (h4/pair/_2C x y) = f x y
% Assm: h4/pair/LAMBDA__PROD: !P. (\p. P p) = h4/pair/UNCURRY (\p1 p2. P (h4/pair/_2C p1 p2))
% Assm: h4/pair/FORALL__PROD: !P. (!p. P p) <=> (!p__1 p__2. P (h4/pair/_2C p__1 p__2))
% Assm: h4/pred__set/NOT__IN__EMPTY: !x. ~h4/bool/IN x h4/pred__set/EMPTY
% Assm: h4/pred__set/UNION__EMPTY_c0: !s. h4/pred__set/UNION h4/pred__set/EMPTY s = s
% Assm: h4/list/MAP__SNOC: !x l f. h4/list/MAP f (h4/list/SNOC x l) = h4/list/SNOC (f x) (h4/list/MAP f l)
% Assm: h4/list/MEM__SNOC: !y x l. h4/bool/IN y (h4/list/LIST__TO__SET (h4/list/SNOC x l)) <=> y = x \/ h4/bool/IN y (h4/list/LIST__TO__SET l)
% Assm: h4/list/SNOC__INDUCT: !P. P h4/list/NIL /\ (!l. P l ==> (!x. P (h4/list/SNOC x l))) ==> (!l. P l)
% Assm: h4/list/FOLDL__SNOC: !x l f e. h4/list/FOLDL f e (h4/list/SNOC x l) = f (h4/list/FOLDL f e l) x
% Assm: h4/finite__map/FDOM__FEMPTY: h4/finite__map/FDOM h4/finite__map/FEMPTY = h4/pred__set/EMPTY
% Assm: h4/finite__map/FAPPLY__FUPDATE__THM: !x f b a. h4/finite__map/FAPPLY (h4/finite__map/FUPDATE f (h4/pair/_2C a b)) x = h4/bool/COND (x = a) b (h4/finite__map/FAPPLY f x)
% Assm: h4/finite__map/FUPDATE__LIST__THM_c0: !f. h4/finite__map/FUPDATE__LIST f h4/list/NIL = f
% Assm: h4/finite__map/FOLDL__FUPDATE__LIST: !ls f2 f1 a. h4/list/FOLDL (\fm k. h4/finite__map/FUPDATE fm (h4/pair/_2C (f1 k) (f2 k))) a ls = h4/finite__map/FUPDATE__LIST a (h4/list/MAP (\k. h4/pair/_2C (f1 k) (f2 k)) ls)
% Assm: h4/finite__map/FUPDATE__LIST__SNOC: !xs x fm. h4/finite__map/FUPDATE__LIST fm (h4/list/SNOC x xs) = h4/finite__map/FUPDATE (h4/finite__map/FUPDATE__LIST fm xs) x
% Assm: h4/finite__map/FDOM__FUPDATE__LIST: !kvl fm. h4/finite__map/FDOM (h4/finite__map/FUPDATE__LIST fm kvl) = h4/pred__set/UNION (h4/finite__map/FDOM fm) (h4/list/LIST__TO__SET (h4/list/MAP h4/pair/FST kvl))
% Goal: !x l f. h4/bool/IN x (h4/finite__map/FDOM (h4/finite__map/FUPDATE__LIST h4/finite__map/FEMPTY l)) ==> h4/finite__map/FAPPLY (h4/finite__map/FUPDATE__LIST h4/finite__map/FEMPTY (h4/list/MAP (h4/pair/UNCURRY (\a b. h4/pair/_2C a (f b))) l)) x = f (h4/finite__map/FAPPLY (h4/finite__map/FUPDATE__LIST h4/finite__map/FEMPTY l) x)
%   PROCESSED
% Assm [HLu_TRUTH]: T
% Assm [HLu_FALSITY]: ~F
% Assm [HLu_BOOLu_CASES]: !t. (t <=> T) \/ (t <=> F)
% Assm [HLu_EXT]: !f g. (!x. happ f x = happ g x) ==> f = g
% Assm [h4s_bools_TRUTH]: T
% Assm [h4s_bools_IMPu_u_ANTISYMu_u_AX]: !t2 t1. (t1 ==> t2) ==> (t2 ==> t1) ==> (t1 <=> t2)
% Assm [h4s_bools_FALSITY]: !t. F ==> t
% Assm [h4s_bools_EXCLUDEDu_u_MIDDLE]: !t. t \/ ~t
% Assm [h4s_bools_ANDu_u_CLAUSESu_c0]: !t. T /\ t <=> t
% Assm [h4s_bools_IMPu_u_CLAUSESu_c2]: !t. F ==> t <=> T
% Assm [h4s_bools_REFLu_u_CLAUSE]: !x. x = x <=> T
% Assm [h4s_bools_EQu_u_SYMu_u_EQ]: !y x. x = y <=> y = x
% Assm [h4s_bools_EQu_u_CLAUSESu_c1]: !t. (t <=> T) <=> t
% Assm [h4s_bools_CONDu_u_CLAUSESu_c0]: !t2 t1. h4/bool/COND T t1 t2 = t1
% Assm [h4s_bools_CONDu_u_CLAUSESu_c1]: !t2 t1. h4/bool/COND F t1 t2 = t2
% Assm [h4s_bools_ANDu_u_IMPu_u_INTRO]: !t3 t2 t1. t1 ==> t2 ==> t3 <=> t1 /\ t2 ==> t3
% Assm [h4s_bools_IMPu_u_CONG]: !y_27 y x_27 x. (x <=> x_27) /\ (x_27 ==> (y <=> y_27)) ==> (x ==> y <=> x_27 ==> y_27)
% Assm [h4s_bools_CONDu_u_CONG]: !y_27 y x_27 x Q P. (P <=> Q) /\ (Q ==> x = x_27) /\ (~Q ==> y = y_27) ==> h4/bool/COND P x y = h4/bool/COND Q x_27 y_27
% Assm [h4s_bools_boolu_u_caseu_u_thmu_c0]: !t2 t1. h4/bool/COND T t1 t2 = t1
% Assm [h4s_bools_boolu_u_caseu_u_thmu_c1]: !t2 t1. h4/bool/COND F t1 t2 = t2
% Assm [h4s_combins_ou_u_THM]: !x g f. h4/combin/o f g x = happ f (happ g x)
% Assm [h4s_pairs_FST0]: !y x. happ h4/pair/FST (h4/pair/_2C x y) = x
% Assm [h4s_pairs_SND0]: !y x. h4/pair/SND (h4/pair/_2C x y) = y
% Assm [h4s_pairs_UNCURRYu_u_DEF]: !y x f. happ (h4/pair/UNCURRY f) (h4/pair/_2C x y) = happ (happ f x) y
% Assm [h4s_pairs_LAMBDAu_u_PROD]: !_1. (!P p1 p2. happ (happ (happ _1 P) p1) p2 = happ P (h4/pair/_2C p1 p2)) ==> (!_0. (!P p1. happ (happ _0 P) p1 = happ (happ _1 P) p1) ==> (!P x. happ P x = happ (h4/pair/UNCURRY (happ _0 P)) x))
% Assm [h4s_pairs_FORALLu_u_PROD]: !P. (!p. happ P p) <=> (!p__1 p__2. happ P (h4/pair/_2C p__1 p__2))
% Assm [h4s_predu_u_sets_NOTu_u_INu_u_EMPTY]: !x. ~h4/bool/IN x h4/pred__set/EMPTY
% Assm [h4s_predu_u_sets_UNIONu_u_EMPTYu_c0]: !s. h4/pred__set/UNION h4/pred__set/EMPTY s = s
% Assm [h4s_lists_MAPu_u_SNOC]: !x l f. h4/list/MAP f (h4/list/SNOC x l) = h4/list/SNOC (happ f x) (h4/list/MAP f l)
% Assm [h4s_lists_MEMu_u_SNOC]: !y x l. h4/bool/IN y (h4/list/LIST__TO__SET (h4/list/SNOC x l)) <=> y = x \/ h4/bool/IN y (h4/list/LIST__TO__SET l)
% Assm [h4s_lists_SNOCu_u_INDUCT]: !P. happ P h4/list/NIL /\ (!l. happ P l ==> (!x. happ P (h4/list/SNOC x l))) ==> (!l. happ P l)
% Assm [h4s_lists_FOLDLu_u_SNOC]: !x l f e. h4/list/FOLDL f e (h4/list/SNOC x l) = happ (happ f (h4/list/FOLDL f e l)) x
% Assm [h4s_finiteu_u_maps_FDOMu_u_FEMPTY]: h4/finite__map/FDOM h4/finite__map/FEMPTY = h4/pred__set/EMPTY
% Assm [h4s_finiteu_u_maps_FAPPLYu_u_FUPDATEu_u_THM]: !x f b a. ?v. (v <=> x = a) /\ h4/finite__map/FAPPLY (h4/finite__map/FUPDATE f (h4/pair/_2C a b)) x = h4/bool/COND v b (h4/finite__map/FAPPLY f x)
% Assm [h4s_finiteu_u_maps_FUPDATEu_u_LISTu_u_THMu_c0]: !f. h4/finite__map/FUPDATE__LIST f h4/list/NIL = f
% Assm [h4s_finiteu_u_maps_FOLDLu_u_FUPDATEu_u_LIST]: !_2. (!f1 f2 k. happ (happ (happ _2 f1) f2) k = h4/pair/_2C (happ f1 k) (happ f2 k)) ==> (!_1. (!fm f1 f2 k. happ (happ (happ (happ _1 fm) f1) f2) k = h4/finite__map/FUPDATE fm (h4/pair/_2C (happ f1 k) (happ f2 k))) ==> (!_0. (!f1 f2 fm. happ (happ (happ _0 f1) f2) fm = happ (happ (happ _1 fm) f1) f2) ==> (!ls f2 f1 a. h4/list/FOLDL (happ (happ _0 f1) f2) a ls = h4/finite__map/FUPDATE__LIST a (h4/list/MAP (happ (happ _2 f1) f2) ls))))
% Assm [h4s_finiteu_u_maps_FUPDATEu_u_LISTu_u_SNOC]: !xs x fm. h4/finite__map/FUPDATE__LIST fm (h4/list/SNOC x xs) = h4/finite__map/FUPDATE (h4/finite__map/FUPDATE__LIST fm xs) x
% Assm [h4s_finiteu_u_maps_FDOMu_u_FUPDATEu_u_LIST]: !kvl fm. h4/finite__map/FDOM (h4/finite__map/FUPDATE__LIST fm kvl) = h4/pred__set/UNION (h4/finite__map/FDOM fm) (h4/list/LIST__TO__SET (h4/list/MAP h4/pair/FST kvl))
% Goal: !_1. (!a f b. happ (happ (happ _1 a) f) b = h4/pair/_2C a (happ f b)) ==> (!_0. (!f a. happ (happ _0 f) a = happ (happ _1 a) f) ==> (!x l f. h4/bool/IN x (h4/finite__map/FDOM (h4/finite__map/FUPDATE__LIST h4/finite__map/FEMPTY l)) ==> h4/finite__map/FAPPLY (h4/finite__map/FUPDATE__LIST h4/finite__map/FEMPTY (h4/list/MAP (h4/pair/UNCURRY (happ _0 f)) l)) x = happ f (h4/finite__map/FAPPLY (h4/finite__map/FUPDATE__LIST h4/finite__map/FEMPTY l) x)))
fof(aHLu_TRUTH, axiom, p(s(t_bool,t))).
fof(aHLu_FALSITY, axiom, ~ (p(s(t_bool,f0)))).
fof(aHLu_BOOLu_CASES, axiom, ![V_t]: (s(t_bool,V_t) = s(t_bool,t) | s(t_bool,V_t) = s(t_bool,f0))).
fof(aHLu_EXT, axiom, ![TV_Q78516,TV_Q78512]: ![V_f, V_g]: (![V_x]: s(TV_Q78512,happ(s(t_fun(TV_Q78516,TV_Q78512),V_f),s(TV_Q78516,V_x))) = s(TV_Q78512,happ(s(t_fun(TV_Q78516,TV_Q78512),V_g),s(TV_Q78516,V_x))) => s(t_fun(TV_Q78516,TV_Q78512),V_f) = s(t_fun(TV_Q78516,TV_Q78512),V_g))).
fof(ah4s_bools_TRUTH, axiom, p(s(t_bool,t))).
fof(ah4s_bools_IMPu_u_ANTISYMu_u_AX, axiom, ![V_t2, V_t1]: ((p(s(t_bool,V_t1)) => p(s(t_bool,V_t2))) => ((p(s(t_bool,V_t2)) => p(s(t_bool,V_t1))) => s(t_bool,V_t1) = s(t_bool,V_t2)))).
fof(ah4s_bools_FALSITY, axiom, ![V_t]: (p(s(t_bool,f0)) => p(s(t_bool,V_t)))).
fof(ah4s_bools_EXCLUDEDu_u_MIDDLE, axiom, ![V_t]: (p(s(t_bool,V_t)) | ~ (p(s(t_bool,V_t))))).
fof(ah4s_bools_ANDu_u_CLAUSESu_c0, axiom, ![V_t]: ((p(s(t_bool,t)) & p(s(t_bool,V_t))) <=> p(s(t_bool,V_t)))).
fof(ah4s_bools_IMPu_u_CLAUSESu_c2, axiom, ![V_t]: ((p(s(t_bool,f0)) => p(s(t_bool,V_t))) <=> p(s(t_bool,t)))).
fof(ah4s_bools_REFLu_u_CLAUSE, axiom, ![TV_u_27a]: ![V_x]: (s(TV_u_27a,V_x) = s(TV_u_27a,V_x) <=> p(s(t_bool,t)))).
fof(ah4s_bools_EQu_u_SYMu_u_EQ, axiom, ![TV_u_27a]: ![V_y, V_x]: (s(TV_u_27a,V_x) = s(TV_u_27a,V_y) <=> s(TV_u_27a,V_y) = s(TV_u_27a,V_x))).
fof(ah4s_bools_EQu_u_CLAUSESu_c1, axiom, ![V_t]: (s(t_bool,V_t) = s(t_bool,t) <=> p(s(t_bool,V_t)))).
fof(ah4s_bools_CONDu_u_CLAUSESu_c0, axiom, ![TV_u_27a]: ![V_t2, V_t1]: s(TV_u_27a,h4s_bools_cond(s(t_bool,t),s(TV_u_27a,V_t1),s(TV_u_27a,V_t2))) = s(TV_u_27a,V_t1)).
fof(ah4s_bools_CONDu_u_CLAUSESu_c1, axiom, ![TV_u_27a]: ![V_t2, V_t1]: s(TV_u_27a,h4s_bools_cond(s(t_bool,f0),s(TV_u_27a,V_t1),s(TV_u_27a,V_t2))) = s(TV_u_27a,V_t2)).
fof(ah4s_bools_ANDu_u_IMPu_u_INTRO, axiom, ![V_t3, V_t2, V_t1]: ((p(s(t_bool,V_t1)) => (p(s(t_bool,V_t2)) => p(s(t_bool,V_t3)))) <=> ((p(s(t_bool,V_t1)) & p(s(t_bool,V_t2))) => p(s(t_bool,V_t3))))).
fof(ah4s_bools_IMPu_u_CONG, axiom, ![V_yu_27, V_y, V_xu_27, V_x]: ((s(t_bool,V_x) = s(t_bool,V_xu_27) & (p(s(t_bool,V_xu_27)) => s(t_bool,V_y) = s(t_bool,V_yu_27))) => ((p(s(t_bool,V_x)) => p(s(t_bool,V_y))) <=> (p(s(t_bool,V_xu_27)) => p(s(t_bool,V_yu_27)))))).
fof(ah4s_bools_CONDu_u_CONG, axiom, ![TV_u_27a]: ![V_yu_27, V_y, V_xu_27, V_x, V_Q, V_P]: ((s(t_bool,V_P) = s(t_bool,V_Q) & ((p(s(t_bool,V_Q)) => s(TV_u_27a,V_x) = s(TV_u_27a,V_xu_27)) & (~ (p(s(t_bool,V_Q))) => s(TV_u_27a,V_y) = s(TV_u_27a,V_yu_27)))) => s(TV_u_27a,h4s_bools_cond(s(t_bool,V_P),s(TV_u_27a,V_x),s(TV_u_27a,V_y))) = s(TV_u_27a,h4s_bools_cond(s(t_bool,V_Q),s(TV_u_27a,V_xu_27),s(TV_u_27a,V_yu_27))))).
fof(ah4s_bools_boolu_u_caseu_u_thmu_c0, axiom, ![TV_u_27a]: ![V_t2, V_t1]: s(TV_u_27a,h4s_bools_cond(s(t_bool,t),s(TV_u_27a,V_t1),s(TV_u_27a,V_t2))) = s(TV_u_27a,V_t1)).
fof(ah4s_bools_boolu_u_caseu_u_thmu_c1, axiom, ![TV_u_27a]: ![V_t2, V_t1]: s(TV_u_27a,h4s_bools_cond(s(t_bool,f0),s(TV_u_27a,V_t1),s(TV_u_27a,V_t2))) = s(TV_u_27a,V_t2)).
fof(ah4s_combins_ou_u_THM, axiom, ![TV_u_27b,TV_u_27a,TV_u_27c]: ![V_x, V_g, V_f]: s(TV_u_27b,h4s_combins_o(s(t_fun(TV_u_27a,TV_u_27b),V_f),s(t_fun(TV_u_27c,TV_u_27a),V_g),s(TV_u_27c,V_x))) = s(TV_u_27b,happ(s(t_fun(TV_u_27a,TV_u_27b),V_f),s(TV_u_27a,happ(s(t_fun(TV_u_27c,TV_u_27a),V_g),s(TV_u_27c,V_x)))))).
fof(ah4s_pairs_FST0, axiom, ![TV_u_27b,TV_u_27a]: ![V_y, V_x]: s(TV_u_27a,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27a),h4s_pairs_fst),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_x),s(TV_u_27b,V_y))))) = s(TV_u_27a,V_x)).
fof(ah4s_pairs_SND0, axiom, ![TV_u_27a,TV_u_27b]: ![V_y, V_x]: s(TV_u_27b,h4s_pairs_snd(s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_x),s(TV_u_27b,V_y))))) = s(TV_u_27b,V_y)).
fof(ah4s_pairs_UNCURRYu_u_DEF, axiom, ![TV_u_27c,TV_u_27a,TV_u_27b]: ![V_y, V_x, V_f]: s(TV_u_27c,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),h4s_pairs_uncurry(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),V_f))),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_x),s(TV_u_27b,V_y))))) = s(TV_u_27c,happ(s(t_fun(TV_u_27b,TV_u_27c),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),V_f),s(TV_u_27a,V_x))),s(TV_u_27b,V_y)))).
fof(ah4s_pairs_LAMBDAu_u_PROD, axiom, ![TV_u_27c,TV_u_27a,TV_u_27b]: ![V_uu_1]: (![V_P, V_p1, V_p2]: s(TV_u_27c,happ(s(t_fun(TV_u_27b,TV_u_27c),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c))),V_uu_1),s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),V_P))),s(TV_u_27a,V_p1))),s(TV_u_27b,V_p2))) = s(TV_u_27c,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),V_P),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_p1),s(TV_u_27b,V_p2))))) => ![V_uu_0]: (![V_P, V_p1]: s(t_fun(TV_u_27b,TV_u_27c),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c))),V_uu_0),s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),V_P))),s(TV_u_27a,V_p1))) = s(t_fun(TV_u_27b,TV_u_27c),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c))),V_uu_1),s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),V_P))),s(TV_u_27a,V_p1))) => ![V_P, V_x]: s(TV_u_27c,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),V_P),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),V_x))) = s(TV_u_27c,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),h4s_pairs_uncurry(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c))),V_uu_0),s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),V_P))))),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),V_x)))))).
fof(ah4s_pairs_FORALLu_u_PROD, axiom, ![TV_u_27a,TV_u_27b]: ![V_P]: (![V_p]: p(s(t_bool,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool),V_P),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),V_p)))) <=> ![V_pu_u_1, V_pu_u_2]: p(s(t_bool,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool),V_P),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_pu_u_1),s(TV_u_27b,V_pu_u_2)))))))).
fof(ah4s_predu_u_sets_NOTu_u_INu_u_EMPTY, axiom, ![TV_u_27a]: ![V_x]: ~ (p(s(t_bool,h4s_bools_in(s(TV_u_27a,V_x),s(t_fun(TV_u_27a,t_bool),h4s_predu_u_sets_empty)))))).
fof(ah4s_predu_u_sets_UNIONu_u_EMPTYu_c0, axiom, ![TV_u_27a]: ![V_s]: s(t_fun(TV_u_27a,t_bool),h4s_predu_u_sets_union(s(t_fun(TV_u_27a,t_bool),h4s_predu_u_sets_empty),s(t_fun(TV_u_27a,t_bool),V_s))) = s(t_fun(TV_u_27a,t_bool),V_s)).
fof(ah4s_lists_MAPu_u_SNOC, axiom, ![TV_u_27b,TV_u_27a]: ![V_x, V_l, V_f]: s(t_h4s_lists_list(TV_u_27b),h4s_lists_map(s(t_fun(TV_u_27a,TV_u_27b),V_f),s(t_h4s_lists_list(TV_u_27a),h4s_lists_snoc(s(TV_u_27a,V_x),s(t_h4s_lists_list(TV_u_27a),V_l))))) = s(t_h4s_lists_list(TV_u_27b),h4s_lists_snoc(s(TV_u_27b,happ(s(t_fun(TV_u_27a,TV_u_27b),V_f),s(TV_u_27a,V_x))),s(t_h4s_lists_list(TV_u_27b),h4s_lists_map(s(t_fun(TV_u_27a,TV_u_27b),V_f),s(t_h4s_lists_list(TV_u_27a),V_l)))))).
fof(ah4s_lists_MEMu_u_SNOC, axiom, ![TV_u_27a]: ![V_y, V_x, V_l]: (p(s(t_bool,h4s_bools_in(s(TV_u_27a,V_y),s(t_fun(TV_u_27a,t_bool),h4s_lists_listu_u_tou_u_set(s(t_h4s_lists_list(TV_u_27a),h4s_lists_snoc(s(TV_u_27a,V_x),s(t_h4s_lists_list(TV_u_27a),V_l)))))))) <=> (s(TV_u_27a,V_y) = s(TV_u_27a,V_x) | p(s(t_bool,h4s_bools_in(s(TV_u_27a,V_y),s(t_fun(TV_u_27a,t_bool),h4s_lists_listu_u_tou_u_set(s(t_h4s_lists_list(TV_u_27a),V_l))))))))).
fof(ah4s_lists_SNOCu_u_INDUCT, axiom, ![TV_u_27a]: ![V_P]: ((p(s(t_bool,happ(s(t_fun(t_h4s_lists_list(TV_u_27a),t_bool),V_P),s(t_h4s_lists_list(TV_u_27a),h4s_lists_nil)))) & ![V_l]: (p(s(t_bool,happ(s(t_fun(t_h4s_lists_list(TV_u_27a),t_bool),V_P),s(t_h4s_lists_list(TV_u_27a),V_l)))) => ![V_x]: p(s(t_bool,happ(s(t_fun(t_h4s_lists_list(TV_u_27a),t_bool),V_P),s(t_h4s_lists_list(TV_u_27a),h4s_lists_snoc(s(TV_u_27a,V_x),s(t_h4s_lists_list(TV_u_27a),V_l)))))))) => ![V_l]: p(s(t_bool,happ(s(t_fun(t_h4s_lists_list(TV_u_27a),t_bool),V_P),s(t_h4s_lists_list(TV_u_27a),V_l)))))).
fof(ah4s_lists_FOLDLu_u_SNOC, axiom, ![TV_u_27b,TV_u_27a]: ![V_x, V_l, V_f, V_e]: s(TV_u_27b,h4s_lists_foldl(s(t_fun(TV_u_27b,t_fun(TV_u_27a,TV_u_27b)),V_f),s(TV_u_27b,V_e),s(t_h4s_lists_list(TV_u_27a),h4s_lists_snoc(s(TV_u_27a,V_x),s(t_h4s_lists_list(TV_u_27a),V_l))))) = s(TV_u_27b,happ(s(t_fun(TV_u_27a,TV_u_27b),happ(s(t_fun(TV_u_27b,t_fun(TV_u_27a,TV_u_27b)),V_f),s(TV_u_27b,h4s_lists_foldl(s(t_fun(TV_u_27b,t_fun(TV_u_27a,TV_u_27b)),V_f),s(TV_u_27b,V_e),s(t_h4s_lists_list(TV_u_27a),V_l))))),s(TV_u_27a,V_x)))).
fof(ah4s_finiteu_u_maps_FDOMu_u_FEMPTY, axiom, ![TV_u_27b,TV_u_27a]: s(t_fun(TV_u_27a,t_bool),h4s_finiteu_u_maps_fdom(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fempty))) = s(t_fun(TV_u_27a,t_bool),h4s_predu_u_sets_empty)).
fof(ah4s_finiteu_u_maps_FAPPLYu_u_FUPDATEu_u_THM, axiom, ![TV_u_27b,TV_u_27a]: ![V_x, V_f, V_b, V_a]: ?[V_v]: ((p(s(t_bool,V_v)) <=> s(TV_u_27a,V_x) = s(TV_u_27a,V_a)) & s(TV_u_27b,h4s_finiteu_u_maps_fapply(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdate(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_f),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_a),s(TV_u_27b,V_b))))),s(TV_u_27a,V_x))) = s(TV_u_27b,h4s_bools_cond(s(t_bool,V_v),s(TV_u_27b,V_b),s(TV_u_27b,h4s_finiteu_u_maps_fapply(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_f),s(TV_u_27a,V_x))))))).
fof(ah4s_finiteu_u_maps_FUPDATEu_u_LISTu_u_THMu_c0, axiom, ![TV_u_27a,TV_u_27b]: ![V_f]: s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_f),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),h4s_lists_nil))) = s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_f)).
fof(ah4s_finiteu_u_maps_FOLDLu_u_FUPDATEu_u_LIST, axiom, ![TV_u_27b,TV_u_27c,TV_u_27a]: ![V_uu_2]: (![V_f1, V_f2, V_k]: s(t_h4s_pairs_prod(TV_u_27b,TV_u_27c),happ(s(t_fun(TV_u_27a,t_h4s_pairs_prod(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_pairs_prod(TV_u_27b,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_pairs_prod(TV_u_27b,TV_u_27c)))),V_uu_2),s(t_fun(TV_u_27a,TV_u_27b),V_f1))),s(t_fun(TV_u_27a,TV_u_27c),V_f2))),s(TV_u_27a,V_k))) = s(t_h4s_pairs_prod(TV_u_27b,TV_u_27c),h4s_pairs_u_2c(s(TV_u_27b,happ(s(t_fun(TV_u_27a,TV_u_27b),V_f1),s(TV_u_27a,V_k))),s(TV_u_27c,happ(s(t_fun(TV_u_27a,TV_u_27c),V_f2),s(TV_u_27a,V_k))))) => ![V_uu_1]: (![V_fm, V_f1, V_f2, V_k]: s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),happ(s(t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c)))),happ(s(t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))))),V_uu_1),s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),V_fm))),s(t_fun(TV_u_27a,TV_u_27b),V_f1))),s(t_fun(TV_u_27a,TV_u_27c),V_f2))),s(TV_u_27a,V_k))) = s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),h4s_finiteu_u_maps_fupdate(s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),V_fm),s(t_h4s_pairs_prod(TV_u_27b,TV_u_27c),h4s_pairs_u_2c(s(TV_u_27b,happ(s(t_fun(TV_u_27a,TV_u_27b),V_f1),s(TV_u_27a,V_k))),s(TV_u_27c,happ(s(t_fun(TV_u_27a,TV_u_27c),V_f2),s(TV_u_27a,V_k))))))) => ![V_uu_0]: (![V_f1, V_f2, V_fm]: s(t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c)))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))))),V_uu_0),s(t_fun(TV_u_27a,TV_u_27b),V_f1))),s(t_fun(TV_u_27a,TV_u_27c),V_f2))),s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),V_fm))) = s(t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c)))),happ(s(t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))))),V_uu_1),s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),V_fm))),s(t_fun(TV_u_27a,TV_u_27b),V_f1))),s(t_fun(TV_u_27a,TV_u_27c),V_f2))) => ![V_ls, V_f2, V_f1, V_a]: s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),h4s_lists_foldl(s(t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c)))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c))))),V_uu_0),s(t_fun(TV_u_27a,TV_u_27b),V_f1))),s(t_fun(TV_u_27a,TV_u_27c),V_f2))),s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),V_a),s(t_h4s_lists_list(TV_u_27a),V_ls))) = s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27b,TV_u_27c),V_a),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27b,TV_u_27c)),h4s_lists_map(s(t_fun(TV_u_27a,t_h4s_pairs_prod(TV_u_27b,TV_u_27c)),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_pairs_prod(TV_u_27b,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27a,TV_u_27b),t_fun(t_fun(TV_u_27a,TV_u_27c),t_fun(TV_u_27a,t_h4s_pairs_prod(TV_u_27b,TV_u_27c)))),V_uu_2),s(t_fun(TV_u_27a,TV_u_27b),V_f1))),s(t_fun(TV_u_27a,TV_u_27c),V_f2))),s(t_h4s_lists_list(TV_u_27a),V_ls))))))))).
fof(ah4s_finiteu_u_maps_FUPDATEu_u_LISTu_u_SNOC, axiom, ![TV_u_27a,TV_u_27b]: ![V_xs, V_x, V_fm]: s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_fm),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),h4s_lists_snoc(s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),V_x),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),V_xs))))) = s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdate(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_fm),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),V_xs))),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),V_x)))).
fof(ah4s_finiteu_u_maps_FDOMu_u_FUPDATEu_u_LIST, axiom, ![TV_u_27a,TV_u_27b]: ![V_kvl, V_fm]: s(t_fun(TV_u_27a,t_bool),h4s_finiteu_u_maps_fdom(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_fm),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),V_kvl))))) = s(t_fun(TV_u_27a,t_bool),h4s_predu_u_sets_union(s(t_fun(TV_u_27a,t_bool),h4s_finiteu_u_maps_fdom(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),V_fm))),s(t_fun(TV_u_27a,t_bool),h4s_lists_listu_u_tou_u_set(s(t_h4s_lists_list(TV_u_27a),h4s_lists_map(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27a),h4s_pairs_fst),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),V_kvl)))))))).
fof(ch4s_finiteu_u_maps_fupdateu_u_listu_u_map, conjecture, ![TV_u_27c,TV_u_27b,TV_u_27a]: ![V_uu_1]: (![V_a, V_f, V_b]: s(t_h4s_pairs_prod(TV_u_27a,TV_u_27c),happ(s(t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c)),happ(s(t_fun(t_fun(TV_u_27b,TV_u_27c),t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,TV_u_27c),t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c)))),V_uu_1),s(TV_u_27a,V_a))),s(t_fun(TV_u_27b,TV_u_27c),V_f))),s(TV_u_27b,V_b))) = s(t_h4s_pairs_prod(TV_u_27a,TV_u_27c),h4s_pairs_u_2c(s(TV_u_27a,V_a),s(TV_u_27c,happ(s(t_fun(TV_u_27b,TV_u_27c),V_f),s(TV_u_27b,V_b))))) => ![V_uu_0]: (![V_f, V_a]: s(t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c)),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c)))),V_uu_0),s(t_fun(TV_u_27b,TV_u_27c),V_f))),s(TV_u_27a,V_a))) = s(t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c)),happ(s(t_fun(t_fun(TV_u_27b,TV_u_27c),t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,TV_u_27c),t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c)))),V_uu_1),s(TV_u_27a,V_a))),s(t_fun(TV_u_27b,TV_u_27c),V_f))) => ![V_x, V_l, V_f]: (p(s(t_bool,h4s_bools_in(s(TV_u_27a,V_x),s(t_fun(TV_u_27a,t_bool),h4s_finiteu_u_maps_fdom(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fempty),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),V_l)))))))) => s(TV_u_27c,h4s_finiteu_u_maps_fapply(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27c),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27c),h4s_finiteu_u_maps_fempty),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27c)),h4s_lists_map(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_h4s_pairs_prod(TV_u_27a,TV_u_27c)),h4s_pairs_uncurry(s(t_fun(TV_u_27a,t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c))),happ(s(t_fun(t_fun(TV_u_27b,TV_u_27c),t_fun(TV_u_27a,t_fun(TV_u_27b,t_h4s_pairs_prod(TV_u_27a,TV_u_27c)))),V_uu_0),s(t_fun(TV_u_27b,TV_u_27c),V_f))))),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),V_l))))),s(TV_u_27a,V_x))) = s(TV_u_27c,happ(s(t_fun(TV_u_27b,TV_u_27c),V_f),s(TV_u_27b,h4s_finiteu_u_maps_fapply(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fupdateu_u_list(s(t_h4s_finiteu_u_maps_fmap(TV_u_27a,TV_u_27b),h4s_finiteu_u_maps_fempty),s(t_h4s_lists_list(t_h4s_pairs_prod(TV_u_27a,TV_u_27b)),V_l))),s(TV_u_27a,V_x))))))))).
