×

使用高阶抽象语法和上下文进行推理:比较。 (英语) Zbl 1291.68340号

Kaufmann,Matt(编辑)等人,《交互式定理证明》。2010年7月11日至14日在英国爱丁堡举行的2010年ITP第一届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学课堂讲稿6172227-242(2010)。
摘要:各种逻辑框架支持使用高阶抽象语法(HOAS)来表示通过公理和推理规则给出的形式化系统,并对其进行推理。在这种框架中,对象级绑定直接使用元级绑定进行编码。虽然这些系统表面上看起来是一样的,但它们在很多方面都不同;例如,它们如何处理假设的上下文,以及关于给定形式系统的定理可以用什么来表示和证明。在本文中,我们提出了几个案例研究,突出了使用HOAS进行推理的各种不同方面,旨在为不同系统的定性比较提供基础。然后,我们在三个系统之间进行了这样的比较:Twelf、Beluga和Hybrid。我们还制定了一套比较这些系统的通用标准。我们希望其他人能够实施这些挑战性的问题,应用这些标准,并进一步理解为这种推理选择一种系统而非另一种系统所涉及的权衡。
关于整个系列,请参见[兹比尔1195.68009].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部