Verification of Careflow Management Systems with Timed BDICTL Logic

Health care workflows (careflows) involve complex, distributive processes with a high degree of variability. There are ubiquitous communication and massive data and knowledge management requirements and the processes are time sensitive, involve complex timing requirements, and are safety critical. Designing these processes and managing their performance is difficult and error prone. Using verification techniques, mathematical methods of proving correctness, we can reduce errors and ensure that the processes satisfy their specifications. We present a prototype next-generation multi-threaded model checker to reason about timed processes in careflows sensitive to patient preferences and the goals of the careteam using a temporal logic extended with modalities of beliefs, desires and intentions.

[1]  Jochen Ludewig,et al.  Models in software engineering – an introduction , 2003, Software and Systems Modeling.

[2]  Olivier Bodenreider,et al.  Comparing SNOMED CT and the NCI Thesaurus through Semantic Web Technologies , 2008, KR-MED.

[3]  Laura Giordano,et al.  Model Checking for Clinical Guidelines: an Agent-based Approach , 2006, AMIA.

[4]  Wendy MacCaull,et al.  Toward Web-based Careflow Management Systems , 2009 .

[5]  Paolo Terenziani,et al.  Towards a comprehensive treatment of temporal constraints in clinical guidelines , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[6]  Wendy MacCaull,et al.  Initial Work in the Design and Development of Verifiable Workflow Management Systems and Some Applications to Health Care , 2008, 2008 5th International Workshop on Model-based Methodologies for Pervasive and Embedded Software.

[7]  Ian Horrocks,et al.  Description Logics as Ontology Languages for the Semantic Web , 2005, Mechanizing Mathematical Reasoning.

[8]  Hao Wang,et al.  An Efficient Explicit-time Description Method for Timed Model Checking , 2009, PDMC.

[9]  George S. Avrunin,et al.  Rigorously Defining and Analyzing Medical Processes: An Experience Report , 2008, MoDELS.

[10]  Melvin Fitting,et al.  First-Order Logic and Automated Theorem Proving , 1990, Graduate Texts in Computer Science.

[11]  Kurt Jensen Coloured Petri nets: A high level language for system design and analysis , 1989, Applications and Theory of Petri Nets.

[12]  Yuval Shahar,et al.  Intention-based critiquing of guideline-oriented medical care , 1998, AMIA.

[13]  Wil M. P. van der Aalst,et al.  Workflow Patterns: On the Expressive Power of (Petri-net-based) Workflow Languages. , 2002 .

[14]  Dieter Hutter,et al.  Mechanizing Mathematical Reasoning , 2008 .

[15]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[16]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[17]  Yuval Shahar,et al.  The Temporal Aspects of Clinical Guidelines , 2008, Computer-based Medical Guidelines and Protocols.

[18]  Robert Johnson A blackboard approach to parallel temporal tableaux , 1995 .

[19]  Andreas Podelski,et al.  ACSAR: Software Model Checking with Transfinite Refinement , 2007, SPIN.

[20]  George S. Avrunin,et al.  Process Programming to Support Medical Safety: A Case Study on Blood Transfusion , 2005, ISPW.

[21]  Silvana Quaglini,et al.  Evidence-based careflow management systems: the case of post-stroke rehabilitation , 2002, J. Biomed. Informatics.

[22]  Peter J. F. Lucas Computer-based Medical Guidelines and Protocols: A Primer and Current Trends , 2008 .

[23]  Frank van Harmelen,et al.  Improving medical protocols through formalisation: a case study , 2002 .

[24]  Andriy Dunets,et al.  Verification of Medical Guidelines by Model Checking - A Case Study , 2006, SPIN.

[25]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.