丹尼尔·勒贝雷；皮埃尔·侯爵；罗曼·沃伦 PB解决者的弱化策略。 （英语） Zbl 07331030号 Pulina，Luca（编辑）等人，《可满足性测试的理论和应用——SAT 2020》。第23届国际会议，意大利阿尔盖罗，2020年7月3日至10日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。12178, 322-331 (2020). 摘要：当前的伪布尔解算器实现了不同的切面证明系统变体，以在冲突分析期间推断新的约束。其中一个变量是广义分辨率，它可以推断出强约束，但在组合伪布尔约束时会受到其生成的系数增长的影响。另一种变体是使用弱化和分割，这在实践中更有效，但可能推断出较弱的约束。在这两种情况下，削弱是强制性的，以产生相互冲突的约束。然而，到目前为止，它对伪布尔解算器性能的影响尚未得到评估。本文研究了该规则的新应用策略，旨在用小系数推断强约束。我们在\({周六}_4j\)并观察到，每种方法都提高了求解器的运行时间。虽然在所有基准方面，没有一个国家的表现优于其他国家，但在冲突一方采用弱化的做法取得了令人惊讶的良好表现，而在冲突和理性双方都采用部分弱化和分裂的做法总体上取得了最佳结果。有关整个系列，请参见[Zbl 1457.68014号]. 引用于1文件 MSC公司： 65年第68季度 算法和问题复杂性分析 68兰特 可满足性的计算方面 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：PB约束；约束学习；切割平面 软件：开放-WBO；糠；普韦布洛；周六4j；SATIRE（饱和） PDF格式BibTeX公司 XML格式引用 \textit{D.Le Berre}等人，Lect。票据计算。科学。12178、322--331（2020；Zbl 07331030） 全文： 内政部 arXiv公司