Originally Posted by gigaplex

The belt stretches and then contracts locally. That doesn't affect the total belt movement as that's governed by the teeth. Counting teeth is not only convenient, there's a physical barrier preventing the teeth from getting out of alignment. If that barrier is violated, the teeth have just skipped.

(Note: There's a small amount of play in the mesh so the belt might not actually need to stretch to account for the size difference)