Calcul des etats atteignables de programmes Esterel partitionne ...

44 CHAPITRE 3.PRÉSENTATION INTUITIVEcomportement de ce bloc de programme sera encodé dans chacune des parties de la fonction detransition. Parallèlement à cela, nous proposons de partitionner les calculs en saturant successivementla recherche des états atteignables dans les modules TASK 1, TASK 2 puis TASK 3.Dans un premier temps, nous saturons l’exploration de TASK 1 en bloquant explicitement lestransitions menant aux deux autres modules. En quelque sorte, cela revient à interdire l’émissiondu signal START 2.Dans un second temps, nous interdisons l’émission du signal START 3. A cette étape du calcul,la fonction de transition que nous utilisons encode les comportements de TASK 1, TASK 2 et dumodule principal. Tous les états de TASK 1 étant explorés, l’opérateur de cofacteur nous permetde n’appliquer qu’un morceau de notre fonction de transition dépourvu des comportements deTASK 1.Dans un troisième et dernier temps, l’autorisation du signal START 3, l’application de la transitionglobale et l’utilisation de l’opérateur de cofacteur permettent d’achever les calculs parl’exploration du bloc TASK 3.Dans cet exemple, nous voyons comment l’utilisation de signaux peut induire un comportementséquentiel dans un programme écrit comme parallèle. D’une manière plus générale, nouspensons que l’analyse de l’utilisation des signaux nous permet de partitionner le calcul des étatsatteignables dans les opérateurs parallèles, sans toutefois toujours tomber dans des situationsaussi favorables que celle présentée ici (pur séquencement).3.4.2 Partitionnement des blocs parallèlesPour partitionner les programmes parallèles nous considérons chaque programme Estereldans sa globalité. Afin d’introduire progressivement les difficultés, cette section présente unecollection de petits exemples. Chacun de ces exemples est un cas particulier permettant demettre l’accent sur une difficulté précise.Etant donné un programme Esterel quelconque, nous nous focalisons sur les couples d’instructionsformés d’une instruction émettrice et d’une instruction réceptrice d’un même signallocal. Les instructions émettrices sont de la forme “emit S” ou bien “sustain S”. Les instructionsde la forme “present S ...”, “await S” ou bien “abort ... when S” sont qualifiées deréceptrices. Pour simplifier l’exposition du problème, nous supposerons que chaque signal localn’est émis et reçu qu’à un seul endroit dans tout le programme. De cette manière, à chaquesignal local correspond une instruction émettrice et une instruction réceptrice placées dans deuxbranches parallèles distinctes, comme dans l’exemple ci-dessous :P 1 ; Q 1emit S; || await SP 2 Q 2Pour cet exemple, nous supposons aussi que chaque émission du signal S est interceptée parl’instruction await. Ce programme est donc équivalent à :[ P 1 || Q 1 ];[ P 2 || Q 2 ]Le partitionnement des programmes parallèles est basé sur l’idée que l’utilisation de chaquesignal permet de diviser le programme en deux parties : la première partie concerne tous les