Précédent : Vérification et analyse de systèmes Remonter : Vérification et analyse de systèmes Suivant : Vérification par représentation explicite d'espaces
Précédent : Vérification et analyse de systèmes Remonter
: Vérification et analyse de systèmes Suivant
: Vérification par représentation explicite
d'espaces
Participants : Amar Bouali, Robert de Simone
Nous avons implanté ou réimplanté dans le logiciel FC2TOOLS, et à l'aide de la bibliothèque TIGER, des fonctionnalités de détections de blocage, de divergence, d'absence de progression sur les réseaux d'automates, ainsi que des méthodes plus élaborées de minimisation par quotient et de comparaison pour des équivalences de type bisimulation. Ces approches ont également été largement adaptées au cas de processus synchrones, dans un nouveau logiciel XEVE.
Un accent particulier a été mis sur la présentation agréable de diagnostic à l'utilisateur, au moyen de visualisations distribuées sur les réseaux en AUTOGRAPH, ou par le biais du simulateur graphique de programmes ESTEREL.
L'introduction de techniques d'automates observateurs a été mise en oeuvre sans problèmes particuliers. Une interface avec le logiciel TEMPEST, développée à l'université d'Austin (Texas), permet d'exprimer de tels observateurs sous forme logique, et de les appliquer dans le cadre de la technologie symbolique BDD.
Ces travaux sont conduits dans le contexte d'une collaboration CIT CNET (voir section 4.1), et leurs extensions (prise en compte partielle des valeurs de données pour la vérification, méthodes incrémentales, réseaux asynchrones de processus synchrones) devraient également se poursuivre dans un nouveau projet Esprit LTR SYRF.