alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
spot/src/tgba
History
Alexandre Duret-Lutz 03aabf9a3a Fix a nondeterministic behavior of the degeneralization algorithm. 
Reported by Tomáš Babiak <xbabiak@fi.muni.cz>.

* src/tgba/tgbatba.cc (tgba_tba_proxy): Replace the std::map used
to record outgoing transitions by an Sgi::hash_map, and keep the
order of these transitions in a separate list.
* src/tgbatest/degendet.test: New file.
* src/tgbatest/Makefile.am (TESTS): Add it.
* THANKS: Add Tomáš and convert to utf8.
2011-08-17 16:24:38 +02:00
..
.cvsignore Initial code for TGBA (Transition Generalized Bchi Automata). 2003-05-26 11:17:40 +00:00
.gitignore Add .gitignore files 2008-03-14 16:59:32 +01:00
bdddict.cc Fix copyrights. 2010-01-24 20:51:09 +01:00
bdddict.hh * src/tgba/bdddict.hh: Add more documentation. 2011-02-21 22:11:57 +01:00
bddprint.cc Fix copyrights. 2010-01-24 20:51:09 +01:00
bddprint.hh * iface/gspn/common.cc, iface/gspn/common.hh, 2004-08-09 16:32:25 +00:00
formula2bdd.cc Add support for W (weak until) and M (strong release) operators. 2010-04-12 16:40:41 +02:00
formula2bdd.hh Explicit automata can now have arbitrary logic formula on their 2003-11-24 18:30:09 +00:00
futurecondcol.cc Lift the SCC computation off future_condition_collectors, into 2009-05-31 21:46:05 +02:00
futurecondcol.hh Lift the SCC computation off future_condition_collectors, into 2009-05-31 21:46:05 +02:00
Makefile.am Introduce a class to complement a WDBA on-the-fly. 2011-01-06 19:25:37 +01:00
public.hh * COPYING: New file. 2003-11-21 15:54:25 +00:00
state.hh Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
statebdd.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
statebdd.hh * src/tgba/bdddict.hh, src/tgba/state.hh, src/tgba/statebdd.hh, 2004-11-16 23:47:50 +00:00
succiter.hh Replace delete by destroy in comments dealing with states. 2011-01-27 10:48:49 +01:00
succiterconcrete.cc Fix copyrights. 2010-01-24 20:51:09 +01:00
succiterconcrete.hh * src/sanity/style.test: Catch occurrences of "accepting condition". 2005-02-20 22:41:11 +00:00
taatgba.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
taatgba.hh Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgba.cc Introduce a destroy() method on states, and use it instead of delete. 2011-01-27 10:48:48 +01:00
tgba.hh Make state_explicit instances persistent objects. 2011-03-31 08:26:34 +02:00
tgbabddconcrete.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgbabddconcrete.hh Replace delete by destroy in comments dealing with states. 2011-01-27 10:48:49 +01:00
tgbabddconcretefactory.cc Fix computation of support_conditions for bdd-based TGBA. 2011-01-05 08:01:46 +01:00
tgbabddconcretefactory.hh Fix copyrights. 2010-01-24 20:51:09 +01:00
tgbabddconcreteproduct.cc Update to compile with the Intel compiler. 2008-12-18 23:41:10 +01:00
tgbabddconcreteproduct.hh * src/tgba/bdddict.hh, src/tgba/state.hh, src/tgba/statebdd.hh, 2004-11-16 23:47:50 +00:00
tgbabddcoredata.cc Fix computation of support_conditions for bdd-based TGBA. 2011-01-05 08:01:46 +01:00
tgbabddcoredata.hh Fix computation of support_conditions for bdd-based TGBA. 2011-01-05 08:01:46 +01:00
tgbabddfactory.hh * src/ltlast/visitor.hh (visitor, const_visitor): Add empty 2008-02-25 14:36:55 +01:00
tgbaexplicit.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgbaexplicit.hh Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgbakvcomplement.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgbakvcomplement.hh More Doxygen fixes. 2010-01-31 18:30:21 +01:00
tgbaproduct.cc * src/tgba/tgbaproduct.hh, src/tgba/tgbaproduct.cc: Use 2011-04-04 17:31:25 +02:00
tgbaproduct.hh * src/tgba/tgbaproduct.hh, src/tgba/tgbaproduct.cc: Use 2011-04-04 17:31:25 +02:00
tgbareduc.cc Make state_explicit instances persistent objects. 2011-03-31 08:26:34 +02:00
tgbareduc.hh Remove tgba_reduc::format_state(). 2011-03-30 21:55:00 +02:00
tgbasafracomplement.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgbasafracomplement.hh Hide the safra_tree_automaton type from the public interface. 2010-10-07 15:17:18 +02:00
tgbascc.cc Lift the SCC computation off future_condition_collectors, into 2009-05-31 21:46:05 +02:00
tgbascc.hh Lift the SCC computation off future_condition_collectors, into 2009-05-31 21:46:05 +02:00
tgbasgba.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgbasgba.hh Fix copyrights. 2010-01-24 20:51:09 +01:00
tgbatba.cc Fix a nondeterministic behavior of the degeneralization algorithm. 2011-08-17 16:24:38 +02:00
tgbatba.hh Merge transitions in tgba_tba_proxy. 2010-12-12 12:02:48 +01:00
tgbaunion.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
tgbaunion.hh Replace delete by destroy in comments dealing with states. 2011-01-27 10:48:49 +01:00
wdbacomp.cc Introduct a down_cast macro. 2011-03-31 19:39:44 +02:00
wdbacomp.hh Introduce a class to complement a WDBA on-the-fly. 2011-01-06 19:25:37 +01:00