Well you know, nothing's truly foolproof and incapable of error.

He just had to fall back upon his human wit in that specific instance, and everything worked out in the end.

Everything worked out, except HAL did kill Poole and the three defenseless scientists on board who were in suspended animation.