×
玛丽亚·保拉（Maria Paola Bonacina）；穆纳乔·埃切宁

基于重写的决策程序。 （英语） Zbl 1277.68238号

Archer，Myler（编辑）等人，第六届自动扣除策略国际研讨会论文集（strategies 2006），西雅图，华盛顿州，美国，2006年8月16日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》174，第11期，27-45（2007）。
摘要：基于重写的可满足性模理论方法包括对具有等式的一阶逻辑使用泛型理论证明策略。如果可以证明一个推理系统从一个理论的表示和一组有限的基本单元子句中生成有限多个子句，那么基于该系统的任何公平策略都可以用作一个T可满足性过程。在本文中，我们引入了一组充分条件，将基于重写的\（T\）-可满足性过程的整个框架推广到基于重写的\（T\）-决策过程。这些条件统称为子rm-inactivity，将允许我们获得几种理论的基于重写的决策过程，即具有未解释函数的等式、具有或不具有可拓性的数组及其两个扩展、具有可拓的有限集和递归数据结构。
有关整个系列，请参见[Zbl 1273.68013号].

引用于三文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B35型 证明和逻辑操作的机械化
03B25号 理论和句子集的可决定性
第68季度第42季度 语法和重写系统

关键词：

基于重写的推理系统；\（T\）-决策程序

软件：

CVC公司；CVC精简版
PDF格式BibTeX公司 XML格式引用
\textit{M.P.Bonacina}和\textit{M.Echenim}，电子。注释Theor。计算。科学。174，第11号，27-45（2007；Zbl 1277.68238）
全文： 内政部

参考文献：

[1] 亚历山德罗·阿曼多；博纳西纳（Bonacina）、玛丽亚·保拉（Maria Paola）；西尔维奥·兰伊斯；Schulz，Stephan，《关于可满足性程序的重写方法：扩展、理论组合和实验评估》，（Gramlich，Bernhard，Proc.5th FroCoS.Proc.5st FroCoS，LNAI，volume 3717（2005），Springer），65-80，完整版本见·兹比尔1171.68507
[2] 亚历山德罗·阿曼多（Alessandro Armando）、克劳迪奥·卡斯泰里尼（Claudio Castellini）、恩里科·金奇利亚（Enrico Giunchiglia）和马可·马拉提亚（Marco Maratea）。基于SAT的差分约束布尔组合决策过程。在在线程序。卫星-7; 亚历山德罗·阿曼多（Alessandro Armando）、克劳迪奥·卡斯泰里尼（Claudio Castellini）、恩里科·金奇利亚（Enrico Giunchiglia）和马可·马拉提亚（Marco Maratea）。基于SAT的差分约束布尔组合决策过程。在在线程序。卫星-7·Zbl 1122.68583号
[3] Armando，A。；Ranise，S。；Rusinovitch，M.，《可满足性程序的重写方法》，信息。和组件。，183、2、140-164（2003年6月）·Zbl 1054.68077号
[4] 克拉克·巴雷特（Clark W.Barrett）。；Berezin，Sergey，CVC-lite:合作有效性检查器的新实现，（Alur，Rajeev；Peled，Doron，Proc.CAV-16。程序。CAV-16，LNCS，第3114卷（2004），施普林格），515-518·Zbl 1103.68605号
[5] 马可·波扎诺（Marco Bozzano）；罗伯特·布鲁托梅索；亚历山德罗·西马蒂；汤米·琼蒂拉；彼得·范·罗苏姆（Peter van Rossum）；舒尔茨，斯蒂芬；Sebastiani，Roberto，MathSAT：SAT与数学决策程序的紧密结合，汽车杂志。原因。，35、1-3、265-293（2005年10月）·Zbl 1109.68101号
[6] 克拉克·巴雷特（Clark W.Barrett）。；Dill，David L。；阿伦·斯塔姆（Aaron Stump），《合作决策程序框架》（McAllester，David A.，Proc.CADE-17）。程序。CADE-17，LNAI，第1831卷（2000），施普林格），79-98·Zbl 0963.68177号
[7] 克拉克·巴雷特（Clark W.Barrett）。；Dill，David L。；Stump，Aaron，通过增量翻译到SAT来检查一阶公式的可满足性，（Larsen，Kim G.；Brinksma，Ed，Proc.CAV-14。程序。CAV-14，LNCS，第2404卷（2002），施普林格），236-249·Zbl 1010.68531号
[8] 博纳西纳，M.P。；Echenim，M.，《决策程序的一般定理证明》（2006），技术报告RR 41/2006，维罗纳大学。完整版本位于
[9] 玛丽亚·保拉·博纳西纳（Maria Paola Bonacina）和穆纳乔·埃切宁（Mnacho Echenim）。递归数据结构的基于重写的可满足性过程。拜伦·库克（Byron Cook）和罗伯托·塞巴斯蒂亚尼（Roberto Sebastiani），编辑，第四届自动推理决策程序语用研讨会（PDPAR）、第三届国际自动推理联合会议（IJCAR）和第四届联邦逻辑会议（FLoC）会议记录; Maria Paola Bonacina和Mnacho Echenim。递归数据结构的基于重写的可满足性过程。拜伦·库克（Byron Cook）和罗伯托·塞巴斯蒂亚尼（Roberto Sebastiani），编辑，第四届自动推理决策程序语用研讨会（PDPAR）、第三届国际自动推理联合会议（IJCAR）和第四届联邦逻辑会议（FLoC）会议记录·Zbl 1277.68239号
[10] 莱昂纳多·德·莫拉；哈拉尔德街；Sorea，Maria，无限域上有界模型检验的Lazy定理证明（Voronkov，Andrei，Proc.CADE-18）。程序。CADE-18，LNAI，第2392卷（2002），施普林格），438-455·Zbl 1072.68602号
[11] 德肖维茨，纳丘姆；Plaisted，David A.，《重写》（Robinson，J.A.；Voronkov，A.，《自动推理手册》，第一卷（2001），爱思唯尔科学出版社），535-610·Zbl 0992.68123号
[12] Harald Ganzinger；乔治·黑根；罗伯特·纽文胡斯（Robert Nieuwenhuis）；阿尔伯特·奥利弗拉斯（Albert Oliveras）；Tinelli，Cesare，DPLL（T）：快速决策程序（Alur，Rajeev；Peled，Doron A.，Proc.CAV-16）。程序。CAV-16，LNCS，第3114卷（2004），施普林格出版社），175-188·Zbl 1103.68616号
[13] 罗伯特·纽文胡斯（Robert Nieuwenhuis）；Albert Rubio，《基于参数化的定理证明》（Robinson，John Alan；Voronkov，Andrei，《自动推理手册》（2001），Elsevier和MIT出版社），371-443·Zbl 0997.03012号
[14] 亚历山大·里亚扎诺夫；Andrei Voronkov，Splitting without backtracking，（Nebel，Bernhard，《第十七届国际人工智能联合会议论文集》，第十七届人工智能联合大会论文集，2001年8月4日至10日，美国华盛顿州西雅图，2001（2001），Morgan Kaufmann），611-617
[15] 阿伦·斯塔姆（Aaron Stump）；克拉克·巴雷特（Clark W.Barrett）。；Dill，David L.，CVC：合作有效性检查员（Alur，Rajeev；Peled，Doron，Proc.CAV-16）。程序。CAV-16，LNCS，第3114卷（2004），Springer），500-504·Zbl 1010.68720号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。