Skip to content

HOA: read parity edges without acceptance set (#151) - #167

Merged
leonbohn merged 1 commit into
mainfrom
hoa-uncolored-parity-edges
Nov 11, 2026
Merged

leonbohn merged 1 commit into
mainfrom
hoa-uncolored-parity-edges

Conversation

@leonbohn

Copy link
Copy Markdown
Owner

Closes #151.

Parity edges without an acceptance set are legal HOA (Spot's randaut writes them). They now get a neutral priority with the parity the HOA formula gives on the empty set: high + 1 for min kinds, 1 for max kinds (all other priorities shift up by two, keeping their parity). The range grows accordingly; overflow past Int::MAX is HoaError::Acceptance(PriorityOverflow).

Normalized once in hoa_automaton_parts, so into_dpa, the Python readers and parse_hoa need no change. Fully colored inputs are unchanged. Such automata are written back colored with one (min) or two (max) extra sets, same language.

  • unit test for all four kinds incl. all-uncolored cycle, mixed edges, overflow
  • test_parity_edges_without_color_are_read no longer xfail; two Python tests that expected an error for uncolored edges were adjusted
  • CHANGELOG entry

@leonbohn
leonbohn merged commit c432f06 into main Nov 11, 2026
15 checks passed
@leonbohn
leonbohn deleted the hoa-uncolored-parity-edges branch November 11, 2026 19:29
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.

HOA reader: color uncolored parity edges with a neutral priority

1 participant