Recursive syntax validation for dependencies (draft v4)

Signed-off-by: Francis Galiegue <fgaliegue@gmail.com>