spot/spot
Alexandre Duret-Lutz 900b344c9a degen: detect superfluous SCCs and remove them
Suggested by Maximilien Colange.

* spot/twaalgos/degen.cc: If the output has more SCC than the input,
detect useless SCCs and remove them.
* spot/twaalgos/postproc.cc, spot/twaalgos/postproc.hh,
spot/twaalgos/degen.hh: Add support for a degen-remscc option.
* bin/spot-x.cc, NEWS: Document it.
* tests/core/degenscc.test: New file.
* tests/Makefile.am: Add it.
* tests/core/det.test: Lower some expected size (yay!).
2017-09-29 11:06:01 +02:00
..
gen genltl: add a new family from SYNTCOMP'2017 2017-09-22 10:35:24 +02:00
graph is_alternating() -> !is_existential() 2017-02-12 15:56:02 +01:00
kripke Rework the 'down_cast' macro, closing #196. 2017-02-02 17:01:40 +01:00
ltsmin ltsmin: catch exceptions by reference 2017-06-20 17:29:48 +02:00
misc parity game: compute winning strategy 2017-09-25 12:23:47 +02:00
parseaut parseaut: allow the univ-branch diagnostics to be ignored 2017-08-01 18:03:06 +02:00
parsetl parsetl: improve coverage 2017-03-15 14:23:19 +01:00
priv get rid of some unnecessary code 2017-09-01 22:09:52 +02:00
ta various typos 2017-03-30 21:45:43 +02:00
taalgos various typos 2017-03-30 21:45:43 +02:00
tl formula: fix building of {a->c[*]} 2017-09-26 17:32:54 +02:00
twa streett_to_generalized_buchi: fix incorrect algorithm 2017-09-26 17:22:56 +02:00
twaalgos degen: detect superfluous SCCs and remove them 2017-09-29 11:06:01 +02:00
.gitignore install pkg-config configuration files 2017-01-14 17:56:05 +01:00
libspot.pc.in install pkg-config configuration files 2017-01-14 17:56:05 +01:00
Makefile.am fix libspot.pc and libspotltsmin.pc generation 2017-05-04 11:13:20 +02:00