Skip to main content
SpringerLink
Log in

A Survey of Papers from Formal Methods for Interactive Systems (FMIS) Workshops

  • Conference paper
  • First Online:
Formal Methods. FM 2019 International Workshops (FM 2019)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12232))

Included in the following conference series:

  • 610 Accesses

Abstract

Our research team is specialized in human-computer systems and their engineering, with focus on interactive software systems for aeronautics (from cockpits to control towers). This context stands out by the need for certification, such as DO-178 or ED-12. Today, formal methods are pushed forward, as one of the best tools to achieve the verification and validation of properties, leading to the certification of these systems.

Interactive systems are reactive computer systems that process information from their environment and produce a representation of their internal state. They offer new rich interfaces with sophisticated interactions. Their certification is a challenge, because the validation is often a human based process since traditional formal tools are not always suitable to the verification of graphical properties in particular.

In this paper, we explore the scientific work that has been done in formal methods for interactive systems over the last decade, in a systematic study of publications in the International Workshop on Formal Methods for Interactive Systems. We describe an analytical framework that we apply to classify the studied work into classes of properties and used formalisms. We then discuss the emerging findings, mainly the lack of papers addressing the formal specification or validation of perceptibility properties. We conclude with an overview of our future work in this area.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Notes

  1. 1.

    http://smala.io/.

