Ninh-Thuan Truong
ABSTRACT
This paper describes the formal verification of behavioural elements of UML models using B abstract machines. We transform the UML metamodel of behavioural diagrams to B and automatically check proof obligations generated by using the B prover. The correctness of the properties of behavioural elements of UML models is ensured by the well-formedness rules in the UML semantics which are transformed to B as the invariants of abstract machines. We address collaboration diagrams, state-chart diagrams of UML models and study the Behavioural Elements package (Collaboration and State Machine) of the UML metamodel as well as well-formedness rules of these packages. We illustrate our approach by a case study.
- J. Abrial. The B-Book, Assigning Programs to Meanings. Cambridge University Press, 1996.]] Google Scholar
Digital Library
- C. BCore(UK). B-Toolkit User's Manual. Oxford (UK), 1996. Release 3.2.]]Google Scholar
- G. Booch, J. Rumbaugh, and I. Jacopson. The Unified Modeling Language User Guide. Addison-Wesley, 1998.]] Google ScholarDigital Library
- A. Cavarra, E. Riccobene, and P. Scandurra. A framework to simulate UML models: moving from a semi-formal to a formal environment. In Proceedings of the 2004 ACM Symposium in Applied Computing, pages 1519--1523. ACM press, 2004.]] Google ScholarDigital Library
- P. Facon, R. Laleau, and H. Nguyen. Mapping Object Diagram into B. Methods Integration Workshop, Leeds, March 25-26 1996.]]Google Scholar
- M. Fuentes, V. Quintana, J. Llorens, G. Gnova, and R. Prieto-Diaz. Errors in the UML metamodel? ACM SIGSOFT Software Engineering Notes, November 2003.]] Google ScholarDigital Library
- H. LeDang and J. Souquières. Contributions for Modelling UML State-Charts in B. In Third International Conference on Integrated Formal Methods, Lecture Note in Computer Science. Springer Verlag, May 2002.]] Google ScholarDigital Library
- G. Hinchey and P. Bowen. Applications of Formal Methods. Prentice Hall, 1995.]] Google ScholarDigital Library
- S. Kim and D. Carrington. A Formal Mapping between UML Models and Object-Z Specifications. In ZB 2000: Formal Specification and Development in Z and B, volume 1878 of Lecture Notes in Computer Science. Springer Verlag, 2000.]] Google ScholarDigital Library
- R. Laleau and F. Polack. Metamodels for Static Conceptual Modelling of Information System. Workshop on Defining Precise Semantics of UML, Sophia Antipolis, France, ECOOP 2000.]]Google Scholar
- E. Meyer and J. Souquières. A systematic approach to transform OMT diagrams to a B specification. FM'99: World Congress on Formal Methods in the Development of Computing Systems, September 1999.]] Google ScholarDigital Library
- OMG. Unified Modeling Language. OMG http://www.omg.org/docs/formal/03-03-01.pdf, Version 1.5 March 2003.]]Google Scholar
- M. Richters. A Precise Approach to Validating UML Models and OCL Constraints. PhD theis, Bremen University, 2002.]]Google Scholar
- S. Schneider. The B Method: An Introduction. PALGRAVE, ISBN 0-333-79284-X, 2001.]]Google Scholar
- Steria. Obligations de preuve: Manuel de référence. Steria-Technologies de l'information, version 3.0.]]Google Scholar
- N. Truong and J. Souquières. An approach for the verification of UML models using B. In 11th International Conference of Engineering of Computer Based Systems (ECBS). IEEE Computer Society press, 2004.]] Google ScholarDigital Library
- J. Warmer and A. Kleppe. The Object Constraint Language: Precise Modeling with UML. Addison-Wesley, ISBN 0-201-37940-6, 1999.]] Google ScholarDigital Library
Index Terms
- Verification of behavioural elements of UML models using B
Recommendations
A New Approach for Generating LOTOS Specifications from UML Dynamic Models
C3S2E '15: Proceedings of the Eighth International C* Conference on Computer Science & Software EngineeringThe use of UML Statechart and Communication diagrams for modeling dynamic behaviors of systems is very widespread. UML diagrams support developers by means of visual conceptual illustrations. However, the lacks of firm semantics for these diagrams make ...
Extending the UML use case metamodel with behavioral information to facilitate model analysis and interchange
Use case diagrams are primary artifacts used for modeling functional requirements. Use case diagrams are part of the Unified Modeling Language (UML) suite of models that has become a de facto standard for modeling object oriented languages. Each model ...
Formalization of UML diagrams and their consistency verification: A Z notation based approach
ISEC '08: Proceedings of the 1st India software engineering conferenceIn this paper, we have suggested a methodology for formalizing some of the commonly used UML diagrams that are used in different phases of software development in Z notation, establish their relationship and then represent the "formalized" diagrams ...
Comments