1. 21 Feb, 2018 2 commits
    • Maximilien Colange's avatar
      Improve cleanup_parity · e945beb6
      Maximilien Colange authored
      * spot/twaalgos/parity.cc: cleanup_parity and cleanup_parity_here are
        now better at finding useless parity colors
      * tests/python/parity.py: test it
      * NEWS: document the change
      e945beb6
    • Alexandre Duret-Lutz's avatar
      include config.h in all *.cc files · ac6b0c94
      Alexandre Duret-Lutz authored
      This helps working around missing C functions like strcasecmp that do
      not exist everywhere (e.g. on Cygwin), and for which lib/ supplies a
      replacement.  Unfortunately we do not have such build in our current
      continuous integration suite, so we cannot easily detect files where
      such config.h inclusion would be useful.  Therefore this patch simply
      makes it mandatory to include config.h in *.cc files.  Including this
      in public *.hh file is currently forbidden.
      
      * spot/gen/automata.cc, spot/gen/formulas.cc,
      spot/kripke/fairkripke.cc, spot/kripke/kripke.cc,
      spot/ltsmin/ltsmin.cc, spot/misc/game.cc, spot/parseaut/fmterror.cc,
      spot/parsetl/fmterror.cc, spot/parsetl/parsetl.yy,
      spot/priv/bddalloc.cc, spot/priv/freelist.cc, spot/priv/satcommon.cc,
      spot/priv/trim.cc, spot/priv/weight.cc, spot/ta/ta.cc,
      spot/ta/taexplicit.cc, spot/ta/taproduct.cc, spot/ta/tgtaexplicit.cc,
      spot/ta/tgtaproduct.cc, spot/taalgos/dot.cc,
      spot/taalgos/emptinessta.cc, spot/taalgos/minimize.cc,
      spot/taalgos/reachiter.cc, spot/taalgos/statessetbuilder.cc,
      spot/taalgos/stats.cc, spot/taalgos/tgba2ta.cc, spot/tl/apcollect.cc,
      spot/tl/contain.cc, spot/tl/declenv.cc, spot/tl/defaultenv.cc,
      spot/tl/dot.cc, spot/tl/exclusive.cc, spot/tl/hierarchy.cc,
      spot/tl/length.cc, spot/tl/ltlf.cc, spot/tl/mark.cc,
      spot/tl/mutation.cc, spot/tl/nenoform.cc, spot/tl/print.cc,
      spot/tl/randomltl.cc, spot/tl/relabel.cc, spot/tl/remove_x.cc,
      spot/tl/simplify.cc, spot/tl/snf.cc, spot/tl/unabbrev.cc,
      spot/twa/acc.cc, spot/twa/bdddict.cc, spot/twa/bddprint.cc,
      spot/twa/formula2bdd.cc, spot/twa/taatgba.cc, spot/twa/twa.cc,
      spot/twa/twagraph.cc, spot/twa/twaproduct.cc, spot/twaalgos/aiger.cc,
      spot/twaalgos/alternation.cc, spot/twaalgos/are_isomorphic.cc,
      spot/twaalgos/bfssteps.cc, spot/twaalgos/canonicalize.cc,
      spot/twaalgos/cleanacc.cc, spot/twaalgos/cobuchi.cc,
      spot/twaalgos/complement.cc, spot/twaalgos/complete.cc,
      spot/twaalgos/compsusp.cc, spot/twaalgos/couvreurnew.cc,
      spot/twaalgos/cycles.cc, spot/twaalgos/degen.cc,
      spot/twaalgos/determinize.cc, spot/twaalgos/dot.cc,
      spot/twaalgos/dtbasat.cc, spot/twaalgos/dtwasat.cc,
      spot/twaalgos/dualize.cc, spot/twaalgos/emptiness.cc,
      spot/twaalgos/gtec/ce.cc, spot/twaalgos/gtec/gtec.cc,
      spot/twaalgos/gtec/sccstack.cc, spot/twaalgos/gtec/status.cc,
      spot/twaalgos/gv04.cc, spot/twaalgos/hoa.cc,
      spot/twaalgos/iscolored.cc, spot/twaalgos/isdet.cc,
      spot/twaalgos/isunamb.cc, spot/twaalgos/isweakscc.cc,
      spot/twaalgos/langmap.cc, spot/twaalgos/lbtt.cc,
      spot/twaalgos/ltl2taa.cc, spot/twaalgos/ltl2tgba_fm.cc,
      spot/twaalgos/magic.cc, spot/twaalgos/mask.cc,
      spot/twaalgos/minimize.cc, spot/twaalgos/neverclaim.cc,
      spot/twaalgos/parity.cc, spot/twaalgos/postproc.cc,
      spot/twaalgos/powerset.cc, spot/twaalgos/product.cc,
      spot/twaalgos/rabin2parity.cc, spot/twaalgos/randomgraph.cc,
      spot/twaalgos/randomize.cc, spot/twaalgos/reachiter.cc,
      spot/twaalgos/relabel.cc, spot/twaalgos/remfin.cc,
      spot/twaalgos/remprop.cc, spot/twaalgos/sbacc.cc,
      spot/twaalgos/sccfilter.cc, spot/twaalgos/sccinfo.cc,
      spot/twaalgos/se05.cc, spot/twaalgos/sepsets.cc,
      spot/twaalgos/simulation.cc, spot/twaalgos/split.cc,
      spot/twaalgos/stats.cc, spot/twaalgos/strength.cc,
      spot/twaalgos/stripacc.cc, spot/twaalgos/stutter.cc,
      spot/twaalgos/sum.cc, spot/twaalgos/tau03.cc,
      spot/twaalgos/tau03opt.cc, spot/twaalgos/totgba.cc,
      spot/twaalgos/toweak.cc, spot/twaalgos/translate.cc,
      spot/twaalgos/word.cc, tests/core/acc.cc, tests/core/bitvect.cc,
      tests/core/checkpsl.cc, tests/core/checkta.cc, tests/core/consterm.cc,
      tests/core/emptchk.cc, tests/core/equalsf.cc, tests/core/graph.cc,
      tests/core/ikwiad.cc, tests/core/intvcmp2.cc, tests/core/intvcomp.cc,
      tests/core/kind.cc, tests/core/kripkecat.cc, tests/core/length.cc,
      tests/core/ltlrel.cc, tests/core/ngraph.cc, tests/core/parity.cc,
      tests/core/randtgba.cc, tests/core/readltl.cc, tests/core/reduc.cc,
      tests/core/safra.cc, tests/core/sccif.cc, tests/core/syntimpl.cc,
      tests/core/taatgba.cc, tests/core/tostring.cc, tests/core/trival.cc,
      tests/core/twagraph.cc, tests/ltsmin/modelcheck.cc,
      spot/parseaut/scanaut.ll, spot/parsetl/scantl.ll: Include config.h.
      * spot/gen/Makefile.am, spot/graph/Makefile.am,
      spot/kripke/Makefile.am, spot/ltsmin/Makefile.am,
      spot/parseaut/Makefile.am, spot/parsetl/Makefile.am,
      spot/priv/Makefile.am, spot/ta/Makefile.am, spot/taalgos/Makefile.am,
      spot/tl/Makefile.am, spot/twa/Makefile.am, spot/twaalgos/Makefile.am,
      spot/twaalgos/gtec/Makefile.am, tests/Makefile.am: Add the -I lib/
      flags.
      * tests/sanity/includes.test: Catch missing config.h in *.cc, and
      diagnose config.h in *.hh.
      * tests/sanity/style.test: Better diagnostics.
      ac6b0c94
  2. 19 Feb, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      fix handling of Rabin-like input for dnf_to_dca() · 81e5357e
      Alexandre Duret-Lutz authored
      The bug is mentioned by Maximilien Colange in a comment to issue #317,
      but turned out to be unrelated to that original issue.
      
      * spot/twaalgos/totgba.cc (dnf_to_streett): Save the correspondence
      between the created states an the DNF clause in a named property.
      * doc/org/concepts.org, spot/twaalgos/totgba.hh: Mention the new
      property.
      * spot/twaalgos/cobuchi.cc (save_inf_nca_st): Rewrite using the named
      property.  Relying on seen marks and trying to deduce the matching
      original clause could only work from plain Rabin.
      * tests/core/dca.test: Add the test from Maximilien.
      * NEWS: Mention the issue.
      81e5357e
  3. 17 Feb, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      fix tra_to_tba() · e42fea09
      Alexandre Duret-Lutz authored
      Fixes #324, reported by Tobias Meggendorfer and František Blahoudek.
      
      * spot/twa/acc.hh (rs_pairs_view::paired_with): Rename as...
      (rs_pairs_view::paired_with_fin):... this and adjust the code.
      * spot/twaalgos/remfin.cc: Use paired_with_fin instead of
      paired_with, and do it once per pair.
      * tests/core/remfin.test: Add a test case.
      * NEWS: Mention the issue.
      e42fea09
  4. 16 Feb, 2018 1 commit
  5. 01 Feb, 2018 1 commit
  6. 24 Jan, 2018 1 commit
    • Maximilien Colange's avatar
      Improve IAR construction · 1ebd86de
      Maximilien Colange authored
      spot::iar() was fixed to handle correctly Rabin-like conditions.
      It also now supports Streett-like conditions.
      
      * NEWS, spot/twaalgos/postproc.cc: document it
      * spot/twaalgos/rabin2parity.cc, spot/twaalgos/rabin2parity.hh:
        implement it
      * tests/core/rabin2parity.test, tests/python/except.py: test it
      1ebd86de
  7. 23 Jan, 2018 1 commit
  8. 20 Jan, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      multiple adjustments for Debian stable · 1fd0aa14
      Alexandre Duret-Lutz authored
      * tests/python/ipnbdoctest.py: Adjust to Python <3.6.
      * tests/python/_autparserr.ipynb: Adjust to older IPython version.
      * tests/python/stutter-inv.ipynb: Avoid pandas because its output
      varies from version to version.
      1fd0aa14
  9. 19 Jan, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      more coverage · 527c8025
      Alexandre Duret-Lutz authored
      * python/spot/impl.i: Add missing bindings from remprop.hh
      * tests/python/except.py: New file to test several error cases.
      * tests/Makefile.am: Add it.
      * spot/twaalgos/rabin2parity.cc (iar): Fix error message.
      527c8025
  10. 16 Jan, 2018 1 commit
    • Maximilien Colange's avatar
      Rabin to parity translation · 7e02aae3
      Maximilien Colange authored
      * spot/twaalgos/rabin2parity.cc, spot/twaalgos/rabin2parity.hh:
        implement it
      * spot/twaalgos/postproc.cc: use it
      * spot/twaalgos/Makefile.am: build the new files
      * NEWS: document the new function
      * python/spot/impl.i: Python bindings for the new function
      * tests/Makefile.am, tests/core/rabin2parity.test: test the new function
      7e02aae3
  11. 14 Jan, 2018 3 commits
    • Alexandre Duret-Lutz's avatar
      work around issue #317 · c920825f
      Alexandre Duret-Lutz authored
      * spot/twaalgos/cobuchi.cc: Call sbacc() on transition-based input.
      * tests/Makefile.am: Remove XFAIL_TESTS.
      * NEWS: Adjust.
      c920825f
    • Alexandre Duret-Lutz's avatar
      postproc: add support for co-Büchi output · 61b0a542
      Alexandre Duret-Lutz authored
      * spot/twaalgos/cobuchi.cc, spot/twaalgos/cobuchi.hh (to_nca): New
      function.
      (weak_to_cobuchi): New internal function, used in to_nca and to_dca
      when appropriate.
      * spot/twaalgos/postproc.cc, spot/twaalgos/postproc.hh: Implement
      the CoBuchi option.
      * python/spot/__init__.py: Support it in Python.
      * bin/common_post.cc: Add support for --buchi.
      * bin/autfilt.cc: Remove the --dca option.
      * tests/core/dca.test, tests/python/automata.ipynb: Adjust and add
      more tests.  In particular, add more complex persistence and
      recurrence formulas to the list of dca.test.
      * tests/python/dca.test: Adjust and rename to...
      * tests/core/dca2.test: ... this.  Add more tests, to the point
      that this is now failing, as described in issue #317.
      * tests/python/dca.py: Remove.
      * tests/Makefile.am: Adjust.
      61b0a542
    • Alexandre Duret-Lutz's avatar
      fix streett_to_generalized_buchi · 9464043d
      Alexandre Duret-Lutz authored
      Fixes #316.
      
      * spot/twaalgos/totgba.cc: Fix confusing definition of scc_inf_wo_fin.
      * tests/python/streett_totgba2.py: New test case.
      * tests/Makefile.am: Add it.
      * NEWS: Mention the bug.
      9464043d
  12. 10 Jan, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      misc: fix some down_cast issues · 8a74ae6c
      Alexandre Duret-Lutz authored
      We had new failure on MinGW with GCC believing that some pointer
      returned by down_cast could be NULL; and the down_cast function was in
      the global namespace.
      
      * spot/misc/casts.hh: Rewrite.
      * NEWS: Mention the small issues.
      * tests/core/ikwiad.cc, tests/core/ngraph.cc: Adjust to use
      spot::down_cast instead of down_cast.
      8a74ae6c
  13. 09 Jan, 2018 1 commit
    • Alexandre Duret-Lutz's avatar
      genltl: add --gf-implies · 0b71df3f
      Alexandre Duret-Lutz authored
      * spot/gen/formulas.cc, spot/gen/formulas.hh: Implement
      LTL_GF_IMPLIES.
      * bin/genltl.cc: Add --gf-implies.
      * NEWS: Mention it.
      * tests/core/genltl.test: Use it.
      0b71df3f
  14. 08 Jan, 2018 2 commits
    • Alexandre Duret-Lutz's avatar
      python: add colored parity support to postproc and translate · f369db6c
      Alexandre Duret-Lutz authored
      * python/spot/impl.i: Bind is_colored().
      * python/spot/__init__.py: Add Colored support to postproc.
      * tests/python/parity.py: Add a test case.
      f369db6c
    • Alexandre Duret-Lutz's avatar
      postproc: add support for colored-parity · bd6dc7a8
      Alexandre Duret-Lutz authored
      * spot/twaalgos/postproc.cc, spot/twaalgos/postproc.hh: Add support
      for a colored option.
      * bin/common_post.cc, bin/common_post.hh bin/autfilt.cc,
      bin/ltl2tgba.cc, bin/dstar2tgba.cc: Add support for --colored-parity.
      * bin/ltldo.cc: Adjust as well for consistency, even if --parity and
      --colored-parity is not used here.
      * tests/core/parity2.test: Add tests.
      * doc/org/autfilt.org, doc/org/ltl2tgba.org: Add examples.
      * NEWS: Mention --colored-parity.
      bd6dc7a8
  15. 07 Jan, 2018 2 commits
    • Alexandre Duret-Lutz's avatar
      python: remove error recovery checks from the public notebooks · 6bad8aeb
      Alexandre Duret-Lutz authored
      * tests/python/_autparserr.ipynb: New files, containing error
      checking code from automata-io.ipynb and piperead.ipynb.
      * tests/python/automata-io.ipynb: Remove error checks, and pipe
      examples from piperead.ipynb.
      * tests/python/piperead.ipynb: Delete.
      * tests/python/word.ipynb: Move error checking code...
      * tests/python/_word.ipynb: ... in this new file.
      * doc/org/tut.org, tests/Makefile.am: Adjust.
      6bad8aeb
    • Alexandre Duret-Lutz's avatar
      python: upgrade notebook format to v4 · 58e64e75
      Alexandre Duret-Lutz authored
      Fixes #311.
      
      * tests/python/ipnbdoctest.py: Adjust to process the new format,
      with a lot of inspiration from Vcsn's copy of this file.
      * tests/python/_altscc.ipynb, tests/python/_aux.ipynb,
      tests/python/acc_cond.ipynb, tests/python/accparse.ipynb,
      tests/python/alternation.ipynb, tests/python/atva16-fig2a.ipynb,
      tests/python/atva16-fig2b.ipynb, tests/python/automata-io.ipynb,
      tests/python/automata.ipynb, tests/python/decompose.ipynb,
      tests/python/formulas.ipynb, tests/python/gen.ipynb,
      tests/python/highlighting.ipynb, tests/python/ltsmin-dve.ipynb,
      tests/python/ltsmin-pml.ipynb, tests/python/parity.ipynb,
      tests/python/piperead.ipynb, tests/python/product.ipynb,
      tests/python/randaut.ipynb, tests/python/randltl.ipynb,
      tests/python/stutter-inv.ipynb, tests/python/testingaut.ipynb,
      tests/python/word.ipynb: Upgrade to the new format.
      * NEWS: Mention the change.
      58e64e75
  16. 06 Jan, 2018 3 commits
    • Alexandre Duret-Lutz's avatar
      ltlcross: detect remove_fin failures · 020c9811
      Alexandre Duret-Lutz authored
      Fixes #314, reported by František Blahoudek.
      
      * bin/ltlcross.cc: Here.
      * tests/core/ltlcross3.test: Add new test case.
      * NEWS: Mention the bug.
      020c9811
    • Alexandre Duret-Lutz's avatar
      remove_fin: use simplify_acceptance · a924bc56
      Alexandre Duret-Lutz authored
      * spot/twaalgos/remfin.cc: Simplify acceptance before trying the
      different strategies.
      * spot/twaalgos/cleanacc.cc: Skip simplify_complementary_marks_here()
      on generalized Büchi.
      * tests/core/remfin.test, tests/python/tra2tba.py: Adjust.
      * spot/twaalgos/totgba.cc: Simplify the result of Streett->GBA.
      * NEWS: Adjust.
      a924bc56
    • Alexandre Duret-Lutz's avatar
      simplify_acceptance: fix handling of first edge · 2feba6ad
      Alexandre Duret-Lutz authored
      Fixes #315.
      
      * spot/twaalgos/cleanacc.cc (simplify_acceptance_here): Do not
      compare the first edge against previous_a.
      * tests/core/accsimpl.test: New file.
      * tests/Makefile.am: Add it.
      * NEWS: Mention the bug.
      2feba6ad
  17. 04 Jan, 2018 1 commit
  18. 02 Jan, 2018 3 commits
  19. 25 Dec, 2017 3 commits
  20. 24 Dec, 2017 1 commit
  21. 23 Dec, 2017 1 commit
  22. 22 Dec, 2017 5 commits
  23. 19 Dec, 2017 2 commits
  24. 18 Dec, 2017 1 commit
    • Alexandre Duret-Lutz's avatar
      introduce check_determinism() · ac80b07d
      Alexandre Duret-Lutz authored
      * spot/twaalgos/isdet.hh, spot/twaalgos/isdet.cc (check_determinism):
      New function.
      * NEWS: Mention it.
      * tests/python/semidet.py: New file.
      * tests/Makefile.am: Add it.
      ac80b07d