Typed closure conversion preserves observational equivalence

Typed closure conversion preserves observational equivalence
复制标题

类型化闭包转换保留了观察等价性

DOI：
--
复制
发表时间：
2008
期刊：
ACM SIGPLAN International Conference on Functional Programming
影响因子：
--
通讯作者：
Matthias Blume
Matthias Blume
中科院分区：
--
文献类型：
--
作者：
Amal J. Ahmed;Matthias Blume

文献摘要

被引文献

相似文献

基于语言的安全性依赖于以下假设：当将程序汇编成不同的语言时，只有在翻译过程保留观察等效性时，这是正确的。 我们研究了完全抽象的汇编的问题，即尤其是观察等价的汇编，我们证明了与现有和递归类型的多态性闭合转换量是完全抽象的。从目标值到源值“反翻译”的某些包装器术语的阶级逻辑关系和构建的形式。 尽管已经假定键入的闭合转换是完全抽象的，但我们不知道任何实际证明这一点的结果。
Language-based security relies on the assumption that all potential attacks are bound by the rules of the language in question. When programs are compiled into a different language, this is true only if the translation process preserves observational equivalence. We investigate the problem of fully abstract compilation, i.e., compilation that both preserves and reflects observational equivalence. In particular, we prove that typed closure conversion for the polymorphic »-calculus with existential and recursive types is fully abstract. Our proof uses operational techniques in the form of a step-indexed logical relation and construction of certain wrapper terms that "back-translate" from target values to source values. Although typed closure conversion has been assumed to be fully abstract, we are not aware of any previous result that actually proves this.