1. 05 Jan, 2011 6 commits
    • Felix Abecassis's avatar
      99c1b607
    • Felix Abecassis's avatar
      Small fixes. · 52090e48
      Felix Abecassis authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbatest/minimize.cc: Delete useless includes.
      * src/tgbaalgos/minimize.cc: Delete useless includes,
      fixed acceptance conditions.
      * src/tgbatest/ltl2tgba.cc: Add -Rm option for minimization.
      * src/tgba/tgbaexplicit.cc: Fixed typo.
      52090e48
    • Felix Abecassis's avatar
      Test program for the minimization algorithm. · fac30eb0
      Felix Abecassis authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbatest/minimize.cc: New file.  Minimize an automaton
      from a LTL formula and compare the size of the initial automaton
      to the size of the minimized automaton.
      fac30eb0
    • Felix Abecassis's avatar
      * src/tgbaalgos/minimize.cc, src/tgbaalgos/minimize.hh: · 03e6dc47
      Felix Abecassis authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      New files.  Algorithm to minimize an automaton using first the powerset
      construction to determinize the input automaton, the automaton is then
      minimized using the standard algorithm, using BDDs to check if states
      are equivalent.
      03e6dc47
    • Felix Abecassis's avatar
      Modify the powerset algorithm to keep track of accepting states · e2e138f6
      Felix Abecassis authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      from the initial automaton.
      
      * src/tgba/tgbaexplicit.cc, src/tgba/tgbaexplicit.hh:
      Added class tgba_explicit_number, a tgba_explicit where states are
      labelled by integers.
      * src/tgbaalgos/powerset.hh, src/tgbaalgos/powerset.cc:
      When building the deterministic automaton, keep track of which states
      were created from an accepting state in the initial automaton.
      The states are added to the new optional parameter (if not 0),
      acc_list.
      Use tgba_explicit_number instead of tgba_explicit_string to build
      the result.
      * src/tgbaalgos/scc.cc (spot): Small fix.
      Print everything on std::cout.
      e2e138f6
    • Alexandre Duret-Lutz's avatar
      Fix computation of support_conditions for bdd-based TGBA. · bd742ef6
      Alexandre Duret-Lutz authored
      This fixes a bug in the powerset of such TGBA on the minimize branch.
      
      * src/tgba/tgbabddconcrete.cc (compute_support_conditions): Also
      account for the conditions from the acceptance relations.
      * rc/tgba/tgbabddconcretefactory.hh, rc/tgba/tgbabddconcretefactory.cc
      (acceptance_conditions_support): New variable to hold the value
      of bdd_support(acceptance_conditions_support).
      * src/tgba/tgbabddconcretefactory.cc (finish): Update
      data_.acceptance_conditions_support.
      bd742ef6
  2. 26 Dec, 2010 1 commit
  3. 24 Dec, 2010 3 commits
    • Alexandre Duret-Lutz's avatar
      Define SWIG_TYPE_TABLE as suggested by the SWIG documentation. · f1d3e999
      Alexandre Duret-Lutz authored
      * wrap/python/Makefile.am: Add -DSWIG_TYPE_TABLE=spot.
      f1d3e999
    • Alexandre Duret-Lutz's avatar
      Use swig2.0 if available. · 8419cb6f
      Alexandre Duret-Lutz authored
      * configure.ac: Search for swig2.0 and swig.
      * wrap/python/Makefile.am: Use $(SWIG).
      8419cb6f
    • Alexandre Duret-Lutz's avatar
      Get rid of ltihooks.py. · 3d61b3a3
      Alexandre Duret-Lutz authored
      ltihooks.py apparently breaks the import mechanisms of Python 2.6,
      causes SWIG's runtime to fail to share a global type table, and
      yields various failures in our tests.
      
      * wrap/python/ltihooks.py: Delete.
      * wrap/python/Makefile.am (EXTRA_DIST): remove ltihooks.py.
      * wrap/python/tests/bddnqueen.py, wrap/python/tests/interdep.py,
      wrap/python/tests/ltl2tgba.py, wrap/python/tests/ltlparse.py,
      wrap/python/tests/ltlsimple.py, wrap/python/tests/minato.py,
      wrap/python/tests/modgray.py, wrap/python/tests/optionmap.py,
      wrap/python/tests/setxor.py: Do not use ltihooks.
      * wrap/python/tests/run.in (pypath): Include the .libs/ directory
      in the search path so that Python can find the *.so libraries.
      3d61b3a3
  4. 12 Dec, 2010 2 commits
    • Alexandre Duret-Lutz's avatar
      * NEWS: Summarize recent changes. · 2ac37ad5
      Alexandre Duret-Lutz authored
      2ac37ad5
    • Alexandre Duret-Lutz's avatar
      Merge transitions in tgba_tba_proxy. · 01843379
      Alexandre Duret-Lutz authored
      With this change the output of
      ltl2tgba -f -x -k -DS "GF(p_1) & ... & GF(p_n)
      uses less than (n+1)^2 transitions when it used
      exactly (n+1)*(2^n) transitions before.
      
      * src/tgba/tgbatba.cc (tgba_tba_proxy_succ_iterator): Merge
      transitions going to the same states if they are both accepting or
      if neither are.
      (state_ptr_bool_t, state_ptr_bool_less_than): Helper type to
      store a transition in tgba_tba_proxy_succ_iterator.
      * src/tgba/tgbatba.cc, src/tgba/tgbatba.hh
      (tgba_tba_proxy::transition_annotation): Remove.  We cannot
      implement this method if transitions are merged.
      01843379
  5. 10 Dec, 2010 2 commits
  6. 09 Dec, 2010 1 commit
    • Alexandre Duret-Lutz's avatar
      Use a cache to speed up tgba_tba_proxy. · 3e7debe5
      Alexandre Duret-Lutz authored
      tgba_tba_proxy used to spend a lot of time (re)computing the
      acceptance condition common to all outgoing transition of a state.
      
      * src/tgba/tgbatba.hh (accmap_): New cache.
      (common_acceptance_conditions_of_original_state): New method.
      * src/tgba/tgbatba.cc (tgba_tba_proxy_succ_iterator::~sync)
      Call common_acceptance_conditions_of_original_state() instead of
      computing the result.
      (~tgba_tba_proxy): Cleanup the cache.
      (common_acceptance_conditions_of_original_state): Implement it.
      3e7debe5
  7. 07 Dec, 2010 3 commits
  8. 04 Dec, 2010 4 commits
  9. 01 Dec, 2010 5 commits
  10. 30 Nov, 2010 2 commits
    • Alexandre Duret-Lutz's avatar
      Rationalize options for counter-example output. · 75a24111
      Alexandre Duret-Lutz authored
      * src/tgbatest/ltl2tgba.cc (main): Either replay the accepting
      run or print it, but do not do both.
      * src/tgbatest/emptchk.test: Adjust. I.e. use -C instead of -CR
      when we expect the run to be displayed.
      75a24111
    • Alexandre Duret-Lutz's avatar
      Fix a GCC 4.6 warning. · ae03bc67
      Alexandre Duret-Lutz authored
      * src/tgbatest/randtgba.cc (main): Remove the set but unused opt_A
      variable (the upcoming GCC 4.6 would warn about it) and set opt_ec
      to 1 if -A is used without -e.
      ae03bc67
  11. 27 Nov, 2010 4 commits
    • Alexandre Duret-Lutz's avatar
      3b371128
    • Alexandre Duret-Lutz's avatar
      [iface/nips/nips_vm] · 0785d729
      Alexandre Duret-Lutz authored
      Fix compilation with Clang.
      
      * state.c: Do not include state_inline.h twice with different
      value of STATE_INLINE.  It was included once via state.h with
      STATE_INLINE = "extern inline", and another time directly with
      STATE_INLINE = "extern". Now...
      * state.h: ... only include it once here with STATE_INLINE =
      "static inline".
      0785d729
    • Alexandre Duret-Lutz's avatar
      Another Clang report. · 8156766f
      Alexandre Duret-Lutz authored
      * iface/nips/nips.cc (format_state): Do not use a variable-sized
      array, this is not allowed in C++.
      8156766f
    • Alexandre Duret-Lutz's avatar
      Fix more errors reported by Clang. · 019c85df
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/reducerun.hh (tgba_run): Predeclare as a struct
      since this is what it is.
      * src/tgbatest/randtgba.cc (main): Avoid using "i" with two
      different type in the same loop.
      019c85df
  12. 26 Nov, 2010 1 commit
    • Alexandre Duret-Lutz's avatar
      Finalize Kripke interface. · 0d9d0b08
      Alexandre Duret-Lutz authored
      * src/kripke/fairkripke.hh, src/kripke/fairkripke.cc,
      * src/kripke/kripke.hh, src/kripke/kripke.cc: Finalize and
      document the Kripke interface.  I have tested it by updating
      checkpn to use it.
      0d9d0b08
  13. 25 Nov, 2010 3 commits
  14. 24 Nov, 2010 2 commits
  15. 20 Nov, 2010 1 commit