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

ACM Transactions on Software Engineering and Methodology

Volumn 14, Issue 2, 2005, Pages 124-167

  Berstel, Jean ^a   Reghizzi, Stefano Crespi ^b   Roussel, Gilles ^a   San Pietro, Pierluigi ^a,b  

^a Université de Marne la Vallée   (France)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Applications of model checking; GUI design; Human computer interaction (HCI)

Indexed keywords

APPLICATION OF MODEL CHECKING; COMPLIERS; GRAPHICAL USER INTERFACES (GUI) DESIGN;

COMPUTER SOFTWARE; HUMAN COMPUTER INTERACTION; SOFTWARE ENGINEERING; SPECIFICATIONS;

GRAPHICAL USER INTERFACES;

EID: 30544450684     PISSN: 1049331X     EISSN: 1049331X     Source Type: Journal    
DOI: 10.1145/1061254.1061256     Document Type: Article

References (59)

1. ABOWD, G. D., WANG, H.-M., AND MONK, A. F. 1995. A formal technique for automated dialogue development. In Proceedings of the First Symposium of Designing Interactive Systems (DIS'95), (Aug.), ACM, New York, 219-226.
2. ANTLR Web Site: Complete Language Translation Solutions, http://www.antlr.org.
3. BALL, T. AND RAJAMANI, S. K. 2001. The SLAM Toolkit. In Proceedings of the 13th Conference on Computer-Aided Verification (CAV2001) (Paris, France, July 18-23). Lecture Notes in Computer Science, vol. 2102. Springer-Verlag, New York, 260-264.
4. BALL, T., COLBY, C., DANIELSEN, P., JAGADEESAN, L., JAGADEESAN, R., LAUFER, K., MATAGA, P., AND REHOR, K. 2000. SISL: Several interfaces, single logic. Internat. J. Speech Tech. 3, 2, 93-108.
5. BASTIDE, R. AND PALANQUE, P. 1995. A Petri net based environment for the design of event-driven interfaces. In 16th Int. Conference on Application and Theory of Petri Nets (ATPN'95) (Torino, Italy, 20-22). June 1995.
6. G., De Michelis and M., Diaz, Eds. Lecture Notes in Computer Science, vol. 935. Springer-Verlag, New York, 66-83.
7. BERRY, G. AND COSSERAT, L. 1984. The ESTEREL synchronous programming language and its mathematical semantics. In Seminar on Concurrency, A. W., Roscoe, G., Winskel, and S. D., Brookes, Eds. Lecture Notes in Computer Science, vol. 197, Springer-Verlag, New York, 389-448.
8. BERSTEL, J. 1979. Rational Transductions and Context-Free Languages. B. G. Teubner, Stuttgart.
9. BERSTEL, J., CRESPI REGHIZZI, S., ROUSSEL, G., AND SAN PIETRO, P. 2001. A scalable formal method for design and automatic checking of user interfaces. In Proceedings of the 23rd International Conference on Software Engineering (ICSE 2001) (Toronto, Ont. Canada, May 12-19). IEEE, New York, 453-462.
10. BOLT, R. A. 1980. Put-that-there: Voice and gesture at the graphics interface. ACM Comput. Graph. 14, 3, 262-270.
11. BRUN, P. 1997. XTL: A temporal logic for the formal development of interactive systems. In Formal Methods In Human-Computer Interaction. P., Palanque and F., Paternò, Eds. Springer-Verlag, New York, 121-139.
12. BUMBULIS, P., ALENCAR, P. S. C., COWAN, D. D., AND LUCENAN, C. J. P. 1996. Validating properties of component-based graphical user interfaces. In Proceedings of 3rd Eurographics Workshop on Design. Specification and Verification of Interactive Systems. F., Bodart and J., Vanderdonckt, Eds. Springer-Verlag, New York, 347-365.
13. CAMPI, A. 2000. Design and verification of GUIs by syntactical methods (in Italian). Master Thesis, Politecnico di Milano, Italy, Dec. 2000.
14. CAMPOS, J. C. AND HARRISON, M. D. 1997. Formally verifying interactive systems: A review. In Proceedings of 4th Eurographics Workshop on Design, Specification and Verification of Interactive Systems, June 1997, M. D., Harrison and J. C., Torres, Eds., Springer-Verlag, New York, 109-124.
15. CAMPOS, J. C. AND HARRISON, M. D. 2001. Model checking interactor specifications. Automat. Softw. Eng. 8, 3-4 (Aug.), 275-310.
16. CARLSSON M. AND HALLGREN T. 1998. Fudgets - Purely functional processes with applications to graphical user interfaces, Ph.D. dissertation. Computing Science Department, Chalmers University of Technology and University of Göteborg. March 1998.
17. CHURCHER, G. E., ATWELL, E. S., AND SOUTER, C. 1997. Dialogue management systems: A survey and overview. Report 97.06, University of Leeds, School of Computer Studies, Leeds, UK.
18. CLARKE, E. M., EMERSON, A., AND SISTLA, A. P. 1986. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM TOPLAS 8, 2, 244-263.
19. CLARKE, E. M., GRUMBERG, O., AND LONG, D. E. 1994. Model checking and abstraction. ACM TOPLAS 16, 5 (Sept.), 1512-1542.
20. COLE, R., MARIANI, J., USZKOREIT, H., VARILE, G. B., ZAENEN, A., ZAMPOLLI, A., AND ZUE, V. 1996. Survey of the State of the art in Human Language Technology. Cambridge University Press.
21. CORBETT, J., DWYER, M., HATCLIFF, J., PASAREANU, C., LAUBACH, S., AND ZHENG, H. 2000. Bandera: Extracting finite-state models from java source code. In Proceedings of the 22nd International Conference on Software Engineering (ICSE 2000). (Limerick, Ireland, June 4-11). 439-448.
22. D'AUSBOURG, B., DURRIEU, G., AND ROCHE, P. 1996. Deriving a formal model of an interactive system from its UIL description in order to verify and to test its behaviour. In Proceedings of the 3rd Eurographics Workshop on Design Specification and Verification of Interactive Systems (Namur, Belgium., June 5-7). F., Bodart and J., Vanderdonckt, Eds. Springer-Verlag, New York, 105-122.
23. DOHERTY, G., CAMPOS, J. C., AND HARRISON, M. 2000. Representational reasoning and verifications. Form. Asp. Comput. 12, 4, 260-277.
24. DUKE, D. J. AND HARRISON, M. D. 1993. Abstract interaction objects. In Proceedings of EUROGRAPHICS 93.
25. R. J., Hubbold and R., Juan, Eds. Computer Graphics Forum, 12, 3, 26-36.
26. DWYER, M. B., CARR, V., AND HINES, L. 1997. Model checking graphical user interfaces using abstractions. In Proceedings of the 6th European Software Engineering Conference. 244-261.
27. FACONTI, G. AND PATERNÒ, F. 1990. An approach to the formal specification of the components of an interaction. In Proceedings of EUROGRAPHICS 90, C., Vandoni and D., Duce, Eds. 481-494.
28. FEKETE, J. D., RICHARD, M., AND DRAGICEVIC, P. 1998. Specification and verification of interactors: A tour of esterel. Presented in Formal Aspects of Human Computer Interaction Workshop (FAHCI'98) (Sept.), Sheffield Hallam University, Sheffield, U.K.
29. FOLEY, J. D. 1987. Interfaces for Advanced Computing, Sci. Amer. 257, 4, 127-135.
30. FOLEY, J. D., KIM, W. C., KOVACEVIC, S., AND MURRAY, K. 1989. Defining interfaces at a high level of abstraction. IEEE Softw. 6, 1, 25-32.
31. GARGANTINI, A. AND HEITMEYER, C. 1999. Using model checking to generate tests from requirements specifications. In Proceedings of the Joint 7th European Software Engineering Conference and 7th ACM SIGSOFT Information Symposium on Foundations of Software Eng. (ESECI FSE '99) (Toulouse, France, Sept.). Lecture Notes in Computer Science, vol. 1687, Springer-Verlag, New York, 146-162.
32. GODEFROID, L., JAGADEESAN, J., JAGADEESAN, R., AND LAUFER, K. 2000. Automated systematic testing for constraint-based interactive services. In Proceedings of the 8th International Symposium on the Foundations of Software Engineering (FSE'2000) (San Diego, Nov.). 40-49.
33. GRAY, W. D., PALANQUE, P., AND PATERNÓ, F. 1999. Introduction to the special issue on interface issues and designs for safety-critical interactive systems: when there is no room for user error. ACM Trans. Comput.-Human. Inter. 6, 4, 309-310.
34. GREEN, M., 1983. Report on dialogue specification tools. In Proceedings of the Workshop on User Interface Management Systems (Seeheim, Germany, Nov. 1-3). G. E., Pfaff, Ed. Springer-Verlag, New York.
35. HAREL, D. 1987. Statecharts: A visual formalism for complex systems. Sci. Comp. Progr. 8, 231-274.
36. HARTSON, H. R. AND HIX, D. 1989. Human-computer interface development: Concepts and systems for its management. ACM Comput. Surv. 21, 1, 5-92.
37. HENDRICKSEN, C. S. 1989. Augmented state-transition diagrams for reactive software. ACM SIGSOFT Software Engineering Notes 14, 6, 61-67.
38. HILL, R. D. 1986. Supporting concurrency, communication and synchronization in human-computer interaction - the sassafras UIMS. ACM Trans. Graph. 5, 3, 179-210.
39. HOLZMANN, G. J. 1997. The model checker SPIN. IEEE Trans. Softw. Eng. 23, 5, 279-295.
40. JACOB, R. J. K. 1982. Using formal specifications in the design of a human-computer interface. In Proceedings of the 1982 Conference on Human Factors in Computer Systems (Gaithersburg, Md.) ACM, New York, 315-321.
41. KATAYAMA, T. 1984. Translation of attribute grammars into procedures. ACM Trans. Prog. Lang. Syst. 6, 3, 345-369.
42. KNUTH, D. E. 1968. Semantics of context-free languages. Math. Syst. Theory 2, 2, 127-145. (Correction in 1971: Math. Syst. Theory, 5, 1, 95-96).
43. LARSON, J. A. 2003. VoiceXML: Introduction to Developing Speech Applications, Prentice-Hall, Englewood Cliffs, N.J.
44. MCGLASHAN, S. 1996. Towards multimodal dialogue management. In Proceedings of 11th Twente Workshop on Language Technology 11. Enschede, The Netherlands.
45. MEMON, A., POLLACK, M., AND SOFFA, M. L. 2000. Automated test oracles for GUIs. In Proceedings of the 8th International Symposium on the Foundations of Software Engineering (FSE 2000) (San Diego, Calif, Nov. 6-10). 30-39.
46. NIGAY, L. AND COUTAZ, J. 1995. A generic platform for addressing the multimodal challenge. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (Denver, Colo.). ACM Press, New York, 98-105.
47. NORRIS, I. P. C. AND DILL, D. 1996. Better verification through symmetry. Form. Meth. Syst. Des. 9, 1/2, 41-75.
48. NYMEYER, A. 1995. A grammatical specification of human-computer dialog. Comput. Lang. 21, 1, 1-16.
49. OLSEN, D. R. JR. 1983. Presentational, Syntactic and Semantic Components of Interactive Dialogue Specifications. In Proceedings of the Workshop on User Interface Management Systems (Seeheim, Germany, Nov. 1-3), G. E., Pfaff, Ed. Springer-Verlag, New York, 1985.
50. OLSEN, D. R. JR. 1984. Pushdown automata for user interface management. ACM Trans. Graph. 3, 3, 177-203.
51. PALANQUE, P. AND PATERNÒ, F., EDS. 1997. Formal Methods In Human-Computer Interaction, Springer-Verlag, New York.
52. PATERNÒ, F. AND FACONTI, G. 1992. On the use of LOTOS to describe graphical interaction. In People and Computers VII: Proceedings of the HCI'92 Conference Cambridge University Press, 155-173.
53. PATERNÒ, F. 1995. A method for formal specification and verification of interactive systems Ph.D. dissertation. Department of Computer Science, University of York.
54. PETERSON, J. L. 1981. Petri Net Theory and the Modelling of Systems, Prentice-Hall, Englewood Cliffs N.J.
55. REISNER, P. 1981. Formal grammar and human factor design of an interactive graphics system. IEEE Trans. Softw. Eng. 7, 2, 229-240.
56. SHNEIDERMANN, B. 1982. Multiparty grammars and related features for defining interactive systems. IEEE Trans. Syst. Man Cyber. 12, 2, 148-154.
57. SHNEIDERMANN, B. 1997. Designing the User Interface: Strategies for Effective Human-Computer Interaction, 3rd edition (July), Addison-Wesley, Reading, Mass.
58. SHOEMAKE, K. 1992. ARCBALL: A user interface for specifying three-dimensional orientation using a mouse. In Proceedings of Graphics Interface '92 Canadian Annual Conference, 151-156.
59. VAN DEN Boss, J. 1988. Abstract interaction tool: A language for user-interface management systems. ACM Trans. Prog. Lang. Syst. 10, 215-247.