Reasoning about Liveness Properties in Event-B
Event-B is a formal method which is widely used in modelling safety critical systems. So far, the main properties of interest in Event-B are safety related. Even though some liveness properties, e,g, termination, are already within the scope of Event-B, more general liveness properties, e.g. progress or persistence, are currently unsupported. We present in this paper proof rules to reason about important classes of liveness properties. We illustrate our proof rules by applying them to prove liveness properties of realistic examples. Our proof rules are based on several proof obligations that can be implemented in a tool support such as the Rodin platform.
KeywordsEvent-B liveness properties formal verification tool support
Unable to display preview. Download preview PDF.
- 5.Dwyer, M., Avrunin, G., Corbett, J.: Patterns in property specifications for finite-state verification. In: ICSE, pp. 411–420 (1999)Google Scholar
- 14.Yilmaz, E., Hoang, T.S.: Development of Rabin’s choice coordination in Event-B. Technical report, University of Dusseldorf, Proceedings of AVoCS 2010 (2010)Google Scholar