Précédent : Vérification par représentation implicite et Remonter : Vérification et analyse de systèmes Suivant : Application de techniques déductives aux

Vérification par représentation explicite d'espaces d'états

Participants : Amar Bouali, Michel Bourdellès, Annie Ressouche, Valérie Roy, Robert de Simone

  Les systèmes réactifs synchrones décrivent efficacement le comportement de contrôleurs et se représentent par des machines de Mealy à états finis. Nous avons implanté une minimisation d'automates décrits explicitement de tels contrôleurs, présentés sous la forme de fichiers au format fc2. La relation de bisimulation choisie abstrait la partie réceptions et tests d'absence de signaux du contrôle en l'interprétant symboliquement comme un domaine de combinaisons nécessaire pour un produit d'émissions de signaux donné. Les fonctions d'équivalence d'automates et de réduction compositionnelle de réseaux d'automates par cette bisimulation sont implantés. Les résultats en terme de simplification de l'expression logique des transitions sont très prometteurs. Ce travail a été conduit dans le contexte d'une collaboration CIT CNET (voir section 4.1).