1. 08 Dec, 2004 2 commits
  2. 17 Nov, 2004 4 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgba.hh, src/tgbaalgos/ltl2tgba_fm.hh, · 32117733
      Alexandre Duret-Lutz authored
      src/tgbaalgos/ltl2tgba_lacim.hh, src/tgbaalgos/stats.hh: Typos.
      32117733
    • Alexandre Duret-Lutz's avatar
      * src/misc/bareword.hh, src/misc/bddalloc.hh, src/misc/bddlt.hh, · 2a3d638a
      Alexandre Duret-Lutz authored
      src/misc/escape.hh, src/misc/freelist.hh, src/misc/hash.hh,
      src/misc/hashfunc.hh, src/misc/minato.hh, src/misc/modgray.hh,
      src/misc/random.hh, src/misc/version.hh, src/tgba/state.hh: More
      Doxygen groups.
      2a3d638a
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgba.hh, src/tgbaalgos/dotty.hh, · c3e399c8
      Alexandre Duret-Lutz authored
      src/tgbaalgos/dottydec.hh, src/tgbaalgos/dupexp.hh,
      src/tgbaalgos/emptiness.hh, src/tgbaalgos/lbtt.hh,
      src/tgbaalgos/ltl2tgba_fm.hh, src/tgbaalgos/ltl2tgba_lacim.hh,
      src/tgbaalgos/neverclaim.hh, src/tgbaalgos/powerset.hh,
      src/tgbaalgos/projrun.hh, src/tgbaalgos/randomgraph.hh,
      src/tgbaalgos/reachiter.hh, src/tgbaalgos/reductgba_sim.hh,
      src/tgbaalgos/replayrun.hh, src/tgbaalgos/rundotdec.hh
      src/tgbaalgos/save.hh, src/tgbaalgos/stats.hh,
      src/tgbaparse/public.hh: Add Doxygen groups for TGBA algorithms.
      c3e399c8
    • Alexandre Duret-Lutz's avatar
      * src/tgba/bdddict.hh, src/tgba/state.hh, src/tgba/statebdd.hh, · 2cd298e4
      Alexandre Duret-Lutz authored
      src/tgba/succiter.hh, src/tgba/succiterconcrete.hh,
      src/tgba/tgba.hh, src/tgba/tgbabddconcrete.hh,
      src/tgba/tgbabddconcreteproduct.hh, src/tgba/tgbaexplicit.hh,
      src/tgba/tgbaproduct.hh, src/tgba/tgbareduc.hh,
      src/tgba/tgbatba.hh, src/tgbaalgos/emptiness.hh,
      src/tgbaalgos/magic.hh, src/tgbaalgos/replayrun.hh,
      src/tgbaalgos/gtec/gtec.hh, iface/gspn/ssp.hh: Introduce Doxygen
      groups in the documentation.  Presently this only covers the
      tgba/ directory, and the emptiness-check algorithms.
      * doc/Doxyfile.in (EXCLUDE_PATTERNS): Skip Bison-generated files
      in src/evtgbaparse/.
      2cd298e4
  3. 16 Nov, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbatba.hh (tgba_sba_proxy): New class, with the · cac85dbc
      Alexandre Duret-Lutz authored
      functionality of the old tgba_tba_proxy.
      * src/tgba/tgbatba.cc (tgba_tba_proxy_succ_iterator,
      tgba_tba_proxy): Rewrite to produce TBA with at most N copies of
      each state, skipping the `bddtrue' stage now used only in
      tgba_sba_proxy.  Doing so removes approximately 6% of states in
      the degeneralized tests of spotlbtt.test.
      (tgba_sba_proxy): Implement it.
      * src/tgbaalgos/neverclaim.hh, src/tgbaalgos/neverclaim.cc: Adjust
      to take a tgba_sba_proxy.
      * src/tgbatest/ltl2tgba.cc: Add option -DS and adjust call to
      never_claim_reachable().
      cac85dbc
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbatba.cc (state_tba_proxy::hash): Use wang32_hash. · ee546210
      Alexandre Duret-Lutz authored
      * src/tgba/tgbaproduct.cc (state_product::hash): Likewise.
      ee546210
  4. 12 Nov, 2004 1 commit
  5. 04 Nov, 2004 1 commit
  6. 03 Nov, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * tgbaalgos/reachiter.hh, tgbaalgos/reachiter.cc · 42b05c7a
      Alexandre Duret-Lutz authored
      (tgba_reachable_iterator::process_link): Take the state* as arguments
      in addition to the state numbers.
      * src/tgba/tgbaexplicit.hh, src/tgba/tgbaexplicit.cc
      (tgba_explicit::copy_acceptance_conditions_of): New method.
      * tgbaalgos/dupexp.cc (dupexp_iter::dupexp_iter): Call
      copy_acceptance_conditions_of.
      (dupexp_iter::process_state, duplex_iter::declare_state,
      dupexp_iter::name_): Remove.
      (dupexp_iter::process_link): Adjust prototype, and format
      the state here rather than in process_state.
      * tgbaalgos/stats.cc, tgbaalgos/dotty.cc: Adjust prototype
      of process_link.
      42b05c7a
  7. 29 Oct, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      A tgba can now annotate a transition (i.e., the position of a · 754d7064
      Alexandre Duret-Lutz authored
      tgba_succ_iterator) with some string.  This comes handy to
      associate that transition to its high-level name.
      * src/tgba/tgba.hh, src/tgba/tgba.cc (tgba::transition_annotation):
      New method.
      * src/tgba/tgbaproduct.hh, src/tgba/tgbaproduct.cc
      (tgba_product::transition_annotation): Implement it.
      * src/tgba/tgbatba.hh, src/tgba/tgbatba.cc
      (tgba_tba_proxy::transition_annotation): Likewise.
      * src/tgbaalgos/replayrun.cc (print_annotation): New function.
      (replay_tgba_run): Use it.
      754d7064
    • Alexandre Duret-Lutz's avatar
      * src/sanity/style.test: Diagnose superfluous constructs such · 55014e9d
      Alexandre Duret-Lutz authored
      as `if (x) delete x;'.
      * iface/gspn/gspn.cc, iface/gspn/ssp.cc, src/ltlvisit/basicreduce.cc,
      src/tgba/tgba.cc, src/tgba/tgbaproduct.cc, src/tgbaalgos/magic.cc,
      src/tgbatest/ltl2tgba.cc: Remove such constructs.
      55014e9d
  8. 18 Oct, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * iface/gspn/gspn.cc, src/ltlvisit/basicreduce.cc, · 7d27fd37
      Alexandre Duret-Lutz authored
      src/ltlvisit/destroy.cc, src/ltlvisit/dotty.cc,
      src/ltlvisit/dump.cc, src/ltlvisit/length.cc,
      src/ltlvisit/nenoform.cc, src/ltlvisit/reduce.cc,
      src/ltlvisit/syntimpl.cc, src/ltlvisit/tostring.cc,
      src/tgba/formula2bdd.cc, src/tgba/tgbabddconcreteproduct.cc,
      src/tgba/tgbatba.cc, src/tgbaalgos/dotty.cc,
      src/tgbaalgos/dupexp.cc, src/tgbaalgos/lbtt.cc,
      src/tgbaalgos/ltl2tgba_lacim.cc, src/tgbaalgos/neverclaim.cc,
      src/tgbaalgos/save.cc, src/tgbaalgos/stats.cc,
      src/tgbaalgos/gtec/nsheap.cc, src/tgbaalgos/gtec/nsheap.hh:
      Declare private classes and helper function in anonymous namespaces.
      * HACKING, src/sanity/style.test: Document and check this.
      Also check for trailing { after namespace or class.
      * src/ltlast/predecl.hh, src/ltlast/visitor.hh,
      src/tgba/tgbareduc.hh: Fix trailing {.
      7d27fd37
  9. 13 Oct, 2004 1 commit
  10. 23 Sep, 2004 1 commit
  11. 13 Sep, 2004 1 commit
    • martinez's avatar
      * src/tgbatest/spotlbtt.test, · 5af687b2
      martinez authored
      src/tgbatest/reductgba.cc,
      src/tgbatest/ltl2tgba.cc:
      Add option for reduction of TGBA.
      
      * src/tgbatest/emptchk.test, src/tgbaalgos/Makefile.am,
      src/tgbaalgos/tarjan_on_fly.hh, src/tgbaalgos/tarjan_on_fly.cc,
      src/tgbaalgos/nesteddfs.hh, src/tgbaalgos/nesteddfs.cc,
      src/tgbaalgos/minimalce.hh, src/tgbaalgos/minimalce.cc,
      src/tgbaalgos/colordfs.hh, src/tgbaalgos/colordfs.cc:
      Remove some bugs.
      
      src/tgbaalgos/gtec/ce.cc:
      Modification of construction of counter example.
      
      * src/tgbaalgos/reductgba_sim.hh src/tgbaalgos/reductgba_sim.cc,
      src/tgbaalgos/reductgba_sim_del.cc,
      src/tgba/tgbareduc.hh, src/tgba/tgbareduc.cc:
      Modification for delayed simulation.
      
      
      * src/tgbaalgos/gtec/ce.hh,
      * src/tgbatest/ltl2tgba.cc,
      5af687b2
  12. 23 Aug, 2004 1 commit
    • martinez's avatar
      * src/tgbaalgos/tarjan_on_fly.hh, · 2d1151e0
      martinez authored
      src/tgbaalgos/tarjan_on_fly.cc,
      src/tgbaalgos/nesteddfs.hh,
      src/tgbaalgos/nesteddfs.cc,
      src/tgbaalgos/minimalce.hh,
      src/tgbaalgos/minimalce.cc,
      src/tgbaalgos/colordfs.hh,
      src/tgbaalgos/colordfs.cc: four new algorithms for emptyness check.
      
      src/tgbaalgos/gtec/ce.hh,
      src/tgbaalgos/gtec/ce.cc: Adapt the counter exemple for the ce
      object in minimalce.hh.
      
      src/tgbatest/ltl2tgba.cc,
      src/tgbatest/emptchk.test,
      src/tgbaalgos/Makefile.am: Add files for emptyness-check.
      
      
      * src/tgbaalgos/reductgba_sim_del.cc: Restrict to degeneralize automata.
      * src/tgba/tgbareduc.hh: src/tgba/tgbareduc.cc: Merge transition
      for scc reduce.
      2d1151e0
  13. 09 Aug, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * iface/gspn/common.cc, iface/gspn/common.hh, · ad96e8fb
      Alexandre Duret-Lutz authored
      src/ltlast/atomic_prop.cc, src/ltlast/atomic_prop.hh,
      src/ltlparse/fmterror.cc, src/ltlparse/public.hh,
      src/ltlvisit/dotty.cc, src/ltlvisit/dotty.hh,
      src/ltlvisit/dump.cc, src/ltlvisit/dump.hh,
      src/ltlvisit/tostring.cc, src/ltlvisit/tostring.hh,
      src/misc/escape.cc, src/misc/escape.hh, src/tgba/bdddict.cc,
      src/tgba/bdddict.hh, src/tgba/bddprint.cc, src/tgba/bddprint.hh,
      src/tgbaalgos/dotty.cc, src/tgbaalgos/dotty.hh,
      src/tgbaalgos/lbtt.cc, src/tgbaalgos/lbtt.hh,
      src/tgbaalgos/neverclaim.cc, src/tgbaalgos/neverclaim.hh,
      src/tgbaalgos/save.cc, src/tgbaalgos/save.hh,
      src/tgbaalgos/gtec/status.cc, src/tgbaalgos/gtec/status.hh,
      src/tgbaparse/fmterror.cc, src/tgbaparse/public.hh: Include <iosfwd>
      in headers, and prefer <ostream> in the body whenever possible.
      * src/sanity/style.test, HACKING: Check and document this.
      ad96e8fb
  14. 09 Jul, 2004 1 commit
  15. 05 Jul, 2004 1 commit
    • martinez's avatar
      * src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh, · 9ce68888
      martinez authored
      src/tgbaalgos/reductgba_sim.cc,	src/tgbaalgos/reductgba_sim.hh,
      src/tgbaalgos/reductgba_sim_del.cc: Remove some comments.
      
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/reductgba.cc: Adjust ...
      * src/tgbatest/spotlbtt.test: More test (delayed simulation)
      9ce68888
  16. 28 Jun, 2004 1 commit
    • martinez's avatar
      * src/tgbatest/reduccmp.test: Bug. · 8be67c19
      martinez authored
      * src/tgbatest/reductgba.test: More Test.
      
      * src/tgbatest/ltl2tgba.cc: Adjust ...
      * src/tgbaalgos/reductgba_sim_del.cc, src/tgbaalgos/reductgba_sim.hh,
      src/tgbaalgos/reductgba_sim.cc: try to optimize.
      
      * src/tgba/tgbareduc.hh, src/tgba/tgbareduc.cc: Scc reduction
      and we remove some acceptance condition in scc which are not accepting.
      * src/ltlvisit/syntimpl.cc : Some case wasn't detect.
      * src/ltlvisit/basicreduce.cc: Case FGa || FGb = F(Ga | Gb) added.
      * src/ltltest/syntimpl.test: More Test.
      * src/ltltest/syntimpl.cc: Put the formula in negative normal form.
      8be67c19
  17. 23 Jun, 2004 1 commit
  18. 22 Jun, 2004 2 commits
  19. 21 Jun, 2004 1 commit
  20. 17 Jun, 2004 1 commit
    • martinez's avatar
      * src/tgbatest/spotlbtt.test: We don't check the post-reduction · c769f747
      martinez authored
      with scc and delayed simulation.
      
      * src/tgbatest/ltl2tgba.cc: Adjust parameters.
      * src/tgbatest/reductgba.cc, src/tgbatest/Makefile.am: More Test.
      * src/tgbaalgos/reductgba_sim_del.cc: Not finish, lot of bugs.
      * src/tgbaalgos/reductgba_sim.hh, src/tgbaalgos/reductgba_sim.cc:
      Remove some useless comments.
      * src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh: Bug in SCC.
      
      * src/ltlvisit/reducform.cc: Correct some bug for multop.
      * src/ltltest/reduccmp.test: More Test.
      * src/ltltest/reduc.cc: Thinko
      * src/ltltest/equals.cc: Reduction compare
      c769f747
  21. 15 Jun, 2004 1 commit
    • martinez's avatar
      * src/tgbatest/ltl2tgba.cc: Add some option for the reduction of · 8d3606ff
      martinez authored
      automata.
      * src/tgbatest/spotlbtt.test, src/tgbatest/Makefile.am: Add some
      test for reduction of automata.
      * src/tgbaalgos/reductgba_sim_del.cc, src/tgbaalgos/reductgba_sim.cc,
      src/tgbaalgos/reductgba_sim.hh: Compute some simulation relation
      to reduce a tgba.
      * src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh: A implementation
      of tgba for the reduction.
      * src/tgbaalgos/Makefile.am, src/tgba/Makefile.am:
      Add the reduction of automata.
      * src/ltlvisit/syntimpl.cc, src/ltlvisit/basereduc.cc:
      Lot of mistake are corrected.
      * src/ltlvisit/syntimpl.hh, src/ltlvisit/reducform.cc,
      src/ltlvisit/reducform.hh, src/ltltest/reduc.cc: Adjust.
      * src/ltltest/equals.cc, src/ltltest/reduccmp.test,
      src/ltltest/Makefile.am: Add a test for reduction.
      8d3606ff
  22. 10 May, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/sanity/style.test: New file. · c4a5b325
      Alexandre Duret-Lutz authored
      * src/sanity/Makefile.am (check-local): Run it.
      * src/ltlvisit/nenoform.cc, src/ltlvisit/tostring.cc,
      src/tgba/bdddict.cc, src/tgba/bddprint.cc, src/tgba/tgba.cc,
      src/tgba/tgbaproduct.cc, src/tgbaalgos/lbtt.cc,
      src/tgbaalgos/magic.cc, src/tgbaalgos/powerset.cc,
      src/tgbaalgos/reachiter.cc, src/tgbaalgos/gtec/ce.cc,
      src/tgbaalgos/gtec/gtec.cc, src/tgbatest/ltl2tgba.cc: Fix style
      issues reported by style.test.
      c4a5b325
  23. 21 Apr, 2004 1 commit
  24. 20 Apr, 2004 1 commit
  25. 13 Apr, 2004 1 commit
  26. 25 Mar, 2004 1 commit
  27. 23 Mar, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/misc/freelist.hh (free_list::remove, free_list::insert): New · 784ccafb
      Alexandre Duret-Lutz authored
      methods.
      * src/misc/freelist.cc (free_list::register_n,
      free_list::releases_n): Rewrite using free_list::remove and
      free_list::insert.
      (free_list::remove, free_list::insert): New methods.
      * src/tgba/bdddict.hh (bdd_dict::register_anonymous_variables):
      New method.
      (bdd_dict::annon_free_list): New subclass.
      (bdd_dict::free_annonymous_list_of_type_of): New attribute.
      * src/tgba/bdddict.cc (bdd_dict::register_all_variables_of,
      bdd_dict::unregister_all_my_variables): Handle anonymous variables
      too.
      (bdd_dict::register_anonymous_variables,
      bdd_dict::annon_free_list::annon_free_list,
      bdd_dict::annon_free_list::extend): New methods.
      784ccafb
  28. 18 Mar, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      Move the free_list management into a separate class for reuse. · cf6602a3
      Alexandre Duret-Lutz authored
      * src/misc/freelist.hh, src/misc/freelist.cc: New files.
      * src/misc/Makefile.am (misc_HEADERS, libmisc_la_SOURCES): Add them.
      * src/misc/bddalloc.hh (bdd_allocator): Inherit from free_list and
      make dump_free_list visible.
      * src/misc/bddalloc.cc (bdd_allocator::allocate_variables): Move
      all the code into free_list::register_n() and
      bdd_allocator::extend(), and call the former.
      (bdd_allocator::release_variables): Move all the code into
      free_list::release_n() and call it.
      (bdd_allocator::extend): New method.
      * src/tgba/bdddict.cc (bdd_dict::dump): Call dump_free_list;
      cf6602a3
  29. 19 Feb, 2004 1 commit
  30. 29 Jan, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbaexplicit.cc (tgba_explicit::get_acceptance_condition): · 1d72cdc8
      Alexandre Duret-Lutz authored
      Do not treat true and false specially.  Otherwise it breaks
      translation of F(false).
      * src/tgbatest/explprod.test, src/tgbatest/tripprod.test: Do not
      use true as acceptance condition.
      
      * src/tgbaalgos/ltl2tgba_fm.cc (ltl_trad_visitor): Use Acc[b] as
      acceptance condition for Fb, not Acc[Fb].
      
      After this change, degeneralized automata are 40% smaller
      1d72cdc8
    • Alexandre Duret-Lutz's avatar
      After this changes, degeneralized automata are 40% smaller · 440029c1
      Alexandre Duret-Lutz authored
      in LBTT's statistics.
      
      * src/tgba/tgbatba.cc (state_tba_proxy): Store an iterator,
      pointing somewhere into the acceptance conditions list, instead of
      an acceptance condition.
      (state_tba_proxy::acceptance_iterator): New method.
      (tgba_tba_proxy_succ_iterator): Adjust to use iterators too.
      (tgba_tba_proxy_succ_iterator::current_state): If the current
      transition is in several consecutive acceptance steps after the
      expected one, advance many steps at once.
      (tgba_tba_proxy::tgba_tba_proxy): Build the acceptance cycle
      as a list, not a map.
      (tgba_tba_proxy::get_init_state, tgba_tba_proxy::succ_iter):
      Adjust.
      * src/tgba/tgbatba.hh (tgba_tba_proxy::acc_cycle_): Declare as
      a list, not a map.
      440029c1
  31. 06 Jan, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * iface/gspn/eesrg.cc (format_state): Do not rewrite n's, · 9297d6dd
      Alexandre Duret-Lutz authored
      just strip the last one.  Escaping must be done at output.
      * iface/gspn/gspm.cc (format_state): Likewise.
      * src/misc/escape.hh, src/misc/escape.cc: New files.
      * src/misc/Makefile.am: Add them.
      * src/tgba/bddprint.cc (bdd_format_accset): New function.
      * src/tgba/bddprint.hh (bdd_format_accset): New function.
      * src/tgbaalgos/dotty.cc (dotty_bfs::process_state):
      Escape the state name using escape_str().
      (dotty_bfs::process_link): Escape conditions and acceptance
      conditions using escape_str().
      * src/tgbaalgos/save.cc (save_bfs::start): Call print_acc().
      (save_bfs::print_acc): New function extracted from save_bfs::start().
      Escape each acceptance condition.
      (save_bfs::process_state): Use escape_str() and print_acc()
      9297d6dd
  32. 03 Dec, 2003 1 commit