1. 11 Oct, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      genaut: fix ks_nca · b4963a7a
      Alexandre Duret-Lutz authored
      * spot/gen/automata.cc (ks_nca): The output is complete.
      * tests/core/genaut.test: Add test.
      * NEWS: Mention the bug.
      b4963a7a
  2. 07 Oct, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      scc_info: add ways to speedup scc_info · 9ca5b8c2
      Alexandre Duret-Lutz authored
      * spot/twaalgos/sccinfo.hh, spot/twaalgos/sccinfo.cc: Add an optional
      argument to abort on accepting SCC, to not keep track of SCC states,
      and some one_accepting_scc() method.
      * NEWS: Mention it.
      * bin/ltlcross.cc, spot/twaalgos/alternation.cc,
      spot/twaalgos/cobuchi.cc, spot/twaalgos/degen.cc,
      spot/twaalgos/determinize.cc, spot/twaalgos/dtbasat.cc,
      spot/twaalgos/dtwasat.cc, spot/twaalgos/isunamb.cc,
      spot/twaalgos/powerset.cc, spot/twaalgos/remfin.cc,
      spot/twaalgos/sbacc.cc, spot/twaalgos/sccfilter.cc,
      spot/twaalgos/totgba.cc: Adjust arguments passed to scc_info.
      9ca5b8c2
  3. 05 Oct, 2017 2 commits
  4. 03 Oct, 2017 1 commit
  5. 02 Oct, 2017 1 commit
  6. 29 Sep, 2017 6 commits
    • Alexandre Duret-Lutz's avatar
      simulation: incorrect setting of non-deterministic property · 7e394506
      Alexandre Duret-Lutz authored
      Fixes #286.
      
      * spot/twaalgos/simulation.cc: Only set the deterministic
      property, not the non-deterministic one.
      * tests/core/ltl2tgba.test: Add test case.
      * NEWS: Mention the issue.
      7e394506
    • Alexandre Duret-Lutz's avatar
      formula: fix building of {a->c[*]} · bef58b41
      Alexandre Duret-Lutz authored
      Fixes #285, reported by Florian Perlié-Long.
      
      * NEWS: Mention the issue.
      * spot/tl/formula.cc: Fix it.
      * tests/core/kind.test: Document it.
      * THANKS: Add Florian.
      bef58b41
    • Alexandre Duret-Lutz's avatar
      streett_to_generalized_buchi: fix incorrect algorithm · 32087f29
      Alexandre Duret-Lutz authored
      Fixes #284, reported by Juraj Major.
      
      * spot/twaalgos/totgba.cc: Fix the algorithm.
      * spot/twa/acc.hh: More doc for future generations.
      * tests/core/scc.test: More test cases.
      * NEWS: Mention the issues.
      32087f29
    • Maximilien Colange's avatar
      Fix a bug in scc_info, and clarify documentation · f45112a2
      Maximilien Colange authored
      * spot/twaalgos/sccinfo.hh, spot/twaalgos/sccinfo.cc: Implement it
      * tests/python/sccinfo.py: Test it
      * NEWS: Document the fix
      f45112a2
    • Alexandre Duret-Lutz's avatar
      twa_graph: do not order BDDs by IDs in merge_edges() · cdfe78f1
      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/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.
      cdfe78f1
    • Alexandre Duret-Lutz's avatar
      degen: detect superfluous SCCs and remove them · 900b344c
      Alexandre Duret-Lutz authored
      Suggested by Maximilien Colange.
      
      * spot/twaalgos/degen.cc: If the output has more SCC than the input,
      detect useless SCCs and remove them.
      * spot/twaalgos/postproc.cc, spot/twaalgos/postproc.hh,
      spot/twaalgos/degen.hh: Add support for a degen-remscc option.
      * bin/spot-x.cc, NEWS: Document it.
      * tests/core/degenscc.test: New file.
      * tests/Makefile.am: Add it.
      * tests/core/det.test: Lower some expected size (yay!).
      900b344c
  7. 28 Sep, 2017 1 commit
  8. 27 Sep, 2017 2 commits
  9. 26 Sep, 2017 2 commits
  10. 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
  11. 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
  12. 22 Sep, 2017 1 commit
  13. 20 Sep, 2017 1 commit
  14. 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
  15. 15 Sep, 2017 1 commit
  16. 06 Sep, 2017 1 commit
  17. 05 Sep, 2017 3 commits
  18. 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
  19. 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
  20. 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