×
斯特凡·贝尔霍费尔;马库斯·雷特

规范化逻辑自动机连接。 （英语） Zbl 1252.68250号

Berghofer，Stefan（编辑）等人，《高阶逻辑中的定理证明》。2009年8月17日至20日在德国慕尼黑举行的第22届TPHOL国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-03358-2/pbk）。计算机科学讲座笔记5674147-163（2009）。
摘要：本文介绍了定理证明器Isabelle/HOL中位串自动机库的形式化。它构成了Presburger算法基于反射的决策过程的基础，由于Isabelle的代码生成器，该算法可以高效执行。因此，通过这项工作，我们提供了逻辑和自动机理论之间众所周知的联系的机械化证明。
关于整个系列，请参见[Zbl 1173.68002号].

引用于8文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B25号 理论和句子集的可决定性
03B35型 证明和逻辑操作的机械化
05年3月 与逻辑问题相关的自动机和形式文法

软件：

深度优先搜索;Presburger自动机;存档正式证据;伊莎贝尔;伊莎贝尔/霍尔;MONA公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Berghofer}和\textit{M.Reiter}，莱克特。注释计算。科学。5674147-163（2009年；Zbl 1252.68250）
全文： DOI程序

参考文献：

[1] Basin，D.，Friedrich，S.：结合WS1S和HOL。收录：Gabbay，D.，de Rijke，M.（编辑）《组合系统的前沿》2。《逻辑与计算研究》，第7卷，第39-56页。研究出版社/Wiley（2000）·Zbl 0988.03024号
[2] Berghofer，S.，Nipkow，T.：执行高阶逻辑。收录人：Callaghan，P.、Luo，Z.、McKinna，J.、Pollack，R.（编辑）TYPES 2000。LNCS，第2277卷，第24页。斯普林格，海德堡（2002）·Zbl 1054.68133号 ·doi:10.1007/3-540-45842-52
[3] Boudet，A.，Comon，H.：丢番图方程，Presburger算法和有限自动机。收录：Kirchner，H.（编辑）CAAP 1996。LNCS，第1059卷，第30–43页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61064-2_27
[4] Boutin，S.：利用反思构建高效且经认证的决策程序。收录：Ito，T.，Abadi，M.（编辑）TACS 1997。LNCS，第1281卷，第515–529页。斯普林格，海德堡（1997）·doi:10.1007/BFb0014565
[5] Chaieb，A.，Nipkow，T.：线性算术的证明综合与反思。《自动推理杂志》41，33–59（2008）·Zbl 1171.03006号 ·数字对象标识代码：10.1007/s10817-008-9101-x
[6] Constable，R.L.，Jackson，P.B.，Naumov，P.，Uribe，J.：构造性形式化自动机理论。摘自：Plotkin，G.，Stirling，C.，Tofte，M.（编辑）《证明、语言与互动：纪念罗宾·米尔纳的论文》。麻省理工学院出版社，剑桥（2000）
[7] Harrison，J.：定理证明中的元理论与反思：综述与评论。技术报告CRC-053，SRI剑桥（1995），http://www.cl.cam.ac.uk/users/jrh/papers/reflect.dvi.gz
[8] Klarlund，N.：Mona&Fido：实际中的逻辑自动机连接。收录：Nielsen，M.（编辑）CSL 1997。LNCS，第1414卷，第311-326页。斯普林格，海德堡（1998）·Zbl 0916.68099号 ·doi:10.1007/BFb0028022
[9] 克劳斯，A.：高阶逻辑中的部分递归函数。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS，第4130卷，第589-603页。斯普林格，海德堡（2006）·Zbl 1222.68367号 ·doi:10.1007/111814771_48
[10] Minamide，Y.：验证了无上下文语法的决策程序。收录：Schneider，K.，Brandt，J.（编辑）TPHOLs 2007。LNCS，第4732卷，第173–188页。斯普林格，海德堡（2007）·Zbl 1144.68324号 ·doi:10.1007/978-3-540-74591-4_14
[11] Nipkow，T.：经验证的词汇分析。收录：Grundy，J.，Newey，M.（编辑）TPHOLs 1998。LNCS，第1479卷，第1-15页。斯普林格，海德堡（1998）·doi:10.1007/BFb0055126
[12] Nipkow，T.：线性量词消除。收录人：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）IJCAR 2008。LNCS，第5195卷，第18-33页。斯普林格，海德堡（2008）·Zbl 1165.68465号 ·doi:10.1007/978-3-540-71070-7_3
[13] Nishihara，T.，Minamide，Y.：深度优先搜索。收录：Klein，G.、Nipkow，T.、Paulson，L.（编辑）《形式证明档案》，http://afp.sf.net/entries/Depth-First-Search.shtml（2004年6月）；正式证明开发
[14] Verma，K.N.，Goubault-Larrecq，J.，Prasad，S.，Arun-Kumar，S.：反映了Coq中的BDD。摘自：He，J.，Sato，M.（编辑）《亚洲2000》。LNCS，第1961卷，第162-181页。斯普林格，海德堡（2000）·Zbl 0988.68600号 ·doi:10.1007/3-540-44464-5_13
[15] Wolper，P.，Boigelot，B.：关于从线性算术约束构造自动机。收录：Schwartzbach，M.I.，Graf，S.（编辑）TACAS 2000。LNCS，第1785卷，第1-19页。斯普林格，海德堡（2000）·Zbl 0964.68082号 ·doi:10.1007/3-540-46419-0_1
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。