Research Papers

Precise Quantitative Analysis of Probabilistic Business Process Model and Notation Workflows

[+] Author and Article Information
Luke Herbert

Doctoral Candidate
e-mail: lthhe@imm.dtu.dk

Robin Sharp

Associate Professor
e-mail: robin@imm.dtu.dk
Informatics Department,
Technical University of Denmark,
2300 Lyngby, Denmark

1Corresponding author.

Contributed by the Computers and Information Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received October 10, 2012; final manuscript received December 14, 2012; published online March 14, 2013. Assoc. Editor: Bahram Ravani.

J. Comput. Inf. Sci. Eng 13(1), 011007 (Mar 15, 2013) (9 pages) Paper No: JCISE-12-1179; doi: 10.1115/1.4023362 History: Received October 10, 2012; Revised December 14, 2012

We present a framework for modeling and analysis of real-world business workflows. We present a formalized core subset of the business process modeling and notation (BPMN) and then proceed to extend this language with probabilistic nondeterministic branching and general-purpose reward annotations. We present an algorithm for the translation of such models into Markov decision processes (MDP) expressed in the syntax of the PRISM model checker. This enables precise quantitative analysis of business processes for the following properties: transient and steady-state probabilities, the timing, occurrence and ordering of events, reward-based properties, and best- and worst- case scenarios. We develop a simple example of medical workflow and demonstrate the utility of this analysis in accurate provisioning of drug stocks. Finally, we suggest a path to building upon these techniques to cover the entire BPMN language, allow for more complex annotations and ultimately to automatically synthesize workflows by composing predefined subprocesses, in order to achieve a configuration that is optimal for parameters of interest.

Copyright © 2013 by ASME
Your Session has timed out. Please sign back in to continue.


