Dérivation de diagrammes de séquence UML compactes à partir de traces d’exécution en se basant des heuristiques

Abstract

Nous proposons une approche d’extraction des diagrammes de séquence à partir de programmes orientés objets en combinant l’analyse statique et dynamique. Notre objectif est d’extraire des diagrammes compacts mais contenant le plus d’informations possible pour faciliter la compréhension du comportement d’un programme. Pour cette finalité, nous avons défini un ensemble d’heuristiques pour filtrer les événements d’exécution les moins importants et extraire les structures de contrôles comme les boucles et la récursivité. Nous groupons aussi les objets en nous basant sur leurs types respectifs. Pour tenir compte des variations d’un même scénario, notre approche utilise plusieurs traces d’exécution et les aligne pour couvrir le plus possible le comportement du programme. Notre approche a été évaluée sur un système de simulation d’ATM. L’étude de cas montre que notre approche produit des diagrammes de séquence concis et informatifs.

We propose an approach for extracting sequence diagrams from object-oriented programs by combining static and dynamic analysis. Our objective is to derive compact yet informative diagrams to ease the understanding of a program’s behavior. To this end, we define a set of heuristics to filter unimportant execution events and abstract control structures such as loops and recursions. We also group objects based on their respective types. To cover variations of the same behavior, our approach considers and aligns multiple execution traces. Our approach was evaluated on an ATM Banking simulation system. The case study shows that our approach produces concise, yet informative sequence diagrams.