Eighth Annual IEEE Symposium on

Logic in Computer Science (LICS 1993)

Paper: Full abstraction for a shared variable parallel language (at LICS 1993)

Authors: Stephen Brookes

Abstract

Gives a new denotational semantics for a shared variable parallel programming language and proves full abstraction. 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. It is shown how to modify the semantics to incorporate new program constructs, to allow for different levels of granularity or atomicity, and to model fair infinite computation, in each case achieving full abstraction with respect to an appropriate notion of program behavior

BibTeX

  @InProceedings{Brookes-Fullabstractionfora,
    author = 	 {Stephen Brookes},
    title = 	 {Full abstraction for a shared variable parallel language},
    booktitle =  {Proceedings of the Eighth Annual IEEE Symp. on Logic in Computer Science, {LICS} 1993},
    year =	 1993,
    editor =	 {Moshe Vardi},
    month =	 {June}, 
    pages =      {98--109},
    location =   {Montreal, Canada}, 
    publisher =	 {IEEE Computer Society Press}
  }