The easiest is to just require it be replaced under warranty - if the battery has to be usable to 1000 cycles, and it is at 80% and 999 cycles but doesn't "work" it's a warranty replacement.

But that then brings in a "how many years" question.