Calcul des etats atteignables de programmes Esterel partitionne ...

4.2. LE GRAPHE DE CONTRÔLE 55initiaux de chacune de ses branches :si G(P i ) = (I i , O i , N i , E i , F i ) pour i ∈ [1, 2]alors G(par L P 1 P 2 end L′ ) = ( {L} , O ′ , N ′ , E ′ , F ′)où O ′ = O 1 ∪ O 2N ′ = N 1 ∪ N 2 ∪ {L}E ′ = E 1 ∪ E 2∪ {L} × (I i ∪ I 2 )F ′ = F 1 ∪ F 2 (4.10)Test de présence d’un signal. Dans une instruction present, nous souhaitons placer nosfrontières afin d’explorer P 1 , puis P 2 , puis tous les blocs qui sont exécutés après cette instructiondans le programme. Par conséquent, les frontières sont placées avant et après la branche “then”et la branche “else” :si G(P i ) = (I i , O i , N i , E i , F i ) pour i ∈ [1, 2]alors G(present L s P 1 P 2 end L′ ) = ( {L} , { L ′} , N ′ , E ′ , F ′)où N ′ = N 1 ∪ N 2 ∪ { L, L ′}E ′ = E 1 ∪ E 2F ′ = F 1 ∪ F 2∪ {L} × (I 1 ∪ I 2 )∪ (O 1 ∪ O 2 ) × { L ′} (4.11)La préemption. Une instruction abort est susceptible de se terminer après chaque instructionpause qui la constitue. De telles transitions sont des frontières qui nous aideront à partitionnerle calcul des états atteignables et sont donc placées dans l’ensemble F. Pour réalisernotre partitionnement, il est nécessaire que le corps de l’instruction abort soit parfaitementisolé par des frontières. Ainsi, les terminaisons naturelles du corps du abort sont égalementconsidérées comme des frontières :si G(P ) = (I , O , N , E , F)alors G(abort L s P end L′ ) = ( I , { L ′} , N ′ , E , F ′)où N ′ = N ∪ { L ′}F ′ = F∪ O × { L ′}{}∪ l / (pause l r) ∈ N × { L ′} (4.12)4.2.2 ExempleNous présentons ici un exemple de programme Esterel avec sa représentation sous formede graphe de flot de contrôle correspondante (figure 4.1).