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.
展开▼
机译：我们定义了λ seal ，它是一种无类型的按值调用λ微积分，具有用于通过密封保护抽象数据的原语，并开发了一种合理且完善的双仿真证明方法尊重上下文对等。这为在不适用静态技术（例如类型抽象和逻辑关系）的开放，动态设置中推理数据抽象提供了正式的基础。
展开▼
