Skip to content

clean up HOA accepting states #1227

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
Aug 7, 2025
Merged

clean up HOA accepting states #1227

merged 1 commit into from
Aug 7, 2025

Conversation

kroening
Copy link
Member

@kroening kroening commented Aug 7, 2025

The HOAs generated by Spot can now be transformed into a graph.

This graph is used to remove accepting states that are not part of a cycle.

@kroening kroening changed the title Hanoi Omega-Automata as graphs clean up HOA accepting states Aug 7, 2025
@kroening kroening marked this pull request as ready for review August 7, 2025 16:57
Copy link
Collaborator

@tautschnig tautschnig left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Do we have any (existing) tests where we could demonstrate this works as intended?

@kroening
Copy link
Member Author

kroening commented Aug 7, 2025

Do we have any (existing) tests where we could demonstrate this works as intended?

Not easy to surface; I've added a unit test instead.

The HOAs generated by Spot can now be transformed into a graph.

This graph is used to remove accepting states that are not part of a cycle.
@kroening kroening merged commit 5f9a562 into main Aug 7, 2025
11 checks passed
@kroening kroening deleted the hoa-graph branch August 7, 2025 18:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants