Commit graph

4727 commits

Author SHA1 Message Date
Alexandre Duret-Lutz
5e2a8a581a to_dca/to_nca: fix handling of co-Büchi input
* spot/twaalgos/cobuchi.cc (to_dca, to_nca): Do not process
the input if it is already co-Büchi.
* tests/core/dca.test: Test this.
* NEWS: Mention the bug.
2018-03-28 18:22:31 +02:00
Alexandre Duret-Lutz
a9bf4dfa58 work around some g++-7.3 issues
* spot/twaalgos/langmap.cc, spot/ltsmin/ltsmin.cc: Add asserts to hide
spurious "potential null pointer dereference" messages.
* spot/twaalgos/tau03opt.cc (color_ref): Initialize pc to nullptr
even when is_cyan is true so that valgrind does not report pc being
used uninitialized in is_white().
2018-03-28 18:21:54 +02:00
Alexandre Duret-Lutz
a323662e8a bump version to 2.5.2.dev
* NEWS, configure.ac: Here.
2018-03-25 09:59:12 +02:00
Alexandre Duret-Lutz
2f369d74ac Release Spot 2.5.2
* NEWS, configure.ac, doc/org/setup.org: Bump version.
2018-03-25 09:53:41 +02:00
Alexandre Duret-Lutz
006de5da70 * spot/twaalgos/ltl2taa.cc: Remove unused variable. 2018-03-24 10:04:52 +01:00
Alexandre Duret-Lutz
c476b2ee3c stutter: fix closure() on Fin-acceptance
From a report by Anton Pirogov.

* NEWS: Mention the bug.
* spot/twaalgos/stutter.cc: Fix it.
* tests/core/stutter-tgba.test: Test it.
* THANKS: Add Anton.
2018-03-23 22:21:59 +01:00
Alexandre Duret-Lutz
56d675cc13 * doc/org/autcross.org: Typo. 2018-03-19 17:12:59 +01:00
Alexandre Duret-Lutz
a445778cd8 twa_run: better protection against empty cycles
Fixes #337.

* spot/twaalgos/emptiness.cc, spot/twaalgos/emptiness.hh: Here.
* tests/python/except.py: Test it.
* NEWS: Mention the issue.
2018-03-18 11:21:11 +01:00
Alexandre Duret-Lutz
76d4fe236c autfilt --acceptance-is=Fin-less should reject "f"
* bin/autfilt.cc: Fix detection of Fin-less acceptance.
* tests/core/remfin.test: Add some tests.
* NEWS: Mention the bug.
2018-03-18 11:21:11 +01:00
Alexandre Duret-Lutz
41722c0c5f remove_fin: never return acceptance "f"
Fixes #333.

* spot/twaalgos/remfin.cc, spot/twaalgos/remfin.hh,
spot/twaalgos/totgba.cc: Adjust.  The assert() added
to remove_fin() triggered a lot of failure in the test
suite before the different functions were fixed.
* tests/core/remfin.test, tests/python/tra2tba.py:
Adjust expected result.
* NEWS: Mention the bug.
2018-03-18 11:21:11 +01:00
Alexandre Duret-Lutz
8d8fa4139d autfilt: fix the --acceptance help output
Fixes #334.

* bin/autfilt.cc: Turn std::flush into std::endl, and fix a quoting
issue.
2018-03-18 11:21:01 +01:00
Alexandre Duret-Lutz
b6e44e6b8b acc: strengthen is_generalized_rabin() and is_generalized_streett()
* spot/twa/acc.cc: These functions were segfaulting on acceptance
conditions such as "Acceptance: 3 t" or "Acceptance: 3 f".
The issue was revealed on branch "next" by the change that print_dot()
display the acceptance condition by default, but we want the fix on
master as well.
* NEWS: Mention the issue.
2018-03-14 15:47:11 +01:00
Alexandre Duret-Lutz
651a27202c [buddy] do not use ACLOCAL_AMFLAGS anymore
Fixes #326.

* Makefile.am: Here.
2018-03-14 15:46:25 +01:00
Maximilien Colange
6a3e8e95c5 Fix various typos
* bin/autfilt.cc, bin/common_post.cc, spot/graph/graph.hh,
  spot/twa/twa.hh, spot/twa/twagraph.hh, spot/twaalgos/remfin.cc: typos
