Using UML Activity Diagrams and Event B for the Specification and the Verification of Workflow Applications

Ahlem Ben Younes, Leila Jemni Ben Ayed

2009

Abstract

This paper presents a specification and formal verification technique for workflow applications using UML Activity Diagrams (AD) and Event B. The workflow application is initially modeled graphically hierarchically with UML AD, then the resulting model is translated into Event B in order to check the correctness of workflow models (such as no deadlock, no livelock, fairness,.) automatically, using the B support tools. In this paper, we discuss the contributions and by an example of workflow application, we illustrate the proposed technique.

References

  1. J.R, I. Jacobson, and G.Booch. The Unified Modelling Language reference Manual. In Addison- Wesley, 1998.
  2. A. Ben Younes and L Jemni. Ben Ayed. Using UML Activity Diagrams and Event B for Distributed and Parallel Applications. In 31st Annual IEEE International Computer Software and Applications Conference (COMPSAC 2007). Volume 1. Beijing, China. 24- 27 July 2007.
  3. M. Dumas and A.H.M ter Hofstede. UML activity diagrams as a Workflows Specification Language. In UML2001 page 76-90. Spinger-Verlag, 2001.
  4. Clearsy. System Engineering Atelier B, Version 3.6, 2001.
  5. J.R. Abrial. The B Book. Assigning Programs to Meanings. In Cambridge University Press, 1996.
  6. JClearsy, “B4free,” Available at http://www.b4free.com, 2004.
  7. R. Eshuis, R. Wieringa. A formal semantics for UML Activity Diagrams - Formalising workflow models, Technical Report CTIT-01-04. Twente, Dept. Of Computer Science, 2001.
  8. P. Behm, P. Desforges, and J.-M. Meynadier. METEOR: An Industrial Success in Formal Development. An invited talk at the 2nd Int. B conference, LNCS 1939, April 1998.
  9. J-R Abrial. Extending B without changing it . In H Habrias, editor, First B Conference, Nantes, France, 1996.
  10. W.M.P. van der Aalst. Workflow Verification: Finding Control-Flow Errors Using PetriNet-Based Techniques. LNCS 1806, Springer-Verlag, 2000.
  11. C. Karamanolis, D. Giannakopoulou, J. Magee, and S. M.Wheater. Formal verification of workflow schemas. University of Newcastle, Tech. Rep., 2000.
  12. W.M.P. van der Aalst. The application of Petri nets to workflow management. The Journal of Circuits, Systems and Computers, 8(1):21-66, 1998.
  13. A. Ben Younes and L Jemni. Ben Ayed. From UML Activity Diagrams to Event B for the Specification and the Verification of Workflow Applications. In 32st Annual IEEE International Computer Software and Applications Conference (COMPSAC 2008), July 2008,
  14. R. Eshuis and R. Wieringa. Comparing Petri Net and Activity Diagram Variants for Workflow Modelling - Lecture Notes in Computer Science (LNCS), Germany, 2003.
  15. A. Oberweis, R. Schatzle, W. Stucky, W. Weitz, and G. Zimmermann. INCOME/WF: A Petri net based approach to workflow management. In H. Krallmann, editor, Wirtschaftsinformatik 7897, pages 557-580. Springer, 1997.
Download


Paper Citation


in Harvard Style

Ben Younes A. and Jemni Ben Ayed L. (2009). Using UML Activity Diagrams and Event B for the Specification and the Verification of Workflow Applications . In Proceedings of the 7th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2009) ISBN 978-989-8111-90-6, pages 149-155. DOI: 10.5220/0002202001490155


in Bibtex Style

@conference{msvveis09,
author={Ahlem Ben Younes and Leila Jemni Ben Ayed},
title={Using UML Activity Diagrams and Event B for the Specification and the Verification of Workflow Applications},
booktitle={Proceedings of the 7th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2009)},
year={2009},
pages={149-155},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002202001490155},
isbn={978-989-8111-90-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2009)
TI - Using UML Activity Diagrams and Event B for the Specification and the Verification of Workflow Applications
SN - 978-989-8111-90-6
AU - Ben Younes A.
AU - Jemni Ben Ayed L.
PY - 2009
SP - 149
EP - 155
DO - 10.5220/0002202001490155