×
希思，昆廷；戴尔·米勒

模型检验的证明理论：扩展摘要。 （英语） Zbl 1483.03034号

Cervesato，Iliano（编辑）等人，《第四届线性国际研讨会论文集》，2016年6月25日，葡萄牙波尔图。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）2381-10（2017）。
摘要：虽然模型检查通常被认为是构建形式证明的一种实用替代方法，但我们在这里认为，序列演算证明的理论可以为模型检查提供一个吸引人的基础。由于模型检查的重点是建立模型中属性的真值，因此我们依赖于加性推理规则的证明理论概念，因为这些规则允许可证明性直接描述真值条件。不幸的是，量词的加性处理要求推理规则具有无限的前提集，而模型描述的加性处理没有提供状态探索的自然概念。通过使用集中的证明系统，可以构建大规模的综合规则，这些规则也可以作为可加性规则，但包含乘法推理的元素。这些附加的合成规则（本质上是根据模型描述构建的规则）允许直接处理状态探索。这个证明理论框架提供了对可达性和不可达性问题的自然处理，以及表格演绎、互模拟和获胜策略。
关于整个系列，请参见[Zbl 1436.68021号].

MSC公司：

03楼52 线性逻辑和其他子结构逻辑的理论证明
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

贝德维尔
PDF格式BibTeX公司 XML格式引用
\textit{Q.Heath}和\textit{D.Miller}，电子。程序。西奥。计算。科学。（EPTCS）238，1--10（2017；Zbl 1483.03034）
全文： arXiv公司 链接

参考文献：

[1] Jean-Marc Andreoli（1992）：《线性逻辑中聚焦证明的逻辑编程》。《逻辑与计算杂志》2（3），第297-347页，doi:10.1093/logcom/2.3.297·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297
[2] David Baelde（2012）：线性逻辑中的最小和最大不动点。ACM事务处理。关于计算逻辑13（1），doi:10.1145/2071368.2071370·Zbl 1352.03072号 ·数字对象标识代码：10.1145/2071368.2071370
[3] David Baelde、Andrew Gacek、Dale Miller、Gopalan Nadathur和Alwen Tiu（2007）：用于句法表达式模型检查的Bedwyr系统。在F.Pfenning中，编辑：第21届自动扣除会议（CADE），LNAI 4603，纽约斯普林格，第391-397页，doi:10.1007/978-3-540-73595-3 28·doi:10.1007/978-3-540-73595-3_28
[4] David Baelde和Dale Miller（2007）：线性逻辑中的最小和最大不动点。N.Dershowitz和A.Voronkov主编：《程序设计和自动推理逻辑国际会议》，LNCS 4790，第92-106页，doi:10.1007/978-3-540-75560-99·Zbl 1137.03323号 ·doi:10.1007/978-3-540-75560-99
[5] E.Allen Emerson（2008）：模型检查的开始：个人观点。Orna Grumberg和Helmut Veith主编：《模型检验25年——历史、成就、观点、计算机科学5000讲义》，Springer，第27-45页，doi:10.1007/978-3-540-69850-0 2·Zbl 1142.68047号 ·doi:10.1007/978-3-540-69850-02
[6] 格哈德·根岑（1935）：逻辑演绎研究。M.E.Szabo，主编：《Gerhard Gentzen的论文集》，阿姆斯特丹北霍兰德，第68-131页，doi:10.1007/BF01201353·Zbl 0010.14501号 ·doi:10.1007/BF01201353
[7] Jean-Yves Girard（1987）：线性逻辑。理论计算机科学50，第1-102页，doi:10.1016/0304-3975（87）90045-4·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4
[8] 让-伊夫·吉拉德（1991）：一种新的建构逻辑：古典逻辑。数学。Comp.中的结构。《科学1》，第255-296页doi:10.1017/S0960129500001328·Zbl 0752.03027号 ·doi:10.1017/S0960129500001328
[9] Jean-Yves Girard（1992）：线性逻辑中的不动点定理。向邮件列表发送电子邮件lin-ear@cs.stanford.edu。
[10] Max I.Kanovich（1995）：Petri Nets、Horn程序、线性逻辑和向量游戏。《纯粹与应用逻辑年鉴》75（1-2），第107-135页，doi:10.1016/0168-0072（94）00060-G·Zbl 0829.03007号 ·doi:10.1016/0168-0072（94）00060-G
[11] 雷蒙德·麦克道尔和戴尔·米勒（2000）：定义和归纳逻辑的简化。《理论计算机科学232》，第91-119页，doi:10.1016/S0304-3975（99）00171-1·Zbl 0951.03050号 ·doi:10.1016/S0304-3975（99）00171-1
[12] Dale Miller和Alwen Tiu（2005）：一般判断的证明理论。ACM事务处理。关于计算逻辑6（4），第749-783页，doi:10.11145/1094622.1094628·Zbl 1367.03059号 ·doi:10.1145/1094622.1094628
[13] 彼得·施罗德·海斯特（1993）：定义反思规则。在M.Vardi中，编辑：第八交响乐团。《计算机科学中的逻辑》，IEEE计算机社会出版社，IEEE，第222-232页，doi:10.1109/LICS.1993.287585·doi:10.1109/LICS.1993.287585
[14] Helmut Schwichtenberg（1977）：证明理论：删减的一些应用。J.Barwise主编：《数理逻辑手册，逻辑研究和数学基础90》，阿姆斯特丹北霍兰德，第739-782页，doi:10.1016/S0049-237X（08）71124-8·doi:10.1016/S0049-237X（08）71124-8
[15] Alwen Tiu和Dale Miller（2005）：π-演算的证明搜索规范。摘自：第三届全球普适计算基础研讨会，ENTCS 138，第79-101页，doi:10.1016/j.ENTCS.2005.05.006·Zbl 1272.03143号 ·doi:10.1016/j.entcs.2005.05.006
[16] Alwen Tiu和Dale Miller（2010）：π演算的互模拟和模态逻辑的证明搜索规范。ACM事务处理。关于计算逻辑11（2），doi:10.1145/1656242.1656248·Zbl 1351.68186号 ·doi:10.145/1656242.1656248
[17] Alwen Tiu和Alberto Momigliano（2012）：用归纳法和共归纳法对逻辑进行消去。《应用逻辑杂志》10（4），第330-367页，doi:10.1016/j.jal.2012.07.007·Zbl 1278.03086号 ·doi:10.1016/j.jal.2012.07.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。