Projet : EP-ATR

Précédent : Synthèse d'automatismes discrets Remonter : Résultats nouveaux Suivant : Preuves co-inductives de systèmes réactifs

   
Interprétation abstraite des langages synchrones

Participant : Jean-Pierre Talpin.

 

Mots clés : Signal, interprétation abstraite, vérification .

Résumé :

Dans le but de développer le champ d'application et la portée des langages synchrones, nous avons entammé l'étude de différents principes visant à pallier les limites de techniques classiques de vérification, dites de model-checking.

Dans le cadre d'une coopération informelle avec le projet Lande (Frédéric Besson et Thomas Jensen), nous avons défini une interprétation abstraite de relations linéaires entre signaux entiers pour le langage Signal. Elle a été mise en oeuvre au moyen d'outils développés par les projets Lande et Api. Ces résultats améliorent très nettement ceux obtenus jusque là dans le cadre des langages synchrones.

Nous allons poursuivre ces travaux dans le cadre de l'action incitative Presysa afin de faire converger les travaux entrepris concernant d'une part, l'axiomatisation de l'hypothèse synchrone en logique d'ordre supérieur et, d'autre part, l'adaptation des techniques d'interprétation abstraite pour la vérification de propriétés de systèmes réactifs.

Précédent : Synthèse d'automatismes discrets Remonter : Résultats nouveaux Suivant : Preuves co-inductives de systèmes réactifs