Refined dependency graph