Verification of Clinical Guidelines by Model Checking

Clinical guidelines systematically assist practitioners with providing appropriate health care for specific clinical circumstances. However, a significant number of guidelines are lacking in quality. In this paper, we use the UML modeling language to capture guidelines and model checking techniques for their verification. We have established a classification of possible properties to be verified in a guideline and we present an automated approach based on a translation from UML to PROMELA, the input language of the SPIN model checker. Our approach is illustrated with a guideline based on a guideline published by the National Guideline Clearing House (NGC).

[1]  Tomás E. Uribe.  Combinations of Model Checking and Theorem Proving , 2000, FroCoS.

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

[3]  Erich Mikk,et al.  Semantics and verification of statecharts , 2000 .

[4]  Ivan Porres,et al.  A Model Driven Approach to Automate the Implementation of Clinical Guidelines in Decision Support Systems , 2008, 15th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ecbs 2008).

[5]  Fred Krögr.  Temporal Logic Of Programs , 1987 .

[6]  Ivan Porres.  Modeling and Analyzing Software Behavior in UML , 1910 .

[7]  Silvia Miksch,et al.  Knowledge-based verification of clinical guidelines by detection of anomalies , 2001, Artif. Intell. Medicine.

[8]  Frank van Harmelen,et al.  Experiences in the Formalisation and Verification of Medical Protocols , 2003, AIME.

[9]  Axel Uhl,et al.  Model-Driven Architecture , 2002, OOIS Workshops.

[10]  M. Field,et al.  Guidelines for Clinical Practice: From Development to Use , 1992 .

[11]  Costa Papadopoulos.  The development of Canadian clinical practice guidelines: a literature review and synthesis of findings: Discussion paper prepared for the CCA/CFCRB Task Force on Chiropractic Clinical Practice Guidelines June 15, 2002 , 2003 .

[12]  Ivan Porres,et al.  Model Checking Dynamic and Hierarchical UML State Machines , 2006 .

[13]  Ivan Porres,et al.  Development of an Ubiquitous Decision Support System for Clinical Guidelines using MDA , 2007, CAiSE Forum.

[14]  Eladio Domínguez Murillo,et al.  Protocolos médicos para la toma de decisiones en un contexto de Computación Ubicua , 2005 .

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

[16]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[17]  David Lorge Parnas,et al.  Inspection of Concurrent Systems: Combining Tables, Theorem Proving and Model Checking , 2006, Software Engineering Research and Practice.

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

[19]  Stephan Merz,et al.  Model Checking and Code Generation for UML State Machines and Collaborations , 2002 .

[20]  Kazuhiro Ogata,et al.  A lightweight integration of theorem proving and model checking for system verification , 2005, 12th Asia-Pacific Software Engineering Conference (APSEC'05).

[21]  Frank van Harmelen,et al.  Improving medical protocols by formal methods , 2006, Artif. Intell. Medicine.