Skip to content

Commit

Permalink
fix(sat): Properly handle tautologies in clause minimization.
Browse files Browse the repository at this point in the history
  • Loading branch information
arbimo committed Nov 4, 2024
1 parent 700aa64 commit 9d7c161
Showing 1 changed file with 5 additions and 2 deletions.
7 changes: 5 additions & 2 deletions solver/src/core/state/domains.rs
Original file line number Diff line number Diff line change
Expand Up @@ -545,8 +545,11 @@ impl Domains {
// not a decision, all antecedants that are not marked
for ante in antecedants {
if !marked.contains(ante) {
let event = self.implying_event(ante).unwrap();
self.queue.push(event, ante);
if let Some(event) = self.implying_event(ante) {
self.queue.push(event, ante);
} else {
// this is a tautology (entailed at ROOT), just ignore
}
}
}
} else {
Expand Down

0 comments on commit 9d7c161

Please sign in to comment.