A bisimulation for dynamic sealing

  • Authors:
  • Eijiro Sumii;Benjamin C. Pierce

  • Affiliations:
  • Graduate School of Information Sciences, Tohoku University, Aoba-ku Aramaki Aza-aoba 6-3-09, Sendai 980-8579, Japan;Department of Computer and Information Science, University of Pennsylvania, Levine Hall, 3330 Walnut Street, Philadelphia, PA 19104-6389, USA

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

We define @l"s"e"a"l, an untyped call-by-value @l-calculus with primitives for protecting abstract data by sealing, and develop a bisimulation proof method that is sound and complete with respect to contextual equivalence. This provides a formal basis for reasoning about data abstraction in open, dynamic settings where static techniques such as type abstraction and logical relations are not applicable.