×

对类型化规范语言进行推理的两级逻辑方法。 (英语) Zbl 1360.68601号

Raman,Venkatesh(ed.)等人,第34届软件技术和理论计算机科学基础国际会议,FSTTCS 2014,印度新德里,2014年12月15日至17日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-77-4)。LIPIcs–莱布尼茨国际信息学论文集29,557-569(2014)。
小结:由阿贝拉定理证明器实现的关于计算规范的推理的两级逻辑方法(2LL)将规范语言的派生表示为推理逻辑中的归纳定义。这种方法传统上是用具有相同的类型系统,并且只翻译公式。然而,要求相同的类型系统在两个重要方面限制了这种方法:(1)规范语言类型系统的每次更改都需要推理逻辑的相应更改;(2)如果两种规范语言具有不兼容的类型系统,则不能同时将同一推理逻辑用于这两种语言。我们提出了一种基于简单类型高阶逻辑程序对类型化规范语言的类型和判断进行充分编码的技术,然后将其用于在通常的2LL中对规范语言进行推理。此外,通过改变编码,单个规范逻辑实现可以用作许多其他规范语言的基础。我们用LF相关类型理论的实现来说明我们的技术,它是Abella的一种新的规范语言,与当前的简单类型高阶遗传Harrop规范逻辑共存,而不修改其推理逻辑的类型系统。
关于整个系列,请参见[Zbl 1329.68036号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

阿贝拉
PDF格式BibTeX公司 XML格式引用
全文: 内政部