Modeling and Verifying Timed Compensable Workflows and an Application to Health Care
Over the years, researchers have investigated how to provide better support for hospital administration, therapy and laboratory workflows. Among these efforts, as with any other safety critical system, reliability of the workflows is a key issue. In this paper, we provide a method to enhance the reliability of real world workflows by incorporating timed compensable tasks into the workflows, and by using formal verification methods (e.g., model checking). We extend our previous work  with the notion of time by providing the formal semantics of Timed Compensable WorkFlow nets (CWF T -nets). We extend the graphical modeling language of Nova WorkFlow (a workflow management system currently under development) to model CWF T -nets and enhance Nova WorkFlow’s automatic translator to translate a CWF T -net into DVE, the modeling language of the distributed LTL model checker DiVinE. These enhancements provide a method for rapid (re)design and verification of timed compensable workflows. We present a real world case study for Seniors’ Care, developed through collaboration with the local health authority.
KeywordsWorkflow System Compensable Task Time Constraint Distributed Model Checking Health Services Delivery
Unable to display preview. Download preview PDF.
- 3.Han, M., Thiery, T., Song, X.: Managing exceptions in the medical workflow systems. In: The 28Th International Conference on Software Engineering (ICSE 2006), pp. 741–750. ACM Press, New York (2006)Google Scholar
- 5.Rabbi, F.: Design, development and verification of a compensable workflow modeling language. M.Sc. Thesis, St. Francis Xavier University (expected 2011) Preliminary version, http://logic.stfx.ca/~software/DDVCWML.pdf.
- 9.van der Aalst, W.M.P., Van Hee, K.: Workflow management: models, methods and systems. The MIT press, Cambridge (2002)Google Scholar
- 10.Mashiyat, A.S.: Verification of time-constrained workflows in a distributed memory environment. M.Sc. Thesis, St. Francis Xavier University (May 2011)Google Scholar
- 13.Reichert, M., Rinderle, S., Kreher, U., Acker, H., Lauer, M., Dadam, P.: ADEPT2 - next generation process management technology. In: Proceedings Fourth Heidelberg Innovation Forum, Aachen. dpunkt Verlag (2007)Google Scholar
- 15.Rantala, A., Ivarsson, K., Johansson, A.: Acute abdominal pain: pre-hospital evaluation of ketobemidone administration (Technical report)Google Scholar
- 16.Murray, M., Bullard, M., Grafstein, E., et al.: Revisions to the Canadian emergency department triage and acuity scale implementation guidelines (Technical report)Google Scholar
- 18.Wang, H., MacCaull, W.: An efficient explicit-time description method for timed model checking. In: 8th International Workshop on Parallel and Distributed Methods in verifiCation (PDMC 09). EPTCS, vol. 14, pp. 77–91 (2009)Google Scholar
- 20.Bruni, R., Melgratti, H., Montanari, U.: Theoretical foundations for compensations in flow composition languages. In: the 32nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), pp. 209–220. ACM Press, New York (2005)Google Scholar
- 21.Tiplea, F.L., Macovei, G.I.: E-timed workflow nets. In: the 8th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), pp. 423–429. IEEE Computer Society, Washington (2006)Google Scholar
- 24.Foster, H., Uchitel, S., Magee, J., Kramer, J.: LTSA-WS: a tool for model-based verification of web service compositions and choreography. In: The 28th International Conference on Software Engineering (ICSE) – Research Demonstration, pp. 771–774. ACM Press, New York (2006)Google Scholar
- 25.van der Aalst, W.: Three good reasons for using a Petri net-based workflow management system. In: The International Working Conference on Information and Process Integration in Enterprises (IPIC 1996), pp. 179–201 (1996)Google Scholar