Extension Rule Based Model Counting Using More Reasoning
2010 ◽
Vol 108-111
◽
pp. 268-273
◽
Extension rule is a new method for computing the number of models for a given propositional formula. In some sense, it is actually an inverse propositonal resolution. In order to improve counting performance, we introduce some reasoning rules into extension rule based model counting and present a new algorithm RCER which combines the extension rule and the reasoning rule together. The experiment results show that the algorithm not only occupies less space but also increases the efficiency for solving model counting.
Keyword(s):
2010 ◽
pp. 408-425
◽
Keyword(s):
2010 ◽
Vol 26-28
◽
pp. 250-254
Keyword(s):
2019 ◽
Vol 33
◽
pp. 1536-1543
◽
Keyword(s):
2014 ◽
Vol 12
(4)
◽
pp. 3382-3392
◽
Keyword(s):
Keyword(s):