Fix a segfault in WDBA minimization.

* src/tgbaalgos/minimize.cc (build_result, minimize_dfa,
minimize_wdba): Correctly handle (i.e. ignore) useless states.
* src/tgbatest/ltl2tgba.test: Add two more tests.
This commit is contained in:
Alexandre Duret-Lutz 2011-02-06 16:48:52 +01:00
parent 97df5b4285
commit c019a44c49
3 changed files with 38 additions and 7 deletions

View file

@ -114,3 +114,13 @@ cat >expected <<EOF
1 -> 1 [label="1\n"]
EOF
cmp stdout expected
# This formula caused a segfault with Spot 0.7.
run 0 ../ltl2tgba -Rm -ks -f "Gq|Gr|(G(q|FGp)&G(r|FG!p))" >stdout
grep 'transitions: 5$' stdout
grep 'states: 3$' stdout
# Adding -R3 used to make it work...
run 0 ../ltl2tgba -R3 -Rm -ks -f "Gq|Gr|(G(q|FGp)&G(r|FG!p))" >stdout
grep 'transitions: 5$' stdout
grep 'states: 3$' stdout