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

simulation: speedup on deterministic automata

Browse source 
* spot/twaalgos/simulation.cc: Detect deterministic automata, and skip
the partial-order update.
* NEWS: Mention the speedup.
This commit is contained in:
Alexandre Duret-Lutz 2016-10-23 19:52:09 +02:00
parent 6ca555ed89
commit 4be7065b81
2 changed files with 39 additions and 59 deletions
Download patch file Download diff file Expand all files Collapse all files

5
NEWS
View file

@ -13,6 +13,11 @@ New in spot 2.1.2.dev (not yet released)
not used. In particular, this helps scc_info to be more efficient
at deciding the acceptance of SCCs in presence of Fin acceptance.
* Simulation-based reductions now implement just bisimulations-based
reduction on deterministic automata, to save time. As an example,
this halves the run time of
genltl --rv-counter=10 | ltl2tgba
New in spot 2.1.2 (2016-10-14)
Command-line tools: