USING AToM3 FOR THE VERIFICATION OF WORKFLOW APPLICATIONS

Leila Jemni Ben Ayed, Ahlem Ben Younes, Amin Ben Brahim Achouri

Abstract

In this paper, we propose an approach for the verification of workflow applications using AToM3 and Event B. Workflow carries applications where many actors take part and cooperate in order to execute operations. Upon composing those operations, many problems such as deadlock, freeness and livelock might appear. In this context, we are going to show how to build a meta-model for UML activity diagram in AToM3. From this meta-model, AToM3 generates a visual tool to build and to specify workflow applications where syntactical verification is made. Further, we are going to define a graph grammar to generate a textual code from the graphically specified workflow. This code will maintain information about all the activities and their dependencies. Another role of the graph grammar is to generate an Event B machine used for the verification of the workflow. Structural errors like deadlock and absence of synchronization can be captured from the resulted Event B model. Functional requirements are also verified using the resulted Event B model.

References

  1. Ben Younes, A. and Ben Ayed, L. J. (2008). From UML Activity Diagrams to Event B for the Specification and the Verification of Workflow Applications. In COMPSAC 7808: Proceedings of the 2008 32nd Annual IEEE International Computer Software and Applications Conference, pages 643-648, Washington, DC, USA. IEEE Computer Society.
  2. De Lara, J. and Vangheluwe, H. (2002a). Atom3: A Tool for Multi-formalis and Meta-modelling. In FASE 7802: Proceedings of the 5th International Conference on Fundamental Approaches to Software Engineering, pages 174-188, London, UK. Springer-Verlag.
  3. De Lara, J. and Vangheluwe, H. (2002b). Using MetaModelling and Graph Grammars to Process GPSS Models. In Proceedings of the 16th European Simulation Multiconference on Modelling and Simulation 2002, pages 100-107. SCS Europe.
  4. Dumas, M. and Hofstede, A. H. M. t. (2001). UML Activity Diagrams as a Workflow Specification Language. In guillemotleftUML' 7801: Proceedings of the 4th International Conference on The Unified Modeling Language, Modeling Languages, Concepts, and Tools, pages 76-90, London, UK. Springer-Verlag.
  5. Espinosa, J. M. M., Drira, K., and Diaz, M. (2000). Modle de description de procdures Workflow bas sur la rcriture de graphes. In Journes FAC'2000 Formalisation des Activits Concurrentes.
  6. Foster, I. and Kesselman, C. (1998). The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers.
  7. Raida El Mansouri, E. K. and Chaoui, A. (2008). A graphical environment for petri nets ina tool based on meta modelling and graph grammars. In World Academy of Science, Engineering and Technology 44.
  8. Russell, N., van der Aalst, W. M. P., ter Hofstede, A. H. M., and Wohed, P. (2006). On the suitability of uml 2.0 activity diagrams for business process modelling. In APCCM 7806: Proceedings of the 3rd Asia-Pacific conference on Conceptual modelling, pages 95-104, Darlinghurst, Australia, Australia. Australian Computer Society, Inc.
  9. Sadiq, W. and Orlowska, M. E. (1996). Modelling and verification of workflow graphs. Technical report, Computer Science Technical Report 386. Queensland.
  10. Sumit, W. S., Sanjeev, K. A., Song, J., Koh, M., and See, S. (2007). Modeling and Verifying Non-DAG Workflows for Computational Grids. In IEEE SCW, pages 237-243.
  11. Wang, B., Zhang, S., and Xue, Q. (2008). The Analysis on Grid Workflows Deadlock by Petri Nets. In Proceedings of the 7th world Congress on Intelligent Control and Automation.
Download


Paper Citation


in Harvard Style

Jemni Ben Ayed L., Ben Younes A. and Ben Brahim Achouri A. (2010). USING AToM3 FOR THE VERIFICATION OF WORKFLOW APPLICATIONS . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8425-23-2, pages 32-39. DOI: 10.5220/0002930400320039


in Bibtex Style

@conference{icsoft10,
author={Leila Jemni Ben Ayed and Ahlem Ben Younes and Amin Ben Brahim Achouri},
title={USING AToM3 FOR THE VERIFICATION OF WORKFLOW APPLICATIONS},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2010},
pages={32-39},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002930400320039},
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 - USING AToM3 FOR THE VERIFICATION OF WORKFLOW APPLICATIONS
SN - 978-989-8425-23-2
AU - Jemni Ben Ayed L.
AU - Ben Younes A.
AU - Ben Brahim Achouri A.
PY - 2010
SP - 32
EP - 39
DO - 10.5220/0002930400320039