Implement Loizou & Thanisch's algorithm for enumerating cycles.

* src/tgbaalgos/cycles.cc, src/tgbaalgos/cycles.hh,
src/tgbatest/cycles.test: New files.
* src/tgbaalgos/Makefile.am, src/tgbatest/Makefile.am: Add them.
* src/tgbatest/ltl2tgba.cc: Add a -KC option for testing.
This commit is contained in:
Alexandre Duret-Lutz 2012-09-20 16:09:53 +02:00
parent 379e0d5eb4
commit 374a489e3f
6 changed files with 410 additions and 1 deletions

View file

@ -32,6 +32,7 @@ tgbaalgosdir = $(pkgincludedir)/tgbaalgos
tgbaalgos_HEADERS = \
bfssteps.hh \
cutscc.hh \
cycles.hh \
degen.hh \
dotty.hh \
dottydec.hh \
@ -72,6 +73,7 @@ noinst_LTLIBRARIES = libtgbaalgos.la
libtgbaalgos_la_SOURCES = \
bfssteps.cc \
cutscc.cc \
cycles.cc \
degen.cc \
dotty.cc \
dottydec.cc \