A bisimulation for dynamic sealing

Eijiro Sumii, Benjamin C. Pierce

Research output: Contribution to journalConference article

13 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)161-172
Number of pages12
JournalConference Record of the Annual ACM Symposium on Principles of Programming Languages
Volume31
DOIs
Publication statusPublished - 2004
EventConference Record of POPL 2004 - 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - Venice, Italy
Duration: 2004 Jan 142004 Jan 16

Keywords

  • Languages
  • Security
  • Theory

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A bisimulation for dynamic sealing'. Together they form a unique fingerprint.

Cite this