1. 16 Dec, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/ltlparse/ltlscan.ll: Pass yyleng to the std::string constructor, · 0efca0f6
      Alexandre Duret-Lutz authored
      so it doesn't have to compute it.
      * src/tgbaparse/tgbascan.ll: Likewise.
      (YY_USER_INIT, current_file): Remove, it is too costly to use
      yy::Location::filename in the current implementation
      of yy::Location (this attribute is duplicated for each token).
      Leaving it empty divides the parsing time by 3.
      * src/tgbaparse/fmterror.cc, src/tgbaparse/public.hh
      (format_tgba_parse_errors): Take the filename as argument.
      * src/tgbatest/explprod.cc, src/tgbatest/ltl2tgba.cc,
      src/tgbatest/mixprod.cc, src/tgbatest/powerset.cc,
      src/tgbatest/readsave.cc, src/tgbatest/reductgba.cc,
      src/tgbatest/tgbaread.cc, src/tgbatest/tripprod.cc,
      iface/gspn/dottyssp.cc, iface/gspn/ltlgspn.cc: Adjust calls
      to format_tgba_parse_errors.
      0efca0f6
  2. 14 Dec, 2004 1 commit
  3. 10 Dec, 2004 1 commit
    • 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
  4. 08 Dec, 2004 1 commit
  5. 29 Nov, 2004 1 commit
  6. 28 Nov, 2004 1 commit
  7. 27 Nov, 2004 1 commit
  8. 22 Nov, 2004 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/gv04.cc, src/tgbaalgos/gv04.hh: New files, partly · 6cce60be
      Alexandre Duret-Lutz authored
      based on Thomas Martinez's src/tgbaalgos/tarjan_on_fly.cc and
      src/tgbaalgos/tarjan_on_fly.hh former implementation.
      * src/tgbaalgos/Makefile.am (libtgbaalgos_la_SOURCES,
      tgbaalgos_HEADERS): Add them.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/randtgba.cc: Bind the
      new algorithm.
      * src/tgbatest/emptchk.test: Test it.
      6cce60be
    • 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
  9. 18 Nov, 2004 1 commit
    • Denis Poitrenaud's avatar
      * src/tgbaalgos/se05.hh, src/tgbaalgos/tau03.hh: Typo. · 121d5824
      Denis Poitrenaud authored
      * src/tgbaalgos/tau03.cc: Suppress optimisations, the algorithm is now
      the original one.
      * src/tgbaalgos/tau03opt.hh, src/tgbaalgos/tau03opt.cc: New files
      implementing most of all the optimisations of tau03.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgbatest/ltl2tgba.cc, src/tgbatest/randtgba.cc: Make them public.
      * src/tgbatest/tba_samples_from_spin.test: Test them.
      121d5824
  10. 17 Nov, 2004 1 commit
    • Denis Poitrenaud's avatar
      * src/tgbaalgos/magic.hh: Fix a comment and remove se05 interface. · 9bea364e
      Denis Poitrenaud authored
      * src/tgbaalgos/magic.cc: Fix a comment.
      * src/tgbaalgos/se05.hh: New file.
      * src/tgbaalgos/se05.cc: Fix a comment.
      * src/tgbaalgos/tau03.hh: New file.
      * src/tgbaalgos/tau03.cc: New file.
      * src/tgbaalgos/Makefile.am: Add it.
      * src/tgbatest/ltl2tgba.cc: Add tau03 new emptiness check.
      * src/tgbatest/randtgba.cc: Add tau03 new emptiness check.
      * src/tgbatest/emptchkr: Fix a comment.
      * src/tgbatest/tba_samples_from_spin/explicit1_1.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_2.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_3.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_4.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_5.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_6.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_7.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_8.tba,
      src/tgbatest/tba_samples_from_spin/explicit1_9.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_1.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_2.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_3.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_4.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_5.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_6.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_7.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_8.tba,
      src/tgbatest/tba_samples_from_spin/explicit2_9.tba: New files
      * src/tgbatest/tba_samples_from_spin.test : New test.
      * src/tgbatest/Makefile.am: Add it.
      9bea364e
  11. 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/tgbatest/ltl2tgba.cc (main): For non-generalized emptiness · 49b871f9
      Alexandre Duret-Lutz authored
      check, degeneralize the automaton only if it has too much
      acceptance conditions.  This makes it easier to reproduce runs
      of randtgba.
      * src/tgbatest/emptchk.test: Adjust.
      49b871f9
  12. 15 Nov, 2004 1 commit
    • Denis Poitrenaud's avatar
      * src/tgbaalgos/magic.cc: Add a bit state hashing version. · 3ea97719
      Denis Poitrenaud authored
      * src/tgbaalgos/se05.cc: Add a bit state hashing version.
      * src/tgbaalgos/magic.hh: Make them public.
      * src/tgbatest/ltl2tgba.cc: Add the two new emptiness checks.
      * src/tgbatest/emptchk.test: Incorporate tests of src/tgbatest/dfs.test.
      * src/tgbatest/dfs.test: Introduce new characteristic explicit tests.
      3ea97719
  13. 10 Nov, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/replayrun.hh, · 21e0e9bc
      Alexandre Duret-Lutz authored
      src/tgbaalgos/replayrun.cc (replay_tgba_run): Take a `debug'
      option to decide whether the output should look like that of
      print_tgba_run() or a complete debug trace.
      * src/tgbatest/ltl2tgba.cc (main): Call replay_tgba_run() with
      debug=true.
      21e0e9bc
  14. 09 Nov, 2004 2 commits
  15. 08 Nov, 2004 1 commit
  16. 03 Nov, 2004 1 commit
    • 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
  17. 02 Nov, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/tgbaalgos/emptiness.cc, · 0fd665f3
      Alexandre Duret-Lutz authored
      src/tgbaalgos/emptiness.hh (print_tgba_run): Take the tgba*
      argument before the tgba_run* argument (for consistency with
      replay_tgba_run).
      * src/tgbatest/ltl2tgba.cc, iface/gspn/ltlgspn.cc: Adjust
      calls to print_tgba_run().
      0fd665f3
  18. 29 Oct, 2004 5 commits
  19. 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
  20. 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
  21. 15 Oct, 2004 1 commit
    • 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. 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
  23. 23 Sep, 2004 2 commits
  24. 21 Sep, 2004 1 commit
  25. 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
  26. 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
  27. 12 Aug, 2004 1 commit
  28. 10 Aug, 2004 1 commit
  29. 08 Jul, 2004 1 commit
    • 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
  30. 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
  31. 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
  32. 25 Jun, 2004 1 commit