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

dtwa_sat_minimize: better selection of the reference automaton

Browse source 
* src/twaalgos/dtwasat.cc: Choose the reference automaton based on its
size.  With this change, the last example of my LPAR'15 talk goes from
~7s to under 1s.
* NEWS: Mention it.
This commit is contained in:
Alexandre Duret-Lutz 2015-11-24 06:18:18 +01:00
parent a5ca9dbc43
commit a825fa91e5
2 changed files with 47 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

6
NEWS
View file

@ -60,6 +60,12 @@ New in spot 1.99.5a (not yet released)
second automaton by the number of acceptance sets N of the first
one.
* The sat minimization for DTWA now do a better job at selecting
reference automata when the output acceptance is the the same as
the input acceptance. This can provide nice speedups when tring
to syntethise larged automata with different acceptance
conditions.
* Renamings:
is_guarantee_automaton() -> is_terminal_automaton()
tgba_run -> twa_run