A bisimulation for dynamic sealing

Eijiro Sumii, Benjamin C. Pierce

研究成果: Conference article査読

13 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)161-172
ページ数12
ジャーナルConference Record of the Annual ACM Symposium on Principles of Programming Languages
31
DOI
出版ステータスPublished - 2004
外部発表はい
イベントConference Record of POPL 2004 - 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages - Venice, Italy
継続期間: 2004 1 142004 1 16

ASJC Scopus subject areas

  • ソフトウェア

フィンガープリント

「A bisimulation for dynamic sealing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル