Action : TICK - tick

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00"> <h2><a name="SECTION00052000000000000000" id= "SECTION00052000000000000000">Xeve</a></h2>  <a name="TICK_logiciels_Xeve" id="TICK_logiciels_Xeve"></a> <p><br /> <br /> <span class="textbf">Participants :</span> Amar Bouali, Robert de Simone, Xavier Thirioux.<br /> <br /></p> <p><strong>Mots clés :</strong> <i>vérification automatique, BDD, abstraction, minimisation, partitionnement, réduction, équivalence comportementale, bisimulation, observateur, sûreté, vivacité, logiciel fiable, interface graphique .</i></p> <h3>Résumé :</h3> <div class="ABSTRACT"> <i>Ce logiciel traduit en algorithmes nos travaux sur le «model-checking» efficace de systèmes réactifs synchrones.</i> </div> <p>Les spécifications réactives synchrones modélisent fréquemment des systèmes embarqués, pour lesquels la fiabilité fonctionnelle est un élément critique. Les méthodes formelles, et en particulier les activités de vérification automatique connues sous l'appellation de «model-checking», ont donc rencontré un essor important dans les années récentes. Les problèmes pratiques posés sont ceux du passage à l'échelle des algorithmes d'analyse et de construction de la représentation de l'espace d'états atteignables, dans des applications de taille industrielle.</p> <p>Le logiciel Xeve contient l'essentiel de nos contributions dans ce domaine. Il s'appuie sur la bibliothèque TiGeR, pour la manipulation de représentations symbolique à base de Diagrammes de Décision Binaires (BDD). Xeve calcule des propriétés de sûreté et d'équité comportementales, ainsi que des quotients par bisimulation des espaces d'états atteignables. Il optimise ce calcul d'états de nombreuses faÇons, et nous poursuivons constamment des recherches sur de nouvelles techniques algorithmiques pour rendre plus efficace ce calcul, central dans l'analyse et la vérification automatique des systèmes réactifs synchrones.</p> <p>Cette année nous avons augmenté les fonctionnalités d'Xeve en ajoutant des mécanismes d'expression simple de propriétés, par le biais de nouveaux signaux combinatoires de sortie et de contextes simples. Ces propriétés sont évaluées par des algorithmes dédiés, plus efficaces que les méthodes générales d'interprétation par observateurs. Ce travail est effectué par Xavier Thirioux, ingénieur-expert dans le projet sur le contrat RNRT Syntel.</p> </body>