Précédent : Extension de Signal à des Remonter : Actions de recherche Suivant : Structure de l'ensemble des états
Précédent : Extension de Signal à des Remonter :
Actions
de recherche Suivant : Structure de l'ensemble des
états
Mots-clés : système dynamique,méthode formelle, preuve de programme,synthèse de programme,automate de contrôle
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.