WME: Extending CDCL-based Model Enumeration with Weights
Giuseppe Spallitta, Moshe Y. Vardi · 2026
Read WME: Extending CDCL-based Model Enumeration with Weights by Giuseppe Spallitta, Moshe Y. Vardi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10236.txt.
Description
Spallitta and Vardi extend conflict driven clause learning solvers to weighted model enumeration. The task lists satisfying assignments of a Boolean formula while tracking a weight function, supporting queries such as the top few models or all models above a threshold. Their methods weave weight aware conflict analysis, pruning based on weights and weight propagation into backtracking of both kinds, chronological and non chronological. Each style proves feasible, with clear trade offs in memory and pruning strength.
Catalog record
| CREATOR | Giuseppe Spallitta, Moshe Y. Vardi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 46282 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.10236