斯蒂芬·科切马佐夫；奥列格·扎金 ALIAS：为SAT寻找后门的模块化工具。 （英语） Zbl 1511.68318号 Beyersdorff，Olaf（编辑）等人，《可满足性测试的理论和应用——2018年SAT》。2018年7月9日至12日，作为联邦逻辑会议的一部分，在英国牛津举行的2018年第21届国际会议SAT。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10929, 419-427 (2018). 总结：我们提出别名是一个模块化工具，旨在为硬SAT实例寻找后门。这里所说的特定SAT解算器和SAT公式的后门是指它的一组变量，所有可能的实例化都会导致构造一系列子公式，总求解时间小于原始公式的时间。对于特定的后门，该工具使用Monte-Carlo算法在通过所述后门划分原始问题时估计解算器的运行时。因此，寻找后门的问题被视为一个黑盒优化问题。该工具的模块化结构允许使用最先进的SAT解算器和黑盒优化启发式。在实践中，对于许多硬SAT实例，该工具可以比使用最先进的多线程SAT解决程序更快地解决它们。关于整个系列，请参见[兹比尔1390.68015]. 引用于三文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：PaInleSS公司；别名；abcdSAT系统；弯曲；参数 PDF格式BibTeX公司 XML格式引用 \textit{S.Kochemazov}和\textit{O.Zaikin}，莱克特。注释计算。科学。10929419--427（2018年；Zbl 1511.68318） 全文： 内政部