Regular Paper

International Journal on Software Tools for Technology Transfer

, Volume 11, Issue 3, pp 239-253

First online:

Encoding a process algebra using the Event B method

Application to the validation of human–computer interactions
  • Yamine Ait-AmeurAffiliated withLISI, ENSMA, University of Poitiers Email author 
  • , Mickael BaronAffiliated withLISI, ENSMA, University of Poitiers
  • , Nadjet KamelAffiliated withUniversity of Moncton
  • , Jean-Marc MotaAffiliated withLISI, ENSMA, University of Poitiers

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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 method Refinements Process algebra Human–computer interaction User tasks validation