1. 26 Sep, 2017 2 commits
  2. 25 Sep, 2017 2 commits
    • Maximilien Colange's avatar
      Fix a bug in scc_info, and clarify documentation · 2697fcdd
      Maximilien Colange authored
      * spot/twaalgos/sccinfo.hh, spot/twaalgos/sccinfo.cc: Implement it
      * tests/python/sccinfo.py: Test it
      * NEWS: Document the fix
      2697fcdd
    • Thibaud Michaud's avatar
      add ltlsynt executable · 0821c97e
      Thibaud Michaud authored
      For now, ltlsynt only handles LTL realizability. It uses a reduction to
      parity game followed by Calude et al.'s reduction from parity game to
      reachability game.
      
      * bin/ltlsynt.cc, bin/Makefile.am, bin/man/ltlsynt.x,
      bin/man/Makefile.am, bin/.gitignore: New binary.
      * doc/org/arch.tex, doc/Makefile.am, doc/org/tools.org,
      doc/org/ltlsynt.org: Document it.
      * spot/misc/game.cc, spot/misc/game.hh, spot/misc/Makefile.am: Parity
      game wrapper for parity automata + reachability game interface from
      Calude et al.'s paper.
      0821c97e
  3. 24 Sep, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      twa_graph: do not order BDDs by IDs in merge_edges() · 5e5a6948
      Alexandre Duret-Lutz authored
      Fixes #282.
      
      * spot/misc/bddlt.hh (bdd_less_than_stable): New function.
      * spot/twa/twagraph.cc (merge_edges): Use it.
      * tests/core/genltl.test: Adjust, and add an extra test
      for the behavior of #282.
      * tests/core/complement.test, tests/core/degenid.test,
      tests/core/ltldo.test, tests/core/prodor.test,
      tests/core/readsave.test, tests/core/sbacc.test,
      tests/python/atva16-fig2a.ipynb, tests/python/automata.ipynb,
      tests/python/decompose.ipynb, tests/python/dualize.py,
      tests/python/highlighting.ipynb, tests/python/piperead.ipynb,
      tests/python/product.ipynb, tests/python/simstate.py,
      tests/python/tra2tba.py: Adjust all expected outputs.
      * NEWS: Mention the bug.
      5e5a6948
  4. 22 Sep, 2017 1 commit
  5. 20 Sep, 2017 1 commit
  6. 19 Sep, 2017 8 commits
    • Alexandre GBAGUIDI AISSE's avatar
      hierarchy: Make is_recurrence() public · e59274b6
      Alexandre GBAGUIDI AISSE authored
      * NEWS: Declare it.
      * spot/tl/hierarchy.cc: Remove static keyword and anonymous namespace.
      * spot/tl/hierarchy.hh: Declare function.
      e59274b6
    • Alexandre GBAGUIDI AISSE's avatar
      ltlfilt: Add %r and %R format options · 8cf54264
      Alexandre GBAGUIDI AISSE authored
      * NEWS: Declare new options.
      * bin/common_output.cc: Add new options.
      * bin/common_output.hh: Add new options.
      * bin/genltl.cc: Update.
      * bin/ltlfilt.cc: Update.
      * bin/ltlgrind.cc: Update.
      * bin/randltl.cc: Update.
      8cf54264
    • Alexandre GBAGUIDI AISSE's avatar
      twaalgos/cobuchi: Add dnf_to_dca() · 8ae10f74
      Alexandre GBAGUIDI AISSE authored
      * NEWS: Update news with all co-Büching functions.
      * spot/twaalgos/cobuchi.hh: Declare it.
      * spot/twaalgos/cobuchi.cc: Implement it.
      8ae10f74
    • Alexandre GBAGUIDI AISSE's avatar
      twaalgos/cobuchi: Add dnf_to_nca() method · f2616069
      Alexandre GBAGUIDI AISSE authored
      * NEWS: Update.
      * spot/twaalgos/cobuchi.hh: Declare dnf_to_nca().
      * spot/twaalgos/cobuchi.cc: Implement it.
      * tests/core/dca.test: Add tests.
      f2616069
    • Alexandre GBAGUIDI AISSE's avatar
      twaalgos/totgba: Add dnf_to_streett() method · 50e99cdc
      Alexandre GBAGUIDI AISSE authored
      * NEWS: Update.
      * spot/twaalgos/totgba.hh: Declare dnf_to_streett().
      * spot/twaalgos/totgba.cc: Implement dnf_to_streett().
      * bin/autfilt.cc: Add --dnf-to-streett cmd line option.
      * tests/core/dnfstreett.test: Add test.
      * tests/Makefile.am: Add test file.
      50e99cdc
    • Alexandre GBAGUIDI AISSE's avatar
      twaalgos/cobuchi: Add nsa_to_nca() · cf18c069
      Alexandre GBAGUIDI AISSE authored
      * NEWS: Update.
      * spot/twaalgos/cobuchi.hh: Declare to_dca() and nsa_to_nca().
      * spot/twaalgos/cobuchi.cc: Implement them.
      * python/spot/impl.i: Include new file for python bindings.
      * spot/twaalgos/Makefile.am: Add new file.
      * bin/autfilt.cc: Add --dca command line option. This option does not
      return a deterministic automaton yet, but it will.
      * tests/core/dca.test: Add tests for Büchi automata.
      * tests/python/dca.py: Add a python script that builds a nondet. Streett
      automaton.
      * tests/python/dca.test: Add tests for Streett automata.
      * tests/Makefile.am: Add all tests.
      cf18c069
    • Alexandre GBAGUIDI AISSE's avatar
      twaalgos/scc_info: Add states_on_acc_cycle_of() method · 37c1a19b
      Alexandre GBAGUIDI AISSE authored
      * NEWS: Update.
      * spot/twaalgos/sccinfo.hh: Declare states_on_acc_cycle_of().
      * spot/twaalgos/sccinfo.cc: Implement it.
      37c1a19b
    • Maximilien Colange's avatar
      Use clearer names for three methods of spot::scc_info · bd5c6920
      Maximilien Colange authored
      scc_info::used_acc() and spot::info::used_acc_of() have been renamed to
      scc_info::marks() and scc_info::marks_of().
      scc_info::acc() has been renamed to (the already existing and redundant)
      scc_info::acc_sets_of().
      Old names have been deprecated.
      
      * spot/twaalgos/sccinfo.hh, spot/twaalgos/sccinfo.cc: implement it.
      * spot/twaalgos/dtwasat.cc, spot/twaalgos/isweakscc.cc,
        spot/twaalgos/remfin.cc, spot/twaalgos/sccfilter.cc: update names.
      * NEWS: documentate it.
      bd5c6920
  7. 15 Sep, 2017 1 commit
  8. 06 Sep, 2017 1 commit
  9. 05 Sep, 2017 3 commits
  10. 04 Sep, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      bin: make --stats and --format synonyms · e452e09f
      Alexandre Duret-Lutz authored
      * bin/common_output.cc: Make --stats an alias of --format.
      * bin/common_aoutput.cc: Make --format an alias of --stats.
      * tests/core/acc2.test, tests/core/format.test: Test these aliases.
      * NEWS: Mention this.
      e452e09f
  11. 02 Sep, 2017 3 commits
    • Alexandre Duret-Lutz's avatar
      Improve simplification of expr[*0..1] · e8527d5a
      Alexandre Duret-Lutz authored
      Fixes #108.
      
      * spot/tl/simplify.cc: Implement the reduction.
      * doc/tl/tl.tex, NEWS: Document it.
      * tests/core/reduccmp.test: Test it.
      e8527d5a
    • Alexandre Duret-Lutz's avatar
      genltl: add --gxf-and and --fxg-or · 42abcf85
      Alexandre Duret-Lutz authored
      As suggested in #263.
      
      * spot/gen/formulas.cc, spot/gen/formulas.hh, bin/genltl.cc: Implement
      these options.
      * tests/core/genltl.test: Use them.
      * NEWS: Mention them.
      42abcf85
    • Alexandre Duret-Lutz's avatar
      simplify: some new simplification rules · 646c5170
      Alexandre Duret-Lutz authored
      For #263, reported by Mikuláš Klokočka.
      
      G(a & Xe1 & F(b & e2)) = G(a & e1 & Fb & e2)
      F(a | Xu1 | G(b | u2)) = F(a | u1 | Gb | u2)
      
      * spot/tl/simplify.cc: Implement the rules.
      * doc/tl/tl.tex, NEWS: Document them.
      * tests/core/reduccmp.test, tests/core/eventuniv.test: Add test cases.
      * tests/core/det.test, tests/core/ltl2tgba2.test: Adjust to expect
      smaller automata.
      * THANKS: Add Mikuláš.
      646c5170
  12. 31 Aug, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      dot: add x option for dot2tex · fbb9e437
      Alexandre Duret-Lutz authored
      * spot/twa/acc.cc, spot/twa/acc.hh: Add a LaTeX output for acceptance
      conditions.
      * spot/twaalgos/dot.cc: Implement the 'x' option and refactor the code
      a bit to limit duplication.
      * tests/core/dot2tex.test: New test case (requires dot2tex).
      * tests/Makefile.am: Add dot2tex.test.
      * tests/core/alternating.test, tests/core/readsave.test,
      tests/python/automata-io.ipynb: Adjust expected output.
      * NEWS, doc/org/oaut.org: Mention the new option.
      fbb9e437
  13. 30 Aug, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      dot: add option 'A' to disable 'a' · b242122c
      Alexandre Duret-Lutz authored
      This way in 2.5 we can make 'a' the default, and tell people to use
      SPOT_DOTDEFAULT=A if they want the old behavior in both 2.4 and 2.5.
      
      * spot/twaalgos/dot.cc: Implement the option.
      * NEWS, bin/common_aoutput.cc: Mention it.
      * tests/core/readsave.test: Test it.
      b242122c
  14. 28 Aug, 2017 2 commits
    • Maximilien Colange's avatar
      Fix a bug in spot.complete() · 1b2f2a79
      Maximilien Colange authored
      spot.complete() could complete an empty co-Büchi automaton into an
      automaton accepting everything.
      
      * NEWS: Document it
      * spot/twaalgos/complete.cc: Fix it
      * tests/core/complete.test, tests/core/prodor.test: Test it
      1b2f2a79
    • Maximilien Colange's avatar
      Typos · eb91ecf6
      Maximilien Colange authored
      * NEWS, doc/org/concepts.org, doc/org/hierarchy.org,
        spot/misc/optionmap.hh, spot/twa/acc.hh, spot/twaalgos/ltl2tgba_fm.hh,
        spot/twaalgos/sccinfo.hh, spot/twaalgos/translate.cc: fix typos
      eb91ecf6
  15. 22 Aug, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      switch to C++14 compilation · f5dce597
      Alexandre Duret-Lutz authored
      * configure.ac: Compile in C++14 by default and rename
      --enable-c++14 as c++17.
      * doc/org/compile.org, doc/org/concepts.org, doc/org/index.org,
      doc/org/install.org, doc/org/tut.org, doc/org/upgrade2.org, HACKING,
      NEWS, README: Adjust all mentions of C++11.
      * spot/twaalgos/stats.hh: Use std::make_unique.
      f5dce597
  16. 17 Aug, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      dot: display acceptance names · 1cc45b24
      Alexandre Duret-Lutz authored
      * spot/twaalgos/dot.cc: Display common acceptance names.
      * NEWS: Mention the change.
      * doc/org/oaut.org: Adjust text.
      * tests/core/alternating.test, tests/core/readsave.test,
      tests/python/_altscc.ipynb, tests/python/alternation.ipynb,
      tests/python/atva16-fig2a.ipynb, tests/python/atva16-fig2b.ipynb,
      tests/python/automata.ipynb, tests/python/decompose.ipynb,
      tests/python/gen.ipynb, tests/python/highlighting.ipynb,
      tests/python/product.ipynb, tests/python/randaut.ipynb: Adjust test
      cases.
      1cc45b24
  17. 09 Aug, 2017 2 commits
  18. 04 Aug, 2017 2 commits
  19. 03 Aug, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      dot: extend the palette from 9 to 16 colors · e041db61
      Alexandre Duret-Lutz authored
      Let's close #212 even if this does not cover the 32 sets.
      
      * spot/twaalgos/dot.cc: Change the palette.
      * doc/org/autfilt.org, NEWS: Adjust documentation.
      * tests/core/alternating.test, tests/core/readsave.test,
      tests/core/tgbagraph.test, tests/python/_altscc.ipynb,
      tests/python/alternation.ipynb, tests/python/atva16-fig2a.ipynb,
      tests/python/automata-io.ipynb, tests/python/automata.ipynb,
      tests/python/decompose.ipynb, tests/python/gen.ipynb,
      tests/python/highlighting.ipynb, tests/python/ltsmin-dve.ipynb,
      tests/python/piperead.ipynb, tests/python/product.ipynb,
      tests/python/randaut.ipynb, tests/python/word.ipynb: Adjust
      test cases.
      e041db61
  20. 01 Aug, 2017 1 commit
  21. 31 Jul, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      hoa: fix I/O of determinism · d3607a7c
      Alexandre Duret-Lutz authored
      Fixes #212.
      
      * spot/parseaut/parseaut.yy, spot/twaalgos/hoa.cc: Recognize
      exist-branch, and adjust printer to the 1.1 semantics.
      * tests/core/alternating.test, tests/core/complete.test,
      tests/core/det.test, tests/core/explsum.test,
      tests/core/parseaut.test, tests/core/readsave.test,
      tests/core/sbacc.test, tests/core/tgbagraph.test,
      tests/python/alternating.py, tests/python/dualize.py: Adjust test
      cases.
      * NEWS: Mention the change.
      d3607a7c
  22. 28 Jul, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      bin: introduce autcross · 0cf250d8
      Alexandre Duret-Lutz authored
      Fixes #252.
      
      * NEWS: Mention it.
      * bin/autcross.cc, bin/man/autcross.x, doc/org/autcross.org: New
      files.
      * bin/Makefile.am, bin/man/Makefile.am, doc/org/tools.org,
      doc/Makefile.am: Add them.
      * bin/autfilt.cc: Use is_universal() instead of is_deterministic().
      * bin/common_hoaread.hh, bin/common_trans.cc, bin/common_trans.hh,
      bin/ltlcross.cc, bin/ltldo.cc: Factor some bits common between
      ltlcross, ltldo and autcross.
      * tests/core/autcross.test, tests/core/autcross2.test: New files.
      * tests/Makefile.am: Add them.
      * tests/core/dra2dba.test, tests/core/sbacc.test,
      tests/core/streett.test: Use autcross.
      0cf250d8
  23. 27 Jul, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      parseaut: make the scanner reentrant · b9fff6a4
      Alexandre Duret-Lutz authored
      * spot/parseaut/parseaut.yy, spot/parseaut/parsedecl.hh,
      spot/parseaut/public.hh, spot/parseaut/scanaut.ll: Use a reentrant
      scanner, so that we can now parse multiple automaton streams at the
      same time.  This is needed for the future autcross, which is going to
      read several individual automata produced by different tools, while
      reading the stream of automata to process.
      b9fff6a4
  24. 25 Jul, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      acc: make &= and |= symmetrical · abe2c08b
      Alexandre Duret-Lutz authored
      Operator &= used to always move Fin to the front, it does not anymore.
      The only thing it does now is to merge Inf(x)&Inf(y) as Inf({x,y}).
      Operator |= is now symmetrical and merges Fin()s.
      
      Fixes #253.
      
      * spot/twa/acc.cc, spot/twa/acc.hh: Simplify &= and make |= symmetrical.
      * spot/twaalgos/cleanacc.cc: Fix conjunction order.
      * tests/core/acc.test, tests/core/acc2.test, tests/core/parseaut.test,
      tests/core/readsave.test, tests/core/satmin2.test,
      tests/core/sccdot.test, tests/python/acc_cond.ipynb,
      tests/python/accparse.ipynb, tests/python/automata.ipynb,
      tests/python/product.ipynb, tests/python/randaut.ipynb: Adjust test
      cases.
      abe2c08b