Adequate proof principles for invariance and liveness properties of concurrent programs
Science of Computer Programming
Parallel program design: a foundation
Parallel program design: a foundation
Completing the temporal picture
Selected papers of the 16th international colloquium on Automata, languages, and programming
ACM Transactions on Programming Languages and Systems (TOPLAS)
Patterns in property specifications for finite-state verification
Proceedings of the 21st international conference on Software engineering
Proving Liveness Properties of Concurrent Programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
Introducing Dynamic Constraints in B
B '98 Proceedings of the Second International B Conference on Recent Advances in the Development and Use of the B Method
Developing topology discovery in Event-B
Science of Computer Programming
Qualitative probabilistic modelling in event-B
IFM'07 Proceedings of the 6th international conference on Integrated formal methods
Modeling in Event-B: System and Software Engineering
Modeling in Event-B: System and Software Engineering
Rodin: an open toolset for modelling and reasoning in Event-B
International Journal on Software Tools for Technology Transfer (STTT) - Special Section on VSTTE 2008
Verification of LTL on b event systems
B'07 Proceedings of the 7th international conference on Formal Specification and Development in B
Reasoning about almost-certain convergence properties using Event-B
Science of Computer Programming
A method and tool for tracing requirements into specifications
Science of Computer Programming
| Hi-index | 0.00 |
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.