An Extension of a DPLL-Based Model-Counting Solver for Projected Model

Abstract

We extend a model-counting solver for projected models of a propositional CNF formula. A projected model is a projection of a model of a formula on a given set of variables. We give an extension of a DPLL-based model-counting algorithm for projected models, and extend the model-counting solver sharpSAT to count the exact number of projected models. We experimentally show that the extended solver achieves better performance than existing solvers for projected models.