1. 28 Apr, 2012 5 commits
    • Alexandre Duret-Lutz's avatar
      Deprecate reduce() in favor of ltl_simplifier. · 67f4e8b5
      Alexandre Duret-Lutz authored
      * src/ltlvisit/reduce.hh: Mark the file as obsolete.
      (reduce): Declare this function as obsolete.
      * src/ltlvisit/reduce.cc: Define SKIP_DEPRECATED_WARNING
      so we can include reduce.hh.
      * src/sanity/includes.test: Also use SKIP_DEPRECATED_WARNING
      when compiling headers.
      * iface/dve2/dve2check.cc,
      src/ltltest/equals.cc, src/ltltest/randltl.cc,
      src/ltltest/reduc.cc, src/tgbaalgos/ltl2tgba_fm.hh,
      src/tgbaalgos/ltl2tgba_fm.cc, src/tgbatest/randtgba.cc,
      wrap/python/ajax/spot.in, wrap/python/spot.i: Adjust
      to use ltl_simplifier.
      * src/tgbatest/ltl2tgba.cc: Adjust to use ltl_simplifier,
      and replace -fr1...-fr7 options by a single -fr option.
      * src/tgbatest/spotlbtt.test: Adjust -fr flags accordingly.
      * src/tgbatest/reductgba.cc: Do not include reduce.hh.
      67f4e8b5
    • Alexandre Duret-Lutz's avatar
      47fb4491
    • Alexandre Duret-Lutz's avatar
      event./univ. and syntactic implications rewriting in ltl_simplifier. · dd1cd89a
      Alexandre Duret-Lutz authored
      * src/ltlvisit/reduce.cc (reduce_visitor): Move ...
      * src/ltlvisit/simplify.cc (simplify_visitor): ... here, and
      adjust to use the new ltl_simplifier_options.
      * src/ltlvisit/reduce.cc (reduce): Use ltl_simplifier
      to perform the work of reduce_visitor.  Eventually we want to
      get rid of reduce.cc.
      * src/ltlvisit/reduce.hh (reduce): Remove the
      syntactic_implication_cache used as third argument.
      dd1cd89a
    • Alexandre Duret-Lutz's avatar
      Speedup syntactic_implication() by using a cache. · 4ef7805e
      Alexandre Duret-Lutz authored
      * src/ltlvisit/syntimpl.hh (syntactic_implication,
      syntactic_implication_neg): Move as member of ...
      (syntactic_implication_cache): ... this new class, that holds
      a cache of results to speedup these functions.
      * src/ltlvisit/syntimpl.cc: Adjust to use (lookup, populate,
      and cleanup) the cache.
      * src/ltltest/syntimpl.cc: Likewise.
      * src/ltlvisit/reduce.hh (reduce): Take an optional
      syntactic_implication_cache parameter.
      * src/ltlvisit/reduce.cc: Adjust to use a
      syntactic_implication_cache.
      * src/ltltest/equals.cc: Call dump_instances() to help debugging.
      4ef7805e
    • Alexandre Duret-Lutz's avatar
      Maintain basic LTL properties using a bitfield inside formula objects. · 546260e7
      Alexandre Duret-Lutz authored
      This bitfield is easily updated as the formulae are constructed.
      Doing so avoids many AST recursions to compute these properties
      individually.  This patch removes the eventual_universal_visitor,
      as well as the kind_of() function.
      
      * src/ltlast/formula.hh (is_boolean, is_sugar_free_boolean,
      is_in_nenoform, is_X_free, is_sugar_free_ltl,
      is_ltl_formula, is_eltl_formula, is_psl_formula, is_eventual,
      is_universal, is_marked): New methods to query formula
      properties in constant time.
      (get_props, ltl_prop): A method and structure for
      implementation as a field bit in an unsigned, for fast
      computation.
      (print_formula_props): New function.
      * src/ltlast/formula.cc (print_formula_props): Implement it.
      * src/ltlast/atomic_prop.cc, src/ltlast/binop.cc,
      src/ltlast/bunop.cc, src/ltlast/constant.cc, src/ltlast/multop.cc,
      src/ltlast/unop.cc, src/ltlast/automatop.cc: Compute the
      properties as instances are constructed.
      * src/ltlparse/ltlparse.yy: Update to use is_boolean() instead
      of kind_of().
      * src/ltltest/kind.cc: Update to use print_formula_props().
      * src/ltltest/kind.test: Adjust to test eventual and universal
      properties.
      * src/ltlvisit/kind.cc, src/ltlvisit/kind.hh: Delete these files.
      * src/ltlvisit/Makefile.am: Remove kind.hh and kind.cc.
      * src/ltlvisit/reduce.cc (recurse_eu, eventual_universal_visitor):
      Remove, no longer needed.
      (reduce_visitor, is_eventual, is_universal): Adjust to
      use formula::is_eventual(), and formula::is_universal().
      * src/ltlvisit/reduce.hh (is_eventual, is_universal): Declare as
      deprecated.
      546260e7
  2. 25 Mar, 2009 1 commit
  3. 12 Jun, 2008 1 commit
  4. 25 Feb, 2008 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/evtgbaparse/public.hh: Work around Bison 2.3 unique guards. · 641db2d7
      Alexandre Duret-Lutz authored
      * src/ltlvisit/reduce.hh, src/ltlvisit/reduce.hh:
      Add Reduce_Containment_Checks and Reduce_Containment_Checks_Stronger
      flags, and call reduce_tau03.
      * src/ltlvisit/contain.hh (reduce_tau03): Make "stronger" the
      default.
      * src/ltlvisit/contain.cc: Style.
      * src/ltltest/reduc.cc: Simplify using the reduce() interface
      instead of reduce_tau03.
      * src/tgbatest/ltl2tgba.cc: Likewise.  Add -fr5, -fr6, and -fr7
      options.
      * src/tgbatest/spotlbtt.test: Remove cases using "-c", since its
      current implementation is not always correct (and apparently
      reduces less than -fr7).
      641db2d7
  5. 17 Nov, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/ltlast/atomic_prop.hh, src/ltlast/binop.hh, · 36aadba7
      Alexandre Duret-Lutz authored
      src/ltlast/constant.hh, src/ltlast/formula.hh,
      src/ltlast/multop.hh, src/ltlast/refformula.hh,
      src/ltlast/unop.hh, src/ltlast/visitor.hh, src/ltlenv/declenv.hh,
      src/ltlenv/defaultenv.hh, src/ltlenv/environment.hh,
      src/ltlparse/public.hh, src/ltlvisit/apcollect.hh,
      src/ltlvisit/basicreduce.hh, src/ltlvisit/clone.hh,
      src/ltlvisit/destroy.hh, src/ltlvisit/dotty.hh,
      src/ltlvisit/dump.hh, src/ltlvisit/length.hh,
      src/ltlvisit/lunabbrev.hh, src/ltlvisit/nenoform.hh: Add Doxygen
      groups for LTL algorithms and types.
      * doc/Makefile.am (fast-doc): New target.
      36aadba7
  6. 02 Nov, 2004 1 commit
  7. 09 Jul, 2004 1 commit
  8. 23 Jun, 2004 2 commits
  9. 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
  10. 01 Jun, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/ltltest/inf.cc, src/ltltest/inf.test: Rename as ... · 6e3fd873
      Alexandre Duret-Lutz authored
      * src/ltltest/syntimpl.cc, src/ltltest/syntimpl.test: ... these.
      * src/ltltest/Makefile.am: Adjust.
      * src/ltlvisit/forminf.cc: Rename as...
      * src/ltlvisit/syntimpl.cc: ... this.
      * src/ltlvisit/syntimpl.hh: New file with definitions extracted
      from ...
      * src/ltlvisit/reducform.hh: ... this one.
      * src/ltlvisit/Makefile.am, src/ltlvisit/reducform.cc: Adjust.
      6e3fd873
  11. 30 May, 2004 1 commit
    • Alexandre Duret-Lutz's avatar
      * src/ltlvisit/forminf.cc (form_eventual_universal_visitor, · 121a55c4
      Alexandre Duret-Lutz authored
      inf_form_right_recurse_visitor, inf_form_left_recurse_visitor): Rename
      as ...
      (eventual_universal_visitor, inf_right_recurse_visitor,
      inf_left_recurse_visitor): ... these.
      (is_GF, is_FG): Move ...
      * src/ltlvisit/basereduc.cc (is_GF, is_FG): ... here, since they
      are only used here.
      (basic_reduce_form, basic_reduce_form_visitor): Rename as ...
      (basic_reduce, basic_reduce_visitor): ... these.
      * src/ltlvisit/reducform.cc (reduce_form_visitor): Rename as ...
      (reduce_visitor): ... this.
      * src/ltltest/inf.cc: Adjust calls.
      * src/sanity/style.test: Improve missing-space after coma detection.
      121a55c4
  12. 26 May, 2004 1 commit
  13. 25 May, 2004 4 commits
  14. 24 May, 2004 1 commit
  15. 17 May, 2004 1 commit
    • martinez's avatar
      * src/ltlvisit/basereduc.cc (spot): 80 columns. · 788ed772
      martinez authored
      * src/ltlvisit/reducform.cc (spot), src/ltltest/inf.cc,
      src/ltltest/reduc.cc (main), src/ltlvisit/reducform.hh,
      src/tgbatest/ltl2tgba.cc (main): More option.
      * src/ltltest/inf.test: More test.
      788ed772
  16. 13 May, 2004 1 commit
    • martinez's avatar
      * src/ltlvisit/Makefile.am: Copyright 2004. · 4cd10c3d
      martinez authored
      * src/ltltest/inf.test: More test.
      * src/ltlvisit/basereduc.cc, src/ltlvisit/forminf.cc (spot):
      Use dynamic_cast.
      * src/ltlvisit/reducform.cc, src/ltlvisit/reducform.hh,
      src/ltltest/reduc.test, src/ltltest/reduc.cc: Add an option
      to choose which rules applies to simplify the formula.
      4cd10c3d
  17. 10 May, 2004 2 commits