Candidate stop conditions
Example: decide u=0 in the following formula:
Stop condition 4. yields
Stop condition 3. & 2. & 1. yields
Conflict:
Open question:
Assuming we keep resolving at lower levels, as long as the slack of the conflict constraint is less than 0, does there exist a situation where 4. and 5. yield a different constraint?
Note:
Stop condition 2., 3., 4. may yield constraints that are still conflicting at d-1. In that case, backjump to d-1, continue resolving.
Wishlist:
Candidate stop conditions
Wishlist:
Candidate stop conditions
O(1)
O(1)
O(n) *
O(n) *
O(lg(n)n) *