Refinement and separation contexts

  • Authors:
  • Ivana Mijajlović;Noah Torp-Smith;Peter O’Hearn

  • Affiliations:
  • Queen Mary, University of London;IT University of Copenhagen;Queen Mary, University of London

  • Venue:
  • FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A separation context is a client program which does not dereference internals of a module with which it interacts. We use certain “precise” relations to unambiguously describe the storage of a module and prove that separation contexts preserve such relations. We also show that a simulation theorem holds for separation contexts, while this is not the case for arbitrary client programs.