Full Abstraction for a Shared Variable Parallel Language

traction for a Shared Variable Parallel Language Stephen Brookes∗ School of Computer Science Carnegie Mellon University Pittsburgh, Pa 15213 We give a new denotational semantics for a shared variable parallel programming language and prove full ion: the semantics gives identical meanings to commands if and only if they induce the same partial correctness behavior in all program contexts. The meaning of a command is a set of “transition traces”, which record the ways in which a command may interact with and be affected by its environment. We show how to modify the semantics to incorporate new program constructs, to allow for different levels of granularity or atomicity, and to model fair infinite com, in each case achieving full abstraction with respect to an appropriate notion of program behavior.

• Type: Conference
• Year: 1993
• Where: LICS
• Authors: Stephen D. Brookes
• Keywords: Automated Reasoning, LICS 1993, Shared Variable Parallel, Variable Parallel Language, Variable Parallel Programming