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


    • LISI, ENSMA, University of Poitiers
  • Mickael Baron
    • LISI, ENSMA, University of Poitiers
  • Nadjet Kamel
    • University of Moncton
  • Jean-Marc Mota
    • LISI, ENSMA, University of Poitiers
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


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.


Event B methodRefinementsProcess algebraHuman–computer interactionUser tasks validation
Download to read the full article text

Copyright information

© Springer-Verlag 2009