Forme canonique arborescente des horloges de signal

Arborescent canonical form of signal clocks

• Auteur / Autrice : Tocheou Pascalin Amagbegnon
• Direction : Paul Le Guernic
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1995
• Etablissement(s) : Rennes 1

Résumé

Le travail presente dans ce document traite des techniques de calcul booleen mises en uvre dans la compilation du langage signal. C'est un langage synchrone destine a la programmation de systemes reactifs. La compilation d'un programme signal repose sur la resolution d'un systeme d'equations booleennes qui represente son controle. La resolution mise en uvre dans le compilateur tire parti de la specificite des equations issues des programmes signal et un systeme d'equations resolu est represente par un arbre dont chaque nud est un bdd (diagramme binaire de decision). Ce document decrit en detail la forme des systemes d'equations booleennes de signal et motive le choix d'une representation arborescente. Nous montrons a l'aide d'une factorisation a supports disjoints que cette representation arborescente est une forme canonique des systemes d'equations resolus de signal. Ensuite, nous developpons sur cette structure de donnees des algorithmes de minimisation logique pour generer du code efficace. Enfin, nous developpons des algorithmes de projection de systemes d'equations en vue d'une evolution vers de la compilation separee et de la preuve de proprietes de surete. Tous ces nouveaux algorithmes ont ete mis en uvre et compares avec les algorithmes preexistants