And how many possible combination were there to try? Even then this would cover just one class of errors.

Automated tests are great (I use them all the time). But not all situations can be covered in a test - specially when there is concurrency involved.