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


<i>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.</i> <i>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.</i> <i>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.</i>

DOI: 10.1145/1061254.1061256

Extracted Key Phrases

3 Figures and Tables


Citations per Year

64 Citations

Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Berstel2001ASF, title={A scalable formal method for design and automatic checking of user interfaces}, author={Jean Berstel and Stefano Crespi-Reghizzi and Gilles Roussel and Pierluigi San Pietro}, journal={ACM Trans. Softw. Eng. Methodol.}, year={2001}, volume={14}, pages={124-167} }