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.

References

References
1.
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
.
2.
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.
3.
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.
4.
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
.10.1109/TSMCC.2007.905812
5.
Object Management Group
,
2011
, “
Business Process Model and Notation (BPMN) 2.0
,” Standards Document formal/2011-01-03, Object Management Group, Needham MA.
6.
Workflow Management Coalition
,
2008
, “
Xml Process Definition Language
,” Standards Document No. WFMC-TC-1025, Workflow Management Coalition, Hingham, MA.
7.
Object Management Group
,
2011
, “
Omg Unified Modeling Language (omg uml), Infrastructure
,” Standards Document formal/2011-08-05, Object Management Group, Needham MA.
8.
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
.
9.
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
.10.1.1.189.2709
10.
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
.
11.
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.
12.
Colquhoun
,
A.
,
2010
, “
Could Automation Improve Efficieny and Help Pharmacies With Cost Saving?
,”
Pharm. J.
,
285
, pp.
587
591
.
13.
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
.10.1136/qshc.2004.010728
14.
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
.10.2146/ajhp080540
15.
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
.
16.
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
.10.2146/ajhp060313
17.
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
.10.1225/R0205G
18.
Baier
,
C.
, and
Katoen
,
J.-P.
,
2008
,
Principles of Model Checking, The
MIT Press
,
London, UK
.
19.
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
.
20.
Hoare
,
C. A. R.
,
1983
, “
Communicating Sequential Processes
,”
Commun. ACM
,
26
(
1
), pp.
100
106
.10.1145/357980.358021
21.
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
.
22.
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
.
23.
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
.10.1016/j.infsof.2008.02.006
24.
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
.
25.
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
.
26.
Chinosi
,
M.
, and
Trombetta
,
A.
,
2012
, “
BPMN: An Introduction to the Standard
,”
Comput. Stand. Interfaces
,
34
(
1
), pp.
124
134
.10.1016/j.csi.2011.06.002
27.
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
.
28.
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
.
29.
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
.
30.
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
.
31.
White
,
D. J.
,
1993
,
Markov Decision Processes
,
John Wiley & Sons
.
32.
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
.
33.
Hansson
,
H.
, and
Jonsson
,
B.
,
1994
, “
A Logic for Reasoning About Time and Reliability
,”
Formal Aspects Comput.
,
6
(
5
), pp.
512
535
.10.1007/BF01211866
34.
Alur
,
R.
, and
Henzinger
,
T. A.
,
1999
, “
Reactive Modules
,”
Formal Methods Syst. Des.
,
15
(
1
), pp.
7
48
.10.1023/A:1008739929481
35.
Parker
,
D.
,
2012
, Prism 4.0 manual.
36.
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
.
You do not currently have access to this content.