Complete non-rigid embedding in Coq