ltl2tgba_fm: implement a small optimization

Fixes #277.

* spot/twaalgos/ltl2tgba_fm.cc: Improve the translation of f U g
when f is universal.  Suggested by Maximilien Colange.
* tests/core/ltl2tgba.test: Test it.
This commit is contained in:
Alexandre Duret-Lutz 2017-09-02 14:48:52 +02:00
parent 42abcf8559
commit 190d4cfaf1
2 changed files with 18 additions and 6 deletions

View file

@ -263,3 +263,5 @@ f2='Gp1 | FGp0'
(ltl2tgba -xsimul=1 --low "$f1"; ltl2tgba -xsimul=1 --low "$f2") > res1
ltl2tgba -xsimul=1 --low "$f1" "$f2" > res2
diff res1 res2
test 3 = `ltl2tgba -f 'G(Fa & Fb) U a' --stats=%s`