Skip to content

Commit

Permalink
fix(stn): Upon cycle detection, we uselessly continued processing whi…
Browse files Browse the repository at this point in the history
…ch could trigger a pedantic debug assertion
  • Loading branch information
arbimo committed Nov 23, 2024
1 parent 4f67677 commit 9b0b626
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions solver/src/reasoners/stn/theory/bound_propagation.rs
Original file line number Diff line number Diff line change
Expand Up @@ -143,6 +143,9 @@ impl Dij {
let prez = doms.presence(v);
let cause = stn.identity.inference(ModelUpdateCause::CyclicEdgePropagation(pred));
doms.set(!prez, cause)?;
debug_assert!(doms.present(v) == Some(false),);
// the vertex is not present anymore, proceed to next
continue;
}

if let Some(pred) = self.heap.pred.get(v).copied() {
Expand Down

0 comments on commit 9b0b626

Please sign in to comment.