Verify the read dependencies upfront so we don't die with the lock