[Bug 39487] New: Make step dependencies more flexible