spot/src/tgba
Alexandre Duret-Lutz 126b724a98 Add support the bounded star operator [*i..j].
* src/ltlast/bunop.hh, src/ltlast/bunop.cc: New files for
bounded unary operators.
* src/ltlast/Makefile.am, src/ltlast/allnodes.hh: Add them.
* src/ltlast/predecl.hh (bunop): Declare.
* src/ltlast/unop.hh, src/ltlast/unop.cc (Star): Remove
declaration of Star and associated code.
* src/ltlast/visitor.hh: Add visit(bunop* node) methods.
* src/ltlparse/ltlparse.yy, src/ltlparse/ltlscan.ll: Add parse
rules for LTL.  This required passing the parse_error list
to the lexer, so it can report scanning errors when it reads
a number that does not fit in an unsigned int.
* src/ltlparse/parsedecl.hh (YY_DECL): Take error_list
as third argument.
* src/ltltest/consterm.test, src/ltltest/tostring.test,
src/ltltest/equals.test, src/tgbatest/ltl2tgba.test: More tests.
* src/ltlvisit/basicreduce.cc, src/ltlvisit/clone.cc,
src/ltlvisit/clone.hh, src/ltlvisit/consterm.cc,
src/ltlvisit/dotty.cc, src/ltlvisit/mark.cc,
src/ltlvisit/nenoform.cc, src/ltlvisit/postfix.cc,
src/ltlvisit/postfix.hh, src/ltlvisit/reduce.cc,
src/ltlvisit/syntimpl.cc, src/ltlvisit/tostring.cc,
src/ltlvisit/tunabbrev.cc, src/tgba/formula2bdd.cc,
src/tgbaalgos/eltl2tgba_lacim.cc, src/tgbaalgos/ltl2taa.cc,
src/tgbaalgos/ltl2tgba_lacim.cc: Adjust syntax to use
"bunop::Star" instead of "unop::Star".
* src/tgbaalgos/ltl2tgba_fm.cc: Likewise, but also adjust
the code to handle the bounds of the operator.
2012-04-28 09:30:35 +02:00
..
.cvsignore Initial code for TGBA (Transition Generalized Büchi 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 the bounded star operator [*i..j]. 2012-04-28 09:30:35 +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 Remove the old broken game-theory-based simulation reductions. 2012-04-27 22:47:49 +02:00
public.hh * COPYING: New file. 2003-11-21 15:54:25 +00:00
sba.hh Declare the sba class in its own header. 2012-04-13 08:43:58 +02: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 Display transition annotations in dotty output. 2011-11-17 18:55:17 +01: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 Revamp tgbaexplicit.hh 2012-04-12 17:39:48 +02:00
tgbaexplicit.hh Declare the sba class in its own header. 2012-04-13 08:43:58 +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
tgbasafracomplement.cc Small speedup in safra_tree::compare(). 2012-01-18 19:52:21 +01:00
tgbasafracomplement.hh Safra: Fix usage of multiple acceptance conditions and fix text output. 2011-10-23 23:06:59 +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 tgbatba: fix destroying of cache variables. 2012-04-13 12:23:53 +02:00
tgbatba.hh Implement a unicity table for states created by tgba_tba_proxy. 2012-01-18 12:22:07 +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