码迷,mamicode.com
首页 > 其他好文 > 详细

文献学习-sharpSAT – Counting Models with Advanced Component Caching and Implicit BCP

时间:2020-12-15 11:42:56      阅读:1      评论:0      收藏:0      [点我收藏+]

标签:efi   mos   class   app   rms   ast   unit   key   mes   

希望从该文章中获取BCP的认识以及叙述方式

sharpSAT – Counting Models with Advanced Component Caching and Implicit BCP

Thurley M. (2006) sharpSAT – Counting Models with Advanced Component Caching and Implicit BCP. In: Biere A., Gomes C.P. (eds) Theory and Applications of Satisfiability Testing - SAT 2006. SAT 2006. Lecture Notes in Computer Science, vol 4121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11814948_38


 

Abstract

  We introduce sharpSAT, a new #SAT solver that is based on the well known DPLL algorithm and techniques from SAT and #SAT solvers. Most importantly, we introduce an entirely new approach of coding components, which reduces the cache size by at least one order of magnitude, and a new cache management scheme. Furthermore, we apply a well known look ahead based on BCP in a manner that is well suited for #SAT solving. We show that these techniques are highly beneficial, especially on large structured instances, such that our solver performs significantly better than other #SAT solvers.
   

Keywords

Conjunctive Normal Form   Cache Size   Unit Clause   Bound Model Check    Branch Variable

 

文献学习-sharpSAT – Counting Models with Advanced Component Caching and Implicit BCP

标签:efi   mos   class   app   rms   ast   unit   key   mes   

原文地址:https://www.cnblogs.com/yuweng1689/p/14106772.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!