Testing Liveness Properties: Approximating Liveness Properties by Safety Properties
Ulrich Ultes‐Nitsche, Simon St James · ePrints Soton (University of Southampton) · 2001
Satisfaction within fairness establishes an abstract notion of truth under fairness in linear-time verification. It can be argued that the idea of an implementation meeting the intersection of the system behaviour and the requirement specification forms a desirable basis for testing systems. Unfortunately this intersection of the behaviours of the system and the requirements specification is not accessible directly and cannot be computed practically. It is, however, possible to derive some information of this intersection from a high-level (abstract) specification of the system. We will present in this paper an abstraction-based approach that will enable us to derive some test cases, even for liveness properties.