Calcul des etats atteignables de programmes Esterel partitionne ...

40 CHAPITRE 3.PRÉSENTATION INTUITIVElui-même aucune frontière. L’instruction abort produit automatiquement des frontières à lasortie de P . Le partitionnement de l’instruction present produit des frontières autour de chacunedes branches Q 1 et Q 2 (avant et après chaque branche). Certaines des frontières produitesautomatiquement sont donc redondantes (notamment à la sortie de P et à l’entrée de Q 1 et Q 2 )mais cela ne pose pas de problème particulier à notre algorithmique.L’algorithme partitionné consiste à saturer successivement l’exploration des blocs P , Q 1 (resp.Q 2 ), Q 2 (resp. Q 1 ) et R (voir figure 3.9). Précisons que le partitionnement des programmesPPPPQ1QQ1 2Q1Q2RFig. 3.9 – Exploration partitionnée d’un programme séquentiel.séquentiels est complètement récursif. Chacun des blocs P , Q 1 , Q 2 et R peut ainsi être partitionnérécursivement. L’ordre de l’exploration des blocs est évident. Pour une séquence, ils’agit de l’ordre des blocs dans la séquence et pour un if-then-else, l’ordre n’a pas d’importance.Malheureusement, la prise en compte du parallélisme dans le partitionnement remet en causetous ces avantages.3.3 Partitionnement des bouclesDans un contexte purement séquentiel, sans parallélisme, l’exploration d’un programme dela forme :loop P endse résume à l’exploration de P puisque la boucle mènera soit aux mêmes états initiaux de P déjàexplorés, soit vers des blocs de P complètement inexplorés comme dans le programme suivant :signal S inlooppresent S then [ Q 1 ; emit S ] else P 1 end;present S then Q 2 else [ P 2 ; emit S ] endendendDans cet exemple, l’exploration du corps de la boucle consiste à explorer successivement P 1 ,P 2 , Q 1 puis Q 2 sans qu’aucune nouvelle frontière ne soit ajoutée par l’instruction loop. D’autrepart, comme une boucle ne termine jamais spontanément, il est inutile de chercher à partitionnerde tels programmes, sauf à l’intérieur de P . Une boucle peut être terminée par un mécanisme