1. 22 Jan, 2010 3 commits
    • Alexandre Duret-Lutz's avatar
      [lbtt] · 9cbaae7b
      Alexandre Duret-Lutz authored
      Let "make dvi" work on Ubuntu.
      * doc/lbtt.texi (The formula generation algorithm): Use op^\prime
      instead of op', because etex on Ubuntu hangs (an infinite loop?)
      on the later when texi2dvi tries to compile a dvi.
    • Alexandre Duret-Lutz's avatar
      [buddy] · e828783f
      Alexandre Duret-Lutz authored
      Get rid of some "deprecated conversion from string constant to
      `char*'" warnings.
      * examples/bddcalc/parser_.h (yyerror): Declare the format
      as a "const char*".
      * examples/bddcalc/parser.yxx (yyerror): Likewise.
    • Alexandre Duret-Lutz's avatar
      Fix the computation of the length of multops. · 919fc298
      Alexandre Duret-Lutz authored
      * src/ltlvisit/length.cc (visit(multop*)): New function. "a & b &
      c" has length 5, not 4, even though it is stored as And(a,b,c).
      This caused reduc.test to fail on some formulae.
  2. 21 Jan, 2010 11 commits
  3. 20 Jan, 2010 3 commits
    • Damien Lefortier's avatar
      When iterating a hash_map, be careful not to delete i->first · 04827ef4
      Damien Lefortier authored
      before doing ++i to avoid memory issues.
      * src/tgba/taatgba.cc, src/tgba/taatgba.hh,
      src/tgba/tgbaexplicit.cc, src/tgba/tgbaexplicit.hh: Fix them.
    • Damien Lefortier's avatar
      Minor fixes to compile with GCC 3.3 · 0d6fd322
      Damien Lefortier authored
      * src/ltlast/automatop.cc, src/ltlast/automatop.hh: Rename nfa as
      get_nfa to avoid a name clash with the `nfa' class.
      * src/ltlvisit/clone.cc, src/ltlvisit/nenoform.cc,
      src/ltlvisit/tostring.cc, src/tgbaalgos/eltl2tgba_lacim.cc: Use
      get_nfa instead of nfa.
      * src/tgba/tgbasafracomplement.cc: Don't use a
    • Alexandre Duret-Lutz's avatar
      Remove some non-determinism in random_graph() · dcf7eed1
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/randomgraph.cc (random_graph): Revert the part of
      the patch from 2007-02-06 which silently replaced the use of state
      index by state pointers.  Storing states pointer in this map cause
      some non-determinism because of the memory layout.  It was almost
      impossible to reproduce bugs found by tests based on randtgba.
  4. 19 Jan, 2010 1 commit
  5. 18 Jan, 2010 1 commit
  6. 17 Jan, 2010 3 commits
  7. 16 Jan, 2010 1 commit
    • Damien Lefortier's avatar
      Introduce taa_tgba_labelled<label> so that we can build · 7c20d8ae
      Damien Lefortier authored
      taa_tgba instances labelled by other objects than strings
      in the same way Alexandre did for tgba_explicit.
      * src/tgba/taatgba.cc, src/tgba/taatgba.hh: Split taa_tgba in two
      levels: taa_tgba with no label and taa_tgba_labelled templated by
      the type of the label.  Define taa_tgba_string (with the interface
      of the former taa_tgba class) and taa_tgba_formula for future use
      in ltl2taa.cc.
      * src/tgbaalgos/ltl2taa.cc, src/tgbatest/taatgba.cc: Adjust to use
  8. 06 Jan, 2010 1 commit
  9. 05 Jan, 2010 1 commit
    • Damien Lefortier's avatar
      Merge eltl2tgba.cc into ltl2tgba.cc. · 830e4828
      Damien Lefortier authored
      * src/tgbatest/eltl2tgba.cc: Remove.
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/ltl2tgba.cc: New option: -xltl to translate an
      extended LTL instead of an LTL, a feature previously offered by
      eltl2tgba.cc. Also: -R3b to use delete_unaccepting_scc.
      * src/tgbatest/spotlbtt.test: Adjust.
  10. 18 Dec, 2009 1 commit
  11. 11 Dec, 2009 1 commit
  12. 09 Dec, 2009 2 commits
  13. 30 Nov, 2009 2 commits
    • Guillaume Sadegh's avatar
      An algorithm to complement TGBA into SABA. · d659001f
      Guillaume Sadegh authored
      * src/saba/sabacomplementtgba.hh,
      src/saba/sabacomplementtgba.cc: New.  The algorithm.
      * src/saba/Makefile.am: Adjust.
      * src/sabatest/sabacomplementtgba.cc, src/sabatest/Makefile.am,
      src/sabatest/defs.in: New.  Test the algorithm.
      * configure.ac, src/Makefile.am: Adjust to the new directory
    • Guillaume Sadegh's avatar
      Add a new type of automata: State-labeled Alternating Büchi · 7cb6ff33
      Guillaume Sadegh authored
      Automata (SABA).
      * src/saba/saba.hh, src/saba/saba.cc, src/saba/sabastate.hh,
      src/saba/sabasucciter.hh: New.  Interface for
      SABA (State-labeled Alternating Büchi Automata).
      * src/saba/explicitstateconjunction.cc,
      src/saba/explicitstateconjunction.hh: New.  Default
      implementation for a conjunction of states.
      * src/saba/Makefile.am: New.
      * src/Makefile.am, configure.ac: Adjust.
      * src/sabaalgos/sabareachiter.cc,
      src/sabaalgos/sabareachiter.hh: New.  Iterate over all reachable
      states of a spot::saba.
      * src/sabaalgos/sabadotty.cc, src/sabaalgos/sabadotty.hh: New.
      Print reachable states in dot format.
      * src/sabaalgos/Makefile.am: New.
  14. 27 Nov, 2009 1 commit
    • Guillaume Sadegh's avatar
      Rename the class taa as taa_tgba. · f00aa49d
      Guillaume Sadegh authored
      * src/tgba/taa.cc, src/tgba/taa.hh: Rename as ...
      * src/tgba/taatgba.cc, src/tgba/taatgba.hh: ... these, and
      rename the class taa as taa_tgba.
      * src/tgbaalgos/ltl2taa.cc, src/tgbaalgos/ltl2taa.hh,
      src/tgbaalgos/Makefile.am: Adjust.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/taa.test: Rename as ...
      * src/tgbatest/taatgba.test ... this.
      * src/tgbatest/taa.cc: Rename as ...
      * src/tgbatest/taatgba.cc ... this, and adjust.
  15. 26 Nov, 2009 3 commits
  16. 25 Nov, 2009 2 commits
  17. 24 Nov, 2009 1 commit
    • Alexandre Duret-Lutz's avatar
      Detect running timers, and stop a timer in ltl2tgba. · b796bb3d
      Alexandre Duret-Lutz authored
      * src/misc/timer.hh (time_info::running): New attribute.
      (time_info::start, time_info::stop): Update and check
      * src/misc/timer.cc (timer_map::print): Mark running timers with
      a "+" in the output.
      * src/tgbatest/ltl2tgba.cc (main): Rename the name of the timers
      for SCC and simulation reduction, and actually stop the SCC timer.
  18. 23 Nov, 2009 2 commits