Skip to content

Improve Linear UNSAT SAT proof performance #226

@maartenflippo

Description

@maartenflippo

With the closing of #216, the performance of unsat-sat degrades. We changed it so that the solver will iteratively increase the lower bound by one each call. However, we can have the following situation:

  1. We prove that [x <= 5] -> false
  2. Propagation can infer that [x >= 6] /\ ... -> [x >= 20]
  3. Now we don't need to prove [x <= 6] -> false, ..., [x <= 18] -> false

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions