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

CREATORGiuseppe Spallitta, Moshe Y. Vardi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46282
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10236

Browse the full library · About the Tower of Babel