Smantique de Junior

1
Sémantique de Junior

• 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
Instructions de base

• nothing
• stop
• generate

TERM
Nothing, E
Nothing, E
STOP
Stop, E
Nothing, E
TERM
Nothing, Emove vraiS
Generate(S), E
3
Séquence

• La partie gauche ne termine pas
• La partie gauche termine

4
Await

• présent
• absent
• inconnu

S dans E
TERM
Await(S), E
Nothing, E
S pas dans E
eoi vrai
STOP
Await(S), E
Await(S), E
S pas dans E
eoi faux
SUSP
Await(S), E
Await(S), E
5
Présence/absence
b

• présent
• absent
• inconnu

t, E
t, E
S dans E
b
When(S,t,u), E
t, E
S pas dans E
eoi vrai
Réaction à labsence retardée à linstant suivant
STOP
When(S,t,u), E
u, E
S pas dans E
eoi faux
SUSP
When(S,t,u), E
When(S,t,u), E
6
Parallélisme

• ordre gauche/droite (merge)
• une seule branche à exécuter

b1
b2
t, E
u, E
t, E
u, E
C(b1,b2)
Par SUSP,SUSP(t,u), E
Par d1,d2(t,u), E
b2
u, E
u, E
b1 différent de SUSP
C(b1,b2)
Par b1,SUSP(t,u), E
Par d1,d2(t,u), E
7
Instants

• instant terminé
• nouveaux événements
• pas de nouvel événement

b
t, E
t, E
b différent de SUSP
b
Instant(t), E
t, E
SUSP
b
Instant(t), Eeoi vrai
t, E
t, E
u, E
move(E) faux
b
Instant(t), E
u, E
8
Déterminisme

• 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

b
Instant(t0), E0
tn, En
...
t1, E1
t2, E2
tn-1, En-1
tn, En
t0, E0
b
SUSP
SUSP
SUSP
SUSP
9
Exemple

• t Par(Seq(Await(S),Generate(T)),Generate(S))
• On a
• Preuve

SUSP
TERM
Par(Nothing,Nothing), S,T
t,
Par(Seq(),Nothing), S
TERM
Instant(t),
Par(Nothing,Nothing),S,Tmove vrai
TERM
Seq(),S
Nothing,S,Tmove vrai
TERM
Par(Seq(),Nothing),S
Par(Nothing,Nothing),S,Tmove vrai
TERM
Instant(Par(Seq(),Nothing)),S
Par(Nothing,Nothing),S,T move vrai
10
Plus de pb de causalité

• When(S, Nothing, Generate(S))
• When(S, Generate(S), Nothing)
• Seq(When(S,Generate(T),Nothing),Generate(S))

SUSP
Seq(...,...), E eoivrai
Seq(...,...), E
STOP
Seq(Nothing,Generate(S)), E eoivrai
11
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