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

minimize_wdba: improve handling of terminal automata

Browse source 
Part of #444.

* spot/twaalgos/minimize.cc (minimize_wdba): Terminal automata do not
need a product to decide which states are accepting in the DBA.  This
is faster, and also determinize more formulas of #443.
* tests/core/ltl2tgba2.test: Adjust the expected iteration where
determinization will be aborted.
This commit is contained in:
Alexandre Duret-Lutz 2020-12-08 20:02:33 +01:00
parent 48edfd80c2
commit 2d6c7ac045
2 changed files with 32 additions and 16 deletions
Download patch file Download diff file Expand all files Collapse all files

8
tests/core/ltl2tgba2.test
View file

@ -481,7 +481,7 @@ test 34,0 = `ltl2tgba -B --stats=%s,%d "$f"`
# Issue #444. Because WDBA-minimization disables itself for large
# automata, the output is only deterministic up to a certain point,
# and the goal is to raise that point.
f='(!(G({(a)} |=> {(b)[*9]})))'
test 11,1 = `ltl2tgba -B --stats=%s,%d "$f"`
f='(!(G({(a)} |=> {(b)[*10]})))'
test 12,0 = `ltl2tgba -B --stats=%s,%d "$f"`
f='(!(G({(a)} |=> {(b)[*12]})))'
test 14,1 = `ltl2tgba -B --stats=%s,%d "$f"`
f='(!(G({(a)} |=> {(b)[*13]})))'
test 15,0 = `ltl2tgba -B --stats=%s,%d "$f"`