Ross, J. W., Weill, P., and Robertson, D. C., 2006, Enterprise Architecture as Strategy: Creating a Foundation for Business Execution, Harvard Business School Press, Cambridge, MA.
Gallaher, M. P., and Kropp, B. M., 2002, “The Economic Impacts of Inadequate Infrastructure for Software Testing,” Planning Report No. 7007.011, National Institute of Standards and Technology, Gaithersburg MD.
White, W. J., O'Connor, A. C., and Rowe, B. R., 2004, “Economic Impact of Inadequate Infrastructure for Supply Chain Integration,” Planning Report No. 04-2, National Institute of Standards and Technology, Gaithersburg MD.
Vergidis, K., Tiwari, A., and Majeed, B., 2008, “Business Process Analysis and Optimization: Beyond Reengineering,” IEEE Trans. Syst., Man Cybern., Part C Appl. Rev., 38(1), Jan., pp. 69–82. [CrossRef]
Object Management Group, 2011, “Business Process Model and Notation (BPMN) 2.0,” Standards Document formal/2011-01-03, Object Management Group, Needham MA.
Workflow Management Coalition, 2008, “Xml Process Definition Language,” Standards Document No. WFMC-TC-1025, Workflow Management Coalition, Hingham, MA.
Object Management Group, 2011, “Omg Unified Modeling Language (omg uml), Infrastructure,” Standards Document formal/2011-08-05, Object Management Group, Needham MA.
Roln, E., Garca, F., Ruz, F., Piattini, M., and Calahorra, L., 2010, “Healthcare Process Development With BPMN,” Handbook of Research on Developments in E-Health and Telemedicine: Technological and Social Perspectives, S. R.Cruz-Cunha, M. M., and A. J.Tavares, eds., Facultad de Ingeniera, Universidad de Talca, Talca, Chile, pp. 1024–1047.
Rad, A. A., Benyoucef, M., Kuziemsky, C. E., and Rad, A. A., 2009, “An Evaluation Framework for Business Process Modeling Languages in Healthcare,” J. Theor. Appl. Electron. Commerce Res., 4, pp. 1–19. [CrossRef]
Puustjärvi, J., and Puustjärvi, L., 2009, “Automating the Dissemination of Information Entities to Healthcare Professionals,” Advances in Information Technology, B.Papasratorn, W.Chutimaskul, K.Porkaew, and V.Vanijja, eds., Vol. 55 of Communications in Computer and Information Science, Springer-Verlag, Berlin, Heidelberg, pp. 123–132.
Rojo, M. G., Rolon, E., Calahorra, L., Garcia, F. O., Sanchez, R. P., Ruiz, F., Ballester, N., Armenteros, M., Rodriguez, T., and Espartero, R. M., 2008, “Implementation of the Business Process Modelling Notation (BPMN) in the Modelling of Anatomic Pathology Processes,” Proceedings of the 9th European Congress on Telepathology and 3rd International Congress on Virtual Microscopy, Vol. 3 (Suppl 1), BioMed Central Ltd.
Colquhoun, A., 2010, “Could Automation Improve Efficieny and Help Pharmacies With Cost Saving?,” Pharm. J., 285, pp. 587–591.
Han, P. Y., Coombes, I. D., and Green, B., 2004, “Factors Predictive of Intravenous Fluid Administration Errors in Australian Surgical Care Wards,” Qual. Saf. Health Care, 14, pp. 179–184. [CrossRef]
Hintzen, B. L., Knoer, S. J., Dyke, C. J. V., and Milavitz, B. S., 2009, “Effect of Lean Process Improvement Techniques on a University Hospital Inpatient Pharmacy,” Am. J. Health-Syst. Pharm., 66(22), pp. 2042–2047. [CrossRef] [PubMed]
Carmenates, J., and Keith, M. R., 2001, “Impact of Automation on Pharmacist Interventions and Medication Errors in a Correctional Health Care System,” Am. J. Health-Syst. Pharm., 59(9), May, pp. 779–783.
Oswald, S., and Caldwell, R., 2007, “Dispensing Error Rate After Implementation of an Automated Pharmacy Carousel System,” Am. J. Health-Syst. Pharm., 64(13), pp. 1427–1431. [CrossRef] [PubMed]
Gilbert, C., and Bower, J. L., 2002, “Disruptive Change: When Trying Harder is Part of the Problem,” Harvard Bus. Rev., 80(5), pp. 94–101. [CrossRef]
Baier, C., and Katoen, J.-P., 2008, Principles of Model Checking, The MIT Press, London, UK.
Wong, P. Y., and Gibbons, J., 2008, “A Process Semantics for BPMN,” Proceedings of the 10th International Conference on Formal Methods and Software Engineering, International Conference on Formal Methods and Software Engineering 2008, Springer-Verlag, pp. 355–374.
Hoare, C. A. R., 1983, “Communicating Sequential Processes,” Commun. ACM, 26(1), pp. 100–106. [CrossRef]
Broadfoot, P. J., and Roscoe, A. W., 2000, “Tutorial on FDR and Its Applications,” Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification, Springer-Verlag, p. 322.
Ouyang, C., Dumas, M., ter Hofstede, A. H. M., and van der Aalst, W. M. P., 2006, “From BPMN Process Models to BPEL Web Services,” Proceedings of the IEEE International Conference on Web Services, IEEE Computer Society, pp. 285–292.
Dijkman, R. M., Dumas, M., and Ouyang, C., 2008, “Semantics and Analysis of Business Process Models in BPMN,” Inf. Softw. Technol., 50, pp. 1281–1294. [CrossRef]
Prandi, D., Quaglia, P., and Zannone, N., 2008, “Formal Analysis of BPMN via a Translation Into COWS,” Proceedings of the 10th international conference on Coordination models and languages, Coordination 2008, Springer-Verlag, pp. 249–263.
Kwiatkowska, M. Z., Norman, G., and Parker, D., 2011, “PRISM 4.0: Verification of Probabilistic Real-Time Systems,” Proceedings of 23rd International Conference on Computer Aided Verification (CAV’11), Vol. 6806 of Lecture Notes in Computer Science, Springer-Verlag, pp. 585–591.
Chinosi, M., and Trombetta, A., 2012, “BPMN: An Introduction to the Standard,” Comput. Stand. Interfaces, 34(1), pp. 124–134. [CrossRef]
Muehlen, M. Z., and Recker, J., 2008, “How Much Language is Enough? Theoretical and Practical Use of the Business Process Modeling Notation,” Proceedings of the 20th international conference on Advanced Information Systems Engineering, Conference on Advanced Information Systems Engineering 2008, Springer-Verlag, pp. 465–479.
Nicolae, O., Cosulschi, M., Giurca, A., and Wagner, G., 2009, “Towards a BPMN Semantics Using UML Models,” Business Process Management Workshops, D.Ardagna, M.Mecella, J.Yang, W.Aalst, J.Mylopoulos, M.Rosemann, M. J.Shaw, and C.Szyperski, eds., Vol. 17 of Lecture Notes in Business Information Processing, Springer-Verlag, Berlin, Heidelberg, pp. 585–596.
Ye, J., Sun, S., Song, W., and Wen, L., 2008, “Formal Semantics of BPMN Process Models Using YAWL,” Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application, Vol. 2, IEEE Computer Society, pp. 70–74.
Christiansen, D. R., Carbone, M., and Hildebrandt, T., 2011, “Formal Semantics and Implementation of BPMN 2.0 Inclusive Gateways,” Proceedings of the 7th international conference on Web services and formal methods, Web Services and Formal Methods 2010, Springer-Verlag, pp. 146–160.
White, D. J., 1993, Markov Decision Processes, John Wiley & Sons.
Kwiatkowska, M., and Parker, D., 2012, “Advances in Probabilistic Model Checking,” Software Safety and Security—Tools for Analysis and Verification, T.Nipkow, O.Grumberg, and B.Hauptmann, eds., Vol. 33 of NATO Science for Peace and Security Series - D: Information and Communication Security, IOS Press, Amsterdam, pp. 126–151.
Hansson, H., and Jonsson, B., 1994, “A Logic for Reasoning About Time and Reliability,” Formal Aspects Comput., 6(5), pp. 512–535. [CrossRef]
Alur, R., and Henzinger, T. A., 1999, “Reactive Modules,” Formal Methods Syst. Des., 15(1), pp. 7–48. [CrossRef]
Parker, D., 2012, Prism 4.0 manual.
Herbert, L., and Sharp, R., 2012, “Using Stochastic Model Checking to Provision Complex Business Services,” High-Assurance Systems Engineering (HASE), 2012 IEEE 14th International Symposium on, pp. 98–105.


Grahic Jump Location
Fig. 1

Core BPMN elements

Grahic Jump Location
Fig. 3

Simplified example of an annotated patient treatment workflow

Grahic Jump Location
Fig. 4

Illustration of interleaving semantics imposed by the PRISM model checker (extract of the state space of the parallel processes of the example from Sec. 4)

Grahic Jump Location
Fig. 5

Probability of exhausting drug stock for drug stock sizes ranging from 0 to 10




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In