This paper investigates full abstraction of a trace semantics for two Linda-like languages. The first language provides primitives for adding and re-moving messages from a shared memory, local choice, parallel composition and recursion. The second one adds the possibility of checking for the absence of a message in the store. After having defined a denotational semantics based on traces, we obtain fully abstract semantics for both languages by using suitable abstractions in order to identify different traces which do not correspond to different operational behaviours.
C. Di Giusto, M. Gabbrielli (2008). Full abstraction for Linda. BERLIN : Springer Verlag.
Full abstraction for Linda
DI GIUSTO, CINZIA;GABBRIELLI, MAURIZIO
2008
Abstract
This paper investigates full abstraction of a trace semantics for two Linda-like languages. The first language provides primitives for adding and re-moving messages from a shared memory, local choice, parallel composition and recursion. The second one adds the possibility of checking for the absence of a message in the store. After having defined a denotational semantics based on traces, we obtain fully abstract semantics for both languages by using suitable abstractions in order to identify different traces which do not correspond to different operational behaviours.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.