alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

game: fix solving "parity min" games with multi-colored edges

Browse source 
* spot/twaalgos/game.cc: If the original acceptance is "parity min",
use min_set(), not max_set(), to read edge priorities.
* tests/python/game.py: Add a test case.
* NEWS: Mention the bug.
This commit is contained in:
Alexandre Duret-Lutz 2024-08-30 16:05:50 +02:00
parent c5d991e55c
commit 89a06772b8
3 changed files with 31 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

5
NEWS
View file

@ -76,6 +76,11 @@ New in spot 2.12.0.dev (not yet released)
- Generating random formulas without any unary opertor would very
often create formulas much smaller than specified.
- The parity game solver, which internally works on "parity max
odd", but actually accept any type of parity acceptance, could be
confused by games with "parity min" acceptance using transition
with several colors (a rather uncommon situation).
New in spot 2.12 (2024-05-16)
Build: