1. 02 Mar, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      bin: use enums instead of #define for option codes · 86584418
      Alexandre Duret-Lutz authored
      * src/bin/autfilt.cc, src/bin/common_aoutput.cc,
      src/bin/common_finput.cc, src/bin/common_output.cc,
      src/bin/common_post.cc, src/bin/common_setup.cc,
      src/bin/common_trans.cc, src/bin/dstar2tgba.cc, src/bin/genltl.cc,
      src/bin/ltl2tgba.cc, src/bin/ltl2tgta.cc, src/bin/ltlcross.cc,
      src/bin/ltlfilt.cc, src/bin/ltlgrind.cc, src/bin/randaut.cc,
      src/bin/randltl.cc: Here.
      86584418
  2. 28 Feb, 2015 1 commit
  3. 26 Feb, 2015 6 commits
    • Alexandre Duret-Lutz's avatar
      bin: better documentation for --hoaf=s · af1d05fd
      Alexandre Duret-Lutz authored
      * src/bin/common_aoutput.cc, src/bin/dstar2tgba.cc: Here.
      af1d05fd
    • Alexandre Duret-Lutz's avatar
      dot: add an option to display the acceptance · 5b3034b6
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/dotty.cc: Display the acceptance if "a" is used.
      * src/bin/common_aoutput.cc, src/bin/dstar2tgba.cc,
      src/tgbaalgos/dotty.hh: Document it.
      * src/tgbatest/readsave.test: Test it.
      5b3034b6
    • Alexandre Duret-Lutz's avatar
      ltlcross: adjust to work with generic acceptance · 717c8577
      Alexandre Duret-Lutz authored
      * src/bin/ltlcross.cc: Remove Fin-acceptance before
      doing checks.  More --verbose output.
      * src/tgba/acc.cc, src/tgba/acc.hh: Add an eval_sets() function
      to find the set of acceptance sets needed to satisfy the condition
      in an accepting SCC.
      * src/tgbaalgos/gtec/ce.cc: Use eval_sets() when computing
      a counter example.
      * src/tgbaalgos/gtec/gtec.cc: Raise an exception when called
      on an acceptance that contains Fin.
      * src/tgbatest/ltl2dstar3.test, src/tgbatest/ltlcrossce2.test:
      New files.
      * src/tgbatest/Makefile.am: Add them.
      * src/tgba/tgba.cc (is_empty): Call remove_fin if needed.
      * src/tgbaalgos/product.cc, src/tgbaalgos/dtgbacomp.cc: Adjust
      to work with generic acceptance.
      717c8577
    • Alexandre Duret-Lutz's avatar
      Make it easy to complement an acceptance condition · d597050f
      Alexandre Duret-Lutz authored
      * src/tgba/acc.cc, src/tgba/acc.hh (complement): New method.
      * src/bin/autfilt.cc: Add a --complement-acceptance option.
      * src/tgbatest/acc2.test: Test it.
      d597050f
    • Alexandre Duret-Lutz's avatar
      Add a cleanup_acceptance() algorithm · 659107a0
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/cleanacc.cc, src/tgbaalgos/cleanacc.hh: New file.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgba/acc.hh, src/tgba/tgba.hh (get_acceptance): Return a
      reference.
      * src/bin/autfilt.cc: Add a --cleanup-acceptance option.
      * src/tgbatest/hoaparse.test: Test it.
      659107a0
    • Alexandre Duret-Lutz's avatar
      Add a remove_fin() algorithm · 85508a0e
      Alexandre Duret-Lutz authored
      * src/bin/autfilt.cc: Add remove_fin().
      * src/tgba/acc.cc, src/tgba/acc.hh: Add is_dnf() and simplify eval().
      * src/tgbaalgos/remfin.cc, src/tgbaalgos/remfin.hh: New files.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgbatest/remfin.test: New file.
      * src/tgbatest/Makefile.am: Add it.
      85508a0e
  4. 24 Feb, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      acc: add a to_dnf() method · 1441c4fe
      Alexandre Duret-Lutz authored
      * src/tgba/acc.cc, src/tgba/acc.hh: Implement a to_dnf()
      method.
      * src/bin/autfilt.cc: Add option --dnf-acceptance.
      * src/tgbatest/acc2.test: Test it.
      1441c4fe
  5. 23 Feb, 2015 1 commit
  6. 18 Feb, 2015 1 commit
  7. 16 Feb, 2015 4 commits
  8. 15 Feb, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      bin: implement --output for automata · 1e7c1e5c
      Alexandre Duret-Lutz authored
      Fixes #56.
      
      * src/bin/common_aoutput.cc, src/bin/common_aoutput.hh,
      src/bin/dstar2tgba.cc: Implement it.
      * src/bin/autfilt.cc, src/bin/ltl2tgba.cc, src/bin/ltldo.cc,
      src/bin/randaut.cc: Fix main() to catch exceptions from the
      constructor of the automaton printer as well.
      * src/tgbatest/randaut.test: Add a test case.
      * doc/org/oaut.org: Document it.
      1e7c1e5c
  9. 14 Feb, 2015 1 commit
  10. 10 Feb, 2015 1 commit
  11. 06 Feb, 2015 1 commit
  12. 03 Feb, 2015 2 commits
    • Alexandre Duret-Lutz's avatar
      autfilt: add a --strip-acceptance option · ee0b8e4e
      Alexandre Duret-Lutz authored
      * src/bin/autfilt.cc: New option.
      * src/tgbatest/sbacc.test: Test it.
      ee0b8e4e
    • Alexandre Duret-Lutz's avatar
      autfilt: add a --sbacc option · acb67c1b
      Alexandre Duret-Lutz authored
      ... to force automata into state-based acceptance.
      
      * src/tgbaalgos/sbacc.cc, src/tgbaalgos/sbacc.hh,
      src/tgbatest/sbacc.test: New files.
      * src/tgbaalgos/Makefile.am, src/tgbatest/Makefile.am: Add
      them.
      * src/tgba/tgbagraph.hh (copy_acceptance_conditions_of):
      Call set_acceptance_conditions().
      * src/bin/autfilt.cc: Add option --sbacc.
      acb67c1b
  13. 02 Feb, 2015 1 commit
  14. 01 Feb, 2015 2 commits
    • Alexandre Duret-Lutz's avatar
      autfilt: improve documentation · de935d40
      Alexandre Duret-Lutz authored
      * src/bin/autfilt.cc: Tweak --help.
      * doc/org/autfilt.org: More documentation.
      de935d40
    • 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
  15. 31 Jan, 2015 2 commits
    • 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
    • Alexandre Duret-Lutz's avatar
      maskacc: Add a tgba_digraph version · d0f0be23
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/mask.cc, src/tgbaalgos/mask.hh: New files.
      * src/tgbaalgos/Makefile.am: Adjust.
      * src/tgba/acc.hh (mark_t::set): New method.
      * src/bin/autfilt.cc: Add option --mask-acc.
      * src/tgbatest/maskacc.test: Rewrite.
      * src/tgbatest/maskacc.cc: Delete.
      * src/tgbatest/Makefile.am: Adjust.
      d0f0be23
  16. 27 Jan, 2015 5 commits
    • Alexandre Duret-Lutz's avatar
      bin: fix compilation on mingw · 6819cee6
      Alexandre Duret-Lutz authored
      * src/bin/common_trans.cc: Fix conditional compilation.
      * src/bin/ltldo.cc, src/bin/ltlcross.cc: Include sys/wait.h.
      6819cee6
    • Alexandre Duret-Lutz's avatar
      ltldo: rounds start at 1 · 48d50842
      Alexandre Duret-Lutz authored
      * src/bin/ltldo.cc: Start at 1.
      * src/tgbatest/ltldo.test: Adjust.
      48d50842
    • 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: automatic renaming of AP · 259c9faa
      Alexandre Duret-Lutz authored
      * src/bin/ltldo.cc: Relabel formula and output automata as needed.
      * src/tgbaalgos/relabel.cc, src/tgbaalgos/relabel.hh: New files.
      * src/tgbaalgos/Makefile.am: Add them.
      * src/tgbatest/ltldo.test: Add some tests.
      * doc/org/ltldo.org: Document this.
      259c9faa
    • 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
  17. 24 Jan, 2015 2 commits
    • Alexandre Duret-Lutz's avatar
      bin: factor common conversion functions · d9045d13
      Alexandre Duret-Lutz authored
      * src/bin/common_conv.cc, src/bin/common_conv.hh: New files.
      * src/bin/Makefile.am: Add them.
      * src/bin/autfilt.cc, src/bin/ltlcross.cc, src/bin/ltlfilt.cc,
      src/bin/ltlgrind.cc, src/bin/randaut.cc, src/bin/randltl.cc: Use them.
      d9045d13
    • Alexandre Duret-Lutz's avatar
      dotty: get rid of the decorated version · 49701ca3
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/dottydec.cc, src/tgbaalgos/dottydec.hh,
      src/tgbaalgos/rundotdec.cc, src/tgbaalgos/rundotdec.hh: Delete.
      * src/tgbaalgos/Makefile.am, wrap/python/spot.i: Adjust.
      * src/tgbaalgos/dotty.cc, src/tgbaalgos/dotty.hh: Remove the
      decorated version, and the related arguments.
      * src/bin/common_aoutput.cc, src/bin/dstar2tgba.cc,
      src/tgbatest/ltl2tgba.cc, src/tgbatest/complementation.cc,
      src/tgbatest/emptchk.cc: Adjust calls.
      * wrap/python/ajax/spot.in: Draw the accepting run as an
      automaton instead of painting it.
      * wrap/python/ajax/ltl2tgba.html: Update help text.
      49701ca3
  18. 23 Jan, 2015 1 commit
    • Alexandre Duret-Lutz's avatar
      autfilt: add an --intersect filter · 947ab17b
      Alexandre Duret-Lutz authored
      * src/bin/autfilt.cc: Add option --intersect.  Factor the code to read
      automata.
      * src/tgbatest/neverclaimread.test: Rewrite the tests, replacing 3 calls
      to ltl2tgba by a single call to autfilt.
      947ab17b
  19. 19 Jan, 2015 2 commits
    • Alexandre Duret-Lutz's avatar
      simulation: get rid of the "don't care" simulation reductions · 01590273
      Alexandre Duret-Lutz authored
      Those where never really publicized because they were slow and we failed
      to fix what we hopped to fix with them.  They where never used by
      default.  Getting rid of them will make it easier to cleanup the
      simulation code.
      
      * src/tgbaalgos/simulation.cc, src/tgbaalgos/simulation.hh: Remove
      the simulation code.
      * src/tgbaalgos/postproc.cc, src/tgbaalgos/postproc.hh,
      src/tgbatest/ltl2tgba.cc: Do not call it.
      * src/bin/spot-x.cc: Update doc.
      * src/tgbatest/sim.test: Delete this file.
      * src/tgbatest/Makefile.am: Adjust.
      * src/tgbatest/spotlbtt.test, bench/ltl2tgba/tools.sim:
      Remove uses to don't care simulation.
      01590273
    • Alexandre Duret-Lutz's avatar
      ltl: rename is_X_free() into is_syntactic_stutter_invariant() · 34f1601b
      Alexandre Duret-Lutz authored
      and adjust it to detect siPSL formulas, as in the paper of Dax et
      al. (ATVA'09).  For issue #51.
      
      * src/ltlast/atomic_prop.cc, src/ltlast/binop.cc,
      src/ltlast/bunop.cc, src/ltlast/constant.cc, src/ltlast/formula.cc,
      src/ltlast/formula.hh, src/ltlast/multop.cc, src/ltlast/unop.cc: Rename
      the property, and adjust its computation on siSERE.
      * src/ltlvisit/remove_x.cc, src/ltlvisit/simplify.cc,
      src/tgbaalgos/stutter.cc: Adjust to new names.
      * src/bin/ltlfilt.cc: Add option --syntactic-sutter-invariant.
      * src/ltltest/kind.test: Update tests and add some new.
      34f1601b
  20. 14 Jan, 2015 2 commits
  21. 09 Jan, 2015 2 commits
    • Alexandre Duret-Lutz's avatar
      never: add an option to output in Spin's 6.2.4 style · 6a2aad62
      Alexandre Duret-Lutz authored
      Fixes #46.
      
      * src/tgbaalgos/neverclaim.cc: Add option '6'.
      * src/bin/common_aoutput.cc, src/bin/dstar2tgba.cc: Make it
      possible to use the option.
      * NEWS, doc/org/oaut.org: Document it.
      * src/tgbatest/ltlcross2.test: Test it.
      6a2aad62
    • Alexandre Duret-Lutz's avatar
      sccinfo: make it easier to iterate over all SCCs · e01ab2b2
      Alexandre Duret-Lutz authored
      * src/tgbaalgos/sccinfo.cc, src/tgbaalgos/sccinfo.hh: add
      scc_info::begin() and scc_info::end() methods to iterate over the
      node_ vector.   Tidy the scc_node structure that that its member
      are accessed via methods.
      * src/tgbaalgos/safety.cc, src/bin/ltlcross.cc: Simplify using
      this interface.
      e01ab2b2