威廉·洛瓦斯;弗兰克·芬宁 逻辑框架的精化类型及其作为证明无关性的解释。 (英语) Zbl 1202.68108号 日志。方法计算。科学。 6,第4号,第5号论文,50页(2010年). 小结:精化类型通过提供表达方式来更准确地对类型良好的术语进行分类,从而使简单类型和依赖类型的系统更加清晰。我们以最近的公式形式提出了LF的细化类型系统,其中只有规范形式是良好类型的。通常的LF规则和类型细化规则都是双向的,即使存在交叉类型,也可以直接证明类型检查的可判定性。因为我们坚持规范形式,所以现在可以导出子类型的结构规则,而不是假设它是原始的。我们通过示例说明了系统的表达能力,并通过演示与传统子类型表示的精确对应来验证其设计。证明无关性提供了一种机制,可以选择性地隐藏类型理论中术语的身份。我们证明了LF精化类型可以用证明无关性来解释为谓词,从而在类型理论中先前研究的两个概念之间建立了统一的关系。解释及其正确性证明令人惊讶地复杂,这支持了这样一种说法,即精化类型是一种基本构造,而不仅仅是一种方便的表面语法,用于证明某些不相关的用途。 引用于1文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 03B70号 计算机科学中的逻辑 68甲18 函数编程和lambda演算 关键词:逻辑框架;细化类型;证明无关性 软件:福赛特;德尔芬;Nuprl公司 PDF格式BibTeX公司 XML格式引用 \textit{W.Lovas}和\textit{F.Pfenning},日志。方法计算。科学。6,第4号,第5号论文,50页(2010年;Zbl 1202.68108) 全文: 内政部 arXiv公司