Skip to main content

Using Model Checking for the Automatic Validation of User Interfaces Systems

  • Conference paper
Design, Specification and Verification of Interactive Systems ’98

Part of the book series: Eurographics ((EUROGRAPH))

Abstract

This paper describes the prototype of a software environment devised for assisting the formal validation of user interfaces systems (UIS). It suggests an approach to include such formal operations in the design process. It explains why the UIS can be modelled properly by a dataflow system, how this model can be expressed by using equations of flows in the language Lustre and how techniques of model checking can be used to check properties on it and to generate tests. It describes then how these functions are integrated in a software environment prototype.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G.D. Abowd and A.J. Dix. Integrating status and event phenomena in formal specifications of interactive systems. SIGSOFT’94, ACM Press, pp. 44–52, 1994.

    Google Scholar 

  2. G.D. Abowd, H.M. Wang and A.F. Monk. A formal technique for automated dialogue development. In Proceddings of the First Symposium on Designing Interactive Systems, DIS’95,Ann Arbor, MI, ACM Press, August 1995.

    Google Scholar 

  3. B. d’Ausbourg, G. Durrieu and P. Roche. Deriving a formal model of an interactive system from its UIL description in order to verify and to test its behaviour. In Proceedings of DSVIS96, Namur, Belgium, June 1996.

    Google Scholar 

  4. B. d’Ausbourg, C. Seguin, G. Durrieu and P. Roche. Assisting the Automated Validation Process of User Interface Systems In Proceedings of the 20th International Conference on Software Engineering (ICSE’98), Kyoto, Japan, 1998.

    Google Scholar 

  5. P. Caspi, D. Pilaud, N. Halbwachs and J. Plaice. Lustre: a declarative language for programming synchronous systems, in 14th ACM Symposium on Principles of Programming Languages, January 1987.

    Google Scholar 

  6. D. Clement, T. Despeyroux, J. Incerpi, G. Kahn, B. Lang and V. Pascual. Centaur: the system. In Proceedings of SIGSOFT’88. Third Annual Symposium on Software Development Environments (SDE3), Boston, 1988.

    Google Scholar 

  7. A.J. Dix. Formal methods for interactive systems. Academic Press, 1991.

    Google Scholar 

  8. A.J. Dix and G.D. Abowd. Modelling status and event behaviour of interactive systems. In Software Engineering journal, November 1996.

    Google Scholar 

  9. D.J. Duke and M.D. Harrison. Abstract interaction objetcs. Computer Graphics Forum,1993, 12, n°3, pp. 25–26.

    Article  Google Scholar 

  10. D.J. Duke and M.D. Harrison. Event model of human system interaction. In Software Engineering journal, January 1995.

    Google Scholar 

  11. D.J. Duke, G. Faconti, M.D. Harrison and F. Paterno. Unifying views of interactors. In Proceedings of Advance Visual Interface’ 94 Workshop, Bari, 1994

    Google Scholar 

  12. M.D. Harrison and D.J. Duke. A review of formalisms for describing interactive behaviour. In Proceedings of the ICSE’94 Workshop, R.N Taylor and J. Coutaz, editors, Software Engineering and Human Computer Interaction, LNCS806, May 1994.

    Google Scholar 

  13. G. Faconti and F. Paterno. An approach to the formal specification of the components of an interaction. In Eurographics90, 1990.

    Google Scholar 

  14. N. Halbwachs, P. Caspi, P. Raymond and D. Pilaud. The synchronous dataflow programming language Lustre. In Proceedings of IEEE, number 9 in 79, pp. 1305–1320, September 1991.

    Google Scholar 

  15. N. Halbwachs, F. Lagnier and C. Ratel. Programming and verifying Real Time Systems by Means of the Synchronous DataFlow Programming Language Lustre. IEEE Transactions on Software Engineering, Special Issue on the Specification and Analysis of Real Time Systems, pp 795–793, Spetember 1992.

    Google Scholar 

  16. D. Heller, P. Ferguson and D. Brerinan. Motif Programming Manual. O’Reilly and Associates Inc, February 1994.

    Google Scholar 

  17. F. Paterno and G. Faconti. On the use of Lotos to describe graphical interaction. In A. Monk, D.Diaper, and M.D. Harrison, editors, People and Computers VII; HCI’92 Conference, BCS HCI Specialist Group, Cambridge University Press, 1992.

    Google Scholar 

  18. F. Paterno and M. Mezzanotte. Formal verification of undesired behaviours in the CERD case study. In Proceeedings EH CI’95 Conference, Wyoming, August 1995.

    Google Scholar 

  19. D. Pilaud and N. Halbwachs. From a synchronous delarative language to a temporal logic dealing with multiform time. In Symposium on Formal Techniques in Real Time and Fault Tolerant Systems, Springer Verlag, September 1988.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Wien

About this paper

Cite this paper

d’Ausbourg, B. (1998). Using Model Checking for the Automatic Validation of User Interfaces Systems. In: Markopoulos, P., Johnson, P. (eds) Design, Specification and Verification of Interactive Systems ’98. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-3693-5_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-3693-5_16

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83212-7

  • Online ISBN: 978-3-7091-3693-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics