Abstract FR:

Le langage electre a ete developpe experimentalement en vue du controle des processus temps reel qui y apparaissent decoupes en taches dont l'activation et l'interruption sont conditionnees par des occurrences d'evenements. Au depart de cette these, la semantique intuitive du langage trouvait son expression la plus elaboree dans un interpreteur dudit langage, utilise dans la realisation d'un simulateur d'execution centralisee. Une analyse systematique de la semantique ainsi implementee restait a faire pour en etablir le caractere deterministe et complet. Pour obtenir ce resultat, un systeme de transitions est construit a partir de la syntaxe du langage, dont les configurations traduisent un etat courant du processus controle sous la forme du programme electre decrivant la suite du controle, et dont les transitions sont provoquees par les occurrences d'evenements ou les terminaisons de taches. La puissance du langage est accrue par la possibilite etablie a cette occasion de faire reference plusieurs fois dans un programme electre a un meme evenement ou a une meme tache. Cette possibilite est simplement assortie d'une condition de correction semantique assez naturelle et aisement verifiable. L'introduction d'un langage intermediaire a ete necessaire pour traduire les consignes de memorisation attachees aux evenements en consignes d'effacements de memoires attachees aux terminaisons des taches. Les conditions de la compilation d'un programme electre en automate d'etats fini, et quelques evolutions concernant le parallelisme et les communications sont proposees a la fin de cette these