×

逻辑框架的精化类型及其作为证明无关性的解释。 (英语) Zbl 1202.68108号

小结:精化类型通过提供表达方式来更准确地对类型良好的术语进行分类,从而使简单类型和依赖类型的系统更加清晰。我们以最近的公式形式提出了LF的细化类型系统,其中只有规范形式是良好类型的。通常的LF规则和类型细化规则都是双向的,即使存在交叉类型,也可以直接证明类型检查的可判定性。因为我们坚持规范形式,所以现在可以导出子类型的结构规则,而不是假设它是原始的。我们通过示例说明了系统的表达能力,并通过演示与传统子类型表示的精确对应来验证其设计。证明无关性提供了一种机制,可以选择性地隐藏类型理论中术语的身份。我们证明了LF精化类型可以用证明无关性来解释为谓词,从而在类型理论中先前研究的两个概念之间建立了统一的关系。解释及其正确性证明令人惊讶地复杂,这支持了这样一种说法,即精化类型是一种基本构造,而不仅仅是一种方便的表面语法,用于证明某些不相关的用途。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B70号 计算机科学中的逻辑
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用