Abstract
A translation of the Business Process Modeling Notation into the process calculus COWS is presented. The stochastic extension of COWS is then exploited to address quantitative reasoning about the behaviour of business processes. An example of such reasoning is shown by running the PRISM probabilistic model checker on a case study.
This work has been partially sponsored by the project SENSORIA, IST-2005-016004.
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
Aziz, A., Sanwal, K., Singhal, V., Brayton, R.K.: Model-checking continous-time Markov chains. ACM TOCL 1(1), 162–170 (2000)
Brown Jr., A.L., Laneve, C., Meredith, L.G.: PiDuce: A Process Calculus with Native XML Datatypes. In: Bravetti, M., Kloul, L., Zavattaro, G. (eds.) EPEW/WS-EM 2005. LNCS, vol. 3670, pp. 18–34. Springer, Heidelberg (2005)
Cámara, J., Canal, C., Cubo, J., Vallecillo, A.: Formalizing WSBPEL Business Processes Using Process Algebra. Electr. Notes Theor. Comput. Sci. 154(1), 159–173 (2006)
Desel, J., Erwin, T.: Modeling, Simulation and Analysis of Business Processes. In: Business Process Management, Models, Techniques, and Empirical Studies, pp. 129–141. Springer, Heidelberg (2000)
Dijkman, R., Dumas, M., Ouyang, C.: Formal Semantics and Automated Analysis of BPMN Process Models. Preprint 7115, Queensland University of Technology (2007)
Eshuis, R., Wieringa, R.: Verification support for workflow design with UML activity graphs. In: Proc. of ICSE 2002, pp. 166–176. ACM Press, New York (2002)
Fantechi, A., Gnesi, S., Lapadula, A., Mazzanti, F., Pugliese, R., Tiezzi, F.: A model checking approach for verifying COWS specifications. In: Proc. of Fundamental Approaches to Software Engineering (FASE 2008). LNCS, Springer, Heidelberg (to appear, 2008)
Gardner, P., Maffeis, S.: Modelling dynamic web data. Theor. Comput. Sci. 342(1), 104–131 (2005)
Hillston, J.: A Compositional Approach to Performance Modelling. Cambridge University Press, Cambridge (1996)
Hinton, A., Kwiatkowska, M., Norman, G., Parker, D.: PRISM: A Tool for Automatic Verification of Probabilistic Systems. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006 and ETAPS 2006. LNCS, vol. 3920, pp. 441–444. Springer, Heidelberg (2006)
Igarashi, A., Kobayashi, N.: A generic type system for the pi-calculus. Theor. Comput. Sci. 311(1-3), 121–163 (2004)
Laneve, C., Zavattaro, G.: Foundations of Web Transactions. In: Sassone, V. (ed.) FOSSACS 2005. LNCS, vol. 3441, pp. 282–298. Springer, Heidelberg (2005)
Lapadula, A., Pugliese, R., Tiezzi, F.: Calculus for Orchestration of Web Services. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 33–47. Springer, Heidelberg (2007), http://rap.dsi.unifi.it/cows/
Mazzara, M., Lanese, I.: Towards a unifying theory for web services composition. In: Bravetti, M., Núñez, M., Zavattaro, G. (eds.) WS-FM 2006. LNCS, vol. 4184, pp. 257–272. Springer, Heidelberg (2006)
Meredith, L.G., Bjorg, S.: Contracts and types. Commun. ACM 46(10), 41–47 (2003)
Milner, R.: Communication and Concurrency. International Series in Computer Science. Prentice hall, Englewood Cliffs (1989)
Milner, R.: Communicating and mobile systems: the π-calculus. Cambridge University Press, Cambridge (1999)
OASIS. Web Services Business Process Execution Language – Version 2.0. Public Review Draft (2006)
Object Management Group. Business Process Modeling Notation (BPMN) Specification. Final adopted specification (February 2006)
Ouyang, C., van der Aalst, W.M.P., Dumas, M., Breutel, S., ter Hofstede, A.H.M.: Translating BPMN to BPEL, BPM Report BPM-06-02. BPMcenter.org (2006)
Pokozy-Korenblat, K., Priami, C.: Toward Extracting π-calculus from UML Sequence and State Diagrams. Electr. Notes Theor. Comput. Sci. 101, 51–72 (2004)
Prandi, D., Quaglia, P.: Stochastic COWS. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 245–256. Springer, Heidelberg (2007)
Priami, C.: Stochastic π-calculus. The Computer Journal 38(7), 578–589 (1995)
Russell, N., Arthur, H.M., van der Aalst, W.M.P., Mulyar, N.: Workflow control-flow patterns: A revised view. Technical report, BPMcenter.org (2006)
Van der Aalst, W.M.P., Pesic, M.: A declarative approach for flexible business processes management. In: Eder, J., Dustdar, S. (eds.) BPM Workshops 2006. LNCS, vol. 4103, pp. 169–180. Springer, Heidelberg (2006)
van der Aalst, W.M.P., Desel, J., Kindler, E.: On the semantics of EPCs: A vicious circle. In: Business Process Management with Event driven Process Chains, pp. 71–79 (2002)
Vivas, J., Montenegro, J.A., Lopez, J.: A Formal Business Modelling Approach to Security Engineering with the UML. In: Boyd, C., Mao, W. (eds.) ISC 2003. LNCS, vol. 2851, pp. 381–395. Springer, Heidelberg (2003)
Wong, P.Y.H., Gibbons, J.: A Process Semantics for BPMN, Oxford. University Computing Laboratory ( Preprint, 2007), http://web.comlab.ox.ac.uk/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prandi, D., Quaglia, P., Zannone, N. (2008). Formal Analysis of BPMN Via a Translation into COWS. In: Lea, D., Zavattaro, G. (eds) Coordination Models and Languages. COORDINATION 2008. Lecture Notes in Computer Science, vol 5052. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68265-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-68265-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68264-6
Online ISBN: 978-3-540-68265-3
eBook Packages: Computer ScienceComputer Science (R0)