Initial Work in the Design and Development of Verifiable Workflow Management Systems and Some Applications to Health Care

Workflows describe work processes as sequences of tasks and information regarding who performs them and their relative order. Workflows have been found useful to describe processes in a number of industries. This work focuses on workflows used in health care. Formal verification is the growing field of formalizing and verifying specifications for hardware and software systems. Many health care software systems are examples of safety critical systems and their proper function is required to protect the safety of the patients they manage. Formal verification can help assure this safety by checking workflows before they are put into action, where errors can potentially seriously affect patients. A language for expressing properties that need to be verified is developed and a model checker is implemented. The implementation of the model checker written in XSB Prolog is presented.

[1]  Enrico Franconi,et al.  A survey of temporal extensions of description logics , 2001, Annals of Mathematics and Artificial Intelligence.

[2]  Wendy MacCaull,et al.  AUTOMATED RECOGNITION OF STUTTER INVARIANCE OF LTL FORMULAS , 2006 .

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

[4]  Erhard Rahm,et al.  AGENTWORK: a workflow system supporting rule-based workflow adaptation , 2004, Data Knowl. Eng..

[5]  Amit P. Sheth,et al.  Healthcare Enterprise Process Development and Integration , 2003, J. Res. Pract. Inf. Technol..

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

[7]  Wil M. P. van der Aalst,et al.  Woflan 2.0: A Petri-Net-Based Workflow Diagnosis Tool , 2000, ICATPN.

[8]  Ewa Orlowska,et al.  A Logic of Type Relations and its Applications to Relational Databases , 2006, J. Log. Comput..

[9]  Heather K. Harton,et al.  A Case Study in Automated Verification , 2008 .

[10]  Sherri de Coronado,et al.  NCI Thesaurus: A semantic model integrating cancer-related clinical and molecular information , 2007, J. Biomed. Informatics.

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

[12]  Michael Kifer,et al.  Logical foundations of object-oriented and frame-based languages , 1995, JACM.

[13]  Klaus Schild,et al.  Combining Terminological Logics with Tense Logic , 1993, EPIA.

[14]  Martin Otto,et al.  On Logics with Two Variables , 1999, Theor. Comput. Sci..

[15]  Dimitrie O. Paun,et al.  On Closure Under Stuttering , 2003, Formal Aspects of Computing.

[16]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .