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

complement: fix a regression with 2.9.8

Browse source 
Reported by Reuben Rowe.

* spot/twaalgos/complement.cc (complement): Remove the hard-coded
simul=0 option on automata with >32 states.  In 2.10 simul=0 now
implies det-simul=0, causing the regression, and most importantly it
is not needed anymore, because we have other threashold like simul-max
and simul-trans-pruning in place.
* tests/core/complement.test: Add Reuben's automaton as test case.
* NEWS: Mention the fix.
This commit is contained in:
Alexandre Duret-Lutz 2021-12-17 12:05:33 +01:00
parent 80fd158ed5
commit 852abc770f
3 changed files with 334 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

5
NEWS
View file

@ -6,6 +6,11 @@ New in spot 2.10.2.dev (not yet released)
(e.g. co-Büchi) and where the initial state was in a rejecting
SCC, sbacc() could output a superflous state. (Issue #492)
- Compared to 2.9.8, complement() (and many functions using it) was
slower and produced larger outputs on some automata with more than
32 states due to an optimization of the determinization being
unintentionally disabled.
New in spot 2.10.2 (2021-12-03)
Bugs fixed: