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.

[1]  Thai Son Hoang,et al.  Rodin: an open toolset for modelling and reasoning in Event-B , 2010, International Journal on Software Tools for Technology Transfer.

[2]  Leslie Lamport,et al.  Proving Liveness Properties of Concurrent Programs , 1982, TOPL.

[3]  Thai Son Hoang,et al.  Developing topology discovery in Event-B , 2009, Sci. Comput. Program..

[4]  Gary L. Peterson,et al.  Myths About the Mutual Exclusion Problem , 1981, Inf. Process. Lett..

[5]  Jacques Julliand,et al.  B 2007: Formal Specification and Development in B, 7th International Conference of B Users, Besançon, France, January 17-19, 2007, Proceedings , 2006, B.

[6]  Thai Son Hoang,et al.  Development of Rabin’s Choice Coordination Algorithm in Event-B , 2010 .

[7]  Zohar Manna,et al.  Adequate Proof Principles for Invariance and Liveness Properties of Concurrent Programs , 1984, Sci. Comput. Program..

[8]  Thai Son Hoang,et al.  Developing topology discovery in Event-B , 2009, Sci. Comput. Program..

[9]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[10]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[11]  Thai Son Hoang,et al.  Development of Rabin Choice Coordination in Event-B ? , 2010 .

[12]  Julien Groslambert.  Verification of LTL on B Event Systems , 2007, B.

[13]  Didier Bert.  B’98: Recent Advances in the Development and Use of the B Method , 1998, Lecture Notes in Computer Science.

[14]  Jean-Raymond Abrial,et al.  Introducing Dynamic Constraints in B , 1998, B.

[15]  Zohar Manna,et al.  Completing the Temporal Picture , 1989, Theor. Comput. Sci..

[16]  Thai Son Hoang,et al.  Qualitative Probabilistic Modelling in Event-B , 2007, IFM.

[17]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[18]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .