1. 01 Apr, 2015 1 commit
  2. 23 Mar, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      ltlfilt: add a --exclusive-ap option · 544c533e
      Alexandre Duret-Lutz authored
      * src/ltlvisit/exclusive.cc, src/ltlvisit/exclusive.hh: New files.
      * src/ltlvisit/Makefile.am: Add them.
      * src/bin/ltlfilt.cc: Implement the --exclusive-ap option.
      * NEWS: Mention it.
      * src/ltltest/exclusive.test: New file.
      * src/ltltest/Makefile.am: Add it.
      544c533e
  3. 17 Mar, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      dotty: colored acceptance sets · 838bfb2a
      Alexandre Duret-Lutz authored
      This implement several new options for --dot in order to
      allow emptiness sets to be output as colored ⓿ or ❶...
      Also add a SPOT_DOTDEFAULT environment variable.
      
      * NEWS, src/bin/man/spot-x.x, src/bin/common_aoutput.cc,
      src/bin/dstar2tgba.cc: Document the new options.
      * doc/org/.dir-locals.el, doc/org/init.el.in: Setup
      SPOT_DOTEXTRA and SPOT_DOTDEFAULT for all documents.
      * doc/org/autfilt.org, doc/org/dstar2tgba.org, doc/org/ltl2tgba.org,
      doc/org/ltldo.org, doc/org/oaut.org, doc/org/randaut.org,
      doc/org/satmin.org: Adjust to this new setup.
      * src/misc/escape.cc, src/misc/escape.hh (escape_html): New function.
      * src/tgba/acc.cc, src/tgba/acc.hh (to_text, to_html): New method.
      * src/tgbaalgos/dotty.cc: Implement the new options.
      * src/tgbatest/readsave.test, wrap/python/tests/automata.ipynb: More
      tests.
      * wrap/python/spot.py: Make sure the default argument for
      dotty_reachable is None, so that SPOT_DOTDEFAULT is honored.
      838bfb2a
  4. 16 Mar, 2015 1 commit
  5. 26 Feb, 2015 1 commit
  6. 16 Feb, 2015 2 commits
  7. 14 Feb, 2015 1 commit
  8. 10 Feb, 2015 1 commit
  9. 01 Feb, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      ltlcross: replace %H,%T,%N by %O · 847270b4
      Alexandre Duret-Lutz authored
      Also get rid of the lbt_parser, and fix the LBT support of the HOA
      parser.
      
      * doc/org/ltlcross.org, doc/org/ltldo.org: Update.
      * src/bin/common_trans.cc, src/bin/common_trans.hh: Add support for
      %O, and keep %T,%N,%H as hidden aliases without disabling them.
      * src/bin/ltlcross.cc, src/bin/ltldo.cc, src/tgbatest/ltl2tgba.cc:
      Call hoa_parse instead of lbt_parse.
      * src/hoaparse/hoaparse.yy: Improve error reporting from LBT.
      * src/hoaparse/hoascan.ll: Fix typos preventing parsing of
      LBT files with more than 10 states.
      * src/tgbaalgos/lbtt.cc, src/tgbaalgos/lbtt.hh: Delete the lbt
      parser.
      * src/tgbatest/lbttparse.test: Adjust the expected error message.
      * NEWS: Update.
      847270b4
  10. 31 Jan, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      save: remove · dbd824c5
      Alexandre Duret-Lutz authored
      Get rid of the output in Spot's format.
      
      This finally fixes #1.
      
      * src/tgbaalgos/save.cc, src/tgbaalgos/save.hh: Delete.
      * src/tgbaalgos/Makefile.am: Adjust.
      * src/ltlvisit/contain.cc: Remove useless includes.
      * src/bin/dstar2tgba.cc, src/bin/common_aoutput.cc,
      src/bin/common_aoutput.hh: Remove the "Spot" output.
      * doc/org/dstar2tgba.org, doc/org/ioltl.org,
      doc/org/ltl2tgba.org, doc/org/oaut.org: Update doc.
      * NEWS: Mention that Spot i/o is gone.
      * src/tgbatest/randtgba.cc: Output in HOA.
      * src/tgbatest/randtgba.test: Use randaut instead of
      randtgba.
      * wrap/python/spot.i: Do not provide binding for save.hh
      dbd824c5
  11. 27 Jan, 2015 2 commits
    • Alexandre Duret-Lutz's avatar
      bin: add shorthands for ltlcross and ltldo · a24a0219
      Alexandre Duret-Lutz authored
      * src/bin/common_trans.cc: Implement shorthands.
      * doc/org/ltlcross.org, doc/org/ltldo.org: Document them.
      * src/tgbatest/ltldo2.test: Quick test.
      * NEWS: Mention it.
      a24a0219
    • Alexandre Duret-Lutz's avatar
      ltldo: new binary · 16a8c031
      Alexandre Duret-Lutz authored
      * src/bin/common_trans.cc, src/bin/common_trans.hh: New files,
      extracted from...
      * src/bin/ltlcross.cc: ... here, so that ltldo can use them.
      * src/bin/ltldo.cc: New file.
      * src/bin/Makefile.am: Adjust.
      * src/bin/common_aoutput.cc, src/bin/common_aoutput.hh: Make
      it possible to add new statistics.
      * doc/org/ltldo.org: New file.
      * doc/Makefile.am, doc/org/tools.org: Adjust.
      * src/bin/man/ltldo.x: New file.
      * src/bin/man/Makefile.am: Adjust.
      * src/bin/man/ltlcross.x, src/bin/man/ltlfilt.x: Mention ltldo(1).
      * src/tgbatest/ltldo.test, src/tgbatest/ltldo2.test: New files.
      * src/tgbatest/Makefile.am: Add them.
      * NEWS: Mention ltldo.
      16a8c031
  12. 19 Jan, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      psl: add support for the [:*i..j] operator · a79db4ee
      Alexandre Duret-Lutz authored
      This operator is to ':' what [*i..j] is to ';'.
      
      Part of issue #51.
      
      * doc/tl/tl.tex: Document syntax, semantic, and trivial
      simplifications.
      * doc/tl/spotltl.sty: Add macros for new operators.
      * src/ltlast/bunop.cc, src/ltlast/bunop.hh: Implement it.
      * src/ltlast/multop.cc: Add some trivial simplifications.
      * src/ltlparse/ltlparse.yy, src/ltlparse/ltlscan.ll: Parse it.
      * src/ltltest/equals.test, src/ltltest/latex.test,
      src/tgbatest/ltl2tgba.test: Add more tests.
      * src/ltlvisit/randomltl.cc: Output this operator in
      random PSL formulas.
      * src/ltltest/rand.test: Adjust.
      * src/tgbaalgos/ltl2tgba_fm.cc: Add translation rules.
      * src/ltlvisit/tostring.cc: Add pretty printing code.
      * src/ltlvisit/simplify.cc, src/ltlvisit/snf.cc: Adjust
      switches.
      * NEWS: Mention the new operator.
      a79db4ee
  13. 14 Jan, 2015 1 commit
  14. 09 Jan, 2015 1 commit
  15. 03 Jan, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      dotty: switch to horizontal output and add options · 0f178288
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/dotty.cc, src/tgbaalgos/dotty.hh: Add an options
      parameter.
      * src/bin/randaut.cc, src/bin/autfilt.cc, src/bin/dstar2tgba.cc,
      src/bin/ltl2tgba.cc, wrap/python/ajax/spot.in: Use it.
      * src/tgbatest/det.test, src/tgbatest/dstar.test,
      src/tgbatest/ltl2tgba.cc, src/tgbatest/monitor.test,
      src/tgbatest/neverclaimread.test, src/tgbatest/tgbaread.test,
      src/graphtest/tgbagraph.test: Adjust
      because automata are now output horizontally.
      * NEWS: Mention the change.
      0f178288
  16. 11 Dec, 2014 2 commits
    • Alexandre Duret-Lutz's avatar
      ltlparse: allow comments · f9e859d7
      Alexandre Duret-Lutz authored
      * src/ltlparse/ltlscan.ll: Skip comments.
      * src/ltltest/ltlfilt.test: Test this.
      * NEWS: Mention it.
      f9e859d7
    • Alexandre Duret-Lutz's avatar
      ltlfilt: implement -q/--quiet as in grep · ac225c0e
      Alexandre Duret-Lutz authored
      the existing -q/--quiet option is renamed to --ignore-errors
      
      * src/bin/ltlfilt.cc: Adjust option.
      * src/bin/common_output.cc, src/bin/common_output.hh: Add a
      quiet_output.
      * bench/dtgbasat/prepare.sh: Rename -q to --ignore-errors..
      * src/ltltest/remove_x.test: Use -q.
      * NEWS: Mention this change.
      ac225c0e
  17. 07 Dec, 2014 1 commit
    • Alexandre Duret-Lutz's avatar
      ltsmin: fix test cases and naming. · 3e266a2a
      Alexandre Duret-Lutz authored
      * iface/ltsmin/kripke.test: Fix detection of divine's ltsmin option.
      * iface/ltsmin/finite.test: Likewise.  Also extra the Spins test
      into...
      * iface/ltsmin/finite2.test: ... this new file, so that we
      can test the divine and spins interfaces independently.
      * iface/ltsmin/Makefile.am: Distribute finite2.test and finite.pm.
      * iface/ltsmin/ltsmin.cc, iface/ltsmin/ltsmin.hh,
      iface/ltsmin/modelcheck.cc: Adjust function names.
      3e266a2a
  18. 06 Dec, 2014 2 commits
  19. 05 Dec, 2014 2 commits
  20. 04 Dec, 2014 2 commits
    • Alexandre Duret-Lutz's avatar
      hoa: swallow the neverclaim parser · e1bba500
      Alexandre Duret-Lutz authored
      This way we can easily parse a stream of HOAs intermixed with
      neverclaims.
      
      * src/hoaparse/hoaparse.yy, src/hoaparse/hoascan.ll: Add rules
      for neverclaims, adjusted from src/neverparse/neverclaimparse.yy
      and src/neverparse/neverclaimparse.ll.
      * src/hoaparse/public.hh, NEWS: Update documentation.
      * src/neverparse/: Remove this directory.
      * README, configure.ac, src/Makefile.am: Adjust accordingly.
      * src/tgbatest/ltl2tgba.cc, src/bin/ltlcross.cc: Use HOA
      parser to read neverclaims.
      * src/tgbatest/hoaparse.test, src/tgbatest/neverclaimread.test: Adjust.
      e1bba500
    • Alexandre Duret-Lutz's avatar
      bc9cb1e5
  21. 03 Dec, 2014 1 commit
    • Alexandre Duret-Lutz's avatar
      randomize: new function · c0e98912
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/randomize.cc, src/tgbaalgos/randomize.hh: New files.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/graph/graph.hh (rename_states_): New method.
      * src/bin/autfilt.cc: Add options --randomize and --seed.
      * src/tgbatest/randomize.test: Test them.
      * src/tgbatest/Makefile.am: Add randomize.test.
      * NEWS: Mention randomize().
      c0e98912
  22. 29 Nov, 2014 1 commit
  23. 25 Nov, 2014 1 commit
  24. 21 Nov, 2014 1 commit
  25. 18 Nov, 2014 2 commits
    • Alexandre Duret-Lutz's avatar
      fix line number tracking in files with DOS newlines · f8cf2aa9
      Alexandre Duret-Lutz authored
      * src/dstarparse/dstarscan.ll, src/kripkeparse/kripkescan.ll,
      src/neverparse/neverclaimscan.ll, src/tgbaparse/tgbascan.ll:
      Distinguish between 1-sized EOL and 2-sized EOL.
      * src/kripketest/bad_parsing.test, src/tgbatest/neverclaimread.test,
      src/tgbatest/readsave.test: Add more tests.
      * NEWS: Mention it.
      * src/kripkeparse/scankripke.ll: Remove this unused file.
      f8cf2aa9
    • Alexandre Duret-Lutz's avatar
      fix line number tracking in files with DOS newlines · 45e9b96b
      Alexandre Duret-Lutz authored
      * src/dstarparse/dstarscan.ll, src/kripkeparse/kripkescan.ll,
      src/neverparse/neverclaimscan.ll, src/tgbaparse/tgbascan.ll:
      Distinguish between 1-sized EOL and 2-sized EOL.
      * src/kripketest/bad_parsing.test, src/tgbatest/neverclaimread.test,
      src/tgbatest/readsave.test: Add more tests.
      * NEWS: Mention it.
      * src/kripkeparse/scankripke.ll: Remove this unused file.
      45e9b96b
  26. 14 Nov, 2014 4 commits
    • Alexandre Duret-Lutz's avatar
      881afd67
    • Alexandre Duret-Lutz's avatar
    • Alexandre Duret-Lutz's avatar
      ltl2tgba_fm: fix non-deterministic output · 11aa708a
      Alexandre Duret-Lutz authored
      The ltl_to_tgba_fm() translation function was using a hash_map of
      maps (ugh!) to merge transitions on output.  However recent libstd++
      changed the implementation of hash_map (a.k.a. unordered_map) causing
      transitions to be output in a different order.  This
      implementation-dependent order caused the ltl2ta.test to fail because
      the BA->TA transformation can produce TA of different sizes if you
      simply change the order of transitions in the input BA! This does not
      sound like a nice property for the BA->TA transformation, but Ala Eddine
      isn't sure how to fix it yet.  In the meantime, this patch makes sure
      ltl_to_tgba_fm() will return the same output regardless of the
      implementation of hash_map.
      
      The ltl2ta.test failure has been observed with g++ 4.9.2 on Arch Linux,
      and with gcc-snapshot (5.0.0 20141016) on Debian.
      
      * src/tgbaalgos/ltl2tgba_fm.cc: Rewrite the transition merging
      using a std::vector and std::sort instead of nested maps tables.
      * src/tgbatest/ltl2ta.test: Adjust sizes to the new order.
      * NEWS: Mention the fix.
      11aa708a
    • Alexandre Duret-Lutz's avatar
  27. 13 Nov, 2014 1 commit
    • Alexandre Duret-Lutz's avatar
      ltl2tgba_fm: fix non-deterministic output · 4ea63f84
      Alexandre Duret-Lutz authored
      The ltl_to_tgba_fm() translation function was using a hash_map of
      maps (ugh!) to merge transitions on output.  However recent libstd++
      changed the implementation of hash_map (a.k.a. unordered_map) causing
      transitions to be output in a different order.  This
      implementation-dependent order caused the ltl2ta.test to fail because
      the BA->TA transformation can produce TA of different sizes if you
      simply change the order of transitions in the input BA! This does not
      sound like a nice property for the BA->TA transformation, but Ala Eddine
      isn't sure how to fix it yet.  In the meantime, this patch makes sure
      ltl_to_tgba_fm() will return the same output regardless of the
      implementation of hash_map.
      
      The ltl2ta.test failure has been observed with g++ 4.9.2 on Arch Linux,
      and with gcc-snapshot (5.0.0 20141016) on Debian.
      
      * src/tgbaalgos/ltl2tgba_fm.cc: Rewrite the transition merging
      using a std::vector and std::sort instead of nested maps tables.
      * NEWS: Mention the fix.
      4ea63f84
  28. 30 Oct, 2014 1 commit
    • Alexandre Duret-Lutz's avatar
      buddy: rename libbdd to libbddx · ad8d2422
      Alexandre Duret-Lutz authored
      * buddy/src/bdd.h, buddy/src/bvec.h, buddy/src/fdd.h: Rename as...
      * buddy/src/bddx.h, buddy/src/bvecx.h, buddy/src/fddx.h: ... these.
      * buddy/src/Makefile.am: Build libbddx.la instead of libbdd.la.
      * buddy/examples/Makefile.def: Use it.
      * Makefile.am, buddy/src/bddtest.cxx, buddy/src/bvec.c,
      buddy/src/cppext.cxx, buddy/src/fdd.c, buddy/src/imatrix.h,
      buddy/src/kernel.h, buddy/examples/adder/adder.cxx,
      buddy/examples/bddcalc/parser_.h, buddy/examples/bddtest/bddtest.cxx,
      buddy/examples/cmilner/cmilner.c, buddy/examples/fdd/fdd.cxx,
      buddy/examples/milner/milner.cxx, buddy/examples/money/money.cxx,
      buddy/examples/queen/queen.cxx, buddy/examples/solitare/solitare.cxx,
      m4/buddy.m4, src/ltlvisit/apcollect.hh, src/ltlvisit/simplify.hh,
      src/misc/bddlt.hh, src/misc/bddop.hh, src/misc/minato.hh,
      src/priv/acccompl.hh, src/priv/accconv.hh, src/priv/accmap.hh,
      src/priv/bddalloc.cc, src/tgba/bdddict.hh, src/tgba/bddprint.hh,
      src/tgba/tgbamask.hh, src/tgba/tgbasafracomplement.cc,
      src/tgbaalgos/emptiness.hh, src/tgbaalgos/gtec/sccstack.hh,
      src/tgbaalgos/neverclaim.cc, src/tgbaalgos/powerset.cc,
      src/tgbaalgos/sccfilter.hh, src/tgbaalgos/sccinfo.hh,
      src/tgbaalgos/weight.hh, wrap/python/buddy.i: Adjust.
      * NEWS, README: Document it.
      ad8d2422
  29. 24 Oct, 2014 2 commits