Determinism isn't strictly speaking necessary, but it is a very pleasant property to have for testing.