Calcul des etats atteignables de programmes Esterel partitionne ...

Chapitre 2Contexte de l’EtudeCe chapitre présente le contexte de nos travaux. La section 2.1 présente le langage Esterelainsi que ses modèles sémantiques. La section 2.2 décrit plus particulièrement le modèle à partirduquel est calculé l’espace des états atteignables des programmes Esterel (section 2.3). Enfin,la section 2.4 introduit les notions théoriques qui permettent de modéliser et de calculer cetespace de manière symbolique et la section 2.5 présente une solution permettant d’implémenterce calcul à l’aide de BDDs.2.1 EsterelA l’origine, le langage Esterel [12] a été conçu par deux chercheurs (Jean-Paul Marmoratet Jean-Paul Rigault) dans le but de programmer le comportement d’une voiture automatiquepour un concours organisé par un journal d’électronique. Né d’un besoin anecdotique, ce langagea su trouver sa place dans le monde des systèmes temps-réels en réalisant son dessein initial :permettre l’expression d’algorithmes de contrôle au moyen d’un langage clair et intuitif. Ainsile langage Esterel est-il particulièrement adapté aux applications dans lesquelles le contrôletient une place prépondérante comme les systèmes temps-réel, les systèmes embarqués, les protocolesde communication ou les interfaces homme-machine. Esterel est un langage impératif,déterministe, réactif [41] et synchrone [40] :– Réactif : Par opposition à un programme transformationnel qui traite un ensemble dedonnées pour produire un résultat, un programme Esterel à pour vocation de réagircontinuellement à des événements provenant de son environnement. Un programme réactifproduit sans cesse de nouvelles sorties en réponse à des événements extérieurs. Ces programmesse composent souvent de sous-programmes s’exécutant en parallèle et communicantentre eux.– Synchrone : Par rapport aux programmes réactifs, l’hypothèse synchrone stipule quechaque réaction est synchrone avec l’événement qui l’a provoquée : la durée d’une réactionest supposée nulle. De cette manière, chaque événement divise naturellement le temps eninstants. En Esterel, les instants sont cadencés par les émissions d’un signal particulierappelé “tick” et les autres événements sont supposés synchrones avec les émissions de cesignal.– Déterministe : Une même séquence d’événements produit toujours la même séquencede réactions.9