Skip to main content

Modelling and Analysing Cognition and Interaction

  • Chapter
  • First Online:
Formal Methods for an Informal World (ICTAC 2021)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13490))

Included in the following conference series:

  • 92 Accesses

Abstract

In this chapter we investigate how to formally model human cognition and how cognition drives the way people think and behave, thus linking people’s external behaviour, described in terms of their tasks, with people’s internal cognitive processing. This complements the physical and digital aspects of human-computer interaction considered in Chap. 1. Human memory is the basis of cognitive processing. The chapter starts presenting conceptual models of memory and the way they can be represented to best facilitate human understanding as well as to provide a formal, linear notation that can be used computationally but still does not prevent human understanding. Such a notation, the Behaviour and Reasoning Description Language (BRDL), is then used to illustrate how to model both factual and behavioural knowledge and how to use these two types of knowledge in cognitive processing and human activities. The last part of the chapter provides a light introduction to informal and formal approaches to the analysis of cognition and interaction.

Work partly funded by Project SEDS2020004 “Analysis of cognitive properties of interactive systems using model checking”, Nazarbayev University, Kazakhstan (Award number: 240919FD3916).

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 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.

    https://www.youtube.com/watch?v=vJG698U2Mvo.

  2. 2.

    https://www.youtube.com/watch?v=IGQmdoK_ZfY&t=16s.

  3. 3.

    https://antoniocerone.github.io/BRDL/.

  4. 4.

    https://www.gov.uk/aaib-reports/aircraft-accident-report-1-2015-airbus-a319-131-g-euoe-24-may-2013.

