Determinism means that the control logic should lead to the same set of behaviours every time with the same set of inputs under otherwise normal runtime conditions.

And if you're gonna come back with "but that's not real determinism!" then I would remind you that actually no code is deterministic because of quantum uncertainty, and that quantum uncertainty isn't necessarily real because of solipsism, and that there's more to life than rhetorical definition interrogations.