DATA FLOW FORMALIZATION

Thouraya Bouabana-Tebibel

Abstract

The Object Constraint Language OCL is an extension of the UML notation for the expression of restrictions on diagrams. We propose to take advantage of its all expression capabilities for validating the UML system properties. For this purpose, we develop an approach to support the OCL invariant verification on the colored Petri nets derived from the UML modeling. A case study is given throughout the paper to illustrate the approach.

References

  1. Attiogbé, C., Poizat, P., Salaun, G., 2003. Integration of Formal Datatypes within State Diagrams, In M. Pezze éds. Fundamental Approaches to Software Engineering FASE'2003, LNCS, vol. 2621, pp. 341- 355, Springer.
  2. Baresi, L., 2002. Some Premilinary Hints on Formalizing UML with Object Petri Nets, Proc. of the 6th World Conference on Integrated Design & Process Technology, Pasadena, USA.
  3. Beato, M. E., Barrio-Solorzano, M., Cuesta, C. E., 2004. UML Automatic Verification Tool (TABU), In proc. 12th ACM SIGSOFT Symposium on the Foundations of Software Engineering, October/November.
  4. Beckert, B., Keller, U., Schmitt, P., 2002. Translating the Object Constraints Language into First-order Predicate Logic, Proc. Verify, Workshop at Federated Logic Conferences, Copenhagen.
  5. Bouabana-Tebibel, T., Belmesk, M., 2004. From UML towards Petri nets to specify and verify, Proc. ICINCO 2004, 1st International Conference on Informatics in Control, Automation & Robotics, Portugal.
  6. Cengarle, JM., Knapp, A., 2002. Towards OCL/RT, In L.- H. Eriksson and P. Lindsay, eds., Formal Methods - Getting IT Right, LNCS, vol 2391, Springer, July, pp. 389-408.
  7. Distefano, D., Katoen, J-P., Rensink, A., 2000. On a Temporal Logic for Object-Based Systems, Proc. Fourth International Conference on Formal Methods for Open Object-Based Distributed System”, FMOODs 2000, Stanford, California, USA, September.
  8. Flake, S., Mueller, W., 2004. Past- and Future-Oriented Temporal Time-Bounded Properties with OCL, Proc. 2nd Int. Conf. on Software Engineering and Formal Methods, China, ©IEEE. Computer Society Press, , pp. 154-163.
  9. Flake, S., 2003. UML-Based Specification of Stateoriented Real-time Properties, PhD thesis, Faculty of Computer Science, Electrical Engineering and Mathematics, Paderborn University, Shaker Verlag, Aachen, Germany.
  10. Jensen, K., 1992. Coloured Petri nets, Vol 1: Basic Concepts, Springer.
  11. Kuske, S., 2001. A formal semantics of UML state machines based on structured graph transformation, M. Gogolla and C. Kobryn, ed. UML: The Unified Modeling Language. Modeling Languages, Concepts and Tools, LNCS vol. 2185, pp. 241-256.
  12. Marcano, R., Lévy, N. 2002. Transformation rules of OCL Constraints into B Formal Expressions, In University of Versailles Saint-Quentin-en-Yvelines eds.
  13. Meyer, E., 2001. Développements formels par objets : utilisation conjointe de B et d'UML, PhD thesis, LORIA, University of Nancy 2, France.
  14. Ober, I., Graf, S., Ober, I., 2003. Validating Timed UML Models by Simulation and Verification, Proc. International Workshop SVERTS: Specification and Validation of UML Models for Real Time and Embedded Systems, Fort Mason Center, San Francisco, California, USA.
  15. Object Modeling Group, 2004. UML 2.0 Superstructure Specification.
  16. Object Modeling Group, 2003. OMG Unified Modeling Language Specification, version 1.5.
  17. Object Modeling Group, 2003. Object Management Group. UML 2.0 OCL Specification.
  18. Object Modeling Group, 2001. The UML Action Semantics.
  19. PROD 3.4, 2004. An advanced tool for efficient reachability analysis, Laboratory for Theoretical Computer Science, Helsinki University of Technology, Espoo, Finland.
  20. Roe, D., Broda, K., Russo, A., Mapping UML Models incorporating OCL Constraints into Object-Z, Imperial College Technical Report N°2003/9, 2003.
  21. Royer,. J.-C., 2003. Temporal Logic Verifications for UML, The Vending Machine Example. RSTI - L'objet, 4th Rigorous Object-Oriented Methods Workshop, vol. 9, no. 4, pp. 73-92.
  22. Truong, N., Souquières, J., 2005. Verification of behavioral elements of UML models using B. In proceeding of 20th Annual ACM Symposium on Applied Computing -SAC'05. New Mexico, USA.
  23. Varro, D., 2002. A Formal Semantics of UML Statecharts by Model Transition Systems, Proceedings of the 1st International Conference on Graph Transformation, Spain.
Download


Paper Citation


in Harvard Style

Bouabana-Tebibel T. (2006). DATA FLOW FORMALIZATION . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-59-7, pages 148-153. DOI: 10.5220/0001219501480153


in Bibtex Style

@conference{icinco06,
author={Thouraya Bouabana-Tebibel},
title={DATA FLOW FORMALIZATION},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2006},
pages={148-153},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001219501480153},
isbn={978-972-8865-59-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - DATA FLOW FORMALIZATION
SN - 978-972-8865-59-7
AU - Bouabana-Tebibel T.
PY - 2006
SP - 148
EP - 153
DO - 10.5220/0001219501480153