References

  1. Atkinson, R.C., Shiffrin, R.M.: Human memory: a proposed system and its control processes. In: Spense, K.W. (ed.) The Psychology of Learning and Motivation: Advances in Research and Theory II, pp. 89–195. Academic Press (1968)

    Google Scholar 

  2. Atkinson, R.C., Shiffrin, R.M.: The control of short-term memory. Sci. Am. 225(2), 82–90 (1971)

    Article  Google Scholar 

  3. Burgess, N., Hitch, G.J.: Memory for serial order: a network model of the phonological loop and its timing. Psychol. Rev. 106(3), 551–581 (1999)

    Article  Google Scholar 

  4. Burgess, N., Hitch, G.J.: A revised model of short-term memory and long-term learning of verbal sequences. J. Mem. Lang. 55(4), 627–652 (2006)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Campoy, G.: Evidence for decay in verbal short-term memory: a commentary on Berman, Jonides, and Lewis (2009). J. Exp. Psychol. Learn. Mem. Cogn. 38(4), 1129–1136 (2012)

    Article  Google Scholar 

  7. Castro, N., Siew, C.S.Q.: Contributions of modern network science to the cognitive sciences: revisiting research spirals of representation and process. In: Proceedings of the Royal Society A, vol. 476. The Royal Society (2020). https://doi.org/10.1098/rspa.2019.0825

  8. 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 

  9. Cerone, A.: A cognitive framework based on rewriting logic for the analysis of interactive systems. In: De Nicola, R., Kühn, E. (eds.) SEFM 2016. LNCS, vol. 9763, pp. 287–303. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41591-8_20

    Chapter  Google Scholar 

  10. Cerone, A.: Behaviour and Reasoning Description Language (BRDL). In: Camara, J., Steffen, M. (eds.) SEFM 2019. LNCS, vol. 12226, pp. 137–153. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-57506-9_11

    Chapter  Google Scholar 

  11. Cerone, A.: A BRDL-based framework for motivators and emotions. In: SEFM 2022 Collocated Workshops, Lecture Notes in Computer Science, vol. 13765, pp. 351–365. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-26236-4_28

  12. Cerone, A., Mengdigali, A., Nabiyeva, N., Nurbay, T.: A web-based tool for collaborative modelling and analysis in human-computer interaction and cognitive science. In: Proceeding of DataMod 2021, Lecture Notes in Computer Science, vol. 13268, pp. 175–192. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-16011-0_12

  13. Cerone, A., Murzagaliyeva, D., Nabiyeva, N., Tyler, B., Pluck, G.: In silico simulations and analysis of human phonological working memory maintenance and learning mechanisms with Behavior and Reasoning Description Language (BRDL). In: SEFM 2021 Collocated Workshops, Lecture Notes in Computer Science, vol. 13230. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-12429-7_3

  14. Cerone, A., Ölveczky, P.C.: Modelling human reasoning in practical behavioural contexts using Real-Time Maude. In: Sekerinski, E., et al. (eds.) FM 2019. LNCS, vol. 12232, pp. 424–442. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-54994-7_32

    Chapter  Google Scholar 

  15. Cerone, A., Pluck, G.: A formal model for emulating the generation of human knowledge in semantic memory. In: Bowles, J., Broccia, G., Nanni, M. (eds.) DataMod 2020. LNCS, vol. 12611, pp. 104–122. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-70650-0_7

    Chapter  Google Scholar 

  16. Clarke, E.M., Henzinger, T.A., Veith, H., Bloem, R. (eds.): Handbook of Model Checking. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-10575-8

  17. Collins, A.M., Quillian, M.R.: Retrieval time from semantic memory. J. Verbal Learn. Verbal Behav. 8, 240–247 (1969)

    Article  Google Scholar 

  18. Dix, A., Finlay, J., Abowd, G., Beale, R.: Human-Computer Interaction. Pearson Education, 3rd edn. (2004)

    Google Scholar 

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

    Google Scholar 

  20. Glanzer, M., Cunitz, A.R.: Two storage mechanisms in free recall. J. Verbal Learn. Verbal Behav. 5(4), 351–360 (1966). https://doi.org/10.1016/S0022-5371(66)80044-0

    Article  Google Scholar 

  21. Johnson, C.: Reasoning about human error and system failure for accident analysis. In: Proceedings of INTERACT 1997, pp. 331–338. Chapman and Hall (1997)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. Miller, G.A.: The magical number seven, plus or minus two: some limits on our capacity to process information. Psychol. Rev. 63(2), 81–97 (1956)

    Article  Google Scholar 

  24. Mueller, S.T., Krawitz, A.: Reconsidering the two-second decay hypothesis in verbal working memory. J. Math. Psychol. 53(1), 14–25 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  25. Murdock, B.B.J.: The serial position effect of free recall. J. Exp. Psychol. 64(5), 482–488 (1962)

    Article  Google Scholar 

  26. Newell, A., Simon, H.: Human Problem Solving. Prentice Hall, Hoboken (1972)

    Google Scholar 

  27. Nipher, F.E.: Lecture experiment. Nature 18(447), 94–95 (1878)

    Article  Google Scholar 

  28. Norman, D.A., Shallice, T.: Attention to action – willed and automatic control of behavior. In: Davidson, R.J., Schwartz, G.E., Shapiro, D. (eds.) Consciousness and Self-Regulation. Springer (1986). https://doi.org/10.1007/978-1-4757-0629-1_1

  29. Ölveczky, P.C.: Designing Reliable Distributed Systems. UTCS, Springer, London (2017). https://doi.org/10.1007/978-1-4471-6687-0

    Book  MATH  Google Scholar 

  30. Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order Symb. Comput. 20(1–2), 161–196 (2007)

    Article  MATH  Google Scholar 

  31. Palanque, P., Bastide, R., Paterno, F.: Formal specification as a tool for objective assessment of safety-critical interactive systems. In: Proceedings of INTERACT 1997, pp. 323–330. Chapman and Hall (1997)

    Google Scholar 

  32. Pnueli, A.: The temporal logic of programs. In: Proceedings of FOCS 1977, pp. 46–57. IEEE (1977)

    Google Scholar 

  33. Polson, P., Lewis, C., Rieman, J., Wharton, C.: Cognitive walkthroughs: a method for theory-based evaluation of user interfaces. Int. J. Man-Mach. Stud. 36, 742–773 (1992)

    Article  Google Scholar 

  34. Postman, L., Phillips, L.W.: Short-term temporal changes in free recall. Q. J. Exp. Psychol. 17(2), 132–138 (1965). https://doi.org/10.1080/17470216508416422

    Article  Google Scholar 

  35. Rundus, D.: Analysis of rehearsal processes in free recall. J. Exp. Psychol. 89(1), 63–77 (1971). https://doi.org/10.1037/h0031185

    Article  Google Scholar 

  36. Wason, P.C.: Reasoning. In: Foss, B.M. (ed.) New Horizons in Psychology. Penguin (1966)

    Google Scholar 

