Skip to content

Explaining causality errors by incremental solving #4

@ptal

Description

@ptal

The compiler just reports that a causality analysis occurred without giving information on the variables that generate this error.
This is a well-known weakness of constraint programming: it is hard to debug (or in this case explain) unsatisfiable instances.
There exists however a bunch of techniques, references and techniques can be found in Chapter 6 of "Making the Most of Structure in Constraint Models", Kevin Leo, 2018.
We could also take advantage of the iterative structure of our problem by testing the satisfiability each time we add a constraint into the model.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions