registration: Improve dependency checking