Encoding a process algebra using the Event B method: Application to the validation of human–computer interactions

  • Authors:
  • Yamine Ait-Ameur;Mickael Baron;Nadjet Kamel;Jean-Marc Mota

  • Affiliations:
  • LISI, ENSMA, University of Poitiers, BP 40109, 86961, Futuroscope Cedex, France;LISI, ENSMA, University of Poitiers, BP 40109, 86961, Futuroscope Cedex, France;University of Moncton, Shippagan Campus 218, Boul. J.-D.-Gauthier, E8S1P6, Shippagan, NB, Canada;LISI, ENSMA, University of Poitiers, BP 40109, 86961, Futuroscope Cedex, France

  • Venue:
  • International Journal on Software Tools for Technology Transfer (STTT)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.