* spot/twaalgos/toweak.cc: incorrect types when invoking std::hash
2018-03-14 15:45:23 +01:00
Alexandre Duret-Lutz
548a35ad57 adjust test case to work with ltl2dstar 0.5.4
* tests/core/ltl2dstar.test: Here.
2018-03-14 15:45:23 +01:00
Alexandre Duret-Lutz
f1924430e2 org: update plantuml download URL
* doc/Makefile.am: Here.
2018-03-14 15:45:23 +01:00
Alexandre Duret-Lutz
ddfbd4edc4 * .gitlab-ci.yml: Switch to LRDE's docker registry. 2018-03-14 15:45:23 +01:00
Alexandre Duret-Lutz
1a31589a2e More config for GitLab-CI
* .gitlab-ci.yml: Add a build with gcc-snapshot, and disable Debian
packages on all branches except master/next/stable and branches ending
in "-deb".
2018-03-14 15:44:53 +01:00
Alexandre Duret-Lutz
cdec6b28a2 * configure.ac: fix definition of DOT. 2018-02-21 17:58:19 +01:00
Alexandre Duret-Lutz
e8ce4b8cad * .gitlab-ci.yml: $CI_JOB_TOKEN does not seem to work. 2018-02-20 16:01:11 +01:00
Alexandre Duret-Lutz
5b199d7870 * .gitlab-ci.yml: Ignore tags and use $CI_JOB_TOKEN. 2018-02-20 11:26:18 +01:00
Alexandre Duret-Lutz
9a29e8e063 bump version to 2.5.1.dev
* NEWS, configure.ac: Here.
2018-02-20 08:23:08 +01:00
Alexandre Duret-Lutz
6887fcdbff Release Spot 2.5.1
* NEWS, configure.ac, doc/org/setup.org: Set version to 2.5.1.
2018-02-20 07:58:58 +01:00
Alexandre Duret-Lutz
7710008caa org: update link to dev tarball
* doc/org/install.org: Point to the gitlab-ci artefacts.
2018-02-19 20:43:00 +01:00
Alexandre Duret-Lutz
7fa6e150ee * .gitlab-ci.yml: Trigger spot-web and spot-sandbox rebuilds 2018-02-19 15:46:00 +01:00
Alexandre Duret-Lutz
81e5357e62 fix handling of Rabin-like input for dnf_to_dca()
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.
2018-02-19 11:40:39 +01:00
Alexandre Duret-Lutz
69f31c89c6 minor code cleanups
* spot/twaalgos/cobuchi.cc, spot/twaalgos/totgba.cc: Here.
2018-02-18 14:02:36 +01:00
Alexandre Duret-Lutz
386a1c32be * .gitlab-ci.yml: Adjust artifact paths for distcheck. 2018-02-17 18:45:20 +01:00
Alexandre Duret-Lutz
e42fea09a7 fix tra_to_tba()
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.
2018-02-17 18:45:20 +01:00
Alexandre Duret-Lutz
5c39063588 simplify_acceptance: remove one useless call
* spot/twaalgos/cleanacc.cc (merge_identical_marks_here): Do not call
cleanup_acceptance_here(), as this has already been done.
2018-02-16 16:39:01 +01:00
Alexandre Duret-Lutz
5a2e4f54c5 fix is_generalized_rabin() and is_generalized_streett()
Fixes #325.

* spot/twa/acc.cc: Here.
* tests/core/accsimpl.test: New test case.
* NEWS: Mention the issue.
2018-02-16 16:38:00 +01:00
Alexandre Duret-Lutz
9ec6e9172c * .gitlab-ci.yml: Create build tasks. 2018-02-07 12:07:13 +01:00
Alexandre Duret-Lutz
5dbe3c0737 tests: cleanup temporary files leftover by a test case
* tests/python/otfcrash.py: Remove the file generated by divine.
2018-02-01 21:56:26 +01:00
Maximilien Colange
1ebd86de04 Improve IAR construction
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
2018-01-24 09:27:37 +01:00
Alexandre Duret-Lutz
ff2a96cc1a fix a bug in streett_to_generalized_buchi
Fixes #320.

