Mots clefs : système dynamique,calcul formel, preuve de programme,synthèse de programme
Un processus SIGNAL établit une relation entre les suites que
constituent ses signaux d'entrée--sortie. L'étude formelle des
synchronisations induites est nécessaire d'une part à la
génération d'un code exécutable et d'autre part à la vérification
des propriétés du processus. Cette étude est conduite, au travers
d'un homomorphisme associant à un programme SIGNAL un autre
programme SIGNAL restreint aux suites booléennes, dans les
anneaux de polynômes sur 
. Un processus y est codé par un système de la forme
:
où 
, 
, 
,
représentent des multivariables, Q, 
des ensembles finis de polynômes, et
(partie statique)
l'ensemble des états admissibles.