×

HOL灯QE。 (英语) Zbl 1511.68307号

Avigad,Jeremy(编辑)等,交互式定理证明。2018年7月9日至12日在英国牛津举行的2018年第九届国际会议ITP,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10895, 215-234 (2018).
摘要:我们对以数学意义上的方式操纵数学表达式的算法感兴趣。表达式是语法的,但大多数逻辑不允许讨论语法\(\mathrm){CTT}(CTT)_\mathrm{qe}\)是Church类型理论的一个版本,其中包括引号和求值运算符,类似于Lisp编程语言中的引号和eval。由于HOL逻辑也是Church类型理论的一个版本,我们决定在HOL Light中添加引用和评估,以证明\(\mathrm)的可实现性{CTT}(CTT)_\mathrm{qe})和在证明助手中进行引用和评估的好处。由此产生的系统称为HOL Light QE。在这里,我们记录了HOL Light QE的设计以及需要克服的挑战。最终的实现是免费的。
关于整个系列,请参见[Zbl 1391.68001号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用