Modélisation fonctionnelle et preuve de circuits avec LP
par Michel Allemand
Thèse de doctorat en Informatique
Sous la direction de Jean-Luc Paillet.
Soutenue en 1995
à Aix-Marseille 1 .
mots clés-
Résumé
Les methodes formelles presentent des potentialites interessantes dans le cadre de la verification de la correction des systemes digitaux. Cette these propose un systeme formel, le p-calcul, permettant une modelisation fonctionnelle des circuits orientee verification formelle. Des methodologies de preuves adaptees au demonstrateur utilise, le larch-prover (lp) ainsi qu'a cette modelisation sont decrites. Dans une premiere partie, nous definissons un langage type permettant de decrire les structures des circuits. Nous en donnons ensuite une interpretation dans un modele fonctionnel, qui represente les comportements associes. Les regles de transformations que nous avons proposees sous la forme d'un systeme de reecriture permettent l'obtention d'une forme normale pour les expressions du langage. On peut alors, entre autre, definir un procede de reconnaissance des circuits synchrones et donner un algorithme de construction des solutions des equations recursives decrivant les circuits avec boucles. Puis, les expressions du p-calcul sont traduites dans la syntaxe du larch-prover. Apres avoir construit une base de proprietes arithmetiques prouvees, nous proposons deux methodes pour verifier que l'implementation d'un circuit est correcte, selon que sa specification est une definition inductive ou une liste de proprietes, et dans ce dernier cas elle n'est pas forcement complete. Ces methodes sont appliquees a plusieurs circuits qui ont ete proposes, ces dernieres annees, dans la communaute internationale
-
Titre traduit
Functional modelisation and proof of circuits with lp
-
Pas de résumé disponible.
