Skip to content

Trivial UNSAT instances do not produce 0 models #5

@cernoch

Description

@cernoch

If the input CNF contains a trivial contradiction (say clauses 1 and -1), sharpSAT does not calculate the number of models as 0.

See a provided test case integration/unsat-most-trivial in bbbd0b5 for reproducibility.

What I've noticed:

  • Adding a binary clause on top of the trivial contradiction, the issue remains (see integration/unsat-trivial-redundant).
  • If the contradiction is inferred by unit propagation, the issue is not there (see integration/unsat-by-unit-propagation).
  • If the contradiction is inferred by other means, the issue is not there (see integration/unsat-exhaustive-binary).

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions