Makes sense! The examples in the paper have each write paired with a unique read, so the bad outcome occurs in every interleaving and therefore under-approximation is not needed. Do you have other examples where the bad outcome only occurs in some interleavings?