A bisimulation for dynamic sealing

  • Authors:
  • Eijiro Sumii;Benjamin C. Pierce

  • Affiliations:
  • University of Pennsylvania;University of Pennsylvania

  • Venue:
  • Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define λseal, an untyped call-by-value λ-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.