Fixpoint hlist_split ls ls' : hlist (ls ++ ls') -> hlist ls * hlist ls' :=
match ls as ls return hlist (ls ++ ls') -> hlist ls * hlist ls' with
| nil => fun h => (Hnil, h)
| l :: ls => fun h =>
let (a,b) := @hlist_split ls ls' (hlist_tl h) in
(Hcons (hlist_hd h) a, b)
end.

Lemma hlist_app_hlist_split : forall ls' ls (h : hlist (ls ++ ls')),
hlist_app (fst (hlist_split ls ls' h)) (snd (hlist_split ls ls' h)) = h.