德国福雷;罗伯特·尼乌文豪斯;阿尔伯特·奥利弗拉斯;恩里克·罗德里格斯-卡博内尔 SAT模线性算术理论：精确、不精确和商业求解器。 （英语） Zbl 1138.68537号 Kleine Büning，Hans（编辑）等人，《可满足性测试的理论和应用——SAT 2008》。2008年5月12日至15日，中国广州，第十一届国际SAT会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-79718-0/pbk）。计算机科学课堂讲稿499677-90（2008）。 摘要：存在许多用于解决线性算法优化和可行性问题的高度复杂的工具。在这里，我们分析了为什么难以在SAT模理论（SMT）的系统中使用这些工具进行线性运算：需要支持不等式、严格不等式，更重要的是，需要支持处理由于内部使用不精确浮点运算而导致的错误结果。我们解释了如何通过结果检查和错误恢复策略来克服这些问题。其次，通过使用最新版本的ILOG CPLEX和我们自己的新Barcelogic（T）算法求解器等工具进行精心设计的实验，我们发现有趣的是，结果检查的成本仅是总求解器时间的一小部分。第三，我们报告了使用CPLEX和Barcelogic作为T求解器运行完全相同的SMT搜索的大量实验，其中CPLEX往往比Barcelogic.慢。我们首先分析了这些令人惊讶的结果，解释了为什么CPLEX之类的工具对于这种相对较小的增量问题并不足够（也没有设计好）。最后，我们展示了我们的结果检查技术如何与为增量SMT问题设计的基于浮点的不精确求解器结合使用仍然非常有用。关于整个系列，请参见[Zbl 1136.68007号]. 引用于8文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：SMT-LIB公司;Barcelogic工具;z3（零3）;CPLEX公司;cvc3型;GLPK公司;数学SAT;Yices公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Faure}等人，Lect。注释计算。科学。4996，77-90（2008年；Zbl 1138.68537） 全文： 内政部 链接