×
碧姬·品特卡;乔舒亚·邓菲尔德

白鲸：用演绎系统进行编程和推理的框架（系统描述）。 （英语） Zbl 1291.68366号

Giesl，Jürgen（编辑）等人，《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议，IJCAR 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14202-4/pbk）。计算机科学讲义6173。人工智能课堂讲稿，15-21（2010）。
小结：Beluga是一个对由公理和推理规则给出的形式系统进行编程和推理的环境。它实现了逻辑框架LF，用于通过高阶抽象语法指定和原型化形式化系统。它还支持推理：用户将形式系统的归纳证明实现为依赖类型的递归函数。Beluga的一个显著特点是，它不仅使用高阶抽象语法表示活页夹，而且直接支持使用上下文进行推理。上下文对象表示假设和参数推导，从而得到简洁而优雅的证明。我们的测试套件包括标准示例，如Church-Roser定理、类型唯一性、关于编译器转换的证明，以及各种类似ML语言的保存和进步。我们还实现了表达式结构属性和表达式中路径的证明。陈述这些属性需要嵌套量词和含义，以证明白鲸的表达能力。
关于整个系列，请参见[Zbl 1195.68005号].

引用于24文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

Twelf公司;白鲸;阿贝拉;德尔芬
PDF格式BibTeX公司 XML格式引用
\textit{B.Pientka}和\textit{J.Dunfield}，莱克特。注释计算。科学。6173，15--21（2010；Zbl 1291.68366）
全文： 内政部

参考文献：

[1] 邓菲尔德，J。；Pientka，B.，《高阶数据的案例分析》，逻辑框架和元语言国际研讨会：理论与实践（LFMTP'08），69-84（2009），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1337.68058号
[2] Gacek，A。；Armando，A。；鲍姆加特纳，P。；Dowek，G.，《阿贝拉交互式定理证明器（系统描述）》，《自动推理》，154-161（2008），海德堡：施普林格出版社·Zbl 1165.68457号 ·doi:10.1007/978-3-540-71070-7_13
[3] 哈珀，R。；Honsell，F。；Plotkin，G.，《定义逻辑的框架》，《ACM杂志》，40，1，143-184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[4] Miller，D.，《带有lambda抽象、函数变量和简单统一的逻辑编程语言》，《逻辑与计算杂志》，1，4，497-536（1991）·Zbl 0738.68016号 ·doi:10.1093/logcom/1.4.497
[5] 莫米利亚诺，A。；马丁·A·J。；Felty，A.P.，《两级混合：使用高阶抽象语法进行推理的系统》，逻辑框架和元语言国际研讨会：理论与实践（LFMTP'07），85-93（2008），阿姆斯特丹：爱思唯尔·Zbl 1278.03062号
[6] Necula，G.C.，《证明码》，第24届编程语言原则年度研讨会（POPL'97），106-119（1997），纽约：美国计算机学会出版社，纽约
[7] Pfenning，F。；Schürmann，C。；Ganzinger，H.，《系统描述：Twelf-演绎系统的元逻辑框架》，《自动演绎-CADE-16202-206》（1999），海德堡：斯普林格·数字对象标识代码：10.1007/3-540-48660-7_14
[8] Pientka，B.：表格化高阶逻辑编程。卡内基梅隆大学计算机科学系博士论文，CMU-CS-03-185（2003）·Zbl 1045.68038号
[9] Pientka，B.，《验证高阶逻辑程序的终止和约简属性》，《自动推理杂志》，34，2，179-207（2005）·兹比尔1102.68648 ·doi:10.1007/s10817-005-6534-3
[10] Pientka，B.，《使用高阶抽象语法和一级替换进行编程的类型理论基础》，第35届ACM SIGPLAN-SIGACT编程语言原理年度研讨会（POPL'08），371-382（2008），纽约：ACM出版社，纽约·Zbl 1295.68068号 ·数字对象标识代码：10.1145/1328438.1328483
[11] Pientka，B。；Dunfield，J.，《带证明和显式上下文的编程》，ACM SIGPLAN陈述式编程原理和实践研讨会（PPDP'08），163-173（2008），纽约：ACM出版社，纽约
[12] Poswolsky，A。；Schürmann，C.，《系统描述：Delphin-演绎系统的函数编程语言》，逻辑框架和元语言：理论与实践国际研讨会（LFMTP'08），135-141（2009），阿姆斯特丹：爱思唯尔
[13] Rohwedder，E。；Pfenning，F。；Nielson，H.R.，《高阶逻辑程序的模式和终止检查，编程语言和系统-ESOP’96，296-310（1996）》，海德堡：斯普林格·doi:10.1007/3-540-61055-3_44
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。