Une Boite `a Outils Pour la Preuve Formelle de Syst`emes Séquentiels
Une Boite `a Outils Pour la Preuve Formelle de Syst`emes Séquentiels
Une Boite `a Outils Pour la Preuve Formelle de Syst`emes Séquentiels
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
INTRODUCTION 9<br />
Introduction<br />
Motivations industrielles<br />
Les défauts qui peuvent apparaître au cours <strong>de</strong>s différentes phases <strong>de</strong> l’é<strong>la</strong>boration d’un<br />
nouveauproduitdoiventêtreéliminésafind’assurerunequalitémaximale<strong>de</strong><strong>la</strong>production.<br />
En effet, <strong>la</strong> correction d’un défaut implique le retour sur <strong>la</strong> conception ou <strong>la</strong> production<br />
du produit, ce qui nécessite un investissement additionnel. De plus, au retard <strong>de</strong> mise<br />
sur le marché et aux coûts directs <strong>de</strong> rectification s’ajoutent les manques à gagner dûs à<br />
<strong>la</strong> perte <strong>de</strong> crédibilité <strong>de</strong> l’entreprise, si le client est victime <strong>de</strong> ces rattrapages d’erreurs.<br />
Ceci explique les investissements considérables consentis par les entreprises pour mettre en<br />
application le concept <strong>de</strong> qualité totale, qui consiste à maîtriser au cours <strong>de</strong> <strong>la</strong> conception<br />
toutes les causes <strong>de</strong> défail<strong>la</strong>nces d’un produit.<br />
Ceci est particulièrement vrai en informatique. D’une part, <strong>la</strong> technologie et <strong>la</strong> <strong>de</strong>man<strong>de</strong>évoluenttrèsvite,<br />
cequifaitquelefacteurtempsestcrucial, ettouteerreurralentit<br />
<strong>la</strong> mise sur le marché d’un nouveau système. D’autre part, le mon<strong>de</strong> digital impose que <strong>la</strong><br />
réponse <strong>de</strong>s systèmes, logiquement discrète, soit exacte, à <strong>la</strong> différence <strong>de</strong> nombreux autres<br />
secteurs où <strong>la</strong> réponse est analogique (électronique <strong>de</strong> puissance, résistance <strong>de</strong>s matériaux,<br />
mécanique, chimie, ...), où une tolérance —par nature— est admise sur <strong>la</strong> réponse du<br />
système. De plus, <strong>la</strong> complexité <strong>de</strong>s multiples paramètres <strong>de</strong>s systèmes informatiques mis<br />
sur le marché fait que <strong>la</strong> prévention, <strong>la</strong> détection et <strong>la</strong> correction <strong>de</strong>s défauts <strong>de</strong>viennent<br />
extrêmement difficiles. On se concentrera ici sur <strong>la</strong> fonctionnalité du système, qui consistera<br />
en une machine à états finis (circuit, interface, spécification d’un protocole, ...).<br />
Le but est <strong>de</strong> s’assurer que le système réalisera effectivement et correctement un certain<br />
nombre <strong>de</strong> fonctionnalités spécifiées [5].<br />
La génération automatique, ou synthèse, semble <strong>la</strong> voie <strong>la</strong> plus sûre pour concevoir <strong>de</strong>s<br />
systèmes sans défaut. Partant d’une spécification du circuit à réaliser, un ensemble <strong>de</strong><br />
programmes en génère l’implémentation. <strong>Pour</strong> assurer <strong>la</strong> génération <strong>de</strong> bons circuits, les<br />
programmes <strong>de</strong> synthèse automatique doivent être corrects. Or ces programmes doivent<br />
être régulièrement modifiés pour tirer le profit maximal <strong>de</strong>s technologies d’imp<strong>la</strong>ntation<br />
<strong>de</strong>scircuits, cequi diminue<strong>la</strong> confianceque l’on peut leur accor<strong>de</strong>r. Cettesituation motive<br />
les recherches sur les compi<strong>la</strong>teurs prouvés corrects [99]. En pratique le risque d’erreur<br />
résiduelle est trop élevé pour que l’on envoie en production <strong>de</strong>s circuits générés par ces<br />
outils automatiques sans les vérifier.<br />
Quant bien même le système <strong>de</strong> synthèse marcherait correctement (ce qui est heureusement<br />
vrai dans <strong>la</strong> gran<strong>de</strong> majorité <strong>de</strong>s cas), l’écriture <strong>de</strong> <strong>la</strong> spécification est une étape