1. 18 Jan, 2012 5 commits
  2. 17 Jan, 2012 4 commits
  3. 13 Jan, 2012 2 commits
  4. 12 Jan, 2012 1 commit
  5. 06 Jan, 2012 1 commit
  6. 05 Jan, 2012 2 commits
    • Ala-Eddine Ben-Salem's avatar
      Fix detection of the last iteration of minimize_dfa(). · 0ca40d72
      Ala-Eddine Ben-Salem authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/tgbaalgos/minimize.cc (minimize_dfa): Fix detection of the
      last iteration.  An extra iteration case could be missed in case
      where a split generates only singletons, and yet predecessor
      classes need to be refined.
    • Alexandre Duret-Lutz's avatar
      Fix computation of length of LTL formulas. · 984c715c
      Alexandre Duret-Lutz authored
      * src/ltlvisit/length.cc: Fix computation for ltl::multop
      operator. "a&b&c" was reported with length 3, ignoring the
      "&" operators, because of a typo.
      * src/ltlvisit/length.hh: Fix description to correctly
      reflect this change intended since 2010-01-22.
      * src/ltltest/length.test, src/ltltest/length.cc: New files.
      * src/ltltest/Makefile.am: Add them.
  7. 18 Dec, 2011 4 commits
  8. 16 Dec, 2011 2 commits
    • Alexandre Duret-Lutz's avatar
      Perform WDBA minimization before degeneralization. · e531da8d
      Alexandre Duret-Lutz authored
      There is no point in degeneralizing an automaton if it can be WDBA
      minimized.  Doing so will only augment the number of states and
      slow down the powerset construction used by the WDBA minimization.
      * src/tgbatest/babiak.test: New file.  It includes 5 formulae
      which Tomáš Babiak reported Spot 0.7.1 would take over one hour to
      translate if degeneralization and WDBA minimization were both
      * src/tgbatest/Makefile.am (TESTS): Add it.
      * src/tgbatest/ltl2tgba.cc: Do WDBA minimization before
      degeneralization.  The above formulae are now all translated in a
      few seconds.
    • Alexandre Duret-Lutz's avatar
      Don't rely on the g++ version to include tr1/unordered_map and co. · 96790325
      Alexandre Duret-Lutz authored
      The previous setup failed with clang++ 3.0.
      * m4/stl.m4: New file.
      * configure.ac: Call AC_HEADER_UNORDERED_MAP,
      * src/misc/hash.hh: Include _config.h, and used the
      or SPOT_HAVE_EXT_HASH_MAP defines to decide which
      file to include.
  9. 01 Dec, 2011 1 commit
  10. 29 Nov, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      Fix build on MacOS X. · 1e7cda5e
      Alexandre Duret-Lutz authored
      * src/kripketest/Makefile.am (LDADD): Remove a broken dependency.
      Reported by Yann Thierry-Mieg.
      * src/sanity/style.test: Make sure it does not appear again.
  11. 28 Nov, 2011 11 commits
  12. 27 Nov, 2011 1 commit
  13. 24 Nov, 2011 3 commits
    • Thomas Badie's avatar
      Add text I/O for Kripke structures. · bb5949f6
      Thomas Badie authored and Alexandre Duret-Lutz's avatar Alexandre Duret-Lutz committed
      * src/kripke/kripkeexplicit.cc, src/kripke/kripkeexplicit.hh,
      src/kripke/kripkeprint.cc, src/kripke/kripkeprint.hh: New files.
      * src/kripke/Makefile.am: Add them.
      * src/kripkeparse/fmterror.cc, src/kripkeparse/kripkeparse.yy,
      src/kripkeparse/kripkescan.ll, src/kripkeparse/parsedecl.hh,
      src/kripkeparse/public.hh, src/kripkeparse/scankripke.ll: New
      * src/kripkeparse/Makefile.am: Add them.
      * src/kripketest/bad_parsing.test, src/kripketest/defs.in,
      src/kripketest/kripke.test, src/kripketest/origin,
      src/kripketest/parse_print_test.cc: New files.
      * src/kripketest/Makefile.am: Add them.
      * src/Makefile.am (SUBDIRS): Add kripkeparse and kripketest.
      * README: Document src/kripketest/ and src/kripkeparse/.
      * configure.ac: Generate src/kripkeparse/Makefile,
      src/kripketest/Makefile, src/kripketest/defs.
      * iface/dve2/defs.in (run2): New function.
      * iface/dve2/dve2check.cc (syntax, main): Add option -gK.
      * iface/dve2/kripke.test: New file.
      * iface/dve2/Makefile.am (TESTS): Add kripke.test.
    • Alexandre Duret-Lutz's avatar
      Fix bench/emptchk/pml2tgba.pl for more recent Spin version. · 71d1a4fe
      Alexandre Duret-Lutz authored
      * bench/emptchk/pml2tgba.pl: Stop checking for version start lines
      depending on the Spin version.  This check was never always
      correct.  Reported by Étienne Renault.
    • Alexandre Duret-Lutz's avatar
      Update formulae.ltl not to use uncommon operators. · fdf8878d
      Alexandre Duret-Lutz authored
      * bench/emptchk/formulae.ltl: Do not use + and * in the list of
      formulas.  Use | and & instead.  The * operator was removed on
      2010-01-30.  Reported by Étienne Renault.
  14. 23 Nov, 2011 1 commit
    • Alexandre Duret-Lutz's avatar
      More documentation. · fd98345c
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/randomgraph.hh: Document the fact that adding
      acceptance conditions to the graph may generate graphs that do not
      have any accepting cycle.
  15. 17 Nov, 2011 1 commit