Abstract
This paper proposes a new theory of multiparty session types extended with propositional assertions and symmetric sum types for modelling collaborative distributed workflows. Multiparty session types statically guarantee that workflows are type-safe and deadlock-free, facilitate automatic generation of participant-specific (“local”) workflow protocols from global descriptions, and support flexible implementation of local workflows guaranteed to be compliant with the workflow protocols. The extensions with assertions and symmetric sum types support expressing state-based (pre)conditions and consensual multiparty synchronisation, which are common in complex distributed workflows.
We demonstrate the theory’s applicability to clinical practice guidelines (CPGs) by providing a prototype implementation targeting mobile healthcare applications. It compiles declarative healthcare workflows specified in a flexible spreadsheet-formatted process matrix into type-checked multiparty processes. The type-checked processes are interpreted on a server communicating with generic, stateless clients running on Android tablet computers, which addresses the pervasiveness requirements common to clinical and home healthcare scenarios. A physician has, with little prior training, successfully used the prototype to design her own healthcare workflow as a process matrix, employing instantaneous test and usage feedback from the prototype.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P., Pesic, M., Schonenberg, H.: Declarative workflows: Balancing between flexibility and support. Computer Science - R&D 23(2), 99–113 (2009)
Apims project page, http://www.thelas.dk/index.php/apims
Bardram, J.E., Bossen, C.: Mobility work: The spatial dimension of collaboration at a hospital. CSCW 14, 131–160 (2005)
Bocchi, L., Honda, K., Tuosto, E., Yoshida, N.: A theory of design-by-contract for distributed multiparty interactions. In: Gastin, P., Laroussinie, F. (eds.) CONCUR 2010. LNCS, vol. 6269, pp. 162–176. Springer, Heidelberg (2010)
Hildebrandt, T., Mukkamala, R.R.: Declarative event-based workflow as distributed dynamic condition response graphs. In: Proceedings of PLACES 2010 (2011)
Hildebrandt, T., Mukkamala, R.R., Slaats, T.: Declarative modelling and safe distribution of healthcare workflows. In: Liu, Z., Wassyng, A. (eds.) FHIES 2011. LNCS, vol. 7151, pp. 39–56. Springer, Heidelberg (2012)
Hildebrandt, T., Mukkamala, R.R., Slaats, T.: Safe distribution of declarative processes. In: Barthe, G., Pardo, A., Schneider, G. (eds.) SEFM 2011. LNCS, vol. 7041, pp. 237–252. Springer, Heidelberg (2011)
Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. In: POPL 2008, pp. 273–284. ACM (2008)
Hu, B., Dasmahapatra, S., Robertson, D., Lewis, P.: Decentralised clinical guidelines modelling with lightweight coordination calculus. In: LBM (December 2007)
Kalman, J.A.: Automated reasoning with Otter. Rinton Press (2001)
Koehler, J., Hofstetter, J., Woodtly, R.: Capabilities and levels of maturity in IT-based case management. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 49–64. Springer, Heidelberg (2012)
Lyng, K., Hildebrandt, T., Mukkamala, R.: From paper based clinical practice guidelines to declarative workflow management. In: ProHealth 2008 (2008)
MacCaull, W., Rabbi, F.: NOVA workflow: A workflow management tool targeting health services delivery. In: Liu, Z., Wassyng, A. (eds.) FHIES 2011. LNCS, vol. 7151, pp. 75–92. Springer, Heidelberg (2012)
Rabbi, F., Mashiyat, A.S., MacCaull, W.: Model checking workflow monitors and its application to a pain management process. In: Liu, Z., Wassyng, A. (eds.) FHIES 2011. LNCS, vol. 7151, pp. 111–128. Springer, Heidelberg (2012)
Mukkamala, R.R.: A Formal Model For Declarative Workflows - Dynamic Condition Response Graphs. PhD thesis, IT University of Copenhagen (2012)
Nielsen, L.: Regular Expressions and Multiparty Session Types with Applications to Workflow Based Verification of User Interfaces. PhD thesis, University of Copenhagen (2012)
Nielsen, L., Yoshida, N., Honda, K.: Multiparty symmetric sum types. In: EXPRESS 2010. EPTCS, vol. 41, pp. 121–135 (2010)
Object Management Group BPMN Technical Committee. Business Process Model and Notation, version 2.0. Webpage (January 2011), http://www.omg.org/spec/BPMN/2.0/PDF
Open clinical. guideline modelling methods summaries. Webpage, www.openclinical.org/gmmsummaries.html
Parnas, D.L.: Software aspects of strategic defense sytsems. Communications of the ACM 28(12), 1326–1335 (1985); Reprinted from Journal of Sigma Xi 73(5), 432-440
Pesic, M., van der Aalst, W.M.P.: A declarative approach for flexible business processes management. In: Eder, J., Dustdar, S. (eds.) BPM 2006 Workshops. LNCS, vol. 4103, pp. 169–180. Springer, Heidelberg (2006)
Riazanov, A., Voronkov, A.: The design and implementation of VAMPIRE. AI Communications 15(2, 3), 91–110 (2002)
Robertson, D.: A lightweight coordination calculus for agent systems. In: Leite, J., Omicini, A., Torroni, P., Yolum, P. (eds.) DALT 2004. LNCS (LNAI), vol. 3476, pp. 183–197. Springer, Heidelberg (2005)
Slee, M., Agarwal, A., Kwiatkowski, M.: Thrift: Scalable cross-language services implementation, http://thrift.apache.org/
ten Teije, A., Miksch, S., Lucas, P.: Computer-based Medical Guidelines and Protocols: A Primer and Currend Trends. Studies in Health Technology and Informatics. IOS Press (2008)
van der Aalst, W.M.P.: The application of Petri nets to workflow management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)
Web Services Choreography Working Group. Choreography Description Language, http://www.w3.org/2002/ws/chor/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Henriksen, A.S., Nielsen, L., Hildebrandt, T.T., Yoshida, N., Henglein, F. (2013). Trustworthy Pervasive Healthcare Services via Multiparty Session Types. In: Weber, J., Perseil, I. (eds) Foundations of Health Information Engineering and Systems. FHIES 2012. Lecture Notes in Computer Science, vol 7789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39088-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-39088-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39087-6
Online ISBN: 978-3-642-39088-3
eBook Packages: Computer ScienceComputer Science (R0)