×

同时条款强化。 (英语) Zbl 1390.68586号

Järvisalo,Matti(编辑)等人,《可满足性测试的理论和应用——2013年SAT》。第十六届国际会议,芬兰赫尔辛基,2013年7月8日至12日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39070-8/pbk)。计算机科学课堂讲稿7962116-132(2013)。
摘要:这项工作提出了一种通过使用并发来提高SAT解算器性能的新策略。我们使用并发来帮助传统的CDCL搜索过程,而不是旨在并行化搜索。更具体地说,我们的工作使用第二个计算线程扩展了传统的CDCL SAT求解器,该线程仅用于加强求解器所学习的子句。这为利用多核硬件的可用性提供了一种简单而自然的方法。
我们使用我们的技术扩展了两个成熟的解决方案,MiniSAT和Glucose。尽管该技术概念简单,但它显著改善了这些解算器的性能,尤其是对于不可满足的基准。对于此类基准,广泛的经验评估表明,确定不可满足性所需的挂钟时间显著一致地减少,并且能够在相同的CPU时间内解决更多基准。
该技术可以与现有的并行SAT求解技术结合使用,包括组合和搜索空间分割方法。因此,这里提出的方法可以被视为与这些现有技术正交。
关于整个系列,请参见[Zbl 1268.68023号].

理学硕士:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部