1. 03 Jul, 2003 2 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbaproduct.cc (tgba_product_succ_iterator::first): · 4432b238
      Alexandre Duret-Lutz authored
      Simplify, do not call next_non_false_() either side is done.
      4432b238
    • Alexandre Duret-Lutz's avatar
      * src/tgba/succiter.hh (tgba_succ_iterator::current_condition): · c09f646e
      Alexandre Duret-Lutz authored
      State that this is a boolean function.
      * src/tgba/succiterconcrete.hh
      (tgba_succ_iterator_concrete::trans_dest_,
      tgba_succ_iterator_concrete::trans_set_,
      tgba_succ_iterator_concrete::trans_set_left_,
      tgba_succ_iterator_concrete::neg_trans_set_): Remove.
      * src/tgba/succiterconcrete.cc
      (tgba_succ_iterator_concrete::tgba_succ_iterator_concrete,
      tgba_succ_iterator_concrete::first): Adjust to removed members.
      (tgba_succ_iterator_concrete::next): Simplify, transitions
      are no labelled by boolean functions, not only conjunctions.
      Suggested by Denis Poitrenaud.
      c09f646e
  2. 02 Jul, 2003 3 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbabddcoredata.hh (tgba_bdd_core_data::translate): New · 0fe98c6d
      Alexandre Duret-Lutz authored
      function.
      * src/tgba/tgbabddcoredata.cc (tgba_bdd_core_data::translate):
      Likewise.
      * src/tgba/tgbabddtranslatefactory.cc
      (tgba_bdd_translate_factory::tgba_bdd_translate_factory): Use
      tgba_bdd_core_data::translate.
      0fe98c6d
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbabddcoredata.hh (tgba_bdd_core_data::nownext_set): · 2ea7cbe0
      Alexandre Duret-Lutz authored
      New attribute.
      * tgba/tgbabddcoredata.cc, tgba/tgbabddtranslatefactory.cc:
      Handle nownext_set.
      * src/tgba/succiterconcrete.cc
      (tgba_succ_iterator_concrete::next): Use nownext_set to simplify.
      2ea7cbe0
    • Alexandre Duret-Lutz's avatar
      Rewrite tgba_succ_iterator_concrete::next for the fourth time · dfe74f31
      Alexandre Duret-Lutz authored
      (or is it the fifth?).
      
      * src/tgba/succiterconcrete.hh
      (tgba_succ_iterator_concrete::trans_dest_,
      tgba_succ_iterator_concrete::trans_set_,
      tgba_succ_iterator_concrete::trans_set_left_,
      tgba_succ_iterator_concrete::neg_trans_set_): New attributes.
      * src/tgba/succiterconcrete.cc
      (tgba_succ_iterator_concrete::tgba_succ_iterator_concrete): Initialize
      new members.
      (tgba_succ_iterator_concrete::first): Likewise.
      (tgba_succ_iterator_concrete::next): Rewrite.
      * tgba/tgbabddcoredata.hh (tgba_bdd_core_data::acc_set): New attribute.
      * tgba/tgbabddcoredata.cc, tgba/tgbabddtranslatefactory.cc:
      Handle acc_set.
      dfe74f31
  3. 01 Jul, 2003 1 commit
  4. 30 Jun, 2003 5 commits
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      * doc/Doxyfile.in (HAVE_DOT): Set to YES to output · e5626208
      Alexandre Duret-Lutz authored
      collaboration diagrams.
      * doc/mainpage.dox: Typo.
      
      * src/tgba/state.hh (state::as_bdd): Delete.
      * src/tgba/tgbaproduct.hh (state_bdd_product): Inherit from state,
      not state_bdd.
      (state_bdd_product::state_bdd_product): Adjust.
      * src/tgba/tgbaproduct.cc (state_bdd_product::state_bdd_product):
      Adjust.
      
      * src/tgba/succiter.hh (tgba_bdd_succ_iterator::done):
      Mark as const.
      * src/tgba/succiterconcrete.cc
      (tgba_succ_iterator_concrete::done): Likewise.
      * src/tgba/succiterconcrete.hh
      (tgba_succ_iterator_concrete::done): Likewise.
      * src/tgba/tgbaexplicit.cc
      (tgba_explicit_succ_iterator::done): Likewise.
      * src/tgba/tgbaexplicit.hh
      (tgba_explicit_succ_iterator::done): Likewise.
      * src/tgba/tgbaproduct.cc
      (tgba_product_succ_iterator::done): Likewise.
      * src/tgba/tgbaproduct.hh
      (tgba_product_succ_iterator::done): Likewise.
      * src/tgba/tgbatranslateproxy.hh
      (tgba_translate_proxy_succ_iterator::done): Likewise.
      * src/tgba/tgbatranslateproxy.cc
      (tgba_translate_proxy_succ_iterator::done): Likewise.
      
      * src/tgba/succiterconcrete.cc
      (tgba_succ_iterator_concrete::next): Call bdd_satoneset
      on data_.varandnext_set.  The previous implementation
      was wrong for GFa.
      * src/tgba/tgbabddcoredata.hh: Declare varandnext_set.
      * src/tgba/tgbabddcoredata.cc: Handle varandnext_set.
      e5626208
    • Alexandre Duret-Lutz's avatar
      * doc/Doxygen.in: Enable LaTeX output. · b53d8aac
      Alexandre Duret-Lutz authored
      * doc/Makefile.am (spotref.pdf): New rule.
      (EXTRA_DIST): Add spotref.pdf.
      b53d8aac
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbabddconcretefactory.cc: · 12f66a3b
      Alexandre Duret-Lutz authored
      (tgba_bdd_concrete_factory::tgba_bdd_concrete_factory): New.
      (tgba_bdd_concrete_factory::create_state): Update now_to_next_.
      (tgba_bdd_concrete_factory::finish): Constraint Next variables
      in the relation.
      * src/tgba/tgbabddconcretefactory.hh
      (tgba_bdd_concrete_factory::now_to_next_): New variable.
      12f66a3b
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbabddconcretefactory.cc: · cf136e84
      Alexandre Duret-Lutz authored
      (tgba_bdd_concrete_factory::tgba_bdd_concrete_factory): New.
      (tgba_bdd_concrete_factory::create_state): Update now_to_next_.
      (tgba_bdd_concrete_factory::finish): Constraint Next variables
      in the relation.
      * src/tgba/tgbabddconcretefactory.hh
      (tgba_bdd_concrete_factory::now_to_next_): New variable.
      cf136e84
  5. 28 Jun, 2003 1 commit
    • Alexandre Duret-Lutz's avatar
      Fix errors reported by ICC. · 692f78d6
      Alexandre Duret-Lutz authored
      * src/tgba/state.hh (state_ptr_less_than::operator()): Make it const.
      * src/tgba/tgbaproduct.cc: Include string.hh.
      * src/ltlast/multop.hh (multop::add, multop::add_sorted): Do
      not use qualified names in declarations.
      * m4/gccwarn.m4 (CF_GXX_WARNINGS): Fix GXX test.
      * src/ltlenv/defaultenv.hh, src/ltlenv/defaultenv.cc,
      src/ltlenv/environment.hh: Add virtual destructors.
      692f78d6
  6. 26 Jun, 2003 15 commits
  7. 25 Jun, 2003 4 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgba/succiterconcrete.cc (tgba_succ_iterator_concrete::next): · 832a504d
      Alexandre Duret-Lutz authored
      Rewrite using bdd_satoneset.  This time it's for real.  (I hope.)
      * src/tgba/succiterconcrete.hh (current_base_,
      current_base_left_): Delete.
      * tgba/tgbabddcoredata.hh (next_set): New variable.
      * tgba/tgbabddcoredata.cc, tgba/tgbabddtranslatefactory.cc: Adjust
      to update next_set.
      832a504d
    • Alexandre Duret-Lutz's avatar
      * src/tgba/bddprint.hh, src/tgba/tgbabddconcretefactory.hh, · 60bd2d17
      Alexandre Duret-Lutz authored
      src/tgba/tgbaproduct.hh: Fix Doxygen comments.
      60bd2d17
    • Alexandre Duret-Lutz's avatar
      * src/tgba/succiterconcrete.hh (next_succ_set_): Rename as ... · 6d0546c3
      Alexandre Duret-Lutz authored
      (succ_set_left_): ... this.
      (current_base_, current_base_left_): New variables.
      * src/tgba/succiterconcrete.cc (tgba_succ_iterator_concrete::first):
      Reset current_.
      (tgba_succ_iterator_concrete::next): Rewrite.
      (tgba_succ_iterator_concrete::current_state): Simplify.
      (tgba_succ_iterator_concrete::current_accepting_conditions): Remove
      atomic proposition with universal quantification.
      * src/tgba/ltl2tgba.cc (ltl_to_tgba): Normalize the formula.
      * src/tgba/tgbabddconcrete.cc (tgba_bdd_concrete::set_init_state):
      Complete the initial state.
      (tgba_bdd_concrete::succ_iter): Do not remove Now variable
      from the BDD passed to the iterator.
      * tgba/tgbabddcoredata.hh (notnow_set, var_set): New variables.
      * tgba/tgbabddcoredata.cc, tgba/tgbabddtranslatefactory.cc: Adjust
      to update notnow_set and var_set.
      6d0546c3
    • Alexandre Duret-Lutz's avatar
      f1af8f96
  8. 24 Jun, 2003 4 commits
  9. 23 Jun, 2003 1 commit
    • Alexandre Duret-Lutz's avatar
      Switch from "promises" to "accepting set". Fix the definitions · 25e6cca4
      Alexandre Duret-Lutz authored
      of these accepting set so that they are really usable.  Provide
      a all_accepting_conditions() method for use in the emptyness
      check, and a neg_accepting_conditions() for products.
      Predeclare TGBA accepting conditions is the i/o.
      
      * src/tgba/bddprint.cc (want_prom): Rename as ...
      (want_prom): ... this.
      (print_handler): Adjust to display Acc[].
      (print_acc_handler, bdd_print_acc): New functions.
      * src/tgba/bddprint.hh (print_acc_handler, bdd_print_acc):
      New functions.
      * src/tgba/succiter.hh (current_promise): Rename as ...
      (current_accepting_conditions): ... this.
      * src/tgba/succiterconcrete.cc (current_state):
      Rename next to now.
      (current_promise): Rename as ...
      (current_accepting_conditions): ... this, and compute
      the accepting conditions.
      * src/tgba/dictunion.cc, src/tgba/ltl2tgba.cc,
      src/tgba/succiterconcrete.hh,
      src/tgba/tgbabddconcretefactory.cc,
      src/tgba/tgbabddcoredata.cc, src/tgba/tgbabddcoredata.hh,
      src/tgba/tgbabdddict.hh, src/tgba/tgbabdddict.cc,
      src/tgba/tgbabddtranslatefactory.cc,
      src/tgbaalgos/dotty.cc: Adjust to new names.
      * src/tgba/tgba.hh (all_accepting_conditions,
      neg_accepting_conditions): New functions.
      * src/tgba/tgbabddconcretefactory.cc: Adjust to new
      names, and record accepting conditions instead of promises.
      * src/tgba/tgbabddcoredata.hh (accepting_conditions,
      all_accepting_conditions, negacc_set): New variables.
      (notnow_set, notprom_set, declare_promise): Rename as ...
      (notnext_set, notacc_set, declare_accepting_condition): ... these.
      * src/tgba/tgbaexplicit.hh
      (tgba_explicit_succ_iterator::current_promise): Rename as ...
      (tgba_explicit_succ_iterator::current_accepting_conditions): ... this.
      (tgba_explicit::add_promise): Rename as ...
      (tgba_explicit::add_accepting_condition): ... this.
      (tgba_explicit::declare_accepting_condition,
      tgba_explicit::has_accepting_condition): New variables.
      (tgba_explicit::get_promise): Rename as ...
      (tgba_explicit::get_accepting_condition): ... this.
      (tgba_explicit::all_accepting_conditions,
      tgba_explicit::neg_accepting_conditions): Implement them.
      (all_accepting_conditions, neg_accepting_conditions,
      all_accepting_conditions): New variables.
      (tgba_explicit_succ_iterator): Embed all_accepting_conditions_.
      * src/tgba/tgbaexplicit.cc: Likewise.
      * src/tgba/tgbaproduct.hh
      (tgba_product_succ_uterator): Embed left_neg_ and right_neg_.
      (tgba_product::all_accepting_conditions,
      tgba_product::neg_accepting_conditions): Implement them.
      * src/tgba/tgbatranslateproxy.hh:
      (tgba_translate_proxy::all_accepting_conditions,
      tgba_translate_proxy::neg_accepting_conditions): Implement them.
      * src/tgba/tgbatranslateproxy.cc: Likewise.
      * src/tgbaalgos/save.cc (save_rec): Call bdd_print
      (tgba_save_reachable): Output the `acc =' line.
      * src/tgbaparse/tgbaparse.yy: Support the for
      accepting conditions definitions using an "acc =" line
      at the start.  Later, use has_accepting_condition while
      parsing	accepting conditions to ensure they were declared.
      Disallow !cond in accepting conditions.
      * src/tgbaparse/tgbascan.ll (ACC_DEF): New token.
      * src/tgbatest/explicit.cc (main): Declare accepting conditions.
      * src/tgbatest/ltl2tgba.cc (main): Add support for the -a, -A,
      and -R new options.
      * src/tgbatest/tgbaread.cc (main): Really exit on parse error.
      * src/tgbatest/explicit.test, src/tgbatest/explprod.test,
      src/tgbatest/mixprod.test, src/tgbatest/readsave.test,
      src/tgbatest/tgbaread.test, src/tgbatest/tripprod.test: Reflect
      recent changes.
      25e6cca4
  10. 22 Jun, 2003 1 commit
  11. 19 Jun, 2003 3 commits
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbabddconcretefactory.cc · 725dacb4
      Alexandre Duret-Lutz authored
      (tgba_bdd_concrete_factory::~tgba_bdd_concrete_factory): destroy the
      formulae used as keys in prom_.
      (tgba_bdd_concrete_factory::create_promise): Delete.
      (tgba_bdd_concrete_factory::declare_promise,
      tgba_bdd_concrete_factory::finish): New functions.
      * src/tgba/tgbabddconcretefactory.hh
      (tgba_bdd_concrete_factory::create_promise): Delete.
      (tgba_bdd_concrete_factory::declare_promise,
      tgba_bdd_concrete_factory::finish): New functions.
      (tgba_bdd_concrete_factory::prom_): New map.
      * src/tgba/ltl2tgba.cc (ltl_trad_visitor::visit): Adjust
      the Fx and aUb cases to register promises with
      tgba_bdd_concrete_factory::declare_promise().
      (ltl2tgba): Call tgba_bdd_concrete_factory::finish().
      725dacb4
    • Alexandre Duret-Lutz's avatar
      * src/tgba/tgbabddconcrete.cc (set_init_state, succ_iter): · 8e51474f
      Alexandre Duret-Lutz authored
      Revert the change from 2003-06-12, it needs more work (the
      automaton generated on Xa&(b U !a) was bogus, with that
      patch).
      8e51474f
    • Alexandre Duret-Lutz's avatar