Short answer, they don't. They're guessing.

Handgun brass, especially straight walled cases can be shot until they crack. Tracking the number of times they're fired is largely pointless. When they crack or the primers don't seat tightly anymore. Recycle it. For automatic brass, I'll generally lose it to natural attrition before it develops any problems.