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

International Journal on Software Tools for Technology Transfer

Volumn 11, Issue 3, 2009, Pages 239-253

  Ait Ameur, Yamine ^a   Baron, Mickael ^a   Kamel, Nadjet ^b   Mota, Jean Marc ^a  

^a UNIVERSITÉ DE POITIERS   (France)

^b UNIVERSITÉ DE MONCTON   (Canada)

Author keywords

Event B method; Human computer interaction; Process algebra; Refinements; User tasks validation

Indexed keywords

ALGEBRA EXPRESSIONS; BASIC PROCESS ALGEBRA; CLASSICAL MODEL; CRITICAL SYSTEMS; EVENT B METHOD; EVENT-B; EVENT-BASED; PROCESS ALGEBRA; PROCESS ALGEBRAS; REFINEMENTS; RIGHT-HAND SIDES; TRANSITION SYSTEM; TRANSLATION RULES; USER TASKS VALIDATION;

ALGEBRA; COMPUTATIONAL METHODS; KNOWLEDGE MANAGEMENT; MODEL CHECKING; USER INTERFACES;

HUMAN COMPUTER INTERACTION;

EID: 67649854655     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-009-0109-2     Document Type: Conference Paper

References (43)

1. Abrial, J.-R.: Extending B without changing it (for Developing Distributed Systems). In: Habrias, H. (ed.) First B Conference, Putting Into Pratice Methods and Tools for Information System Design, Nantes, France, p. 21 (1996)
2. Abrial J.-R.: The B Book. Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)
3. Aït-Ameur, Y., Aït-Sadoune, I., Baron, M., Mota, J.-M.: Validation et vérification formelles de systèmes interactifs multi-modaux fondées sur la preuve. In: IHM 2006, pp. 123-131. Montréal, Canada (2006)
4. Aït-Ameur Y., Baron M.: Formal and experimental validation approaches in HCI systems design based on a shared event B model. Int. J. Softw. Tools Technol. Transfer 8(6), 547-563 (2006)
5. Aït-Ameur Y., Baron M., Girard P.: Formal validation of HCI user tasks. In: Al-Ani, B., Arabnia, H.R., Youngsong, M. (eds) The 2003 International Conference on Software Engineering Research and Practice - SERP 2003, vol. 2, pp. 732-738. CSREA Press, Las Vegas, Nevada USA (2003)
6. Aït-Ameur Y., Girard P., Jambon F.: Using the B Formal Approach for Incremental Specification Design of Interactive Systems. In: Chatty, S., Dewan, P. (eds) IFIP TC2/WG2.7 Engineering for Human-Computer Interaction, pp. 91-110. Kluwer, Dordrecht (1998)
7. Aït-Ameur Y., Kamel N.: A generic formal specification of fusion of modalities in a multimodal HCI. In: Jacquart, R. (eds) IFIP World Computer Science, Toulouse, France, pp. 415-420. Kluwer, Dordrecht (2004)
8. Aït-Ameur Y., Aït-Sadoune I., Baron M., Mota J.-M.: Etude et comparaison de scénarios de développements formels d'interfaces multi-modales fondés sur la preuve et le raffinement. RSTI- Ingénierie des Systèmes d'Informations 13(2), 127-155 (2008)
9. Bass, L., Hardy, E., Hoyt, K., Little, R., Seacord, R.: The Arch model: Seeheim revisited, the serpent run time architecture and dialog model. Technical Report CMU/SEI-88-TR-6, Carnegie Melon University (1988)
10. Bass, L., Pellegrino, R., Reed, S., Sheppard, S., Szezur, M.: The Arch model: Seeheim revisited. In: User Interface Developper's Workshop (1991)
11. Bjorner, D.: VDM a Formal Method at Work. In: Proceedings of VDM Europe Symposium'87. Lecture Notes in Computer Science. Springer, Heidelberg (1987)
12. Bouchet, J., Nigay, L., Ganille, T.: ICARE software components for rapidly developing multimodal interfaces. In: Proceedings of ACM-CHI 2004, Extended Abstracts, Vienna, Austria, pp. 1325-1328 (2004)
13. Bouchet, J., Nigay, L., Ganille, T.: The ICARE component-based approach for multimodal input interaction: Application to real-time military aircraft cockpits. In: Proceedings of the Thirrd International Conference on Universal Access in Human-Computer Interaction HCI International, Las Vegas, USA, ACM Press jul (2005)
14. ABrun P.: XTL: a Temporal Logic for the Formal Development of Interactive Systems. In: Palanque, P., Paterno, F. (eds) Formal Methods for Human-Computer Interaction, pp. 121-139. Springer, Heidelberg (1997)
15. Bumbulis P., Alencar P.S.C., Cowan D.D., Lucena C.J.P.: Combining Formal Techniques and Prototyping in User Interface Construction and Verification. In: Palanque, P., Bastide, R. (eds) Second Workshop on Design, Specification and Verification of Interactive Systems DSVIS, pp. 174-192. Springer, Heidelberg (1995)
16. Bumbulis, P., Alencar, P.S.C., Cowan, D.D., Lucena, C.J.P.: Validating Properties of Component-Based Graphical User Interfaces. In: Eurographics Workshop on Design, Specification, and Verification of Interactive Systems (DSV-IS'96), pp. 347-365. Springer, Heidelberg (1996)
17. Campos J.C., Harrison M.D.: Model checking interactor specifications. Autom. Softw. Eng. 8(3-4), 275-310 (2001)
18. Campos, J.C., Harrison, M.D., Loer, K.: Verifying user interface behaviour with model checking. In: Augusto, J.C., Ultes-Nitsche, U. (eds.) Verification and Validation of Enterprise Information Systems (VVEIS 2004), Porto, Portugal, pp. 87-96. INSTICC Press, Setúbal. ISBN: 972-8865-03-1 April 2004
19. Campos, J.C., Harrison, M.D.: FormAlly verifying interactive systems: a review. In: Eurographics Workshop on Design, Specification, and Verification of Interactive Systems (DSV-IS'97), pp. 109-124. Springer, Heidelberg (1997)
20. Cansell, D.: Assistance au développement incrémental et à sa preuve. Habilitation à diriger les recherches, Université Henri Poincaré (2003)
21. ClearSy. Atelier B'version 3.5 (1997)
22. Coutaz, J.: PAC, an Implementation Model for the User Interface. In IFIP TC13 Human-Computer Interaction (INTERACT'87), pp. 431-436. North-Holland, Stuttgart (1987)
23. Coutaz, J., Nigay, L., Salber, D., Blandford, A., May, J., Young, R.M.: Four easy pieces for assessing the usability of multimodal interaction: the CARE properties. In: Proceedings of Human Computer Interaction - Interact'95, pp. 115-120. Chapman & Hall, London (1995)
24. D'Ausbourg, B.: Using Model Checking for the Automatic Validation of User Interface Systems. In: Eurographics Workshop on Design, Specification, and Verification of Interactive Systems (DSV-IS'98), pp. 242-260. Springer, Heidelberg (1998)
25. Dijkstra E.W.: In A Discipline of Programming. Prentice-Hall, Englewood Cliffs (1976)
26. Dijkstra E.W.: A discipline of programming. Prentice-Hall, Englewood Cliffs (1976)
27. Duke, D., Harrison, M.D.: Abstract Interaction Objects. In: Proceedings of Eurographics Conference and Computer Graphics Forum, vol. 12, pp. 25-36 (1993)
28. Duke, D.J., Harrison, M.D.: Towards a Theory of Interactors. Technical report, Amodeus Esprit Basic Research Project 7040, System Modelling/WP6 (1993)
29. Fekete, J.-D.: Un modèle multicouche pour la construction d'applications graphiques interactives. Doctorat d'université (PhD Thesis), Université Paris-Sud (1996)
30. Gray, P., England, D., McGowan, S.: XUAN: Enhancing the uan to capture temporal relation among actions. Department research report IS-94-02, Department of Computing Science, University of Glasgow, February (1994)
31. Guittet, L.: Contribution à l'Ingénierie des Interfaces Homme-Machine - Théorie des Interacteurs et Architecture H4 dans le système NODAOO. Doctorat d'université (PhD Thesis), Université de Poitiers (1995)
32. Hoare C.A.R.: An axiomatic basis for computer programming. CACM 12 (10), 576-583 (1969)
33. Hussey, A., Carrington, D.: Specifying a Web Browser Interface Using Object-Z. In: Formal Methods for Human-Computer Interaction, pp. 157-174. Springer, Heidelberg (1997)
34. Kamel, N.: Utilisation de SMV pour la vérification de propriétés d'IHM multimodales. In: 16ème Conférence Francophone sur l'Interaction Homme-Machine (IHM'2004), Namur, Belgique, vol. 1, pp. 219-222. ACM Press, London (2004)
35. Kamel N., Ait-Ameur Y.: Mise en æuvre d'IHM Multimodales dans un système de CAO. Une approche fondée sur les méthodes formelles. Rev. Int. d'ingénierie numérique 1(2), 235-256 (2005)
36. Nigay, L.: Conception et Modélisation Logicielle des Systèmes Interactifs: Application aux Interfaces Multimodales. Doctorat d'université (PhD Thesis), Université Joseph Fourier (1994)
37. Palanque, P., Bastide, R., Sengs, V.: Validating Interactive System Design Through the Verification of Formal Task and System Models. In: IFIP TC2/WG2.7 Engineering for Human-Computer Interaction, pp. 189-212 (1995)
38. Paternò F.: Model-Based Design and Evaluation of Interactive Applications. Springer, Heidelberg (2001)
39. Paterno, F., Faconti, G.: On the LOTOS Use to Describe Graphical Interaction. In: Proceedings of HCI, People and Computer, pp. 155-173. Cambridge University Press, Cambridge (1992)
40. Paternò, F., Mori, G., Galimberti, R.: CTTE: An Environment for Analysis and Development of Task Models of Cooperative Applications. In: ACM CHI 2001, vol. 2, Seattle, ACM/SIGCHI (2001)
41. Pfaff, G.E. (ed.): User Interface Management Systems, Proceedings of theWorkshop on User Interface Management Systems held in Seeheim. Eurographic Seminars. Springer, Berlin (1985)
42. Scapin, D.L., Pierret-Golbreich, C.: Towards a Method for Task Description: MAD. In: Work with Display Units. Elsevier, North-Holland (1990)
43. Spivey J.M.: The Z notation: A Reference Manual. Prentice-Hall, Englewood Cliffs (1988)