Calcul des etats atteignables de programmes Esterel partitionne ...

3.4.L’OPÉRATEUR PARALLÈLE ET LES SIGNAUX 47loop Q 1 ;P 1 ; await S;emit S || Q 2P 2 await S;end loop Q 3 ;Ici, le signal S émis en un seul point dans la première branche est reçu en deux point dans ladeuxième branche. Nous proposons de partitionner le calcul des états atteignables suivant lesinstructions réceptrices. Dans la deuxième branche, cela se traduit par saturer Q 1 seulement,puis saturer Q 2 seulement et enfin saturer Q 3 seulement. Ceci nous permet de partitionner lescalculs sans avoir besoin de savoir partitionner la première branche en fonction de la deuxième.De manière générale, nous choisissons de partitionner les branches parallèles suivant les instructionsréceptrices, comme dans l’exemple précédent. Nous considérons toutes les instructionsréceptrices y compris les réceptions de signaux externes.3.4.2.2 Vraies et fausses synchronisationsDans un programme Esterel réel, un signal émis n’est pas forcément intercepté. Avant dechercher à savoir si un signal interne est toujours reçu par une quelconque analyse du programme,nous constatons qu’il n’est pas obligatoirement nécessaire de savoir répondre à cette questionpour appliquer notre technique de partitionnement. Dans l’exemple suivant, supposons que lesignal S est potentiellement émis trop tôt, avant que le contrôle ne passe dans l’instructionawait :P 1 ; Q 1emit S; || await SP 2 Q 2Nous partitionnons suivant l’instruction réceptrice. Dans un premier temps, le calcul des étatsatteignables s’effectue dans les blocs P 1 , P 2 et Q 1 , avant réception de S. Comme le signal S peutêtre émis sans être intercepté, nous ne savons pas dire si le bloc P 2 sera ou non encodé dans lafonction de transition après usage de l’opérateur de cofacteur. Néanmoins, cette étape permet desaturer l’exploration des états dans lesquels le bloc Q 1 est actif. Dans un deuxième temps, nousexplorons les états atteignables après réception de S. A cette étape des calculs, nous sommescertains que S a été émis. Nous savons alors que l’opérateur de cofacteur permettra de ne pasencoder le bloc P 1 dans la fonction de transition. Le calcul des états atteignables s’effectue doncuniquement dans les blocs P 2 et Q 2 . Si le signal S n’est jamais reçu, cette deuxième étape neproduit aucun nouvel état.Il peut arriver aussi qu’un signal soit émis trop tard, comme dans l’exemple suivant où le blocQ 1 peut terminer avant le bloc P 1 :P 1 ; abort Q 1emit S; || when immediate S;P 2 Q 2Encore une fois, nous partitionnons suivant l’émission réceptrice. Dans la première étape ducalcul, l’exploration des états atteignables s’effectue a priori dans les blocs P 1 , P 2 et Q 1 . Ici,