布莱恩，马丁；莉安娜·哈达伦；丹尼尔·克罗宁；鲁本·马丁斯 自动生成传播完整的SAT编码。 （英语） Zbl 1475.68218号 Jobstmann，Barbara（编辑）等人，《验证、模型检查和抽象解释》。2016年1月17日至19日，第17届国际会议，VMCAI 2016，美国佛罗里达州圣彼得堡。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。9583, 536-556 (2016). 摘要：几乎所有SAT求解器的应用程序都通过将每个操作或关系的语义编码到命题逻辑中，从高级表达式图生成布尔公式。所有非平凡关系都有许多不同的可能编码，所使用的编码对系统的性能有重大影响。本文给出了编码质量的一个方面，即传播强度的一种基于抽象满意度的形式化，并表明传播完整的SAT编码可以用我们的形式化建模，并且可以自动计算关键操作。这允许采用更严格的方法来设计编码并提高性能。有关整个系列，请参见[Zbl 1329.68030号]. 引用于4文件 MSC公司： 68兰特 可满足性的计算方面 PDF格式BibTeX公司 XML格式引用 \textit{M.Brain}等人，Lect。票据计算。科学。9583，536--556（2016；Zbl 1475.68218） 全文： 内政部 链接