乌尔里奇·洛普；卡斯滕·谢布勒；弗洛里安·科齐利厄斯；艾丽卡·阿尔布拉汉姆；贝恩德·贝克尔 区间约束传播与柱面代数分解的共生。 （英语） Zbl 1381.68274号 Bonacina，Maria Paola（编辑），自动扣款–CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38573-5/pbk）。计算机科学课程讲稿7898。《193-207年人工智能课堂讲稿》（2013年）。 摘要：我们提出了一种新的非线性实数算法决策过程：iSAT、基于区间约束传播（ICP）的不完全SMT求解器的组合，以及GiNaCRA库中完整柱面代数分解（CAD）方法的实现。虽然iSAT可以有效地发现不可满足性，但对于可满足的实例，它通常以iSAT未知其可满足性状态的区间框终止。反过来，CAD方法总是以令人满意的结果结束。然而，它必须遍历两个指数级的大搜索空间。iSAT和CAD的共生结合了这两种方法的优点，形成了快速完整的求解器。特别是，iSAT确定的间隔框为指导CAD方法搜索例程提供了宝贵的额外信息：我们使用间隔框在投影和构建两个阶段修剪CAD搜索空间，形成搜索“管道”而不是搜索树。事实证明，这对于设计用于有针对性地搜索满意赋值的CAD实现特别有益，而不是搜索和排除冲突区域。关于整个系列，请参见[Zbl 1264.68002号]. 引用于7文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 68瓦30 符号计算和代数计算 软件：GiNaCRA公司 PDF格式BibTeX公司 XML格式引用 \textit{U.Loup}等人，Lect。注释计算。科学。7898，193--207（2013；Zbl 1381.68274） 全文： 内政部