Toward Design, Modelling and Analysis of Dynamic Workflow Reconfigurations

A Process Algebra Perspective
  • Manuel Mazzara
  • Faisal Abouzaid
  • Nicola Dragoni
  • Anirban Bhattacharyya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7176)


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.


Model Check Business Process Modeling Notation Dynamic Reconfiguration Structural Congruence Equational Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amadio, R.M., Castellani, I., Sangiorgi, D.: On bisimulations for the asynchronous π-calculus. Theoretical Computer Science 195(2), 291–324 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Bjorner, D., Jones, C.B. (eds.): The Vienna Development Method: The Meta-Language. LNCS, vol. 61. Springer, Heidelberg (1978)zbMATHGoogle Scholar
  3. 3.
    Boudol, G.: Asynchrony and the π-calculus. Rapport de recherche 1702. Technical report, INRIA, Sophia-Antipolis (1992)Google Scholar
  4. 4.
    BPMN. Bpmn - business process modeling notation,
  5. 5.
    Carter, A.: Using dynamically reconfigurable hardware in real-time communications systems: Literature survey. Technical report, Computer Laboratory, University of Cambridge (November 2001)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Ellis, C., Keddara, K., Rozenberg, G.: Dynamic change within workflow systems. In: Proceedings of the Conference on Organizational Computing Systems (COOCS 1995). ACM (1995)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Garcia, P., Compton, K., Schulte, M., Blem, E., Fu, W.: An overview of reconfigurable hardware in embedded systems. EURASIP J. Embedded Syst. (January 2006)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Kobayashi, N.: Typical: Type-based static analyzer for the pi-calculus,
  12. 12.
    Lucchi, R., Mazzara, M.: A pi-calculus based semantics for ws-bpel. Journal of Logic and Algebraic Programming 70(1), 96–118 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Magee, J., Dulay, N., Kramer, J.: Structuring parallel and distributed programs. Software Engineering Journal (Special Issue) 8(2), 73–82 (1993)Google Scholar
  14. 14.
    Magee, J., Kramer, J., Sloman, M.: Constructing distributed systems in conic. IEEE Transactions on Software Engineering 15(6), 663–675 (1989)CrossRefGoogle Scholar
  15. 15.
    Mazzara, M.: Towards Abstractions for Web Services Composition. PhD thesis, Department of Computer Science, University of Bologna (2006)Google Scholar
  16. 16.
    Mazzara, M., Bhattacharyya, A.: On modelling and analysis of dynamic reconfiguration of dependable real-time systems. In: International Conference on Dependability, DEPEND (2010)Google Scholar
  17. 17.
    Mazzara, M., Dragoni, N., Zhou, M.: Dependable workflow reconfiguration in ws-bpel. In: To appear in Proc. of NODES 2011, Copenhagen, Denmark (2011)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    Milner, R.: Functions as processes. Mathematical Structures in Computer Science 2(2), 119–141 (1992)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Milner, R.: Communicating and Mobile Systems: the Pi-Calculus. Cambridge University Press (1999)Google Scholar
  22. 22.
    Milner, R., Parrow, J., Walker, D.: Modal logics for mobile processes. Theoretical Computer Science (1993)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Petri, C.A.: Kommunikation mit Automaten. PhD thesis, Fakultaet Mathematik und Physik, Technische Universitaet Darmstadt (1962)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Manuel Mazzara
    • 1
  • Faisal Abouzaid
    • 2
  • Nicola Dragoni
    • 3
  • Anirban Bhattacharyya
    • 1
  1. 1.Newcastle UniversityNewcastle upon TyneUK
  2. 2.École Polytechnique de MontréalCanada
  3. 3.Technical University of Denmark (DTU)CopenhagenDenmark

Personalised recommendations