Modelling Distributed Cognition Systems in PVS

We report on our efforts to formalise DiCoT, an informal structured approach for analysing complex work systems, such as hospital and day care units, as distributed cognition systems. We focus on DiCoT's information flow model, which describes how information is transformed and propagated in the system. Our contribution is a set of generic models for the specification and verification system PVS. The developed models can be directly mapped to the informal descriptions adopted by human-computer interactions experts. The models can be verified against properties of interest in the PVS theorem prover. Also, the same models can be simulated, thus facilitating analysts to engage with stakeholders when checking the correctness of the model. We trial our ideas on a case study based on a real-world medical system.

[1]  Cinzia Bernardeschi,et al.  Analysis of Wireless Sensor Network Protocols in Dynamic Scenarios , 2009, SSS.

[2]  Paul P. Maglio,et al.  On Distinguishing Epistemic from Pragmatic Action , 1994, Cogn. Sci..

[3]  Jianmin Wang,et al.  Verifying workflow processes: a transformation-based approach , 2010, Software & Systems Modeling.

[4]  Haiying Xu,et al.  Transformation of BPEL Processes to Petri Nets , 2008, 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering.

[5]  Yvonne Rogers,et al.  Distributed cognition: an alternative framework for analysing and explaining collaborative working , 1994, J. Inf. Technol..

[6]  Ann Blandford,et al.  Verification-guided modelling of salience and cognitive load , 2008, Formal Aspects of Computing.

[7]  Natarajan Shankar,et al.  PVS: Combining Specification, Proof Checking, and Model Checking , 1996, FMCAD.

[8]  Edwin Hutchins How a Cockpit Remembers Its Speeds , 1995 .

[9]  Cinzia Bernardeschi,et al.  Early Prototyping of Wireless Sensor Network Algorithms in PVS , 2008, SAFECOMP.

[10]  Natarajan Shankar,et al.  Principles and Pragmatics of Subtyping in PVS , 1999, WADT.

[11]  Michael D. Harrison,et al.  Formally verifying interactive systems: A review , 1997, DSV-IS.

[12]  Ann Blandford,et al.  Understanding emergency medical dispatch in terms of distributed cognition: a case study , 2006, Ergonomics.

[13]  Ann Blandford,et al.  DiCoT: A Methodology for Applying Distributed Cognition to the Design of Teamworking Systems , 2005, DSV-IS.

[14]  Helen Sharp,et al.  The role of story cards and the wall in XP teams: a distributed cognition perspective , 2006, AGILE 2006 (AGILE'06).

[15]  Harold W. Thimbleby,et al.  FEATUREIgnorance of interaction programming is killing people , 2008, INTR.

[16]  Dominic Furniss,et al.  Codifying distributed cognition: a case study of emergency medical dispatch , 2004 .

[17]  Gavin Doherty,et al.  Distributed cognition and mobile healthcare work , 2008 .

[18]  John Rushby,et al.  Using model checking to help discover mode confusions and other automation surprises , 2002, Reliab. Eng. Syst. Saf..

[19]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[20]  Natarajan Shankar,et al.  Evaluating, Testing, and Animating PVS Specications , 2001 .

[21]  Sebastián Uchitel,et al.  An Integrated Workbench for Model-Based Engineering of Service Compositions , 2010, IEEE Transactions on Services Computing.

[22]  J. A. Sjogren,et al.  A PVS Graph Theory Library , 1998 .

[23]  César A. Muñoz,et al.  Rapid Prototyping in PVS , 2013 .

[24]  Michael D. Harrison,et al.  Representational Reasoning and Verification , 2000, Formal Aspects of Computing.