Sémantique1 Sémantique de Junior t, E b t instruction initiale t instruction à la fin de la réécriture E environnement initial E environnement à la fin.

Présentation au sujet: "Sémantique1 Sémantique de Junior t, E b t instruction initiale t instruction à la fin de la réécriture E environnement initial E environnement à la fin."— Transcription de la présentation:

1 Sémantique1 Sémantique de Junior t, E b t instruction initiale t instruction à la fin de la réécriture E environnement initial E environnement à la fin de la réécriture b status de terminaison (TERM, STOP, SUSP) Environnement : ensemble dévénements présents + 2 booléens eoi et move

2 Sémantique2 Instructions de base nothing stop generate Nothing, E TERM Nothing, E Stop, E STOP Nothing, E Generate(S), E TERM Nothing, E [move = vrai]+ S

3 Sémantique3 Séquence La partie gauche ne termine pas La partie gauche termine Seq(t,u), E b u, E t, E TERM t, E u, E b Seq(t,u), E b t, E b b = STOP ou b = SUSP

4 Sémantique4 Await présent absent inconnu TERM Nothing, E Await(S), E S dans E STOP Await(S), E eoi = vrai S pas dans E eoi = faux S pas dans E SUSP Await(S), E

5 Sémantique5 Présence/absence présent absent inconnu b t, E b When(S,t,u), E t, E S dans E STOP u, E eoi = vrai S pas dans E When(S,t,u), E SUSP eoi = faux S pas dans E When(S,t,u), E Réaction à labsence retardée à linstant suivant

6 Sémantique6 ordre gauche/droite (merge) une seule branche à exécuter Parallélisme Par SUSP,SUSP (t,u), E C(b1,b2) Par d1,d2 (t,u), E t, E b1 t, E u, E b2 u, E Par b1,SUSP (t,u), E C(b1,b2) Par d1,d2 (t,u), E u, E b2 u, E b1 différent de SUSP

7 Sémantique7 instant terminé nouveaux événements pas de nouvel événement Instants b t, E b Instant(t), Et, E b différent de SUSP b t, E SUSP t, E Instant(t), E u, E move(E) = faux b Instant(t), E [eoi = vrai] u, E b t, E SUSP t, E Instant(t), E u, E move(E) = vrai b Instant(t), E [move = faux] u, E

8 Sémantique8 Instant = suite de réécritures Déterminisme : une seule règle applicable, dépendant de la structure du terme et de lenvironnement Toutes les décisions dabsence regroupées en 1 seule étape = fin dinstant Déterminisme t 0, E 0 SUSP t 1, E 1 SUSP t 2, E 2 SUSP... SUSP t n-1, E n-1 b t n, E n b Instant(t 0 ), E 0 t n, E n

9 Sémantique9 t = Par(Seq(Await(S),Generate(T)),Generate(S)) On a : Preuve : Exemple TERM Instant(t), {} Par(Nothing,Nothing),{S,T}[move = vrai] SUSP t, {} Par(Seq(…),Nothing), {S} TERM Par(Nothing,Nothing), {S,T} SUSP t, {} Par(Seq(…),Nothing),{S}[move = vrai] Seq(…),{S} TERM Nothing,{S,T}[move = vrai] Instant(Par(Seq(…),Nothing)),{S} TERM Par(Nothing,Nothing),{S,T} }[move = vrai] Par(Seq(…),Nothing),{S} TERM Par(Nothing,Nothing),{S,T}[move = vrai]

10 Sémantique10 Plus de pb de causalité When(S, Nothing, Generate(S)) When(S, Generate(S), Nothing) Seq(When(S,Generate(T),Nothing),Generate(S)) SUSP When(S,...), E When(S,...), E [eoi=vrai] STOP Generate(S), E [eoi=vrai] SUSP Seq(...,...), E Seq(...,...), E [eoi=vrai] STOP Seq(Nothing,Generate(S)), E [eoi=vrai] SUSP When(S,...), E When(S,...), E [eoi=vrai] STOP Nothing, E [eoi=vrai]

11 Sémantique11 Conclusion Sémantique opérationnelle micro-step : un instant = une suite de réécritures Déterminisme (lorsque Par = Merge) Simple : structurelle Plus de problèmes de causalité Implémentation directe des règles possible