Skip to main content
SpringerLink
Log in

Modelling and Implementation of Correct by Construction Healthcare Workflows

  • Conference paper
  • First Online:
Business Process Management Workshops (BPM 2014)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 202))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bellin, G., Scott, P.: On the \(\pi \)-calculus and linear logic. Theoretical Computer Science 135(1), 11–65 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  4. Elkstein, M.: Learn REST: A tutorial, February 2008. http://rest.elkstein.org/

  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). http://iml.univ-mrs.fr/girard/Synsem.pdf.gz

    Chapter  Google Scholar 

  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. Harrison, J.: HOL Light: A tutorial introduction. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, pp. 265–269. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  8. Lucchi, R., Mazzara, M.: A pi-calculus based semantics for WS-BPEL. J. logic algebraic program. 70(1), 96–118 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  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). http://dx.doi.org/10.1016/j.jbi.2006.06.002

    Article  Google Scholar 

  10. Milner, R.: Communicating and mobile systems: the \(\pi \)-calculus. Cambridge Univ Presss, Cambridge (1999)

    MATH  Google Scholar 

  11. OASIS: Web Services Business Process Execution Language, version 2.0, OASIS Standard (2007). http://docs.oasis-open.org/wsbpel/2.0/OS/

  12. Object Management Group: Business Process Model and Notation (BPMN), version 2.0 (2011). http://www.omg.org/spec/BPMN/2.0/PDF

  13. Odersky, M.: The Scala language specification, version 2.8. Programming Methods Laboratory, EPFL Lausanne, Switzerland, October 2013

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  16. Papapanagiotou, P., Fleuriot, J.D.: Formal verification of collaboration patterns in healthcare. Behaviour & Information Technology (2013)

    Google Scholar 

  17. Tallis: The tallis toolset (2011). http://archive.cossac.org/tallis/

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh, EH8 9AB, UK

    Petros Papapanagiotou & Jacques Fleuriot

Authors
  1. Petros Papapanagiotou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacques Fleuriot
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Petros Papapanagiotou .

Editor information

Editors and Affiliations

  1. IBM Research – Haifa, Haifa, Israel

    Fabiana Fournier

  2. Vienna University of Economics and Business, Vienna, Austria

    Jan Mendling

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Papapanagiotou, P., Fleuriot, J. (2015). Modelling and Implementation of Correct by Construction Healthcare Workflows. In: Fournier, F., Mendling, J. (eds) Business Process Management Workshops. BPM 2014. Lecture Notes in Business Information Processing, vol 202. Springer, Cham. https://doi.org/10.1007/978-3-319-15895-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15895-2_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15894-5

  • Online ISBN: 978-3-319-15895-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation