Formalization of fUML: An Application to Process Verification

Yoann Laurent 1 Reda Bendraou 1 Souheib Baarir 1 Marie-Pierre Gervais 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Much research work has been done on formalizing UML Ac-tivity Diagrams for process modeling to verify different kinds of sound-ness properties (deadlock, unreachable activities and so on) on process models. However, these works focus mainly on the control-flow aspects of the process and have done some assumptions on the precise execution semantics defined in natural language in the UML specification. In this paper, we define a first-order logic formalization of fUML (Foundational Subset of Executable UML), the official and precise operational seman-tics of UML, in order to apply model checking techniques and therefore verify the correctness of fUML-based process models. Our formalization covers the control-flow, data-flow, resources, and timing dimensions of processes in a unified way. A working implementation based on the Al-loy language has been developed. The implementation showed us that many kinds of behavioral properties not commonly supported by other approaches and implying multiple dimensions of the process can be effi-ciently checked.
Type de document :
Communication dans un congrès
CAiSE 2014 - The 26th International Conference on Advanced Information Systems Engineering, Jun 2014, Thessaloniki, Greece. Springer, 8484, pp.347-363, 2014, Lecture Notes in Computer Science. <10.1007/978-3-319-07881-6_24>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01088190
Contributeur : Yoann Laurent <>
Soumis le : jeudi 27 novembre 2014 - 15:21:25
Dernière modification le : lundi 29 mai 2017 - 14:23:05
Document(s) archivé(s) le : vendredi 14 avril 2017 - 22:09:35

Fichier

caise14-CM-v3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Yoann Laurent, Reda Bendraou, Souheib Baarir, Marie-Pierre Gervais. Formalization of fUML: An Application to Process Verification. CAiSE 2014 - The 26th International Conference on Advanced Information Systems Engineering, Jun 2014, Thessaloniki, Greece. Springer, 8484, pp.347-363, 2014, Lecture Notes in Computer Science. <10.1007/978-3-319-07881-6_24>. <hal-01088190>

Partager

Métriques

Consultations de
la notice

137

Téléchargements du document

93