Modeling and Verifying Timed Compensable Workflows and an Application to Health Care

  • Ahmed Shah Mashiyat
  • Fazle Rabbi
  • Wendy MacCaull
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6959)


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 [1] 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.


Workflow System Compensable Task Time Constraint Distributed Model Checking Health Services Delivery 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rabbi, F., Wang, H., MacCaull, W.: Compensable workflow nets. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 122–137. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Mashiyat, A.S., Rabbi, F., Wang, H., MacCaull, W.: An automated translator for model checking time constrained workflow systems. In: Kowalewski, S., Roveri, M. (eds.) FMICS 2010. LNCS, vol. 6371, pp. 99–114. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 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
  4. 4.
    Li, J., Zhu, H., He, J.: Specifying and verifying web transactions. In: Suzuki, K., Higashino, T., Yasumoto, K., El-Fakih, K. (eds.) FORTE 2008. LNCS, vol. 5048, pp. 149–168. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Rabbi, F.: Design, development and verification of a compensable workflow modeling language. M.Sc. Thesis, St. Francis Xavier University (expected 2011) Preliminary version,
  6. 6.
    Li, W., Fan, Y.: A time management method in workflow management system. In: The 2009 Workshops at the Grid and Pervasive Computing Conference, pp. 3–10. IEEE Computer Society, Washington (2009)CrossRefGoogle Scholar
  7. 7.
    Combi, C., Posenato, R.: Controllability in temporal conceptual workflow schemata. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 64–79. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Li, H., Yang, Y.: Verification of temporal constraints for concurrent workflows. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 804–813. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    van der Aalst, W.M.P., Van Hee, K.: Workflow management: models, methods and systems. The MIT press, Cambridge (2002)Google Scholar
  10. 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
  11. 11.
    Reynier, P.-A., Sangnier, A.: Weak Time Petri Nets Strike Back! In: Bravetti, M., Zavattaro, G. (eds.) CONCUR 2009. LNCS, vol. 5710, pp. 557–571. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  12. 12.
    van der Aalst, W.M.P., ter Hofstede, A.: YAWL: yet another workflow language. Information Systems 30(4), 245–275 (2005)CrossRefGoogle Scholar
  13. 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
  14. 14.
    Lamport, L.: Real-time model checking is really simple. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 162–175. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Rantala, A., Ivarsson, K., Johansson, A.: Acute abdominal pain: pre-hospital evaluation of ketobemidone administration (Technical report)Google Scholar
  16. 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
  17. 17.
    Barnat, J., Brim, L., Ročkai, P.: Scalable multi-core LTL model-checking. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 187–203. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  18. 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
  19. 19.
    Acu, B., Reisig, W.: Compensation in workflow nets. In: Donatelli, S., Thiagarajan, P.S. (eds.) ICATPN 2006. LNCS, vol. 4024, pp. 65–83. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 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. 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
  22. 22.
    Christov, S., Chen, B., Avrunin, G.S., Clarke, L.A., Osterweil, L.J., Brown, D., Cassells, L., Mertens, W.: Rigorously defining and analyzing medical processes: An experience report. In: Giese, H. (ed.) MODELS 2008. LNCS, vol. 5002, pp. 118–131. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  23. 23.
    Knuplesch, D., Ly, L.T., Rinderle-Ma, S., Pfeifer, H., Dadam, P.: On enabling data-aware compliance checking of business process models. In: Parsons, J., Saeki, M., Shoval, P., Woo, C., Wand, Y. (eds.) ER 2010. LNCS, vol. 6412, pp. 332–346. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  24. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ahmed Shah Mashiyat
    • 1
  • Fazle Rabbi
    • 1
  • Wendy MacCaull
    • 1
  1. 1.Centre for Logic and InformationSt. Francis Xavier UniversityAntigonishCanada

Personalised recommendations