SPECIFICATION AND PROOF OF LIVENESS PROPERTIES IN B EVENT SYSTEMS

Olfa Mosbahi, Jacques Jaray

Abstract

In this paper, we give a framework for defining an extension to the event B method. The event B method allows us to state only invariance properties, but in some applications such as automated or distributed systems, fairness and eventuality properties must also be considered. We first extend the expressiveness of the event B method to deal with the specification of these properties. Then, we give a semantics of this extended syntax over traces, in the same spirit as the temporal logic of actions TLA does. Finally, we give verification rules of these properties. We denote by temporal B model, the B model extended with liveness properties. We illustrate our method on a case study related to automated system.

References

  1. Abrial, J.-R. (1996). Extending B without changing it (for developing distributed systems). In Habrias, H., editor, Proceedings of the 1st Conference on the B method, pages 169-191.
  2. Back, R.-J. and K-Sere (1989). Stepwise refinement of action systems. In Mathematics of Program Construction., pages 115-138, Berlin - Heidelberg - New York. Springer.
  3. Back, R.-J. and v. Wright, J. (1998). Refinement Calculus: A Systematic Introduction. Graduate Texts in Computer Science. Springer-Verlag.
  4. Barradas, H. R. and Bert, D. (2002). Specification and proof of liveness properties under fairness assumptions in B event systems. In IFM, pages 360-379.
  5. ClearSy (2002). Atelier b. Technical Note Version 3.6, Aixen-Provence(F).
  6. Jaray, J. and A.Mahjoub (1996). Une mthode itrative de construction d'un modle de systme ractif . TSI, 15. .
  7. Lamport, L. (1994). The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16(3):872-923.
  8. Leuschel, M. and Butler, M. (2003). ProB: A model checker for B. In Araki, K., Gnesi, S., and Mandrioli, D., editors, FME 2003: Formal Methods, LNCS 2805, pages 855-874. Springer-Verlag.
  9. Spivey, J.-M. (1988). Understanding Z, A Specification Language and its Formal Semantics. Tracts in Theoretical Computer Science, 3. Cambridge University Press.
Download


Paper Citation


in Harvard Style

Mosbahi O. and Jaray J. (2007). SPECIFICATION AND PROOF OF LIVENESS PROPERTIES IN B EVENT SYSTEMS . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8111-06-7, pages 25-34. DOI: 10.5220/0001342400250034


in Bibtex Style

@conference{icsoft07,
author={Olfa Mosbahi and Jacques Jaray},
title={SPECIFICATION AND PROOF OF LIVENESS PROPERTIES IN B EVENT SYSTEMS},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2007},
pages={25-34},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001342400250034},
isbn={978-989-8111-06-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - SPECIFICATION AND PROOF OF LIVENESS PROPERTIES IN B EVENT SYSTEMS
SN - 978-989-8111-06-7
AU - Mosbahi O.
AU - Jaray J.
PY - 2007
SP - 25
EP - 34
DO - 10.5220/0001342400250034