1. 15 Oct, 2017 2 commits
    • Alexandre Duret-Lutz's avatar
      ltlcross, autcross, ltldo: support --fail-on-timeout · 183ec1fb
      Alexandre Duret-Lutz authored
      Suggested by Tobias Meggendorfer.  Fixes #294.
      
      * bin/autcross.cc, bin/ltlcross.cc, bin/ltldo.cc: Add the option.
      * tests/core/autcross3.test, tests/core/ltlcross3.test,
      tests/core/ltldo.test: Test it.
      * tests/Makefile.am: Add autcross3.test.
      * NEWS, doc/org/autcross.org, doc/org/ltlcross.org, doc/org/ltldo.org:
      Mention the option.
      * THANKS: Add Tobias.
      183ec1fb
    • Alexandre Duret-Lutz's avatar
      simplify: improve the logic of some implication checks · 0a2bca13
      Alexandre Duret-Lutz authored
      Fixes #293.
      
      * spot/tl/simplify.cc: Test implications that would yield tt or ff
      first.  In rules of the form "if a => b, a op b = b" also check
      if b => a, and in this case return smallest(a,b).
      * tests/core/reduccmp.test: Add a test.
      * NEWS: Mention it.
      0a2bca13
  2. 13 Oct, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      translate: add support for -x tls-impl=N · 689aa7fd
      Alexandre Duret-Lutz authored
      This is long overdue, and we probably want to use tls-impl=1 in
      ltlsynt.
      
      * spot/twaalgos/translate.cc, spot/twaalgos/translate.hh:
      Add support for tls-impl=N.
      * tests/core/ltl2tgba.test: Test it.
      * bin/spot-x.cc, NEWS: Document it.
      689aa7fd
  3. 11 Oct, 2017 2 commits
    • Alexandre Duret-Lutz's avatar
      stutter: detect stutter-invariance at the state level · 9b187297
      Alexandre Duret-Lutz authored
      * spot/twaalgos/stutter.cc, spot/twaalgos/stutter.hh: Implement
      stutter-invariance detection at the state level.
      * python/spot/impl.i: Instantiate std::vector<bool>
      * tests/python/stutter-inv-states.ipynb: New file.
      * tests/Makefile.am, doc/org/tut.org: Add it.
      9b187297
    • 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
  4. 05 Oct, 2017 1 commit
  5. 29 Sep, 2017 8 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
    • Alexandre Duret-Lutz's avatar
      tests: avoid some superfluous calls to remove_alternation() · cfa80ed8
      Alexandre Duret-Lutz authored
      * tests/python/toweak.py: Here.
      cfa80ed8
    • 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
      tests: speed up two slow tests · f0dc9d44
      Alexandre Duret-Lutz authored
      These were the most expansive tests, each taking more than 5min.
      This should bring them back below 1min.
      
      * tests/core/parity.test: Do not run through valgrind.
      * tests/python/toweak.py: Remove one very long case.
      f0dc9d44
    • 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
  6. 28 Sep, 2017 1 commit
  7. 27 Sep, 2017 1 commit
    • Thibaud Michaud's avatar
      remove universal transitions on the fly · a13a4e7d
      Thibaud Michaud authored
      * spot/twaalgos/alternation.cc, spot/twaalgos/alternation.hh: Implement
      remove_univ_otf.
      * tests/python/alternating.py: Test it.
      * python/spot/impl.i: Bindings.
      * NEWS: Document it.
      a13a4e7d
  8. 26 Sep, 2017 5 commits
  9. 25 Sep, 2017 7 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
      ltlsynt: translate winning strategy to AIGER · d6ae7af5
      Thibaud Michaud authored
      * bin/ltlsynt.cc: Here.
      * doc/org/ltlsynt.org: Document it.
      * tests/core/ltlsynt.test: Test it.
      d6ae7af5
    • Laurent XU's avatar
      parity: add spot::parity_product_or() · 7a118426
      Laurent XU authored
      parity_product_or constructs the sum of two parity automata and it keeps
      the parity.
      
      * spot/twaalgos/parity.cc, spot/twaalgos/parity.hh: Here.
      * tests/core/parity.cc: Add tests here.
      7a118426
    • Laurent XU's avatar
      parity: add spot::parity_product() · b92320cc
      Laurent XU authored
      Compute the synchronized product of two parity automata, this product
      keeps the parity acceptance.
      
      * spot/twaalgos/parity.cc, spot/twaalgos/parity.hh: Here
      * tests/core/parity.cc: Add tests for spot::parity_product()
      b92320cc
    • Laurent XU's avatar
      parity: add spot::cleanup_parity_acceptance() · 3e650f18
      Laurent XU authored
      Merge the acceptance sets of a parity acceptance with the same priority
      level to simplify this acceptance.
      
      * spot/twaalgos/parity.cc, spot/twaalgos/parity.hh: Here
      * tests/core/parity.cc: Add tests for spot::cleanup_parity_acceptance()
      3e650f18
    • Laurent XU's avatar
      parity: add spot::colorize_parity() · 0bf0a99d
      Laurent XU authored
      These functions colorize automata with parity acceptance. They output
      parity automata.
      
      * spot/twaalgos/parity.cc, spot/twaalgos/parity.hh: Here
      * tests/core/parity.cc: Add tests for spot::colorize_parity()
      * tests/python/parity.ipynb: Add documentation about
      spot::colorize_parity()
      0bf0a99d
    • Laurent XU's avatar
      parity: add spot::change_parity() · 27982fb8
      Laurent XU authored
      This function changes the parity acceptance of an automaton.
      
      * spot/twaalgos/parity.cc, spot/twaalgos/parity.hh: Here
      * python/spot/impl.i: Add spot/twaalgos/parity.hh
      * spot/twaalgos/Makefile.am: Add spot/twaalgos/parity.{cc,hh}
      * tests/core/parity.cc, tests/core/parity.test: Add
      spot::change_parity() tests
      * tests/python/parity.ipynb: Add documentation about
      spot::change_parity()
      * tests/Makefile.am: Add tests/core/parity.{cc,hh} and
      tests/python/parity.ipynb
      * doc/org/tut.org: Add the html page of tests/python/parity.ipynb
      27982fb8
  10. 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
  11. 22 Sep, 2017 1 commit
  12. 19 Sep, 2017 3 commits
    • 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
  13. 15 Sep, 2017 1 commit
  14. 06 Sep, 2017 1 commit
  15. 05 Sep, 2017 2 commits
  16. 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
  17. 03 Sep, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      gen: rename KS_COBUCHI to KS_NCA for consistency · e7df182a
      Alexandre Duret-Lutz authored
      * spot/gen/automata.cc, spot/gen/automata.hh, bin/genaut.cc: Rename
      the enum, function, and command-line option.
      * tests/core/genaut.test, tests/python/gen.ipynb, tests/python/gen.py:
      Adjust test cases.
      * doc/org/genaut.org: Adjust doc.
      e7df182a
  18. 02 Sep, 2017 1 commit