Type-and-scope safe programs and their proofs

Type-and-scope safe programs and their proofs
复制标题

DOI：
10.1145/3018610.3018613
复制
发表时间：
2017-01
期刊：
Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs
影响因子：
--
通讯作者：
Guillaume Allais;James Chapman;Conor McBride;James McKinna
Guillaume Allais;James Chapman;Conor McBride;James McKinna
中科院分区：
其他
文献类型：
--
作者：
Guillaume Allais;James Chapman;Conor McBride;James McKinna

文献摘要

被引文献

相似文献

我们从传递的λ-terms上的计算中抽象出通用的类型和安全结构，例如重命名，替换，评估，CPS转换和使用名称供应的打印。融合式操作与这种方式建立了。
We abstract the common type-and-scope safe structure from computations on λ-terms that deliver, e.g., renaming, substitution, evaluation, CPS-transformation, and printing with a name supply. By exposing this structure, we can prove generic simulation and fusion lemmas relating operations built this way. This work has been fully formalised in Agda.