机构名称：
¥ 2.0
没有可区分性（DCOI）的依赖性计算使用依赖性跟踪来识别类型转换期间的无关参数，并使用没有可区分的参数，以实现与相同统一机制的运行时间和编译时间无关。dCOI还通过使用由观察者级别索引的命题平等类型来内部化有关无法区分性的推理。作为DCOI是一种纯类型系统，先前的工作仅建立了其句法类型的安全性，证明其用作具有依赖类型的编程语言的基础。但是，尚不清楚该系统的任何实例是否适合用作定理的类型理论。在这里，我们确定了一个合适的实例DCOI 𝜔，该实例具有无限的谓词宇宙层次结构。我们表明DCOI 𝜔在逻辑上是一致的，正常的，并且该类型的转换是可决定的。我们使用COQ证明助手机械化了所有结果。
依赖性的依赖计算的一致性
主要关键词
相关文件推荐
