International Journal on Software Tools for Technology Transfer

, Volume 11, Issue 3, pp 239–253

Encoding a process algebra using the Event B method

Application to the validation of human–computer interactions
  • Yamine Ait-Ameur
  • Mickael Baron
  • Nadjet Kamel
  • Jean-Marc Mota
Regular Paper

DOI: 10.1007/s10009-009-0109-2

Cite this article as:
Ait-Ameur, Y., Baron, M., Kamel, N. et al. Int J Softw Tools Technol Transfer (2009) 11: 239. doi:10.1007/s10009-009-0109-2

Abstract

This paper presents the use of the B technique in its event based definition. We show that it is possible to encode, using Event B, the models (i.e., transition systems) associated to a process algebra with asynchronous semantics. The obtained Event B models consider that the Event B model associated to the left hand side of a BNF rule defining the algebra expressions is refined by a model corresponding to the right hand side of the same rule. The translation rules of each operator of a basic process algebra are given. Then, an example illustrating each translation rule is given. This approach is based on a proof technique and therefore it does not suffer from the state number explosion problem occurring in classical model checking. The interest of this work is the capability to validate user tasks or scenarios when using a given system and particularly a critical system. Finally, we discuss the application of this approach for validating user interfaces tasks in the human–computer interaction area.

Keywords

Event B methodRefinementsProcess algebraHuman–computer interactionUser tasks validation

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Yamine Ait-Ameur
    • 1
  • Mickael Baron
    • 1
  • Nadjet Kamel
    • 2
  • Jean-Marc Mota
    • 1
  1. 1.LISI, ENSMA, University of PoitiersFuturoscope CedexFrance
  2. 2.University of MonctonShippaganCanada