×
米海·Codescu;富利亚·霍罗扎尔;迈克尔·科尔哈斯;蒂尔·莫萨科夫斯基;弗洛里安·拉贝;克里斯蒂娜·索贾科娃

面向异构工具集Hets中的逻辑框架。 （英语） Zbl 1278.68286号

Mossakowski，Till（编辑）等人，代数开发技术的最新趋势。2010年7月1日至4日，第20届WADT国际研讨会，德国埃特森。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-28411-3/pbk）。《计算机科学讲义》71371939-159（2012）。
概要：LF是一个元逻辑框架，已成为表示逻辑和研究其属性的标准工具。它的重点是证明理论，采用Curry-Howard同构：命题表示为类型，证明表示为术语。
Hets是逻辑、逻辑翻译和证明的集成工具，以模型理论为重点，基于机构的元框架，是逻辑系统概念的形式化。
在这项工作中，我们结合了这两个世界。LF的好处是，LF中表示的逻辑可以（通过Hets）轻松连接到各种交互式和自动化的定理证明程序、模型查找器、模型检查器和保守性检查器，从而提供比Twelf等系统所做的仅仅证明检查更有效的证明支持。Hets的好处是（通过LF）逻辑得到了形式化的表示，从而提高了逻辑实现的可信度，并且可以机械地验证逻辑翻译的正确性。此外，由于现在逻辑和逻辑翻译是以声明的方式表示的，因此大大减少了向Hets添加新逻辑或翻译的工作量。
这项工作是建立计算机科学和数学中使用的逻辑和翻译地图集的更大努力的一部分。
关于整个系列，请参见[Zbl 1236.68008号].

引用于8文件

MSC公司：

68T27型 人工智能中的逻辑
03B40型 组合逻辑与lambda演算
68问题65 抽象数据类型；代数规范
68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

莫德;德尔芬;Nuprl公司;米扎尔;赫茨;伊莎贝尔/HOL;Coq公司;Twelf公司;伊莎贝尔;CASL公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Codescu}等人，Lect。票据计算。科学。7137、139--159（2012年；Zbl 1278.68286）
全文： 内政部

参考文献：

