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

powerset: improve tgba_powerset on small automata with large |AP|

Browse source 
For issue #566.

* spot/twaalgos/powerset.cc: Use the edge_separator on automata
with |AP|>5 that have few distinct labels.
* tests/core/566.test: Augment test-case.
* NEWS: Update.
This commit is contained in:
Alexandre Duret-Lutz 2024-03-18 23:20:06 +01:00
parent c220107eb4
commit 06099f649e
3 changed files with 54 additions and 16 deletions
Download patch file Download diff file Expand all files Collapse all files

10
NEWS
View file

@ -153,10 +153,12 @@ New in spot 2.11.6.dev (not yet released)
- spot::dualize() learned a trick to be faster on states that have
less outgoing edges than atomic proposition declared on the
automaton. spot::remove_alternation() learned a similar trick,
except it isn't applied at the state level but of the entire
alternating use few distinct labels. These two changes speed up
the complementation of very weak automata. (Issue #566.)
automaton. spot::remove_alternation() and
spot::tgba_determinize() learned a similar trick, except it isn't
applied at the state level but of the entire alternating use few
distinct labels. These changes may speed up the complementation
of some very weak automata, and the minimization of some
WDBA. (Issue #566.)
- [Potential backward incompatibility] spot::dualize() does not call
cleanup_acceptance() anymore. This change ensures that the dual