adding proof of correctness of the dependency analysis