alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
spot/src/tgbaalgos
History
Alexandre Duret-Lutz 1f0bb428b0 add a stutter-invariant property to automata 
... and show it in the HOA output.  Fixes #60.

* src/tgba/tgba.hh: Add is_stutter_invariant().
* src/tgbaalgos/hoa.cc: Print stutter-invariant
and inherently-weak.
* src/tgbaalgos/ltl2tgba_fm.cc: Set both.
* src/tgbaalgos/are_isomorphic.cc, src/tgbaalgos/complete.cc,
src/tgbaalgos/degen.cc, src/tgbaalgos/dtgbacomp.cc,
src/tgbaalgos/mask.cc, src/tgbaalgos/minimize.cc,
src/tgbaalgos/remfin.cc, src/tgbaalgos/sccfilter.cc,
src/tgbaalgos/simulation.cc, src/tgbaalgos/stutter.cc,
src/tgbatest/hoaparse.test, src/tgbatest/ltldo.test,
src/tgbatest/monitor.test, src/tgbatest/randomize.test,
src/tgbatest/remfin.test, src/tgbatest/sbacc.test: Adjust.
2015-02-28 16:44:06 +01:00
..
gtec ltlcross: adjust to work with generic acceptance 2015-02-26 17:30:01 +01:00
.cvsignore * src/Makefile.am (SUBDIRS): Add tgbaalgos. 2003-05-26 13:50:54 +00:00
.gitignore Add .gitignore files 2008-03-14 16:59:32 +01:00
are_isomorphic.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
are_isomorphic.hh Wrap are_isomorphic inside a class and optimize when deterministic 2014-12-17 14:15:02 +01:00
bfssteps.cc add missing utf-8 header to many source files 2015-01-09 08:23:49 +01:00
bfssteps.hh tgba: merge succiter.hh, state.hh, and tgba.hh 2014-08-19 21:48:32 +02:00
canonicalize.cc Adding function to canonicalize an automaton. 2014-12-17 14:12:59 +01:00
canonicalize.hh Adding function to canonicalize an automaton. 2014-12-17 14:12:59 +01:00
cleanacc.cc acc: refactor strip() routines 2015-02-26 17:30:01 +01:00
cleanacc.hh Add a cleanup_acceptance() algorithm 2015-02-26 17:30:01 +01:00
complete.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
complete.hh Handle all automata through shared_ptr. (monstro patch) 2014-08-15 11:07:05 +02:00
compsusp.cc rename set_acceptance_conditions as set_generalized_buchi 2015-02-23 17:12:11 +01:00
compsusp.hh Remove useless forward declarations of class tgba. 2014-08-23 13:10:24 +02:00
cycles.cc cycles: rewrite using the tgba_digraph interface 2015-01-18 14:03:16 +01:00
cycles.hh cycles: rewrite using the tgba_digraph interface 2015-01-18 14:03:16 +01:00
degen.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
degen.hh Replace most uses of scc_map by scc_info. 2014-10-08 17:33:14 +02:00
dotty.cc dot: add an option to display the acceptance 2015-02-26 17:30:01 +01:00
dotty.hh dot: add an option to display the acceptance 2015-02-26 17:30:01 +01:00
dtbasat.cc Prefix many algorithms with runtime_error for unexpected acceptance 2015-02-26 17:30:01 +01:00
dtbasat.hh dtbasat,dtgbasat: rewrite using the tgba_digraph interface 2014-08-20 16:18:35 +02:00
dtgbacomp.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
dtgbacomp.hh dtgba_complement: take a tgba_digraph_ptr as input 2015-02-10 16:58:08 +01:00
dtgbasat.cc Prefix many algorithms with runtime_error for unexpected acceptance 2015-02-26 17:30:01 +01:00
dtgbasat.hh dtbasat,dtgbasat: rewrite using the tgba_digraph interface 2014-08-20 16:18:35 +02:00
dupexp.cc Add (void) casts for variables used only in assert()s. 2015-02-06 11:57:27 +01:00
dupexp.hh dupexp: remove the version that fills a vector 2015-01-19 18:38:33 +01:00
emptiness.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
emptiness.hh projrun: modernize 2015-01-09 08:23:49 +01:00
emptiness_stats.hh * src/tgbaalgos/emptiness_stats.hh: Modernize. 2015-01-08 21:45:22 +01:00
gv04.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
gv04.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
hoa.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
hoa.hh hoa: add option to output implicit labels 2015-02-28 12:50:33 +01:00
isdet.cc isdet: rewrite using the tgba_digraph interface 2015-01-11 13:58:52 +01:00
isdet.hh isdet: rewrite using the tgba_digraph interface 2015-01-11 13:58:52 +01:00
isweakscc.cc * src/tgbaalgos/isweakscc.cc (is_inherently_weak_scc): Allow Fin. 2015-02-28 00:06:17 +01:00
isweakscc.hh Replace most uses of scc_map by scc_info. 2014-10-08 17:33:14 +02:00
lbtt.cc Prefix many algorithms with runtime_error for unexpected acceptance 2015-02-26 17:30:01 +01:00
lbtt.hh ltlcross: replace %H,%T,%N by %O 2015-02-01 02:09:48 +01:00
ltl2taa.cc Preliminirary support for generic acceptance. 2015-02-23 17:12:11 +01:00
ltl2taa.hh Handle all automata through shared_ptr. (monstro patch) 2014-08-15 11:07:05 +02:00
ltl2tgba_fm.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
ltl2tgba_fm.hh Fix some bdd_dict_ptr not being passed by const reference. 2014-08-15 11:07:05 +02:00
magic.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
magic.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
Makefile.am Add a cleanup_acceptance() algorithm 2015-02-26 17:30:01 +01:00
mask.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
mask.hh transform: copy and accessible versions 2015-02-19 23:47:04 +01:00
minimize.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
minimize.hh Replace most uses of scc_map by scc_info. 2014-10-08 17:33:14 +02:00
ndfs_result.hxx Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
neverclaim.cc Prefix many algorithms with runtime_error for unexpected acceptance 2015-02-26 17:30:01 +01:00
neverclaim.hh neverclaim: rewrite the output using the tgba_digraph interface 2015-01-09 18:27:49 +01:00
postproc.cc postproc: make sure WDBA have an acceptance set if BA is desired 2015-02-26 17:30:01 +01:00
postproc.hh simulation: get rid of the "don't care" simulation reductions 2015-01-19 18:17:44 +01:00
powerset.cc cycles: rewrite using the tgba_digraph interface 2015-01-18 14:03:16 +01:00
powerset.hh powerset: rewrite the determinization construction using bitvectors 2015-01-13 17:08:37 +01:00
product.cc ltlcross: adjust to work with generic acceptance 2015-02-26 17:30:01 +01:00
product.hh Replace most uses of scc_map by scc_info. 2014-10-08 17:33:14 +02:00
projrun.cc projrun: modernize 2015-01-09 08:23:49 +01:00
projrun.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
randomgraph.cc random: Get rid of uniform_distribution (non-portable). 2015-02-27 14:17:07 +01:00
randomgraph.hh randaut: new binary 2014-11-29 16:04:26 +01:00
randomize.cc random: Get rid of uniform_distribution (non-portable). 2015-02-27 14:17:07 +01:00
randomize.hh randomize: new function 2014-12-03 14:23:59 +01:00
reachiter.cc Handle all automata through shared_ptr. (monstro patch) 2014-08-15 11:07:05 +02:00
reachiter.hh Handle all automata through shared_ptr. (monstro patch) 2014-08-15 11:07:05 +02:00
reducerun.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
reducerun.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
relabel.cc ltldo: automatic renaming of AP 2015-01-27 15:16:50 +01:00
relabel.hh ltldo: automatic renaming of AP 2015-01-27 15:16:50 +01:00
remfin.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
remfin.hh Add a remove_fin() algorithm 2015-02-26 17:30:01 +01:00
replayrun.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
replayrun.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
safety.cc Prefix many algorithms with runtime_error for unexpected acceptance 2015-02-26 17:30:01 +01:00
safety.hh Replace most uses of scc_map by scc_info. 2014-10-08 17:33:14 +02:00
sbacc.cc autfilt: add a --sbacc option 2015-02-03 21:40:56 +01:00
sbacc.hh autfilt: add a --sbacc option 2015-02-03 21:40:56 +01:00
scc.cc scc: get rid of scc_stats 2015-01-18 21:51:09 +01:00
scc.hh scc: get rid of scc_stats 2015-01-18 21:51:09 +01:00
sccfilter.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
sccfilter.hh buddy: rename libbdd to libbddx 2014-10-30 20:58:10 +01:00
sccinfo.cc sccinfo: make it easier to iterate over all SCCs 2015-01-09 13:46:13 +01:00
sccinfo.hh sccinfo: make it easier to iterate over all SCCs 2015-01-09 13:46:13 +01:00
se05.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
se05.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
simulation.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
simulation.hh simulation: take a tgba_digraph as input 2015-01-19 18:17:44 +01:00
stats.cc stats: use %g to print the (generic) acceptance condition 2015-02-23 17:12:12 +01:00
stats.hh stats: use %g to print the (generic) acceptance condition 2015-02-23 17:12:12 +01:00
stripacc.cc rename set_acceptance_conditions as set_generalized_buchi 2015-02-23 17:12:11 +01:00
stripacc.hh Handle all automata through shared_ptr. (monstro patch) 2014-08-15 11:07:05 +02:00
stutter.cc add a stutter-invariant property to automata 2015-02-28 16:44:06 +01:00
stutter.hh stutter: gather all code in one place 2015-01-08 23:39:45 +01:00
tau03.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
tau03.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
tau03opt.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
tau03opt.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
translate.cc Remove const qualifier in translator::run return type 2014-11-14 11:11:39 +01:00
translate.hh Remove const qualifier in translator::run return type 2014-11-14 11:11:39 +01:00
weight.cc Store membership to acceptance sets using bitsets, not BDDs. 2014-10-06 10:18:57 +02:00
weight.hh * src/tgbaalgos/weight.hh: Remove useless status. 2015-01-08 21:46:44 +01:00
word.cc Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00
word.hh Use shared_ptr for the emptiness check interfaces. 2014-08-23 18:35:43 +02:00