Précédent : Expressivité et complexité de Sigali Remonter : Vérification et synthèse Suivant : Méthodes d'implémentation et études d'architectures

Preuves interactives

Participant : Jean-René Beauvais

Des méthodes de vérification basées sur le model checking symbolique sont utilisées efficacement mais se heurtent à des contraintes de taille et de temps de calcul. Une alternative est l'utilisation d'une approche duale « méthode formelle, model checking » où une partie de la preuve est construite interactivement avec l'utilisateur et l'autre partie est laissée à la machine. L'intérêt d'une telle approche est la réduction de l'espace de recherche du model checking grâce à la preuve interactive utilisant les spécificités du langage : exclusivité d'horloges, dépendances entre signaux...

Une axiomatisation de la sémantique de traces de SIGNAL à l'aide de l'outil d'aide à la preuve Coq permet d'exprimer la hiérarchie des horloges d'un programme SIGNAL. Utilisant cette axiomatisation, la spécification de propriétés sur les traces d'un programme peut être exprimée et vérifiée par une preuve interactive.