* spot/twaalgos/totgba.cc: Fix the bug.
* NEWS: Mention the problem.
* tests/core/streett.test: Add test case.
2018-01-23 17:24:10 +01:00
Alexandre Duret-Lutz
c68b04a99e * NEWS, configure.ac: Bump version to 2.5.0.dev. 2018-01-20 17:45:50 +01:00
Alexandre Duret-Lutz
f3a0ede9f3 Release Spot 2.5
* NEWS, configure.ac, doc/org/setup.org: Bump version.
2018-01-20 15:09:00 +01:00
Alexandre Duret-Lutz
1fd0aa14a2 multiple adjustments for Debian stable
* 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.
2018-01-20 15:09:00 +01:00
Alexandre Duret-Lutz
527c802511 more coverage
* 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.
2018-01-19 21:19:36 +01:00
Florian Perlié-Long
206b1ee287 * doc/tl/tl.tex: Typos 2018-01-19 08:17:44 +01:00
Alexandre GBAGUIDI AISSE
0d26b5d245 tl/hierarchy: Optimize is_persistence/recurrence processing chains
* spot/tl/hierarchy.cc: Here.
2018-01-19 02:09:28 +01:00
Alexandre GBAGUIDI AISSE
6708996541 twaalgos/totgba: Avoid to construct useless SCC in dnf_to_streett()
* spot/twaalgos/totgba.cc: Here.
2018-01-19 02:09:28 +01:00
Alexandre GBAGUIDI AISSE
3d5b5be693 cobuchi: nsa_to_nca() takes is_useful_scc() into account
* spot/twaalgos/cobuchi.cc: Add scc_info_options::TRACK_SUCCS in
nsa_to_nca().
* spot/twaalgos/sccinfo.cc: Add scc_info_options::TRACK_SUCCS and
is_useful_scc() in states_on_acc_cycle_of().
2018-01-19 02:09:28 +01:00
Alexandre GBAGUIDI AISSE
81af8359f5 twaalgos/cobuchi: Optimize aug. subset construction when aut. is det
* spot/twaalgos/cobuchi.cc: Avoid the product of an automaton A and its
power construction Pow(A) when A is deterministic.
2018-01-19 02:09:28 +01:00
Alexandre GBAGUIDI AISSE
ebe3a15dcc remfin: add is_buchi_realizable() method
* NEWS: Update.
* spot/tl/hierarchy.cc: Replace rabin_to_buchi_maybe() with
is_buchi_realizable().
* spot/twaalgos/remfin.cc: Implement it.
* spot/twaalgos/remfin.hh: Declare it.
2018-01-19 02:09:28 +01:00
Alexandre GBAGUIDI AISSE
1b4002401a spot: small factorisations, improvements and typos
* spot/tl/hierarchy.cc: Factorisations, improvements.
* spot/twaalgos/totgba.cc:  Typos.
2018-01-19 02:07:00 +01:00
Alexandre GBAGUIDI AISSE
2c059a1099 sccinfo: Fix bug in states_on_acc_cycle_of_rec()
* spot/twaalgos/sccinfo.cc: Here.
2018-01-19 02:07:00 +01:00
Alexandre Duret-Lutz
1a0fa3b722 more doxygen
This introduce some section for acceptance transformation, and add
more comments in a few places.

* spot/taalgos/emptinessta.hh, spot/twa/twa.hh, spot/twa/twagraph.hh,
spot/twaalgos/bfssteps.hh, spot/twaalgos/cleanacc.hh,
spot/twaalgos/degen.hh, spot/twaalgos/dualize.hh,
spot/twaalgos/parity.hh, spot/twaalgos/rabin2parity.hh,
spot/twaalgos/remfin.hh, spot/twaalgos/sccinfo.hh,
spot/twaalgos/sepsets.hh, spot/twaalgos/split.hh,
spot/twaalgos/totgba.hh: More doxygen.
* spot/twa/twagraph.cc: Typos in comments.
2018-01-18 18:00:11 +01:00
Maximilien Colange
7e02aae366 Rabin to parity translation
* 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
2018-01-16 16:23:10 +01:00
Maximilien Colange
7bf68b4c0e Typos and duplicates
* spot/twaalgos/degen.cc: typo in an error message
* NEWS: fix typos and remove duplicates
2018-01-16 09:43:35 +01:00