罗伯托·塞巴斯蒂亚尼;西尔维娅·托马西 使用\（mathcal{LA}（mathbb Q）\）成本函数在SMT中进行优化。 （英语） 兹比尔1358.68264 Gramlich，Bernhard（编辑）等人，《自动推理》。2012年6月26日至29日在英国曼彻斯特举行的第六届国际联合会议，IJCAR 2012。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-31364-6/pbk）。计算机科学课堂讲稿7364。《人工智能课堂讲稿》，484-498（2012）。 摘要：在自动推理和形式验证的背景下，重要的决策问题被有效地编码为可满足性模理论（SMT）。在过去十年中，针对一些实际感兴趣的理论（例如，线性算法、数组、位向量）开发了高效的SMT求解器。令人惊讶的是，扩展SMT来处理优化问题的工作很少；特别是，我们还没有发现有任何关于SMT求解器的工作能够产生能够最小化算术变量上的成本函数的解决方案。这很不幸，因为一些感兴趣的问题需要此功能。在本文中，我们开始填补这一空白。我们将SMT与标准最小化技术相结合，提出并讨论了利用SMT处理（mathcal{LA}（mathbb Q））成本函数最小化的两个一般过程。我们已经在MathSAT SMT求解器中实现了这些过程。由于AR和SMT领域没有竞争对手，我们已经针对线性广义析取编程（LGDP）领域的最新工具对我们的实现进行了实验性评估，该领域在精神上与我们的领域最接近，针对之前作为后一种工具的基准提出的一系列问题。结果表明，在这些问题上，我们的工具与这些工具具有很强的竞争力，并且往往表现得更好，这清楚地表明了该方法的潜力。关于整个系列，请参见[Zbl 1245.68010号]. 引用于16文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） PDF格式BibTeX公司 XML格式引用 \textit｛R.Sebastiani｝和\textit｛S.Tomasi｝，Lect。注释计算。科学。7364、484--498（2012年；Zbl 1358.68264） 全文： 内政部 arXiv公司