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

genem: implement a generic emptiness check for twa_graph_ptr

Browse source 
* spot/twa/acc.cc, spot/twa/acc.hh (fin_unit, one_fin): New function.
* spot/twaalgos/genem.cc, spot/twaalgos/genem.hh: New files.
* spot/twaalgos/Makefile.am: Add it.
* tests/python/genem.py: New file.
* tests/Makefile.am: Add it.
* python/spot/impl.i: Add bindings for genem.hh.
* NEWS: Mention the new function.
This commit is contained in:
Alexandre Duret-Lutz 2017-04-04 13:55:54 +02:00
parent 74dfd73aae
commit d708174cfe
9 changed files with 514 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

6
NEWS
View file

@ -19,6 +19,12 @@ New in spot 2.6.0.dev (not yet released)
as aut.show_storage() in a Jupyter notebook. See
https://spot.lrde.epita.fr/ipynb/twagraph-internals.html
- spot::generic_emptiness_check() is a new function that performs
emptiness checks of twa_graph_ptr (i.e., automata not built
on-the-fly) with an *arbitrary* acceptance condition. Its sister
spot::generic_emptiness_check_scc() can be used to decide the
emptiness of an SCC.
New in spot 2.6 (2018-07-04)
Command-line tools: