Skip to main content
SpringerLink
Log in

Using flows for describing and verifying the behaviour of interactive systems

Utilisation de flots de données pour la spécification et la vérification du comportement des systèmes interactifs

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Abstract

In some contexts, especially in safety or security critical applications, it may be crucial to verify that the interactive behaviour of these systems possess certain formally expressed properties. Our project is to describe the interactive behaviour of a system by building an abstract formal model of it and to verify automatically that this behaviour possesses the required properties. In this paper, we suggest to use data flows for this purpose. We use the formal language Lustre to denote such flows. This language permits to express safety temporal properties and to build some syntactical structures in order to verify and test them by using appropriate tools.

Résumé

Certains contextes, en particulier les applications critiques du point de vue de la sûreté et de la sécurité, exigent que l’on puisse vérifier que le comportement interactif des systèmes obéit à quelques bonnes propriétés formellement établies. Les auteurs cherchent à décrire le comportement interactif d’un système en en construisant un modèle formel, afin de pouvoir vérifier qu’il satisfait les propriétés requises. Cet article explique pourquoi les flots de données constituent un bon support de modélisation. Le langage Lustre, qui dénote de tels flots, permet également l’expression de propriétés qu’il devient alors possible de vérifier sur les modèles et de tester à l’aide d’outils appropriés.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abowd (G. D.), DIX (A. J.). Integrating status and events phenomena in formal specifications of interactive systems.SIGSOFT’94 (Dec. 1994).

  2. Abowd (G. D.). Formal aspects of human computer interaction. PhD thesis, University of Oxford Computer Laboratory: Programming Research Group (1991).

  3. Abowd (G. D.), Wang (H. M.), Monk (A. E). A formal technique for automated dialogue development. In Proceedings of the First Symposium on Designing Interactive Systems, DIS’95, Ann Arbor, MI, ACM Press (Aug. 1995).

    Google Scholar 

  4. Ausbourg (B. d’), Roche (P.). Specifying formally or deriving a formal model from an informal description of user interfaces? In C. Rouff, editor, CHI 95 Workshop on Formal Specification of User Interfaces, Denver, Colorado (May 1995).

    Google Scholar 

  5. Ausbourg (B. d’), Durrieu (G.), Roche (P.). Deriving a formal model of an interactive system from its uil description in order to verify and to test its behaviour. In Proceedings of DSV-IS 96, Namur, Belg (1996).

  6. Bumbulis (P.), Alencar (P. S. C), Cowan (D. D.), Lucena (C. J. P.). Combining formal techniques and prototyping in user interfaces construction and verification. In Proceedings of the Eurographics Workshop DSV-IS’95, Toulouse, France, Springer Computer Science, P. Palanque and R. Bastide eds (June 1995).

  7. Caspi (P.), Pilaud (D.), Halbwachs (N.), Plaice (J.). Lustre: a declarative language for programming synchronous systems. In 14th ACM Symposium on Principles of Programming Languages (Jan. 1987).

  8. Coutaz (J.). Interfaces homme-machine: un regard critique.TSI (1991), 10, n° 1.

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

    Article  Google Scholar 

  10. Duke (D. J.), Harrison (M. D.). Event model of human system interaction. In Software Engineering Journal (Jan. 1995).

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

  12. Faconti (G.), Paterno (F.). An approach to the formal specification of the components of an interaction. In Eurographics 90.

  13. Mc Graw (J. R.). The val language: description and analysis.TOPLAS (Jan. 1982), 4, n° 1.

  14. Green (M.). A survey of three dialogue models. ACM Transactions on Graphics (July 1986), 5, n° 3.

  15. Harrison (M. D.), Dix (A. J.). A state model of direct manipulation. In M.D. Harrison and H.W. Thimbleby, editors. Formal Methods in Human Computer Interaction, Cambridge University Press (1990).

  16. Harrison (M. D.), Duke (D. J.). 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; LNCS 896 (May 1994).

  17. Halbwachs (N.), Caspi (P.), Raymond (P.), Pilaud (D.). The synchonous dataflow programming language Lustre. Proc. IEEE (Sep. 1991), 79, n° 9, pp. 1305–1320.

    Article  Google Scholar 

  18. Halbwachs (N.), Pilaud (D.), Ouabdesselam (F.), Glory (A. C). Specifying, programming and verifying real time systems, using a synchronous declarative language. In Workshop on automatic verification methods for finite states systems, LNCS 407, Springer Verlag (June 1989).

  19. Heller (D.), Ferguson (P.), Brennan (D.). Motif programming manual. O’Reilly and Associates, Inc 2nd edition (Feb. 1994).

  20. Pilaud (D.), Halbwachs (N.). From a synchronous declarative language to a temporal logic dealing with multiform time. In M. Joseph, editor, Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 331, Springer Verlag (Sep. 1988).

  21. Paterno (F.), Faconti (G.). 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, pp. 155–174. BCS HCI Specialist Group, Cambridge University Press (1992).

  22. Paterno (F.), Mezzanotte (M.). Formal verification of undesired behaviours in the cerd case study. InProceedings EHCI’95 Conference, Wyoming (Aug. 1995).

  23. Sufrin (B.), He (J.). Specification, analysis and refinement of interactive processes, in M. Harrison and H. Thimbley editors, Formal Methods in Human Computer Interaction,Cambridge University Press (1990).

Download references

Author information

Authors and Affiliations

  1. onera, 2, avenue E. Belin, BP 4025, F-31055, Toulouse, France

    Bruno d’Ausbourg, Guy Durrieu & Pierre Roche

Authors
  1. Bruno d’Ausbourg
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guy Durrieu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pierre Roche
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work has been supported by CNET-France Télécom as a collaborative project under grant 93 1B 143.

Rights and permissions

Reprints and permissions

About this article

Cite this article

d’Ausbourg, B., Durrieu, G. & Roche, P. Using flows for describing and verifying the behaviour of interactive systems. Ann. Télécommun. 51, 474–482 (1996). https://doi.org/10.1007/BF02997709

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02997709

Key words

Mots clés

Search

Navigation