1. 05 Nov, 2004 1 commit
  2. 04 Nov, 2004 3 commits
  3. 03 Nov, 2004 3 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/dottydec.cc, src/tgbaalgos/dottydec.hh, · 76884314
      Alexandre Duret-Lutz authored
      src/tgbaalgos/rundotdec.cc, src/tgbaalgos/rundotdec.hh: New files.
      * src/tgbaalgos/Makefile.am (tgbaalgos_HEADERS,
      libtgbaalgos_la_SOURCES): Add them.
      * src/tgbaalgos/dotty.hh (dotty_reachable): Take a dotty_decorator
      as third parameter.
      * src/tgbaalgos/dotty.cc (dotty_bfs::process_state,
      dotty_bfs::process_link): Use the decorator.
      * src/tgbatest/ltl2tgba.cc: Graph the accepting run if the -g option
      is given.
      * src/tgbatest/emptchk.test: Exercize -g.
      76884314
    • Alexandre Duret-Lutz's avatar
    • 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
  4. 02 Nov, 2004 2 commits
  5. 29 Oct, 2004 8 commits
  6. 28 Oct, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/replayrun.cc, src/tgbaalgos/replayrun.hh: New files. · 7819f14d
      Alexandre Duret-Lutz authored
      Cannot test them because the run returned by the emptiness checks
      are currently incomplete (they lack the acceptance conditions, and
      sometimes even the labels in the prefix).
      * src/tgbaalgos/Makefile.am (tgbaalgos_HEADERS,
      libtgbaalgos_la_SOURCES): Add them.
      * src/tgbatest/ltl2tgba.cc (main): Prepare to use replay_tgba_run
      when the emptiness checks are fixed.
      7819f14d
  7. 27 Oct, 2004 2 commits
    • 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
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/ltl2tgba_fm.cc (ltl_to_tgba_fm): Do not assert · b89f1e25
      Alexandre Duret-Lutz authored
      that the true state has only one link when unobs is used.
      b89f1e25
  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. 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
  10. 13 Oct, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      The computation of the counter example fails the valgrind tests · e8e2bec2
      Alexandre Duret-Lutz authored
      and is wrong into two ways: the search stack is generally not a
      path, and does not run until the end of the STL container.
      Remove it.
      * src/tgbaalgos/tarjan_on_fly.cc, src/tgbaalgos/tarjan_on_fly.hh
      (tarjan_on_fly): Do not inherit from the emptiness_search class,
      because the check method will no longer return a counter example.
      (tarjan_on_fly::check): Return only a boolean.
      (tarjan_on_fly::build_counter): Delete.
      * src/tgbatest/ltl2tgba.cc: Adjust.
      e8e2bec2
  11. 27 Sep, 2004 1 commit
  12. 23 Sep, 2004 2 commits
  13. 21 Sep, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/colordfs.hh, src/tgbaalgos/minimalce.cc, · a59b9aa7
      Alexandre Duret-Lutz authored
      src/tgbaalgos/minimalce.hh, src/tgbaalgos/nesteddfs.hh,
      src/tgbaalgos/tarjan_on_fly.hh, src/tgbatest/ltl2tgba.cc: Rename
      emptyness_search to emptiness_search.
      a59b9aa7
    • 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
  14. 14 Sep, 2004 1 commit
    • martinez's avatar
      * src/tgbatest/emptchk.test · 314f51ac
      martinez authored
      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: To correct a bug.
      314f51ac
  15. 13 Sep, 2004 2 commits
    • martinez's avatar
      * src/tgbaalgos/nesteddfsgen.hh src/tgbaalgos/nesteddfsgen.cc: · 0e5ca8a5
      martinez authored
      New algorithm for emptiness check.
      0e5ca8a5
    • 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
  16. 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
  17. 11 Aug, 2004 1 commit
  18. 09 Aug, 2004 2 commits
    • 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
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/ltl2tgba_fm.hh (ltl_to_tgba_fm): Document all · 576e0009
      Alexandre Duret-Lutz authored
      parameters.
      * src/tgbaalgos/ltl2tgba_lacim.hh (ltl_to_tgba_lacim): Likewise.
      576e0009
  19. 12 Jul, 2004 1 commit
  20. 09 Jul, 2004 1 commit
  21. 08 Jul, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      lbtt 1.1.0 supports TGBAs, use that and remove old workarounds. · 3b856466
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/lbtt.cc (state_acc_pair, state_acc_pair_equal,
      state_acc_pair_hash, acp_seen_map, todo_set, seen_map, fill_todo
      lbtt_reachable): Remove.
      (nonacceptant_lbtt_bfs): Rename as ...
      (lbtt_bfs): ... this, and adjust to output acceptance conditions
      on transitions.
      (nonacceptant_lbtt_reachable): Rename as ...
      (lbtt_reachable): ... this.
      * src/tgbaalgos/lbtt.hh (nonacceptant_lbtt_reachable): Delete.
      * src/tgbatest/ltl2tgba.cc: Suppress option "-T".
      3b856466
    • 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