Abstract
This paper describes a case study involving the dynamic reconfiguration of an office workflow. We state the requirements on a system implementing the workflow and its reconfiguration, and describe the system’s design in BPMN. We then use an asynchronous π-calculus and Webπ ∞ to model the design and to verify whether or not it will meet the requirements. In the process, we evaluate the formalisms for their suitability for the modelling and analysis of dynamic reconfiguration of dependable systems. The ultimate aim of this research is to identify strengths and weaknesses of formalisms for modelling dynamic reconfiguration and verifying requirements.
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
Amadio, R.M., Castellani, I., Sangiorgi, D.: On bisimulations for the asynchronous π-calculus. Theoretical Computer Science 195(2), 291–324 (1998)
Bjorner, D., Jones, C.B. (eds.): The Vienna Development Method: The Meta-Language. LNCS, vol. 61. Springer, Heidelberg (1978)
Boudol, G.: Asynchrony and the π-calculus. Rapport de recherche 1702. Technical report, INRIA, Sophia-Antipolis (1992)
BPMN. Bpmn - business process modeling notation, http://www.bpmn.org/
Carter, A.: Using dynamically reconfigurable hardware in real-time communications systems: Literature survey. Technical report, Computer Laboratory, University of Cambridge (November 2001)
Dragoni, N., Mazzara, M.: A Formal Semantics for the WS-BPEL Recovery Framework - the pi-calculus way. In: Laneve, C., Su, J. (eds.) WS-FM 2009. LNCS, vol. 6194, pp. 92–109. Springer, Heidelberg (2010)
Ellis, C., Keddara, K., Rozenberg, G.: Dynamic change within workflow systems. In: Proceedings of the Conference on Organizational Computing Systems (COOCS 1995). ACM (1995)
Ferrari, G.L., Gnesi, S., Montanari, U., Pistore, M.: A model-checking verification environment for mobile processes. ACM Transactions on Software Engineering and Methodology 12(4), 440–473 (2003)
Garcia, P., Compton, K., Schulte, M., Blem, E., Fu, W.: An overview of reconfigurable hardware in embedded systems. EURASIP J. Embedded Syst. (January 2006)
Honda, K., Tokoro, M.: An Object Calculus for Asynchronous Communication. In: America, P. (ed.) ECOOP 1991. LNCS, vol. 512, pp. 133–147. Springer, Heidelberg (1991)
Kobayashi, N.: Typical: Type-based static analyzer for the pi-calculus, http://www.kb.ecei.tohoku.ac.jp/~koba/typical/
Lucchi, R., Mazzara, M.: A pi-calculus based semantics for ws-bpel. Journal of Logic and Algebraic Programming 70(1), 96–118 (2007)
Magee, J., Dulay, N., Kramer, J.: Structuring parallel and distributed programs. Software Engineering Journal (Special Issue) 8(2), 73–82 (1993)
Magee, J., Kramer, J., Sloman, M.: Constructing distributed systems in conic. IEEE Transactions on Software Engineering 15(6), 663–675 (1989)
Mazzara, M.: Towards Abstractions for Web Services Composition. PhD thesis, Department of Computer Science, University of Bologna (2006)
Mazzara, M., Bhattacharyya, A.: On modelling and analysis of dynamic reconfiguration of dependable real-time systems. In: International Conference on Dependability, DEPEND (2010)
Mazzara, M., Dragoni, N., Zhou, M.: Dependable workflow reconfiguration in ws-bpel. In: To appear in Proc. of NODES 2011, Copenhagen, Denmark (2011)
Mazzara, M., Govoni, S.: A Case Study of Web Services Orchestration. In: Jacquet, J.-M., Picco, G.P. (eds.) COORDINATION 2005. LNCS, vol. 3454, pp. 1–16. Springer, Heidelberg (2005)
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)
Milner, R.: Functions as processes. Mathematical Structures in Computer Science 2(2), 119–141 (1992)
Milner, R.: Communicating and Mobile Systems: the Pi-Calculus. Cambridge University Press (1999)
Milner, R., Parrow, J., Walker, D.: Modal logics for mobile processes. Theoretical Computer Science (1993)
Palamidessi, C.: Comparing the expressive power of the synchronous and the asynchronous pi-calculus. In: Mathematical Structures in Computer Science, pp. 256–265. ACM (1997)
Petri, C.A.: Kommunikation mit Automaten. PhD thesis, Fakultaet Mathematik und Physik, Technische Universitaet Darmstadt (1962)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mazzara, M., Abouzaid, F., Dragoni, N., Bhattacharyya, A. (2012). Toward Design, Modelling and Analysis of Dynamic Workflow Reconfigurations. In: Carbone, M., Petit, JM. (eds) Web Services and Formal Methods. WS-FM 2011. Lecture Notes in Computer Science, vol 7176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29834-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-29834-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29833-2
Online ISBN: 978-3-642-29834-9
eBook Packages: Computer ScienceComputer Science (R0)