×
克拉克·巴雷特;伊戈尔·什卡尼安;塞萨尔·蒂内利

递归数据类型理论中可满足性的抽象决策过程。 （英语） Zbl 1277.68132号

Cook，B.（ed.）等人，第四届自动推理决策程序语用学研讨会（PDPAR 2006）和第一届概率自动机和逻辑国际研讨会（PaUL 2006）的联合会议记录，西雅图，华盛顿州，美国，2006年8月。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》174，第8期，23-37（2007）。
摘要：递归数据类型理论是一种有价值的软件验证建模工具。过去，已经提出了完整理论及其通用片段的决策程序。然而，以前的工作在许多方面受到了限制。在本文中，我们提出了通用片段的通用算法。该算法以一组抽象规则的形式呈现，这些规则是终止的、健全的和完整的。我们展示了其他算法如何在我们的总体框架内实现为策略。最后，我们提出了一种新的策略，并给出了实验结果，表明它在实践中表现良好。
关于整个系列，请参见[兹比尔1273.68022].

引用于6文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

递归数据类型;决策程序;项代数;可满足性模理论

软件：

CVC精简版
PDF格式BibTeX公司 XML格式引用
\textit{C.Barrett}等人，《电子》。注释Theor。计算。科学。174，第8号，23--37（2007；Zbl 1277.68132）
全文： 内政部

参考文献：

[1] 巴赫迈尔，L。；Tiwari，A。；Vigneron，L.，抽象同余闭包，JAR，31，129-168（2003）·Zbl 1040.03006号
[2] C.Barrett和S.Berezin。CVC Lite：协作有效性检查程序的一种新实现。在CAV会议记录; C.Barrett和S.Berezin。CVC Lite：协作有效性检查程序的一种新实现。在CAV会议记录·Zbl 1103.68605号
[3] C.Barrett、R.Nieuwenhuis、A.Oliveras和C.Tinelli。可满足性模理论中的按需分裂。技术报告，爱荷华大学，2006年。可在ftp://ftp.cs.uiowa.edu/pub/tinelli/papers/BarNOT-RR-06.pdf; C.Barrett、R.Nieuwenhuis、A.Oliveras和C.Tinelli。可满足性模理论中的按需分裂。技术报告，爱荷华大学，2006年。可在ftp://ftp.cs.uiowa.edu/pub/tinelli/papers/BarNOT-RR-06.pdf ·Zbl 1165.68480号
[4] C.Barrett、I.Shikanian和C.Tinelli。递归数据类型理论中可满足性的抽象决策过程。技术报告TR2005-878，纽约大学计算机科学系，2005年11月；C.Barrett、I.Shikanian和C.Tinelli。递归数据类型理论中可满足性的抽象决策过程。技术报告TR2005-878，纽约大学计算机科学系，2005年11月·Zbl 1277.68132号
[5] M.P.Bonacina和M.Echenim。决策过程的一般定理证明。技术报告，维罗纳大学，2006年。可在http://profs.sci.univr.it网站/echenim/；M.P.Bonacina和M.Echenim。决策过程的一般定理证明。技术报告，维罗纳大学，2006年。可在http://profs.sci.univr.it网站/梯队/
[6] S.B.等人。CVC-Lite中部分函数的实用方法。在W.A.等人的编辑中，2004年PDPAR论文集ENTCS公司; S.B.等人。CVC-Lite中部分函数的实用方法。在W.A.等人的编辑中，2004年PDPAR论文集ENTCS公司·Zbl 1272.03136号
[7] 霍奇斯，W.，《较短模型理论》（1997），剑桥大学出版社·Zbl 0873.03036号
[8] Martelli，A。；Montanari，U.，《一种有效的统一算法》，《程序设计语言和系统的ACM事务》，4，2，258-282（1982）·Zbl 0478.68093号
[9] Meinke，K。；塔克，J.V.，《通用代数》（Abramsky，S.；Gabbay，D.V.；Maibaum，T.S.E.，《计算机科学中的逻辑手册》，第1卷（1992），克莱顿出版社）·Zbl 0777.68001号
[10] Nelson，G。；Oppen，D.，《通过合作决策程序进行简化》，《美国计算机学会编程语言和系统学报》，第1期，第2期，第245-257页（1979年）·Zbl 0452.68013号
[11] Nelson，G。；Oppen，D.C.，基于同余闭包的快速决策程序，JACM，27，2，356-364（1980年4月）·Zbl 0441.68111号
[12] Oppen，D.C.，《递归定义数据结构的推理》，JACM，27，3，403-411（1980年7月）·Zbl 0477.68025号
[13] Tinelli，C.公司。；Zarba，C.，《分类理论的组合决策程序》（Alferes，J.；Leite，J.，《JELIA’04会议录》）。《JELIA’04会议录》，LNAI，第3229卷（2004），斯普林格出版社，641-653·Zbl 1111.68691号
[14] T.Zhang、H.B.Sipma和Z.Manna。具有整数约束的项代数的决策过程。在IJCAR'04 LNCS 3097会议记录; T.Zhang、H.B.Sipma和Z.Manna。整数约束项代数的判定过程。在IJCAR'04 LNCS 3097会议记录·Zbl 1126.68585号
[15] T.Zhang、H.B.Sipma和Z.Manna。具有长度函数和有界量词交替的项代数。在TPHOL程序; T.Zhang、H.B.Sipma和Z.Manna。具有长度函数和有界量词交替的项代数。在TPHOL程序·Zbl 1099.68737号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。