References

  1. Ed 143 - minimum operational performance standards for traffic alert and collision avoidance system ii (tcas ii), April 2013

    Google Scholar 

  2. Bargh, J.A.: The four horsemen of automaticity: awareness, efficiency, intention, and control in social cognition, vol. 2, January 1994

    Google Scholar 

  3. Abrial, J.R.: The B-book: Assigning Programs to Meanings. Cambridge University Press, New York (1996)

    Book  MATH  Google Scholar 

  4. Ament, M., Cox, A., Blandford, A., Brumby, D.: Working memory load affects device-specific but not task-specific error rate. In: CogSci 2010: Proceedings of the Annual Conference of the Cognitive Science Society, pp. 91–96 (2010)

    Google Scholar 

  5. Anderson, H., Ciobanu, G.: Markov abstractions for probabilistic pi-calculus. Electr. Commun. EASST 22 (2009). https://doi.org/10.14279/tuj.eceasst.22.317

  6. Arapinis, M., et al.: Towards the verification of pervasive systems. Electr. Commun. EASST 22 (2009)

    Google Scholar 

  7. Baeten, J.: A brief history of process algebra. Theoretical Computer Science 335(2), 131–146 (2005). Process Algebra

    Article  MathSciNet  MATH  Google Scholar 

  8. Baier, C., Katoen, J.P.: Principles of Model Checking (Representation and Mind Series). The MIT Press, Cambridge (2008)

    MATH  Google Scholar 

  9. Banach, R., Razavi, J., Debicki, O., Mareau, N., Lesecq, S., Foucault, J.: Application of formal methods in the inspex smart systems integration project. In: FMIS 2018, May 2018

    Google Scholar 

  10. Barbosa, M.A., Barbosa, L.S., Campos, J.C.: Towards a coordination model for interactive systems. Electr. Notes Theoret. Comput. Sci. 183, 89–103 (2007). Proceedings of the First International Workshop on Formal Methods for Interactive Systems

    Article  Google Scholar 

  11. Barnett, M., Leino, K.R.M., Schulte, W.: The Spec# programming system: an overview. In: Barthe, G., Burdy, L., Huisman, M., Lanet, J.-L., Muntean, T. (eds.) CASSIS 2004. LNCS, vol. 3362, pp. 49–69. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-30569-9_3

    Chapter  Google Scholar 

  12. Bass, E.J., Feigh, K.M., Gunter, E., Rushby, J.: Formal modeling and analysis for interactive hybrid systems. ECEASST 45 (2011)

    Google Scholar 

  13. Beaudouin-Lafon, M.: Designing interaction, not interfaces. In: Proceedings of the Working Conference on Advanced Visual Interfaces, AVI 2004, pp. 15–22. ACM, New York (2004)

    Google Scholar 

  14. Beckert, B., Beuster, G.: Guaranteeing consistency in text-based human-computer-interaction. In: proceedings of the First International Workshop on Formal Methods for Interactive Systems (2007)

    Google Scholar 

  15. Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30080-9_7

    Chapter  Google Scholar 

  16. Bhandal, C., Bouroche, M., Hughes, A.: A process algebraic description of a temporal wireless network protocol. ECEASST 45 (2011)

    Google Scholar 

  17. Bhattacharya, S., Basu, A., Samanta, D., Bhattacherjee, S., Srivatava, A.: Some issues in modeling the performance of soft keyboards with scanning. In: proceedings of the First International Workshop on Formal Methods for Interactive Systems (2007)

    Google Scholar 

  18. Boldo, S., Lelay, C., Melquiond, G.: Formalization of real analysis: a survey of proof assistants and libraries. Math. Struct. Comput. Sci. 26(7), 1196–1233 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  19. Bonnefon, J.F., Longin, D., Nguyen, M.H.: A logical framework for trust-related emotions. Electr. Commun. EASST 22 (2009). https://doi.org/10.14279/tuj.eceasst.22.315.312

  20. Bowen, J., Hinze, A.: Supporting mobile application development with model-driven emulation 45 (2011)

    Google Scholar 

  21. Bowen, J., Reeves, S.: Formal models for informal GUI designs. Electr. Notes Theoret. Comput. Sci. 183, 57–72 (2007). Proceedings of the First International Workshop on Formal Methods for Interactive Systems

    Article  Google Scholar 

  22. Bowen, J., Reeves, S.: Refinement for user interface designs. Electr. Notes Theoret. Comput. Sci. 208, 5–22 (2008). Proceedings of the 2nd International Workshop on Formal Methods for Interactive Systems

    Article  MATH  Google Scholar 

  23. Bowen, J., Reeves, S.: Ui-design driven model-based testing. Electr. Commun. EASST 22 (2009). https://doi.org/10.14279/tuj.eceasst.22.314

  24. Béger, P., Becquet, V., Leriche, S., Prun, D.: Contribution á la formalisation des propriétés graphiques des systèmes interactifs pour la validation automatique. In: Afadl 2019. Toulouse, France, June 2019

    Google Scholar 

  25. Bérard, B., et al.: Systems and Software Verification: Model-Checking Techniques and Tools, 1st edn. Springer Publishing Company Incorporated, Heidelberg (2010). https://doi.org/10.1007/978-3-662-04558-9

    Book  Google Scholar 

  26. Calder, M., Gray, P., Unsworth, C.: Tightly coupled verification of pervasive systems. Electr. Commun. EASST 22 (2009). https://doi.org/10.14279/tuj.eceasst.22.320

  27. Campos, J., Harrison, M.: Modelling and analysing the interactive behaviour of an infusion pump. ECEASST 45 (2011)

    Google Scholar 

  28. Cansell, D., Gibson, J.P., Méry, D.: Refinement: a constructive approach to formal software design for a secure e-voting interface. Electr. Notes Theoret. Comput. Sci. 183, 39–55 (2007). Proceedings of the First International Workshop on Formal Methods for Interactive Systems

    Article  Google Scholar 

  29. Cartwright-Finch, U., Lavie, N.: The role of perceptual load in inattentional blindness. Cognition 102(3), 321–340 (2007)

    Article  Google Scholar 

  30. Cerone, A.: Closure and attention activation in human automatic behaviour: a framework for the formal analysis of interactive systems. ECEASST 45 (2011)

    Google Scholar 

  31. Cerone, A.: Towards a cognitive architecture for the formal analysis of human behaviour and learning. In: Mazzara, M., Ober, I., Salaün, G. (eds.) STAF 2018. LNCS, vol. 11176, pp. 216–232. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04771-9_17

    Chapter  Google Scholar 

  32. Cerone, A., Elbegbayan, N.: Model-checking driven design of interactive systems. Electr. Notes Theoret. Comput. Sci. 183, 3–20 (2007). Proceedings of the First International Workshop on Formal Methods for Interactive Systems

    Article  Google Scholar 

  33. Cerone, A., Zhao, Y.: Stochastic modelling and analysis of driver behaviour. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.965.946

  34. Cleaveland, R., Li, T., Sims, S.: The Concurrency Workbench of the New Century. User’s manual SUNY at Stony Brook, Stony Brooke (2000)

    Google Scholar 

  35. David, R., Alla, H.: Discrete, Continuous, and Hybrid Petri Nets, 2nd edn. Springer Publishing Company Incorporated, Heidelberg (2010). https://doi.org/10.1007/978-3-642-10669-9

    Book  Google Scholar 

  36. Dittmar, A., Hübner, T., Forbrig, P.: HOPS: a prototypical specification tool for interactive systems. In: Graham, T.C.N., Palanque, P. (eds.) DSV-IS 2008. LNCS, vol. 5136, pp. 58–71. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-70569-7_5

    Chapter  Google Scholar 

  37. Dittmar, A., Schachtschneider, R.: Lightweight interaction modeling in evolutionary prototyping. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.961

  38. Dix, A., Ghazali, M., Ramduny-Ellis, D.: Modelling devices for natural interaction. Electronic Notes in Theoretical Computer Science 208, 23–40 (2008). Proceedings of the 2nd International Workshop on Formal Methods for Interactive Systems

    Article  MATH  Google Scholar 

  39. Raymond, E.J., Shapiro, K., Arnell, K.: Temporary suppression of visual processing in an RSVP task: An attentional blink? J. Exp. Psychol. 18, 849–860 (1992). Human perception and performance

    Google Scholar 

  40. Geniet, R., Singh, N.K.: Refinement based formal development of human-machine interface. In: Mazzara, M., Ober, I., Salaün, G. (eds.) STAF 2018. LNCS, vol. 11176, pp. 240–256. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04771-9_19

    Chapter  Google Scholar 

  41. Goldson, D., Reeve, G., Reeves, S.: \({\mu }\)-chart-based specification and refinement. In: George, C., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 323–334. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36103-0_34

    Chapter  MATH  Google Scholar 

  42. Goranko, V., Galton, A.: Temporal logic. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy, Winter 2015 Edn. (2015)

    Google Scholar 

  43. Gosain, A., Sharma, G.: Static analysis: a survey of techniques and tools. In: Mandal, D., Kar, R., Das, S., Panigrahi, B.K. (eds.) Intelligent Computing and Applications. AISC, vol. 343, pp. 581–591. Springer, New Delhi (2015). https://doi.org/10.1007/978-81-322-2268-2_59

    Chapter  Google Scholar 

  44. Harrison, M.D., Kray, C., Campos, J.C.: Exploring an option space to engineer a ubiquitous computing system. Electr. Notes Theoret. Comput. Sci. 208, 41–55 (2008). Proceedings of the 2nd International Workshop on Formal Methods for Interactive Systems

    Article  Google Scholar 

  45. Harrison, M.D., Masci, P., Campos, J.C., Curzon, P.: Automated theorem proving for the systematic analysis of an infusion pump. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.962

  46. Harrison, M.D., Masci, P., Campos, J.C.: Formal modelling as a component of user centred design. In: Mazzara, M., Ober, I., Salaün, G. (eds.) STAF 2018. LNCS, vol. 11176, pp. 274–289. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04771-9_21

    Chapter  Google Scholar 

  47. Hillston, J.: A Compositional Approach to Performance Modelling. Cambridge University Press, New York (1996)

    Book  MATH  Google Scholar 

  48. Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall Inc., Upper Saddle River (1985)

    MATH  Google Scholar 

  49. Holzmann, G.: The SPIN Model Checker: Primer and Reference Manual, 1st edn. Addison-Wesley Professional, Boston (2011)

    Google Scholar 

  50. Huang, H., et al.: Capturing the distinction between task and device errors in a formal model of user behaviour 45 (2011)

    Google Scholar 

  51. ISO-8807:1989: Information processing systems - open systems interconnection - LOTOS - a formal description technique based on the temporal ordering of observational behaviour (1989)

    Google Scholar 

  52. Johnson, C.W.: Using assurance cases and boolean logic driven markov processes to formalise cyber security concerns for safety-critical interaction with global navigation satellite systems. ECEASST 45 (2011)

    Google Scholar 

  53. Kray, C., Kortuem, G., Krüger, A.: Adaptive navigation support with public displays. In: Proceedings of the 10th International Conference on Intelligent User Interfaces, IUI 2005, pp. 326–328. ACM, New York (2005)

    Google Scholar 

  54. Leriche, S., Conversy, S., Picard, C., Prun, D., Magnaudet, M.: Towards handling latency in interactive software. In: Mazzara, M., Ober, I., Salaün, G. (eds.) STAF 2018. LNCS, vol. 11176, pp. 233–239. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04771-9_18

    Chapter  Google Scholar 

  55. Masci, P., Curzon, P., Blandford, A., Furniss, D.: Modelling distributed cognition systems in PVS. ECEASST 45 (2011)

    Google Scholar 

  56. Masci, P., et al.: On formalising interactive number entry on infusion pumps. ECEASST 45 (2011)

    Google Scholar 

  57. Mori, G., Paterno, F., Santoro, C.: Design and development of multidevice user interfaces through multiple logical descriptions. IEEE Trans. Software Eng. 30(8), 507–520 (2004). https://doi.org/10.1109/TSE.2004.40

    Article  Google Scholar 

  58. de Moura, L., Owre, S., Rueß, H., Rushby, J., Shankar, N., Sorea, M., Tiwari, A.: SAL 2. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 496–500. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27813-9_45

    Chapter  Google Scholar 

  59. Myers, B.A., Rosson, M.B.: Survey on user interface programming. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 1992, pp. 195–202. ACM, New York (1992)

    Google Scholar 

  60. Navarre, D., Palanque, P., Ladry, J.F., Barboni, E.: Icos: a model-based user interface description technique dedicated to interactive systems addressing usability, reliability and scalability. ACM Trans. Comput.-Hum. Interact. 16(4), 18:1–18:56 (2009)

    Article  Google Scholar 

  61. Norman, G., Palamidessi, C., Parker, D., Wu, P.: Model checking the probabilistic \(\pi \)-calculus. In: Proceedings 4th International Conference on Quantitative Evaluation of Systems (QEST 2007), pp. 169–178. IEEE Computer Society (2007)

    Google Scholar 

  62. Oladimeji, P., Masci, P., Curzon, P., Thimbleby, H.: PVSIO-web: a tool for rapid prototyping device user interfaces in PVS. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.963

  63. Owicki, S., Lamport, L.: Proving liveness properties of concurrent programs. ACM Trans. Program. Lang. Syst. 4(3), 455–495 (1982)

    Article  MATH  Google Scholar 

  64. Puschner, P., Burns, A.: A review of worst-case execution-time analyses. Real-time Systems - RTS Jan 1999

    Google Scholar 

  65. Rukšėnas, R., Back, J., Curzon, P., Blandford, A.: Formal modelling of salience and cognitive load. Electr. Notes in Theoret. Comput. Sci. 208, 57–75 (2008). Proceedings of the 2nd International Workshop on Formal Methods for Interactive Systems

    Article  MATH  Google Scholar 

  66. Rukšėnas, R., Curzon, P., Blandford, A.: Detecting cognitive causes of confidentiality leaks. Electr. Notes Theoret. Comput. Sci. 183, 21–38 (2007)

    Article  Google Scholar 

  67. Rukšėnas, R., Curzon, P.: Abstract models and cognitive mismatch in formal verification. ECEASST 45 (2011)

    Google Scholar 

  68. Rukšėnas, R., Masci, P., Harrison, M.D., Curzon, P.: Developing and verifying user interface requirements for infusion pumps: a refinement approach. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.964.945

  69. Ryan, M.D., Smyth, B.: Applied pi calculus. In: Formal Models and Techniques for Analyzing Security Protocols. IOS Press (2011)

    Google Scholar 

  70. Sabelfeld, A., Myers, A.C.: Language-based information-flow security. IEEE J. Sel. A. Commun. 21(1), 5–19 (2006)

    Article  Google Scholar 

  71. Sannella, D., Wirsing, M.: Specification languages. Algebraic Foundation of Systems Specification. IFIP State-of-the-Art Reports, pp. 243–272, July 1999

    Google Scholar 

  72. SC-205, R.F., 71, E.A.W.G.: Rtca/do-178c software considerations in airborne systems and equipment certification, December 2011

    Google Scholar 

  73. SC-205, R.F., 71, E.A.W.G.: Rtca/do-333 formal methods supplement to do-178c and do-278a, December 2011

    Google Scholar 

  74. Shankar, N.: PVS: combining specification, proof checking, and model checking. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, pp. 257–264. Springer, Heidelberg (1996). https://doi.org/10.1007/BFb0031813

    Chapter  Google Scholar 

  75. Silva, J.L., Campos, J.C., Paiva, A.C.: Model-based user interface testing with spec explorer and concurtasktrees. Electr. Notes Theoret. Comput. Sci. 208, 77–93 (2008)

    Article  Google Scholar 

  76. Silva, J.L., Fayollas, C., Hamon, A., Palanque, P., Martiinie, C., Barboni, E.: Analysis of wimp and post wimp interactive systems based on formal specification. ECEASST 69 (2013). https://doi.org/10.14279/tuj.eceasst.69.967

  77. Sinnig, D., Chalin, P., Khendek, F.: Towards a common semantic foundation for use cases and task models. Electr. Notes Theoret. Comput. Sci. 183, 73–88 (2007)

    Article  MATH  Google Scholar 

  78. Soukoreff, R.W., Mackenzie, I.S.: Theoretical upper and lower bounds on typing speed using a stylus and a soft keyboard. Behav. Inf. Technol. 14(6), 370–379 (1995)

    Article  Google Scholar 

  79. Spivey, J.M.: The Z Notation: A Reference Manual. Prentice-Hall Inc., Upper Saddle River (1989)

    MATH  Google Scholar 

  80. Standardization, I.: ISO 9241–11: Ergonomic Requirements for Office Work with Visual Display Terminals (VDTs): Part 11: Guidance on Usability (1998)

    Google Scholar 

  81. Su, L., Bowman, H., Barnard, P.: Performance of reactive interfaces in stimulus rich environments, applying formal methods and cognitive frameworks. Electr. Notes in Theoret. Comput. Sci. 208, 95–111 (2008). Proceedings of the 2nd International Workshop on Formal Methods for Interactive Systems

    Article  Google Scholar 

  82. Thimbleby, H., Gimblett, A.: Dependable keyed data entry for interactive systems. ECEASST 45 (2011)

    Google Scholar 

  83. Turner, J., Bowen, J., Reeves, S.: Using abstraction with interaction sequences for interactive system modelling: STAF 2018 Collocated Workshops, Toulouse, France, 25–29 June 2018, Revised Selected Papers, pp. 257–273, June 2018

    Google Scholar 

  84. Westergaard, M.: A game-theoretic approach to behavioural visualisation. Electr. Notes Theoret. Comput. Sci. 208, 113–129 (2008). Proceedings of the 2nd International Workshop on Formal Methods for Interactive Systems

    Article  Google Scholar 