[1] Astesiano，E.，Bidoit，M.，Kirchner，H.，Krieg-Brückner，B.，Mosses，P.，Sannella，D.，Tarlecki，A.：CASL：通用代数规范语言。理论计算机科学286（2），153-196（2002）·Zbl 1061.68103号 ·doi:10.1016/S0304-3975（01）00368-1
[2] Avron，A.，Honsell，F.，Miculan，M.，Paravano，C.：在逻辑框架中编码模态逻辑。《逻辑研究》60（1），161–208（1998）·Zbl 0954.03021号 ·doi:10.1023/A:1005060022386
[3] Autexier，S.，Hutter，D.，Mantel，H.，Schairer，A.：使用CASL进行进化形式化软件开发。收录：Bert，D.，Choppy，C.，Mosses，P.D.（编辑）WADT 1999。LNCS，第1827卷，第73-88页。斯普林格，海德堡（2000）·Zbl 0966.68140号 ·doi:10.1007/978-3-540-44616-35
[4] Bertot，Y.，Casteéran，P.：《考克艺术：归纳结构的微积分》。斯普林格，海德堡（2004）·Zbl 1069.68095号
[5] Bortin，M.，Broch Johnsen，E.，Lüth，C.：伊莎贝尔的结构化形式发展。《北欧计算杂志》12，1–20（2006）·Zbl 1114.68063号
[6] Constable，R.、Allen，S.、Bromley，H.、Cleaveland，W.、Cremer，J.、Harper，R.，Howe，D.、Knoblock，T.、Mendler，N.、Panangaden，P.、Sasaki，J.和Smith，S.：利用Nuprl开发系统实现数学。普伦蒂斯·霍尔（1986）
[7] Clavel，M.，Eker，S.，Lincoln，P.，Meseguer，J.：毛德原理。收录：Meseguer，J.（编辑）《重写逻辑第一次国际研讨会论文集》，第4卷，第65-89页（1996年）·Zbl 0912.68095号 ·doi:10.1016/S1571-0661（04）00034-9
[8] Church，A.：简单类型理论的形成。符号逻辑杂志5（1），56–68（1940）·Zbl 0023.28901号 ·doi:10.2307/2266170
[9] Diaconescu，R.：机构依赖模型理论。Birkhäuser（2008年）·Zbl 1144.03001号
[10] Goguen，J.，Burstall，R.：机构：规范和编程的抽象模型理论。《计算机协会杂志》39（1），95–146（1992）·Zbl 0799.68134号 ·数字对象标识代码：10.1145/147508.147524
[11] Harper，R.，Honsell，F.，Plotkin，G.：定义逻辑的框架。计算机协会杂志40（1），143–184（1993）·Zbl 0778.03004号 ·数字对象标识代码：10.1145/138027.138060
[12] Horozal，F.，Rabe，F.：在类型理论逻辑框架中表示模型理论。理论计算机科学（即将出版，2011年），http://kwarc.info/frabe/Research/HR_folsound_10.pdf ·Zbl 1236.03027号 ·doi:10.1016/j.tcs.2011.03.022
[13] Harper，R.、Sannella，D.、Tarlecki，A.：结构化表示和逻辑表示。《纯粹逻辑与应用逻辑年鉴》67，113–160（1994）·Zbl 0809.03019号 ·doi:10.1016/0168-0072（94）90009-4
[14] Iancu，M.，Rabe，F.：数学基础形式化。《计算机科学中的数学结构》（即将出版，2011年），http://kwarc.info/frabe/Research/IR_foundations_10.pdf ·兹比尔1242.03031 ·doi:10.1017/S0960129511000144
[15] Kohlhase，M.，Mossakowski，T.，Rabe，F.：拉丁语项目（2009），https://trac.omdoc.org/LATIN（拉丁语）/
[16] Mossakowski，T.、Autexier，S.、Hutter，D.：开发图-结构化规范的验证管理。《逻辑与代数编程杂志》67（1-2），114-145（2006）·Zbl 1088.68114号 ·doi:10.1016/j.jlap.2005.09.005
[17] Meseguer，J.：一般逻辑。艾宾浩斯，H.-D.等人（编辑），《逻辑学术讨论会论文集》，1987年，第275-329页。北荷兰（1989）·doi:10.1016/S0049-237X（08）70132-0
[18] Martin-Löf，P.：直觉主义类型理论：谓语部分。摘自：《1973年逻辑学术讨论会论文集》，第73-118页。北荷兰人（1974）
[19] Mossakowski，T.，Maeder，C.，Lüttich，K.：异质工具集，Hets。收录：Grumberg，O.，Huth，M.（编辑）TACAS 2007。LNCS，第4424卷，第519-522页。斯普林格，海德堡（2007）·文件编号：10.1007/978-3-540-71209-140
[20] Martí-Oliet，N.，Meseguer，J.：一般逻辑和逻辑框架。In：什么是逻辑系统？，第355-391页。牛津大学出版社，纽约（1994）·Zbl 0817.03005号
[21] Mossakowski，T.：异构规范和异构工具集。习惯化论文（2005），网址：http://www.informatik.uni-bremen.de/直到/
[22] 诺雷尔，美国：Agda WiKi（2005），http://wiki.portal.chalmers.se/agda
[23] Nipkow，T.、Paulson，L.、Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助手。斯普林格，海德堡（2002）·Zbl 0994.68131号
[24] Paulson，L.C.：Isabelle：一般定理证明者。LNCS，第828卷。斯普林格，海德堡（1994）·Zbl 0825.68059号 ·doi:10.1007/BFb0030541
[25] Paulson，L.C.，Coen，M.：Zermelo-Fraenkel集合理论。Isabelle分布，ZF/ZF.thy（1993）
[26] Pfenning，F.：结构切割消除：I.直觉主义和经典逻辑。信息与计算157（1-2），84–141（2000）·Zbl 1005.03049号 ·doi:10.1006/inco.1999.2832
[27] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第202-206页。斯普林格，海德堡（1999）·doi:10.1007/3-5440-48660-7_14
[28] Poswolsky，A.，Schürmann，C.：系统描述：Delphin-演绎系统的函数式编程语言。摘自：Abel，A.，Urban，C.（编辑）逻辑框架和元语言：理论与实践国际研讨会。ENTCS，第135–141页（2008年）
[29] Pfenning，F.，Schürmann，C.，Kohlhase，M.，Shankar，N.，Owre，S.：逻辑世界项目（2003），网址：http://www.logosphere.org/
[30] Rabe，F.：《代表逻辑学和逻辑翻译》。不来梅雅各布斯大学博士论文（2008），http://kwarc.info/frabe/Research/phdthesis.pdf
[31] Rabe，F.：结合模型和证明理论的逻辑框架。提交给计算机科学数学结构（2010），http://kwarc.info/frabe/Research/rabe_combining_09.pdf ·兹伯利1326.03082
[32] Rabe，F.，Schürmann，C.：LF实用模块系统。收录于：Cheney，J.，Felty，A.（编辑）《逻辑框架研讨会论文集：元理论与实践》（LFMTP），第40-48页。ACM出版社（2009）·doi:10.1145/1577824.1577831
[33] Sojakova，K.：《逻辑翻译的机械验证》。不来梅雅各布斯大学硕士论文（2010年）
[34] Schürmann，C.，Stehr，M.：《形而上学框架Twelf中HOL/Nuprl连接的可执行形式化》。参加：第十一届国际程序设计逻辑人工智能和推理会议（2004年）·Zbl 1165.68473号
[35] Trybulec，A.，Blair，H.：MIZAR的计算机辅助推理。收录：Joshi，A.（编辑）《第九届国际人工智能联合会议论文集》，第26-28页（1985年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。