Modelling and Implementation of Correct by Construction Healthcare Workflows

  • Petros PapapanagiotouEmail author
  • Jacques Fleuriot
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 202)


We present a rigorous methodology for the modelling and implementation of correct by construction healthcare workflows. It relies on the theoretical concept of proofs-as-processes that draws a connection between logical proofs and process workflows. Based on this, our methodology offers an increased level of trust through mathematical guarantees of correctness for the constructed workflows, including type correctness, systematic resource management, and deadlock and livelock freedom. Workflows are modelled as compositions of abstract processes and can be deployed as executable code automatically. We demonstrate the benefits of our approach through a prototype system involving workflows for assignment and delegation of clinical services while tracking responsibility and accountability explicitly.


Process modelling in healthcare Formal verification Workflow automation Healthcare process integration 



This research was supported by an EPSRC doctoral scholarship, by EPSRC grant EP/J001058/1, and by a grant from the College of Sciences and Engineering of the University of Edinburgh. We would like to thank the reviewers for their constructive comments.


  1. 1.
    Bellin, G., Scott, P.: On the \(\pi \)-calculus and linear logic. Theoretical Computer Science 135(1), 11–65 (1994)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Cossu, F., Marrella, A., Mecella, M., Russo, A., Bertazzoni, G., Suppa, M., Grasso, F.: Improving operational support in hospital wards through vocal interfaces and process-awareness. In: 2012 25th International Symposium on Computer-Based Medical Systems (CBMS), pp. 1–6. IEEE (2012)Google Scholar
  3. 3.
    Cremet, V., Odersky, M.: PiLib: a hosted language for Pi-Calculus style concurrency. In: Lengauer, C., Batory, D., Blum, A., Odersky, M. (eds.) Domain-Specific Program Generation. LNCS, vol. 3016, pp. 180–195. Springer, Heidelberg (2004) CrossRefGoogle Scholar
  4. 4.
    Elkstein, M.: Learn REST: A tutorial, February 2008.
  5. 5.
    Girard, J.Y.: Linear logic: its syntax and semantics. In: Girard, J.Y., Lafont, Y., Regnier, L. (eds.) Advances in Linear Logic. London Mathematical Society Lecture Notes Series, vol. 222. Cambridge University Press, Cambridge (1995). CrossRefGoogle Scholar
  6. 6.
    Grando, M.A., Peleg, M., Cuggia, M., Glasspool, D.: Patterns for collaborative work in health care teams. AI in Med. 53(3), 139–160 (2011)Google Scholar
  7. 7.
    Harrison, J.: HOL Light: A tutorial introduction. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, pp. 265–269. Springer, Heidelberg (1996) CrossRefGoogle Scholar
  8. 8.
    Lucchi, R., Mazzara, M.: A pi-calculus based semantics for WS-BPEL. J. logic algebraic program. 70(1), 96–118 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Malhotra, S., Jordan, D., Shortliffe, E., Patel, V.L.: Workflow modeling in critical care: Piecing together your own puzzle. J. of Biomedical Informatics 40(2), 81–92 (2007). CrossRefGoogle Scholar
  10. 10.
    Milner, R.: Communicating and mobile systems: the \(\pi \)-calculus. Cambridge Univ Presss, Cambridge (1999)zbMATHGoogle Scholar
  11. 11.
    OASIS: Web Services Business Process Execution Language, version 2.0, OASIS Standard (2007).
  12. 12.
    Object Management Group: Business Process Model and Notation (BPMN), version 2.0 (2011).
  13. 13.
    Odersky, M.: The Scala language specification, version 2.8. Programming Methods Laboratory, EPFL Lausanne, Switzerland, October 2013Google Scholar
  14. 14.
    Papapanagiotou, P., Fleuriot, J., Grando, A.: Rigorous process-based modelling of patterns for collaborative work in healthcare teams. In: 2012 25th International Symposium on Computer-Based Medical Systems (CBMS), pp. 1–6. IEEE (2012)Google Scholar
  15. 15.
    Papapanagiotou, P., Fleuriot, J., Wilson, S.: Diagrammatically-driven formal verification of web-services composition. In: Cox, P., Plimmer, B., Rodgers, P. (eds.) Diagrams 2012. LNCS, vol. 7352, pp. 241–255. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  16. 16.
    Papapanagiotou, P., Fleuriot, J.D.: Formal verification of collaboration patterns in healthcare. Behaviour & Information Technology (2013)Google Scholar
  17. 17.
    Tallis: The tallis toolset (2011).

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of InformaticsUniversity of EdinburghEdinburghUK

Personalised recommendations