Skip to content

BDD: add AF AG dead-end reproducer#2002

Draft
kroening wants to merge 1 commit into
mainfrom
dkr-afag-deadend-reproducer
Draft

BDD: add AF AG dead-end reproducer#2002
kroening wants to merge 1 commit into
mainfrom
dkr-afag-deadend-reproducer

Conversation

@kroening

Copy link
Copy Markdown
Collaborator

Summary

Add a minimal KNOWNBUG regression that isolates the remaining AF AG dead-end behavior in the BDD CTL engine.

The model has one state that can self-loop forever or branch once into a dead-end bad state. The current BDD implementation refutes AF AG good on that model.

Testing

  • src/ebmc/ebmc regression/ebmc/BDD/AFAG_deadend1.smv --bdd
    • currently reports REFUTED, reproducing the bug

@kroening
kroening marked this pull request as draft July 13, 2026 01:36
@kroening
kroening marked this pull request as ready for review July 13, 2026 19:56
@kroening
kroening marked this pull request as draft July 13, 2026 19:57
Add a minimal KNOWNBUG regression that isolates the remaining AF AG dead-end
behavior in the BDD CTL engine.

The model has one state that can self-loop forever or branch once into a
dead-end bad state.  The current BDD implementation refutes AF AG good on
that model.
@kroening
kroening force-pushed the dkr-afag-deadend-reproducer branch from 5d4ad23 to 802a9a7 Compare July 13, 2026 20:00
@kroening
kroening changed the base branch from dkr-ex-input-bdd-fix to main July 13, 2026 20:02
@kroening
kroening marked this pull request as ready for review July 13, 2026 20:03
@kroening
kroening marked this pull request as draft July 13, 2026 20:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant