spot/src
Alexandre Duret-Lutz d1530de125 Setup machinery to build DFA when translating some PSL operators.
This is especially important when translating the Closure
operators, because normally we should only keep the satisfiable
formulae (i.e. co-accessible states), which seems hard to check on
the fly.  After this patch we need to teach
ratexp_to_dfa::translate() how to trim (and then minimize) the DFA
to prune those useless (non co-accessible) states.

* src/tgbaalgos/ltl2tgba_fm.cc (ratexp_to_dfa): New class.
(translate_dict::transdfa): New member.
(ltl_trad_visitor::visit(unop::Closure)): Use transdfa.
2012-04-28 09:34:43 +02:00
..
eltlparse * src/eltlparse/eltlparse.yy (realias): Add a useless return to 2012-01-18 10:42:37 +01:00
eltltest Fix VPATH builds, now that hash.hh include _config.h 2011-12-18 12:56:44 +01:00
evtgba Fix VPATH builds, now that hash.hh include _config.h 2011-12-18 12:56:44 +01:00
evtgbaalgos Typo: rename automata_ as aut_. 2012-03-17 14:37:59 +01:00
evtgbaparse Fix VPATH builds, now that hash.hh include _config.h 2011-12-18 12:56:44 +01:00
evtgbatest Fix VPATH builds, now that hash.hh include _config.h 2011-12-18 12:56:44 +01:00
kripke Typo: rename automata_ as aut_. 2012-03-17 14:37:59 +01:00
kripkeparse Add text I/O for Kripke structures. 2011-11-24 22:47:41 +01:00
kripketest Fix a 'make check' failure when valgrind is not installed. 2012-01-13 13:51:42 +01:00
ltlast Fix universal and eventual rules for M and W. 2012-04-28 09:34:43 +02:00
ltlenv Fix copyrights. 2010-01-24 20:51:09 +01:00
ltlparse Add support for the {SERE}! PSL operator. 2012-04-28 09:30:36 +02:00
ltltest Generalize syntactic implication for event. and univ. formulae. 2012-04-28 09:34:43 +02:00
ltlvisit Generalize syntactic implication for event. and univ. formulae. 2012-04-28 09:34:43 +02:00
misc Use clock() when times() is not available. 2012-04-27 15:40:54 +02:00
neverparse Revamp tgbaexplicit.hh 2012-04-12 17:39:48 +02:00
saba Fix VPATH builds, now that hash.hh include _config.h 2011-12-18 12:56:44 +01:00
sabaalgos Fix VPATH builds, now that hash.hh include _config.h 2011-12-18 12:56:44 +01:00
sabatest Fix VPATH builds, now that hash.hh include _config.h 2011-12-18 12:56:44 +01:00
sanity Deprecate reduce() in favor of ltl_simplifier. 2012-04-28 09:34:42 +02:00
tgba Add support the bounded star operator [*i..j]. 2012-04-28 09:30:35 +02:00
tgbaalgos Setup machinery to build DFA when translating some PSL operators. 2012-04-28 09:34:43 +02:00
tgbaparse Revamp tgbaexplicit.hh 2012-04-12 17:39:48 +02:00
tgbatest Translate Boolean formulae as BDD using the ltl_simplifier cache. 2012-04-28 09:34:43 +02:00
.cvsignore * src/ltlvisit/Makefile.am (lib_LTLIBRARIES): Rename as ... 2003-04-30 12:46:12 +00:00
.gitignore more files to ignore 2009-09-02 10:41:18 +02:00
Makefile.am Add text I/O for Kripke structures. 2011-11-24 22:47:41 +01:00