Skip to main content
SpringerLink
Log in

A Cognitive Framework Based on Rewriting Logic for the Analysis of Interactive Systems

  • Conference paper
  • First Online:
Software Engineering and Formal Methods (SEFM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9763))

Included in the following conference series:

Abstract

Interactive systems may appear to work correctly and safely when analysed in isolation from the human environment in which they are supposed to work. In fact, the same cognitive skills that enable humans to perform complex tasks may also become the source of critical errors in the interaction with systems and devices designed as supports for such tasks. It is thus essential to verify the desired properties of an interactive system using a model that not only includes a user-centered description of the task, but also incorporates a representation of human cognitive processes within the task execution.

In this paper we consider automatic and deliberate cognitive processes in combination with the use of the Short Term Memory (STM), and provide a formal notation to model the set of basic tasks that a human component (user or operator) has to carry out to accomplish a goal by interacting with an interface. The semantics of the notation is given in terms of a cognitive framework that makes use of rules driven by the basic tasks to rewrite both the system state and the STM until all necessary tasks have been completed. Potential human errors are then detected using model checking. Our notation, which is implemented using the MAUDE rewrite system, and our formal verification methodology are finally illustrated by two case studies: a user of an Automatic Teller Machine (ATM) and an operator of an Air Traffic Control (ATC) system.

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

References

  1. Butterworth, R., Blandford, A.E., Duke, D.: Demonstrating the cognitive plausability of interactive systems. Formal Aspects Comput. 12, 237–259 (2000)

    Article  MATH  Google Scholar 

  2. Cerone, A.: Closure and attention activation in human automatic behaviour: a framework for the formal analysis of interactive systems. In Proceedings of FMIS 2011. Electronic Communications of the EASST, vol. 45 (2011)

    Google Scholar 

  3. Cerone, A., Connelly, S., Lindsay, P.: Formal analysis of human operator behavioural patterns in interactive surveillance systems. Softw. Syst. Model. 7(3), 273–286 (2008)

    Article  Google Scholar 

  4. Cerone, A., Lindsay, P., Connelly, S.: Formal analysis of human-computer interaction using model-checking. In: Proceedings of SEFM 2005, pp. 352–361. IEEE (2005)

    Google Scholar 

  5. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: The maude 2.0 system. In: Nieuwenhuis, R. (ed.) RTA 2003. LNCS, vol. 2706, pp. 76–87. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Curzon, P., Blandford, A.: Formally justifying user-centred design rules: a case study on post-completion errors. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 461–480. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. De Oliveira, R.A.: Formal specification and verification of interactive systems with plasticity : applications to nuclear-plant supervision. Ph.D. thesis, University of Grenoble (2015)

    Google Scholar 

  8. Dix, A., Finlay, J., Abowd, G., Beale, R.: Human-Computer Interaction. Pearson Education, Englewood Cliffs (1998)

    MATH  Google Scholar 

  9. Dix, A.J.: Formal Methods for Interactive Systems. Academic Press, Cambridge (1991)

    Google Scholar 

  10. Hoare, C.: Communicating Sequential Processes. International Series in Computer Science. Prentice Hall, Upper Saddle River (1985)

    MATH  Google Scholar 

  11. Johnson, C.: Reasoning about human error and system failure for accident analysis. In: Howard, S., Hammond, J., Lindgaard, G. (eds.) INTERACT 1997. IFIP, pp. 331–338. Chapman and Hall, London (1997)

    Google Scholar 

  12. Kirwan, B.: Human reliability assessment (chap. 28). In: Evaluation of Human Work. Taylor and Francis, London (1990)

    Google Scholar 

  13. Leveson, N.G.: Safeware: System Safety and Computers. Addison-Wesley, Boston (1995)

    Google Scholar 

  14. Lindsay, P., Connelly, S.: Modelling erroneous operator behaviours for an air-traffic control task. In: Proceedings of AUIC 2002. Conferences in Research and Practice in Information Technology, vol. 7, pp. 43–54. Australian Computer Society (2002)

    Google Scholar 

  15. Mach, C.: Knowledge and Error. Reidel (1905). English Translation (1976)

    Google Scholar 

  16. Martí-Oliet, N., Meseguer, J.: Rewriting logic: roadmap and bibliography. Theoret. Comput. Sci. 285(2), 121–154 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  17. Martinie, C., Palanque, P., Fahssi, R., Blanquart, J.P., Fayollas, C., Seguin, C.: Task model-based systematic analysis of both system failures and human errors. IEEE Trans. Human-Mach. Syst. 46(2), 243–254 (2016)

    Article  Google Scholar 

  18. Masci, P., Rukšėnas, R., Oladimeji, P., Cauchi, A., Gimblett, A., Li, Y., Curzon, P., Thimbleby, H.: The benefits of formalising design guidelines: a case study on the predictability of drug infusion pumps. Innovations Syst. Softw. Eng. 11(2), 73–93 (2015)

    Article  Google Scholar 

  19. Norman, D.A., Shallice, T.: Attention to action: willed and automatic control of behaviour. In: Consciousness and Self-Regulation. Advances in Research and Theory, vol. 4. Plenum Press (1986)

    Google Scholar 

  20. Palanque, P., Bastide, R., Paterno, F.: Formal specification as a tool for objective assessment of safety-critical interactive systems. In: Howard, S., Hammond, J., Lindgaard, G. (eds.) INTERACT 1997. IFIP, pp. 323–330. Chapman and Hall, London (1997)

    Google Scholar 

  21. Reason, J.: Human Error. Cambridge University Press, Cambridge (1990)

    Book  Google Scholar 

  22. Rukšėnas, R., Curzon, P., Blandford, A.E., Back, J.: Combining human error verification and timing analysis: a case study on an infusion pump. Formal Aspects Comput. 26, 1033–1076 (2014)

    Article  MathSciNet  Google Scholar 

  23. Su, L., Bowman, H., Barnard, P., Wyble, B.: Process algebraic model of attentional capture and human electrophysiology in interactive systems. Formal Aspects Comput. 21(6), 513–539 (2009)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMT School for Advanced Studies, Lucca, Italy

    Antonio Cerone

Authors
  1. Antonio Cerone
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonio Cerone .

Editor information

Editors and Affiliations

  1. IMT - School for Advanced Studies, Lucca, Italy

    Rocco De Nicola

  2. Institute of Computer Languages, TU Wien, Wien, Austria

    Eva Kühn

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Cerone, A. (2016). A Cognitive Framework Based on Rewriting Logic for the Analysis of Interactive Systems. In: De Nicola, R., Kühn, E. (eds) Software Engineering and Formal Methods. SEFM 2016. Lecture Notes in Computer Science(), vol 9763. Springer, Cham. https://doi.org/10.1007/978-3-319-41591-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41591-8_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41590-1

  • Online ISBN: 978-3-319-41591-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation