Imko Marijnissen

From Literals to Atomic Constraints: Generalising Conflict-Driven Clause Learning for Constraint Programming

This work presents the first systematic analysis of how leading LCG solvers maintain their SAT encodings, based on source-code inspection and developer correspondence, and proposes a native CDCL framework for CP, replacing SAT literals with atomic constraints, enabling conflict analysis, nogood learning, and nogood propagation directly at the CP level.