马丁·乔纳什;斯特雷切克，简 基于BDD的SMT解算器的位向量运算抽象。 （英语） Zbl 1518.68347号 Fischer，Bernd（ed.）等人，《计算的理论方面——2018年ICTAC》。2018年10月16日至19日，第十五届国际学术讨论会，南非斯特伦博什。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11187, 273-291 (2018). 摘要：基于BDD的SMT求解器最近显示出在求解量化位向量公式的可满足性方面具有竞争力。然而，当输入公式包含复杂的算术时，这些解算器就会达到极限。迄今为止，通过近似减少位向量变量的有效位宽度，这个问题得到了缓解。在本文中，我们提出了一种工作于位向量操作的单个实例级别的正交抽象技术。特别是，我们只计算运算结果的几个位，这可能足以决定公式的可满足性。实验结果表明，与最先进的SMT求解器Boolector、CVC4和Z3相比，使用这些抽象扩展的基于BDD的SMT解算器Q3B可以从SMT-LIB存储库中求解更多量化的位向量公式。有关整个系列，请参见[Zbl 1398.68027号]. MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） PDF格式BibTeX公司 XML格式引用 \textit{M.Jonáš}和\textit{J.Strejček}，莱克特。注释计算。科学。11187273-291（2018年；Zbl 1518.68347） 全文： 内政部