1. 18 Apr, 2012 1 commit
    • Thomas Badie's avatar
      Add a class to convert a bdd into its complement. · e75ad574
      Thomas Badie authored
      * src/misc/acccompl.cc, src/misc/acccompl.hh: Add a way to
      an acceptance condition in an automaton, into its
      complement.
      Create a method to make the reverse operation.
      * src/misc/Makefile.am: Add the new files to the compilation.
      e75ad574
  2. 13 Apr, 2012 3 commits
  3. 12 Apr, 2012 5 commits
    • Pierre PARUTTO's avatar
      Correct a bug in tgba_explicit_succ_iterator class · 937248e5
      Pierre PARUTTO authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgba/tgbaexplicit.hh (current_acceptance_conditiosn):
      remove a suspect and in return statement
      937248e5
    • Pierre PARUTTO's avatar
      Modify is_accepting sba's method to run in constant time. · 9cfc4082
      Pierre PARUTTO authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgba/tgbaexplicit.hh: modify is_accepting method
      9cfc4082
    • Pierre PARUTTO's avatar
      Implement sba_explicit class, add tests · eec3a12f
      Pierre PARUTTO authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgba/tgbaexplicit.hh: Add sba_explicit implementation
      * src/tgbatest/explicit2.cc: Add test to check the good instantiation
      of sba_explicit_*
      eec3a12f
    • Alexandre Duret-Lutz's avatar
      tgba_explicit: make the new class work with Swig. · 603c5d60
      Alexandre Duret-Lutz authored
      * src/tgba/tgbaexplicit.hh (explicit_graph, tgba_explicit): Make the
      transition type explicit.
      (state_explicit_string::get_iterator): New method.
      (explicit_graph::get_transition): Use it.
      (tba): Rename as ...
      (sba): ... this.
      * wrap/python/spot.i: Instanciate explicit_graph and tgba_explicit
      for all three types.
      603c5d60
    • Pierre PARUTTO's avatar
      Revamp tgbaexplicit.hh · a15aac28
      Pierre PARUTTO authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgba/tgbaexplicit.hh, src/tgba/tgbaexplicit.cc: Factor most of
      the code in an explicit_graph<State, Type> that inherits from type.
      The tgba_explicit type<State> now inherits from
      explicit_graph<State,tgba>.
      * src/ltlvisit/contain.cc, src/neverparse/neverclaimparse.yy
      src/tgba/tgbareduc.cc, src/tgba/tgbareduc.hh, src/tgbaalgos/cutscc.cc,
      src/tgbaalgos/dupexp.cc, src/tgbaalgos/dupexp.hh,
      src/tgbaalgos/emptiness.cc, src/tgbaalgos/ltl2tgba_fm.cc,
      src/tgbaalgos/ltl2tgba_fm.hh, src/tgbaalgos/minimize.cc,
      src/tgbaalgos/powerset.cc, src/tgbaalgos/randomgraph.cc,
      src/tgbaalgos/sccfilter.cc, src/tgbaparse/tgbaparse.yy,
      src/tgbatest/complementation.cc, src/tgbatest/explicit.cc,
      src/tgbatest/explprod.cc, src/tgbatest/ltl2tgba.cc,
      src/tgbatest/mixprod.cc, src/tgbatest/powerset.cc,
      src/tgbatest/tgbaread.cc, src/tgbatest/tripprod.cc:
      Replace tgba_explicit* by the actual type used.
      * src/tgbatest/explicit2.cc: New file.
      * src/tgbatest/Makefile.am: Add it.
      a15aac28
  4. 11 Apr, 2012 1 commit
  5. 19 Mar, 2012 1 commit
  6. 18 Mar, 2012 1 commit
  7. 17 Mar, 2012 1 commit
    • Alexandre Duret-Lutz's avatar
      Typo: rename automata_ as aut_. · 3fb29ce1
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/reachiter.hh, src/tgbaalgos/reachiter.cc,
      src/tgbaalgos/dotty.cc, src/tgbaalgos/dupexp.cc,
      src/tgbaalgos/lbtt.cc, src/tgbaalgos/neverclaim.cc,
      src/tgbaalgos/reductgba_sim.cc, src/tgbaalgos/reductgba_sim_del.cc,
      src/tgbaalgos/save.cc, src/tgbaalgos/sccfilter.cc,
      src/tgba/tgbareduc.cc, src/evtgbaalgos/tgba2evtgba.cc,
      src/kripke/kripkeprint.cc: Rename automata_ as aut_.
      3fb29ce1
  8. 12 Mar, 2012 2 commits
  9. 09 Mar, 2012 3 commits
  10. 08 Mar, 2012 2 commits
  11. 04 Mar, 2012 2 commits
  12. 25 Feb, 2012 4 commits
    • Alexandre Duret-Lutz's avatar
      * NEWS: Summarize recent changes. · 503a57ca
      Alexandre Duret-Lutz authored
      503a57ca
    • Alexandre Duret-Lutz's avatar
      Make all python code compatible with Python 2.x and Python 3.x. · 61127a3f
      Alexandre Duret-Lutz authored
      * wrap/python/buddy.i (__le__, __lt__, __eq__, __ne__, __ge__
      __gt__): New operators for bdd.
      * wrap/python/spot.i (__le__, __lt__, __eq__, __ne__, __ge__
      __gt__, __hash__): New operators for formula.
      (nl_cout, nl_cerr): New functions.
      * 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: Adjust
      to the new print syntax by using sys.output.write() or nl_cout()
      instead.
      * wrap/python/tests/optionmap.py: Remove all print calls.
      * wrap/python/ajax/spot.in: Massive adjustments in order to work
      with both Python 2 and 3.  In python 3, reopening stdout as
      unbuffered requires it to be open as binary, which in turns
      requires any string output to be encoded manually.  BaseHTTPServer
      and CGIHTTPServer have been merged into http.server, so we have
      to try two different import syntaxes.  execfile no longer exists,
      so it has to be emulated.
      This also fixes two bugs where the script would segfault on
      empty input, or when calling Tau03 on automata with less then
      one acceptance conditions.
      61127a3f
    • Alexandre Duret-Lutz's avatar
      Fix computation of PYTHONINC for Python 3. · 5e77b249
      Alexandre Duret-Lutz authored
      * m4/pypath.m4: The print syntax changed in Python 3, so use
      sys.stdout.write for compatibility with all versions.
      5e77b249
    • Alexandre Duret-Lutz's avatar
      84c2eed1
  13. 15 Feb, 2012 2 commits
  14. 24 Jan, 2012 1 commit
  15. 20 Jan, 2012 1 commit
  16. 19 Jan, 2012 2 commits
  17. 18 Jan, 2012 6 commits
  18. 17 Jan, 2012 2 commits