Download references

Acknowledgment

We would like to thank Graham Pluck, Ben Tyler and Olzhas Zhalgendinov for helpful discussions and the research assistants who contributed to the implementation of the tools based on BRDL: Anel Mengdigali, Diana Murzagaliyeva, Nuray Nabiyeva and Temirlan Nurbay.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Antonio Cerone .

Editor information

Editors and Affiliations

A BRDL Syntax

A BRDL Syntax

In this appendix we summerise the BRDL syntax by using squared brackets ‘[’ and ‘]’ to enclose optional parts:

Fact Representations:

\({knowledge\ domain}: {category}\ |{\longrightarrow }|\ {label}({category/attribute})\)

Inference Rules:

\({premise}\,{\uparrow }\,{}\ {\Longrightarrow }\ {}\, \downarrow \, {consequence}\)

Planning Rules:

\({goal :\ current\ stage}\,{\uparrow }\,{}\ {\Longrightarrow }\ {}\, \downarrow \, {next\ stage}\)

Explicit Attention Rules:

\({goal :\ [mental\ state]}\,{\uparrow }\,{perception}\ {\Longrightarrow }\ {}\, \downarrow \, {internalised/processed\ perception}\)

Implicit Attention Rules:

\({[mental\ state]}\,{\uparrow }\,{perception}\ {\Longrightarrow }\ {}\, \downarrow \, {internalised/processed\ perception}\)

Fully Deliberate Behaviour Rules:

\({goal :\ }\,{\uparrow }\,{}\ {\Longrightarrow }\ {action}\, \downarrow \, {[next\ mental\ state]}\)

Strongly Deliberate Behaviour Rules:

\({goal :\ current\ mental\ state}\,{\uparrow }\,{}\ {\Longrightarrow }\ {action}\, \downarrow \, {[next\ mental\ state]}\)

Weakly Deliberate Behaviour Rules:

\({current\ mental\ state}\,{\uparrow }\,{}\ {\Longrightarrow }\ {action}\, \downarrow \, {[next\ mental\ state]}\)

Fully Automatic Behaviour Rules:

\({}\,{\uparrow }\,{perception}\ {\Longrightarrow }\ {action}\, \downarrow \, {[next\ mental\ state]}\)

Strongly Automatic Behaviour Rules:

\({current\ mental\ state}\,{\uparrow }\,{perception}\ {\Longrightarrow }\ {action}\, \downarrow \, {[next\ mental\ state]}\)

Weakly Automatic Behaviour Rules:

\({goal :\ [current\ mental\ state]}\,{\uparrow }\,{perception}\ {\Longrightarrow }\ {action}\, \downarrow \, {[next\ mental\ state]}\)

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive licence to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cerone, A. (2023). Modelling and Analysing Cognition and Interaction. In: Cerone, A. (eds) Formal Methods for an Informal World. ICTAC 2021. Lecture Notes in Computer Science, vol 13490. Springer, Cham. https://doi.org/10.1007/978-3-031-43678-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-43678-9_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-43677-2

  • Online ISBN: 978-3-031-43678-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics