A timed model for healthcare workflows based on CSP

In order to precisely analyze healthcare workflows, we examine how healthcare workflows can be modeled and verified with an elementary and concise timed CSP extension. To avoid considering healthcare workflows in isolation, we investigate the usage of our CSP dialect for formally modeling workflows alongside the instruction model of the openEHR specification set, which is a general, maintainable, and interoperable approach to electronic health records. Hence, we present a CSP model for openEHR instructions, which allows timed reasoning, and also integrates a basic notion of data and undefinedness. We show that this CSP dialect is suited to verify important properties of healthcare workflows, like workflow consistency, checking against timed specifications, and resource scheduling.

[1]  Johannes Faber,et al.  Verification Architectures: Compositional Reasoning for Real-Time Systems , 2010, IFM.

[2]  Moe Thandar Wynn,et al.  Business process verification - finally a reality! , 2009, Bus. Process. Manag. J..

[3]  Quan Long,et al.  A type system for the relational calculus of object systems , 2006, 11th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'06).

[4]  Jochen Hoenicke,et al.  Model checking Duration Calculus: a practical approach , 2006, Formal Aspects of Computing.

[5]  Bernd Finkbeiner,et al.  Slicing abstractions , 2007, FSEN'07.

[6]  Volker Stolz,et al.  Towards a Formal Integrated Model of Collaborative Healthcare Workflows , 2011, FHIES.

[7]  Andreas Podelski,et al.  ARMC: The Logical Choice for Software Model Checking with Abstraction Refinement , 2007, PADL.

[8]  P. Maurette.  [To err is human: building a safer health system]. , 2002, Annales francaises d'anesthesie et de reanimation.

[9]  A. Wall,et al.  Book ReviewTo Err is Human: building a safer health system Kohn L T Corrigan J M Donaldson M S Washington DC USA: Institute of Medicine/National Academy Press ISBN 0 309 06837 1 $34.95 , 2000 .

[10]  Zhenbang Chen,et al.  An Extended cCSP with Stable Failures Semantics , 2010, ICTAC.

[11]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[12]  Volker Stolz,et al.  rCOS: a formal model-driven engineering method for component-based software , 2012, Frontiers of Computer Science.

[13]  Erik P. de Vink,et al.  Time and Data-Aware Analysis of Graphical Service Models in Reo , 2010, 2010 8th IEEE International Conference on Software Engineering and Formal Methods.

[14]  Jim Woodcock,et al.  A Concurrent Language for Refinement , 2001, IWFM.

[15]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .

[16]  Wendy MacCaull,et al.  NOVA Workflow: A Workflow Management Tool Targeting Health Services Delivery , 2011, FHIES.

[17]  Johannes Faber,et al.  Verification architectures for complex real-time systems , 2011 .

[18]  Karsten Wolf,et al.  Transforming BPEL to Petri Nets , 2005, Business Process Management.

[19]  Jochen Hoenicke,et al.  Model-Checking of Specifications Integrating Processes, Data and Time , 2005, FM.

[20]  Jochen Hoenicke,et al.  Combination of processes, data, and time , 2006 .

[21]  Dipak Kalra,et al.  EHR Information Model , 2007 .

[22]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.