Calcul des etats atteignables de programmes Esterel partitionne ...
Calcul des etats atteignables de programmes Esterel partitionne ...
Calcul des etats atteignables de programmes Esterel partitionne ...
- No tags were found...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Table <strong><strong>de</strong>s</strong> matières1 Introduction 31.1 Métho<strong><strong>de</strong>s</strong> symboliques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.2 Notre approche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.3 Un exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.4 Travaux reliés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.5 Présentation du document . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 Contexte <strong>de</strong> l’Etu<strong>de</strong> 92.1 <strong>Esterel</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.1.1 Aspects sémantiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.1.1.1 Réincarnation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.1.1.2 Correction logique . . . . . . . . . . . . . . . . . . . . . . . . . . 132.1.1.3 Constructivité . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.1.2 Machines <strong>de</strong> Mealy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.1.3 Circuits séquentiels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.1.4 Compilation <strong><strong>de</strong>s</strong> <strong>programmes</strong> <strong>Esterel</strong> en circuit . . . . . . . . . . . . . . 162.1.4.1 Interface <strong><strong>de</strong>s</strong> circuits . . . . . . . . . . . . . . . . . . . . . . . . . 172.1.4.2 Exécution <strong><strong>de</strong>s</strong> circuits . . . . . . . . . . . . . . . . . . . . . . . . 172.1.4.3 Traduction circuit . . . . . . . . . . . . . . . . . . . . . . . . . . 172.1.5 Interprétation <strong><strong>de</strong>s</strong> circuits en machines <strong>de</strong> Mealy . . . . . . . . . . . . . . 182.2 La machine séquentielle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192.3 <strong>Calcul</strong> <strong><strong>de</strong>s</strong> états <strong>atteignables</strong> d’une machine séquentielle . . . . . . . . . . . . . . 202.4 <strong>Calcul</strong> symbolique <strong><strong>de</strong>s</strong> états <strong>atteignables</strong> . . . . . . . . . . . . . . . . . . . . . . . 212.4.1 <strong>Calcul</strong> d’image . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222.4.2 Cofacteur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.5 Les Diagrammes <strong>de</strong> Décision Binaires . . . . . . . . . . . . . . . . . . . . . . . . 242.5.1 Notions <strong>de</strong> base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242.5.2 Raffinements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262.5.3 <strong>Calcul</strong>s symboliques et BDDs . . . . . . . . . . . . . . . . . . . . . . . . . 282.5.3.1 Formules propositionnelles . . . . . . . . . . . . . . . . . . . . . 282.5.3.2 Opérations basiques . . . . . . . . . . . . . . . . . . . . . . . . . 282.5.3.3 Quantification . . . . . . . . . . . . . . . . . . . . . . . . . . . . 282.5.3.4 Substitution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292.5.3.5 Cofacteur et BDDs . . . . . . . . . . . . . . . . . . . . . . . . . 30iii