genltl: add --gxf-and and --fxg-or

As suggested in #263.

* spot/gen/formulas.cc, spot/gen/formulas.hh, bin/genltl.cc: Implement
these options.
* tests/core/genltl.test: Use them.
* NEWS: Mention them.
This commit is contained in:
Alexandre Duret-Lutz 2017-09-02 11:51:54 +02:00
parent 646c5170ed
commit 42abcf8559
5 changed files with 65 additions and 1 deletions

7
NEWS
View file

@ -21,6 +21,13 @@ New in spot 2.3.5.dev (not yet released)
transforming automata (in the same way as we have ltlcross for
LTL translators).
- genltl learned two generate to new families of formulas:
--fxg-or=RANGE F(p0 | XG(p1 | XG(p2 | ... XG(pn))))
--gxf-and=RANGE G(p0 & XF(p1 & XF(p2 & ... XF(pn))))
The later is a generalization of --eh-pattern=9, for which a
single state TGBA always exists (but previous version of Spot
would build larger automata).
- autfilt learned to build the union (--sum) or the intersection
(--sum-and) of two languages by putting two automata side-by-side
and fiddling with the initial states. This complements the already