1. 03 Feb, 2005 1 commit
  2. 29 Jan, 2005 1 commit
  3. 28 Jan, 2005 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/emptiness_stats.hh: Make sure depth() >= 0. · 5fb5b684
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/gtec/gtec.hh (couvreur99_check, couvreur99_check_shy):
      Add the poprem option.
      * src/tgbaalgos/gtec/gtec.cc: Implement it.
      * src/tgbaalgos/gtec/sccstack.cc, src/tgbaalgos/gtec/sccstack.hh
      (scc_stack::rem, scc_stack::clear_rem,
      scc_stack::connected_component::rem): New.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/randtgba.cc: Add rem variants.
      5fb5b684
  4. 27 Jan, 2005 2 commits
  5. 26 Jan, 2005 1 commit
  6. 24 Jan, 2005 2 commits
  7. 18 Jan, 2005 1 commit
  8. 17 Jan, 2005 1 commit
  9. 03 Jan, 2005 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/emptiness_stats.hh (ars_statistics): New class. · 55c08790
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/ndfs_result.hh (ndfs_result): Inherit from
      ars_statistics.
      (ndfs_result::dfs): Call inc_ars_states().
      (ndfs_result::test_path, ndfs_result::min_path): Update ars_statistics.
      * tgbaalgos/gtec/ce.hh (couvreur99_check_result): Inherit
      from ars_statistics.
      * tgbaalgos/gtec/ce.cc (shortest_path,
      couvreur99_check_result::accepting_cycle::scc_bfs):
      Update ars_statistics.
      * src/tgbatest/randtgba.cc: Display statistics about accepting run
      search.
      55c08790
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/emptiness_stats.hh (accs_statistics): New class. · ca2fe6c7
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/gtec/ce.cc, src/tgbaalgos/gtec/ce.hh
      (couvreur99_check_result): Inherit from acss_statistics.
      (couvreur99_check_result::acss_states): Implement it.
      * src/tgbatest/randtgba.cc: Display statistics about accepting cycle
      search space.
      ca2fe6c7
  10. 29 Dec, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/gtec/nsheap.hh, src/tgbaalgos/gtec/nsheap.cc · 93f77c57
      Alexandre Duret-Lutz authored
      (index_and_insert): New function.
      * src/tgbaalgos/gtec/gtec.cc (couvreur99_check_shy::check): Rewrite.
      (couvreur99_check_shy::clear_todo): New method.
      * src/tgbaalgos/gtec/gtec.hh (couvreur99_check_shy::todo_item): New
      struct.
      * iface/gspn/ssp.cc (numbered_state_heap_ssp_semi::index_and_insert):
      New method.
      93f77c57
  11. 17 Dec, 2004 1 commit
  12. 10 Dec, 2004 3 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/gtec/status.hh · abbd0eee
      Alexandre Duret-Lutz authored
      (couvreur99_check_status::cycle_seed): New attribute.
      * src/tgbaalgos/gtec/gtec.cc (couvreur99_check::check,
      couvreur99_check_shy::check): Fill cycle_seed.
      * src/tgbaalgos/gtec/ce.hh, src/tgbaalgos/gtec/ce.cc:
      (couvreur99_check_result::accepting_run,
      couvreur99_check_result::accepting_cycle): Revamp to compute a
      cycle from the cycle_start, and then the shortest prefix to this
      cycle.
      abbd0eee
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/gtec/gtec.hh, src/tgbaalgos/gtec/gtec.cc · 9782b822
      Alexandre Duret-Lutz authored
      (couvreur99_check_shy::couvreur99_check_shy): Add the group option,
      and redefine todo as a list so it can be iterated over.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/randtgba.cc: Introduce
      couvreur99_shy- (for group=false) in addition to couvreur99_shy
      (for group=true).
      * iface/gspn/ssp.cc (couvreur99_check_ssp_shy_semi,
      couvreur99_check_ssp_shy): Use group=true;
      9782b822
  13. 25 Nov, 2004 1 commit
  14. 24 Nov, 2004 1 commit
  15. 22 Nov, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/gtec/gtec.cc (couvreur99_check::check, · f965894a
      Alexandre Duret-Lutz authored
      couvreur99_check_shy::check): Compute more statistics for
      randtgba.
      (couvreur99_check::print_stats): Print these here too.
      f965894a
    • Denis Poitrenaud's avatar
      * src/tgbaalgos/emptiness_stats.hh, src/tgbaalgos/weight.cc, · 0f15d28f
      Denis Poitrenaud authored
      src/tgbaalgos/weight.hh: New files.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgbaalgos/magic.cc, src/tgbaalgos/se05.cc,
      src/tgbaalgos/tau03.cc, src/tgbaalgos/tau03opt.cc,
      src/tgbaalgos/gtec/gtec.cc, src/tgbaalgos/gtec/status.cc,
      src/tgbaalgos/gtec/status.hh, : Add emptiness check statistics
      capability.
      * src/tgbatest/randtgba.cc: Print these statistics.
      * src/tgbatest/ltl2tgba.cc: tau03opt search can deal without acceptance
      condition.
      * src/tgbatest/emptchk.test: Test tau03opt search.
      0f15d28f
  16. 17 Nov, 2004 1 commit
    • 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
  17. 08 Nov, 2004 2 commits
  18. 29 Oct, 2004 3 commits
  19. 27 Oct, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      Introduce an emptiness-check interface, and modify the existing · 6c815004
      Alexandre Duret-Lutz authored
      algorithms to conform to it, uniformly.  This will unfortunately
      break third-party code that were using these algorithms.
      * src/tgbaalgos/emptiness.cc, src/tgbaalgos/emptiness.hh: New files.
      * src/tgbaalgos/Makefile.am: New files.
      * src/tgbaalgos/magic.cc, src/tgbaalgos/magic.hh: Adjust to
      conform to the new emptiness-check interface.
      * src/tgbaalgos/gtec/ce.cc, src/tgbaalgos/gtec/ce.hh,
      src/tgbaalgos/gtec/gtec.cc, src/tgbaalgos/gtec/gtec.hh,
      src/tgbaalgos/gtec/status.cc, src/tgbaalgos/gtec/status.hh:
      Likewise.  The classes have been renamed are as following
        emptiness_check -> couvreur99_check
        emptiness_check_shy -> couvreur99_check_shy
        counter_example -> couvreur99_check_result
      * src/tgbatest/ltl2tgba.cc, iface/gspn/ltlgspn.cc, iface/gspn/ssp.hh,
      iface/gspn/ssp.cc: Adjust to renaming and new interface.
      6c815004
  20. 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
  21. 15 Oct, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      Back out all Thomas's changes on emptiness checks since · ed6db926
      Alexandre Duret-Lutz authored
      2004-08-23.  Some of these will need to be reintegrated more
      slowly and cleanly.
      
      * src/tgbaalgos/Makefile.am, src/tgbaalgos/gtec/ce.cc,
      src/tgbaalgos/gtec/ce.hh, src/tgbatest/Makefile.am,
      src/tgbatest/emptchk.test, src/tgbatest/ltl2tgba.cc: Revert.
      * src/tgbaalgos/colordfs.cc, src/tgbaalgos/colordfs.hh,
      src/tgbaalgos/minimalce.cc, src/tgbaalgos/minimalce.hh,
      src/tgbaalgos/nesteddfs.cc, src/tgbaalgos/nesteddfs.hh,
      src/tgbaalgos/nesteddfsgen.cc, src/tgbaalgos/nesteddfsgen.hh,
      src/tgbaalgos/tarjan_on_fly.cc, src/tgbaalgos/tarjan_on_fly.hh:
      Delete.
      ed6db926
  22. 21 Sep, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/sanity/style.test: Warn about places where size() is used · c30823f7
      Alexandre Duret-Lutz authored
      instead of empty().
      * src/misc/bddalloc.cc (bdd_allocator::extend): Use empty() rather
      than size() when checking emptiness of lists.
      * src/tgbaalgos/reductgba_sim_del.cc, src/tgbaalgos/minimalce.cc,
      src/ltlvisit/basicreduce.cc, src/ltlvisit/reduce.cc,
      src/tgbaalgos/gtec/ce.cc, src/tgbaalgos/ltl2tgba_fm.cc,
      src/misc/minato.cc: Likewise.
      * src/ltlast/multop.cc (multop::instance): Call ->size() only once.
      c30823f7
  23. 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
  24. 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
  25. 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
  26. 12 Jul, 2004 1 commit
  27. 08 Jul, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      Patch from Heikki Tauriainen <heikki.tauriainen@hut.fi>. · 59df6100
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/gtec/ce.cc (counter_example::counter_example): Do
      not parenthesize the type after the new operator (g++ 3.4 complains).
      * src/tgbaalgos/dupexp.cc (dupexp_iter::process_state,
      dupexp_iter::declare_state): Use this->automata_instead of
      automata_.   Local member automata_ inherited from template base
      classes must be prefixed or g++ 3.4 will not look them
      up (conforming to 14.6.2.3).
      59df6100
  28. 07 Jul, 2004 1 commit
  29. 14 May, 2004 1 commit
  30. 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