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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Atkinson, R.C., Shiffrin, R.M.: The control of short-term memory. Sci. Am. 225(2), 82–90 (1971)
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)
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)
Butterworth, R., Blandford, A.E., Duke, D.: Demonstrating the cognitive plausability of interactive systems. Form. Asp. Comput. 12, 237–259 (2000)
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)
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
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)
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
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
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
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
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
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
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
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
Collins, A.M., Quillian, M.R.: Retrieval time from semantic memory. J. Verbal Learn. Verbal Behav. 8, 240–247 (1969)
Dix, A., Finlay, J., Abowd, G., Beale, R.: Human-Computer Interaction. Pearson Education, 3rd edn. (2004)
Dix, A.J.: Formal Methods for Interactive Systems. Academic Press, Cambridge (1991)
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
Johnson, C.: Reasoning about human error and system failure for accident analysis. In: Proceedings of INTERACT 1997, pp. 331–338. Chapman and Hall (1997)
Martí-Oliet, N., Meseguer, J.: Rewriting logic: roadmap and bibliography. Theoret. Comput. Sci. 285(2), 121–154 (2002)
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)
Mueller, S.T., Krawitz, A.: Reconsidering the two-second decay hypothesis in verbal working memory. J. Math. Psychol. 53(1), 14–25 (2009)
Murdock, B.B.J.: The serial position effect of free recall. J. Exp. Psychol. 64(5), 482–488 (1962)
Newell, A., Simon, H.: Human Problem Solving. Prentice Hall, Hoboken (1972)
Nipher, F.E.: Lecture experiment. Nature 18(447), 94–95 (1878)
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
Ölveczky, P.C.: Designing Reliable Distributed Systems. UTCS, Springer, London (2017). https://doi.org/10.1007/978-1-4471-6687-0
Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order Symb. Comput. 20(1–2), 161–196 (2007)
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)
Pnueli, A.: The temporal logic of programs. In: Proceedings of FOCS 1977, pp. 46–57. IEEE (1977)
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)
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
Rundus, D.: Analysis of rehearsal processes in free recall. J. Exp. Psychol. 89(1), 63–77 (1971). https://doi.org/10.1037/h0031185
Wason, P.C.: Reasoning. In: Foss, B.M. (ed.) New Horizons in Psychology. Penguin (1966)
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
Corresponding author
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
Copyright information
© 2023 The Author(s), under exclusive licence to Springer Nature Switzerland AG
About this chapter
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)