SPECIFICATION AND VERIFICATION OF WORKFLOW APPLICATIONS USING A COMBINATION OF UML ACTIVITY DIAGRAMS AND EVENT B

Ahlem Ben Younes, Leila Jemni Ben Ayed

Abstract

This paper presents a transformation of UML activity diagrams (AD) into Event B for the specification and the verification of workflow applications. With this transformation, UML models could be verified by verifying derived event B models, automatically, using the B powerful support tools like B4free. The workflows is initially expressed graphically with UML AD and translated into Event B. The resulting model is then enriched with Invariants/Assertions describing functional properties of workflow models such as deadlock-inexistence. We present translation rules of UML AD into EventB, and we propose also a translation process of UML AD into EventB specifications based on the refinement technique of Event B to encode the hierarchical decomposition in UML AD. Also, we propose a solution to specify time in Event B, and by an example of workflow application, we illustrate the proposed technique.

References

  1. Johason.R, I. Jacobson, and G.Booch, 1998. “The Unified Modelling Language reference Manual” .AddisonWesley,.
  2. Ben Younes, A and L Jemni. Ben Ayed , 2007 “ 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.
  3. Dumas, M. and ter Hofstede, A. H. M., 2001 “ UML activity diagrams as a Workflows Specification language ”. In UML2001 page 76-90. Spinger-Verlag.
  4. Clearsy, 2001. System Engineering Atelier B, Version 3.6,.
  5. Abrial. J. R, 1996a “The B Book. Assigning Programs to Meanings”. Cambridge University Press.
  6. Clearsy 2004, “B4free,” Available at http:// www.b4free.com.
  7. Eshuis, R., and Wieringa R., 2001. A formal semantics for UML Activity Diagrams - Formalising workflow models, Technical Report. Twente, Dept. Of Computer Science.
  8. Abrial J-R., 1996b.” Extending B without changing it” (for developing distributed systems)”. In H Habrias, editor, First B Conference.
  9. Van der Aalst, W. M. P., 2000 “Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques”, in Business process management: models, techniques, and empirical studies. Lecture Notes in Computer Science 1806, Springer-Verlag.
  10. Karamanolis, C., Giannakopoulou D., Magee, J., and S. M. Wheater, 2000 “Formal verification of workflow schemas,” University of Newcastle, Tech. Rep.
  11. Ben Younes, A and Jemni. Ben Ayed, L .2008 “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).
  12. Eshui R., and Wieringa. R. 2004. Tool Support for verifying UML Activity Diagram, IEEE transaction on software Engineering , vol 30 , N°7;
  13. Guelfi N, and Mammar A. 2005. "A Formal Semantics of Timed Activity Diagrams and itsPROMELA Translation". In the 12th Asia-Pacific Software Engineering Conference (APSEC'05).
Download


Paper Citation


in Harvard Style

Ben Younes A. and Jemni Ben Ayed L. (2010). SPECIFICATION AND VERIFICATION OF WORKFLOW APPLICATIONS USING A COMBINATION OF UML ACTIVITY DIAGRAMS AND EVENT B . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8425-23-2, pages 312-316. DOI: 10.5220/0003012003120316


in Bibtex Style

@conference{icsoft10,
author={Ahlem Ben Younes and Leila Jemni Ben Ayed},
title={SPECIFICATION AND VERIFICATION OF WORKFLOW APPLICATIONS USING A COMBINATION OF UML ACTIVITY DIAGRAMS AND EVENT B},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2010},
pages={312-316},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003012003120316},
isbn={978-989-8425-23-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - SPECIFICATION AND VERIFICATION OF WORKFLOW APPLICATIONS USING A COMBINATION OF UML ACTIVITY DIAGRAMS AND EVENT B
SN - 978-989-8425-23-2
AU - Ben Younes A.
AU - Jemni Ben Ayed L.
PY - 2010
SP - 312
EP - 316
DO - 10.5220/0003012003120316