- 20 May, 2012 6 commits
-
-
Alexandre Duret-Lutz authored
Syntactic implication checks may use as_bdd() to compare Boolean formulae. By doing so, they register Boolean variables in an order that is usially detrimental to the LTL translator. The new, clear_as_bdd_cache() function offers a mean to unregister these variables, so that the LTL translator will register them again in the a more natural way. * src/ltlvisit/simplify.hh, src/ltlvisit/simplify.cc (clear_as_bdd_cache): New function. * src/tgbatest/ltl2tgba.cc, wrap/python/ajax/spot.in: Call it.
-
Alexandre Duret-Lutz authored
* src/ltlvisit/simplify.cc (ltl_simplifier_cache::syntactic_implication): If the lhs and rhs are literals that are not equal, return false immediately.
-
Alexandre Duret-Lutz authored
* src/ltlvisit/simplify.cc, src/ltlvisit/simplify.hh (print_stats): New function. * src/tgbatest/ltl2tgba.cc: Call it.
-
Alexandre Duret-Lutz authored
* src/tgbatest/ltl2tgba.cc: Fix mismatch between the help text, documenting -rL, and the handling code, expecting -rs.
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/ltl2tgba_fm.cc: Here.
-
Alexandre Duret-Lutz authored
* src/tgba/bdddict.hh, src/tgba/bdddict.cc: Store variable types and associated formula in a vector indexed by BDD variable numbers, instead of using several maps. * src/evtgbaalgos/tgba2evtgba.cc, src/tgba/bddprint.cc, src/tgba/formula2bdd.cc, src/tgbaalgos/ltl2tgba_fm.cc, src/tgbaalgos/save.cc: Adjust usage.
-
- 14 May, 2012 2 commits
-
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/ltl2tgba_fm.cc (implied_subforfmulae): New function. (ltl_trad_visitor::visit(const binop*)): Use it. This is an attempt to correct the unoptimal translation of 'Fa & GFa' left by previous patch. It still fails to optimize 'Fa & GF(a&b)', but this is not a regression compared to previous version.
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/ltl2tgba_fm.cc: Add a "recurring" mode for the translation of the child of G. This generalizes Couvreur's original trick to translate GFa as (a|Prom(a))&X(GFa) without generating an intermediate GF(a)&F(a) state that would have to be merged with GF(a) latter. This implementation will also speedup formulas such a G((a U b) & (c M d)). With this patch, translating GF(p1) & GF(p2) & ... GF(p20) into a TGBA takes 57s instead of 128s on my computer. However it alsos causes some formulas to be translated into larger automata that are not immediately reduced (the simulation-reduction is needed). For instance Fa & GFa now has a different signature than GFa, so translating 'Fa & GFa' generates two states where is used to generate only one.
-
- 12 May, 2012 1 commit
-
-
Alexandre Duret-Lutz authored
We need a marked version of !{r} to perform breakpoint unroling. * src/ltlast/unop.cc, src/ltlast/unop.hh: Declare a NegClosureMarked operator. * src/ltlvisit/mark.hh, src/ltlvisit/mark.cc, src/tgbaalgos/ltl2tgba_fm.cc: Adjust to deal with NegClosureMarked and NegClosure as apropriate. * src/ltlvisit/simplify.cc, src/ltlvisit/tostring.cc, src/ltlvisit/tunabbrev.cc, src/tgbaalgos/eltl2tgba_lacim.cc, src/tgbaalgos/ltl2taa.cc, src/tgbaalgos/ltl2tgba_lacim.cc, src/tgba/formula2bdd.cc: Deal with NegClosureMarked in the same way as we deal with NegClosure. * src/tgbatest/ltl2tgba.test: More tests. * src/ltltest/kind.test: Adjust. * doc/tl/tl.tex: Mention the marked negated closure.
-
- 11 May, 2012 2 commits
-
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
-
- 10 May, 2012 3 commits
-
-
Alexandre Duret-Lutz authored
* src/ltlparse/ltlparse.yy: Add new printers. Suggested by Akim Demaille.
-
Alexandre Duret-Lutz authored
* src/tgbatest/ltl2tgba.cc (syntax): Here. Reported by Akim Demaille.
-
Alexandre Duret-Lutz authored
* src/ltlvisit/randomltl.cc: Use the correct flavor of And and Or. Reported by Etienne Renault. * NEWS: Mention the bug.
-
- 09 May, 2012 4 commits
-
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
* configure.ac, NEWS: Bump version to 0.9.
-
Alexandre Duret-Lutz authored
* wrap/python/ajax/ltl2tgba.html: Mention PSL.
-
- 07 May, 2012 4 commits
-
-
Alexandre Duret-Lutz authored
* doc/tl/tl.tex, src/ltlvisit/simplify.cc: Fix the rule. * src/ltltest/reduccmp.test, src/ltltest/syntimpl.test: Add more tests.
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
Because only the configure macros of spot::srand() had been updated to the introduction of _config.h, rand() was used even if drand48() was available, and yet srand48() was being called by spot::srand(). The consequence is that setting the seed with srand48() had not effect on the value returned by rand(). Reported by Etienne Renault. * src/misc/random.cc (drand): Fix configure macros used.
-
Alexandre Duret-Lutz authored
* THANKS, src/tgbaalgos/ltl2tgba_fm.cc: Here.
-
- 05 May, 2012 1 commit
-
-
Alexandre Duret-Lutz authored
* src/ltlvisit/tostring.cc (spin_kw): Output X, not ().
-
- 03 May, 2012 4 commits
-
-
Alexandre Duret-Lutz authored
* src/sanity/80columns.test: If the system cannot count unicode characters, only search for long ascii lines.
-
Alexandre Duret-Lutz authored
* src/ltlvisit/simplify.cc (reduce_sere_ltl): Here. * src/ltltest/reduccmp.test: Add a test case.
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
-
- 02 May, 2012 6 commits
-
-
Alexandre Duret-Lutz authored
* bench/scc-stats/stats.cc, bench/split-product/cutscc.cc: Adjust to use state->destroy() and to use const formula*.
-
Alexandre Duret-Lutz authored
* src/misc/acccompl.hh, src/misc/acccompl.cc (AccCompl): Rename to acc_compl. * src/tgbaalgos/simulation.cc (AccComplAutomaton, Simulation): Rename to acc_compl_automaton and direct_simulation. At the same time, reindent the whole file. * src/sanity/style.test: Detect capitalized class names. * src/kripke/kripkeexplicit.hh (KripkePrint): Remove useless predeclaration. * src/tgbaalgos/simulation.hh: Typo in comment.
-
Alexandre Duret-Lutz authored
* doc/tl/tl.tex: Fix a few typos, and comment a missplaced paragraph. * doc/tl/tl.bib: Typos.
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
* configure.ac: Search for ltl3ba. * bench/ltl2tgba/defs.in: Define LTL3BA and HAVE_LTL3BA. * bench/ltl2tgba/algorithms: Use LTL3BA. Also add simulation options for LTL2BA. * bench/ltl2tgba/README: Slight wording changes.
-
Alexandre Duret-Lutz authored
The distinction makes no sense since Spot 0.5, where we switched from mutable furmulae to immutable formulae. The difference between const_visitor and visitor made no sense either. They have been merged into one: visitor. * iface/dve2/dve2check.cc, iface/gspn/ltlgspn.cc, src/eltlparse/eltlparse.yy, src/eltlparse/public.hh, src/evtgbatest/ltl2evtgba.cc, src/kripkeparse/kripkeparse.yy, src/ltlast/atomic_prop.cc, src/ltlast/atomic_prop.hh, src/ltlast/automatop.cc, src/ltlast/automatop.hh, src/ltlast/binop.cc, src/ltlast/binop.hh, src/ltlast/bunop.cc, src/ltlast/bunop.hh, src/ltlast/constant.cc, src/ltlast/constant.hh, src/ltlast/formula.cc, src/ltlast/formula.hh, src/ltlast/formula_tree.cc, src/ltlast/formula_tree.hh, src/ltlast/multop.cc, src/ltlast/multop.hh, src/ltlast/predecl.hh, src/ltlast/refformula.cc, src/ltlast/refformula.hh, src/ltlast/unop.cc, src/ltlast/unop.hh, src/ltlast/visitor.hh, src/ltlenv/declenv.cc, src/ltlenv/declenv.hh, src/ltlenv/defaultenv.cc, src/ltlenv/defaultenv.hh, src/ltlenv/environment.hh, src/ltlparse/ltlfile.cc, src/ltlparse/ltlfile.hh, src/ltlparse/ltlparse.yy, src/ltlparse/public.hh, src/ltltest/consterm.cc, src/ltltest/equals.cc, src/ltltest/genltl.cc, src/ltltest/kind.cc, src/ltltest/length.cc, src/ltltest/randltl.cc, src/ltltest/readltl.cc, src/ltltest/reduc.cc, src/ltltest/syntimpl.cc, src/ltltest/tostring.cc, src/ltlvisit/apcollect.cc, src/ltlvisit/apcollect.hh, src/ltlvisit/clone.cc, src/ltlvisit/clone.hh, src/ltlvisit/contain.cc, src/ltlvisit/contain.hh, src/ltlvisit/dotty.cc, src/ltlvisit/length.cc, src/ltlvisit/lunabbrev.cc, src/ltlvisit/lunabbrev.hh, src/ltlvisit/mark.cc, src/ltlvisit/mark.hh, src/ltlvisit/nenoform.cc, src/ltlvisit/nenoform.hh, src/ltlvisit/postfix.cc, src/ltlvisit/postfix.hh, src/ltlvisit/randomltl.cc, src/ltlvisit/randomltl.hh, src/ltlvisit/reduce.cc, src/ltlvisit/reduce.hh, src/ltlvisit/simpfg.cc, src/ltlvisit/simpfg.hh, src/ltlvisit/simplify.cc, src/ltlvisit/simplify.hh, src/ltlvisit/snf.cc, src/ltlvisit/snf.hh, src/ltlvisit/tostring.cc, src/ltlvisit/tunabbrev.cc, src/ltlvisit/tunabbrev.hh, src/ltlvisit/wmunabbrev.cc, src/ltlvisit/wmunabbrev.hh, src/neverparse/neverclaimparse.yy, src/sabatest/sabacomplementtgba.cc, src/tgba/bdddict.cc, src/tgba/formula2bdd.cc, src/tgba/taatgba.cc, src/tgba/taatgba.hh, src/tgbaalgos/eltl2tgba_lacim.cc, src/tgbaalgos/ltl2taa.cc, src/tgbaalgos/ltl2tgba_fm.cc, src/tgbaalgos/ltl2tgba_lacim.cc, src/tgbaalgos/minimize.cc, src/tgbaalgos/randomgraph.cc, src/tgbaparse/tgbaparse.yy, src/tgbatest/complementation.cc, src/tgbatest/ltl2tgba.cc, src/tgbatest/ltlprod.cc, src/tgbatest/mixprod.cc, src/tgbatest/randtgba.cc: Massive adjustment! * src/tgbatest/reductgba.cc: Delete.
-
- 01 May, 2012 1 commit
-
-
Alexandre Duret-Lutz authored
Because some old version of libpango will render a̅ as a‾, without combining. * wrap/python/ajax/spot.in: Add the code as a comment.
-
- 30 Apr, 2012 6 commits
-
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
* wrap/python/ajax/spot.in: Adjust.
-
Alexandre Duret-Lutz authored
* src/ltltest/uwrm.test: New file. * src/ltltest/Makefile.am: Add it.
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
-
Alexandre Duret-Lutz authored
* src/tgbaalgos/dupexp.cc, src/tgbaalgos/dupexp.hh: Change the return type.
-