A scalable formal method for design and automatic checking of user interfaces

  • Authors:
  • Jean Berstel;Stefano Crespi Reghizzi;Gilles Roussel;Pierluigi San Pietro

  • Affiliations:
  • Institut Gaspard Monge, Université de Marne-la-Vallée, 5, Bd Descartes, 77454 Marne-la-Vallée Cedex 2, France;Politecnico di Milano, Dipartimento di Elettronica E Informazione, P.za Leonardo da Vinci, 32, 20133 Milano, Italia;Institut Gaspard Monge, Université de Marne-la-Vallée, 5, Bd Descartes, 77454 Marne-la-Vallée Cedex 2, France;Politecnico di Milano, Dipartimento di Elettronica E Informazione, P.za Leonardo da Vinci, 32, 20133 Milano, Italia

  • Venue:
  • ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper addresses the formal specification, design and implementation of the behavioral component of graphical user interfaces. Dialogs are specified by means of modular, communicating grammars called VEG (Visual Event Grammars), which extend traditional BNF grammars to make the modeling of dialogs more convenient.A VEG specification is independent of the actual layout of the GUI, but it can be easily integrated with various layout design toolkits. The specification may be verified with the model checker Spin, in order to test consistency and correctness, to detect deadlocks and unreachable states, and also to generate test cases for validation purposes. Efficient code is automatically generated by the VEG toolkit, based on compiler technology.Realistic applications have been specified, verified and implemented, like a Notepad-style editor, a graph construction library and a large real application to medical software. The complete VEG toolkit is going to be available soon as free software.