×
丹尼尔·克罗宁;斯特里赫曼（Ofer Strichman）
[尼古拉·比约纳;莱昂纳多·德·莫拉;希勒尔·库格勒]

决策程序。算法观点。第二版。 （英语） Zbl 1358.68002号

理论计算机科学课文。EATCS系列柏林：施普林格出版社（ISBN 978-3-662-50496-3/hbk；978-3-562-50497-0/电子书）。第22、356页。(2016).
发布者描述：决策过程是一种算法，在给定决策问题的情况下，它以正确的是/否回答结束。在这里，作者专注于那些表达能力足以模拟实际问题，但仍然可以判定的理论。具体来说，这本书集中于一阶理论的决策过程，这些理论通常用于自动验证和推理、理论证明、编译器优化和操作研究。书中描述的技术来自图论和逻辑等领域，并在工业中经常使用。
作者介绍了SAT的基本术语、可满足性模理论（SMT）和DPLL（T）框架。然后，在单独的章节中，他们研究命题逻辑的决策过程；等式和未解释的函数；线性算法；位向量；阵列；指针逻辑；和量化公式。他们还研究了基于Nelson-Oppen程序确定组合理论的问题。
这本书的第一版被世界各地的课程采用为教科书。它于2008年出版，现在被称为SMT的领域当时还处于起步阶段，没有现在的标准术语和规范算法；第二版反映了这些变化。它提出了DPLL（T）框架，并用现代SAT启发式扩展了SAT章节，包括一个关于增量可满足性和相关约束满足问题（CSP）的新章节。关于量词的章节增加了一个关于使用E-matching进行一般量化的新章节和一个关于有效命题推理（EPR）的章节。该书还包括一个关于SMT在工业软件工程和计算生物学中的应用的新章节，分别由Nikolaj Björner和Leonardo de Moura以及Hillel Kugler合著。
每章都有详细的参考书目和练习。可以从作者的网站上获得讲师幻灯片和用于决策过程快速原型设计的C++库。
参见第一版的评论[兹比尔1149.68071].

引用于1审查
引用于20文件

MSC公司：

68-01 与计算机科学相关的介绍性说明（教科书、教程论文等）
68-02 与计算机科学有关的研究展览会（专著、调查文章）
68吨15 定理证明（演绎、解析等）（MSC2010）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68T27型 人工智能中的逻辑

引文：

Zbl 1149.68071号

软件：

投掷;可爱的;z3（零3）;SATIRE（饱和）;伯克明州;单位步行;CVC精简版;褶皱;SMT-LIB公司;转向器;简化;海法卫星;PicoSAT卫星;数学SAT5;小脚;QBFLIB公司;CVC4型;质量保证代;C32卫星;Z34生物;消遣;皇家卫星;有限责任公司;故障电流互感器++;内部控制系统;萨特齐拉
PDF格式BibTeX公司 XML格式引用
\textit{D.Kroening}和\textit{O.Strichman}，决策程序。算法观点。第二版。柏林：施普林格出版社（2016；Zbl 1358.68002）
全文： 内政部