Projets par an
Résumé
Afin de modéliser le comportement d'un système distribué, les analystes utilisent deux types de langages : les diagrammes de séquence et les diagrammes d'états. Les premiers fournissent une vue de haut niveau des interactions entre les objets, alors que les seconds se concentrent sur le comportement local de chaque objet. Des algorithmes existent pour synthétiser des machines à états à partir des diagrammes de séquence, mais se limitent à des objets particuliers, en nombre fixe. De nombreux systèmes nécessitent en revanche un nombre d'objets arbitraire. Nous proposons d'adapter les diagrammes et l'algorithme pour traiter ces systèmes, en ajoutant simplement des quantificateurs. Nous donnons la syntaxe et la sémantique des deux langages étendus, puis nous prouvons la correction (faible) de notre algorithme. Comme pour les algorithmes existants qu'il étend, cette correction est faible car de nouveaux comportements peuvent être introduits.
langue originale | Français |
---|---|
journal | Technique et Science Informatiques |
Etat de la publication | Publié - 2007 |
mots-clés
- state diagram
- class-level synthesis
- MSC
- sequence diagram
Projets
- 1 Terminé