A FORMAL APPROACH FOR THE DEVELOPMENT OF AUTOMATED SYSTEMS

Olfa Mosbahi, Leila Jemni, Jacques Jaray

2007

Abstract

This paper deals with the use of two verification approaches : theorem proving and model checking. We focus on the event B method by using its associated theorem proving tool (Click n Prove), and on the language TLA+ by using its model checker TLC. By considering the limitation of the event B method to invariance properties, we propose to apply the language TLA+ to verify liveness properties on a software behavior. We extend first of all the expressivity of a B model (called temporal B model) to deal with the specification of fairness and eventuality properties. Second, we give transformation rules from a temporal B model into a TLA+ module. We present in particular, our prototype system called B2TLA+ , that we have developed to support this transformation. Finally, we verify these properties thanks to the TLC model checker.

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. Abrial, J.-R. (2003). B# : Toward a synthesis between Z and B. In Bert, D., Bowen, J. P., King, S., and Waldén, M., editors, ZB'2003 - Formal Specification and Development in Z and B, volume 2651 of Lecture Notes in Computer Science (Springer-Verlag), pages 168-177, Turku, Finland. Springer.
  3. Cansell, D., Méry, D., and Merz, S. (2001). Diagram refinements for the design of reactive systems. Journal of Universal Computer Science, 7(2):159-174.
  4. Jaray, J. and A.Mahjoub (1996). Une mthode itrative de construction d'un modle de systme ractif . TSI, 15. .
  5. Lamport, L. (1994). The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16(3):872-923.
  6. Lamport, L. (2002). Specifying Systems, The TLA+ Language and Tools for Hardware and Software Engineers. Addison-Wesley.
Download


Paper Citation


in Harvard Style

Mosbahi O., Jemni L. and Jaray J. (2007). A FORMAL APPROACH FOR THE DEVELOPMENT OF AUTOMATED SYSTEMS . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8111-06-7, pages 304-310. DOI: 10.5220/0001342503040310


in Bibtex Style

@conference{icsoft07,
author={Olfa Mosbahi and Leila Jemni and Jacques Jaray},
title={A FORMAL APPROACH FOR THE DEVELOPMENT OF AUTOMATED SYSTEMS},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2007},
pages={304-310},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001342503040310},
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 - A FORMAL APPROACH FOR THE DEVELOPMENT OF AUTOMATED SYSTEMS
SN - 978-989-8111-06-7
AU - Mosbahi O.
AU - Jemni L.
AU - Jaray J.
PY - 2007
SP - 304
EP - 310
DO - 10.5220/0001342503040310