Download references

Acknowledgments

This work is partly funded by the ANR project FORMEDICIS, ANR-16-CE25-0007.

Author information

Authors and Affiliations

  1. ENAC, Université de Toulouse, Toulouse, France

    Pascal Béger, Sebastien Leriche & Daniel Prun

Authors
  1. Pascal Béger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastien Leriche
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Prun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pascal Béger .

Editor information

Editors and Affiliations

  1. McMaster University, Hamilton, ON, Canada

    Emil Sekerinski

  2. University of Porto, Porto, Portugal

    Nelma Moreira

  3. University of Minho, Braga, Portugal

    José N. Oliveira

  4. Argo Ai, Munich, Germany

    Daniel Ratiu

  5. University of Pisa, Pisa, Italy

    Riccardo Guidotti

  6. University of Liverpool, Liverpool, UK

    Marie Farrell

  7. University of Liverpool, Liverpool, UK

    Matt Luckcuck

  8. University of Exeter, Exeter, UK

    Diego Marmsoler

  9. University of Minho, Braga, Portugal

    José Campos

  10. University of Newcastle, Newcastle upon Tyne, UK

    Troy Astarte

  11. Claude Bernard University, Lyon, France

    Laure Gonnord

  12. Nazarbayev University, Nur-Sultan, Kazakhstan

    Antonio Cerone

  13. University of Surrey, Guildford, UK

    Luis Couto

  14. University of Surrey, Guildford, UK

    Brijesh Dongol

  15. University of Giessen, Giessen, Germany

    Martin Kutrib

  16. University of Lisbon, Lisbon, Portugal

    Pedro Monteiro

  17. Airbus Operations S.A.S., Toulouse, France

    David Delmas

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Béger, P., Leriche, S., Prun, D. (2020). A Survey of Papers from Formal Methods for Interactive Systems (FMIS) Workshops. In: Sekerinski, E., et al. Formal Methods. FM 2019 International Workshops. FM 2019. Lecture Notes in Computer Science(), vol 12232. Springer, Cham. https://doi.org/10.1007/978-3-030-54994-7_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-54994-7_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-54993-0

  • Online ISBN: 978-3-030-54994-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation