Commit graph

5452 commits

Author SHA1 Message Date
Alexandre Duret-Lutz
b28c8a5973 * debian/control (libspotgen0): Fix leading spaces in description. 2019-10-28 14:52:22 +01:00
Alexandre Duret-Lutz
750fcca7b7 debian: use local version of require.js
* debian/control (spot-doc): Depends on libjs-requirejs.
* debian/rules (fix-js): Replace uses.
2019-10-28 14:52:22 +01:00
Alexandre Duret-Lutz
24a48c9f1e debian: remove -flo workaround
* debian/rules: Here.
2019-10-28 14:52:22 +01:00
Alexandre Duret-Lutz
65dbfb0ff5 * debian/copyright: Add license for robin_hood.hh. 2019-10-19 15:53:15 +02:00
Alexandre Duret-Lutz
e18616e788 work around recent GraphViz bug in SVG scaling
See https://gitlab.com/graphviz/graphviz/issues/1605.

* python/spot/aux.py (str_to_svg): Invert the scale parameters
if they are both greater than one.
2019-10-19 15:40:00 +02:00
Alexandre Duret-Lutz
cc9659bca0 acc: improve diagnostics for algorithms that use too many colors
* spot/twa/acc.hh (acc_cond::mark_t): Diagnose mark_t with set numbers
that are too larges.
* tests/python/except.py: Adjust.
* tests/core/acc.cc: Remove most of asserts, as those can be disabled,
and adjust expected exception.
2019-10-18 17:01:07 +02:00
Etienne Renault
896925ae1c core: random_shuffle is deprecated and not portable
* tests/core/parity.cc: Here.
2019-10-17 16:45:25 +02:00
Alexandre Duret-Lutz
70b72b87ce trim: avoid the soon-to-be-deprecated std::ptr_fun
Reported by Etienne Renault.

* spot/priv/trim.cc: Simplify with a lambda.
2019-10-17 13:39:51 +02:00
Alexandre Duret-Lutz
64e3fcfb54 formula: avoid id clash for atomic propositions
This corrects a bug that has never been observed yet, has it would
require more than UINT_MAX formulas allocations.

* spot/tl/formula.cc, spot/tl/formula.hh: Bump the formula ID in the
unlikely case a new atomic proposition would receive the same id as a
previous one.
2019-10-17 13:39:51 +02:00
Alexandre Duret-Lutz
f7bec7eae9 * spot/twaalgos/rabin2parity.cc: Minor simplification. 2019-10-17 13:39:44 +02:00
Alexandre Duret-Lutz
f0b52ce218 determinize: various micro optimizations
* spot/twaalgos/determinize.cc: Implement various micro
optimizations.  Use robin-hood hashing in a few places.
* spot/priv/robin_hood.hh: New file.
* spot/priv/Makefile.am: Add it.
* tests/sanity/80columns.test, tests/sanity/includes.test,
tests/sanity/style.test: Adjust to skip robin_hood.hh.
2019-10-17 09:45:43 +02:00
Alexandre Duret-Lutz
98dc1a5629 * elisp/hoa-mode.el: Update from upstream. 2019-10-08 17:48:15 +02:00
Alexandre Duret-Lutz
566a43dd17 improve readability of parity(false, true, 5)
* spot/twa/acc.hh: Introduce parity_min_odd(n) and friends.
* spot/twaalgos/determinize.cc, spot/twaalgos/rabin2parity.cc,
spot/twaalgos/toparity.cc: Use them.
* tests/python/parity.py: Call each function exhaustively.
* NEWS: Mention the new functions.
2019-10-08 15:18:48 +02:00
Alexandre Duret-Lutz
b2539e8399 improve to_parity() LAR implementation using SCCs
* spot/twaalgos/toparity.cc (lar_generator): Use scc_info to reset
permutations of edges leaving SCCs.
* tests/python/toparity.py: Add a test case.
2019-10-08 11:27:22 +02:00
Alexandre Duret-Lutz
74d1ec2bff * bin/ltlsynt.cc: Typo. 2019-10-07 20:22:24 +02:00
Alexandre Duret-Lutz
878ef6e084 "import spot.foo" may now load "spot-extra/foo.py"
This is needed for tcltl.

* python/spot/__init__.py: Alter __path__ to add any spot-extra/
directory we find.
* NEWS: Mention this.
2019-10-02 13:34:44 +02:00
Alexandre Duret-Lutz
f8695e91f9 python: remove workaround for swig 2.0.2
* python/spot/gen.i, python/spot/impl.i, python/spot/ltsmin.i: Here.
2019-10-02 09:34:18 +02:00
Alexandre Duret-Lutz
fef4e2c77f * NEWS: Fix many typos. 2019-09-28 21:27:03 +02:00
Alexandre Duret-Lutz
98bb705353 * debian/control (libspotgen0): Fix leading spaces in description. 2019-09-28 14:00:56 +02:00
Alexandre Duret-Lutz
1b58272a23 debian: use local version of require.js
* debian/control (spot-doc): Depends on libjs-requirejs.
* debian/rules (fix-js): Replace uses.
2019-09-28 13:57:05 +02:00
Alexandre Duret-Lutz
a11fe556f7 debian: remove -flo workaround
* debian/rules: Here.
2019-09-28 08:11:51 +02:00
Alexandre Duret-Lutz
fdd2eec331 Merge branch 'master' into next 2019-09-27 20:50:43 +02:00
Alexandre Duret-Lutz
cbfcee9449 Bump version to 2.8.2.dev
* NEWS, configure.ac: Here.
2019-09-27 20:45:34 +02:00
Alexandre Duret-Lutz
1102def717 Release Spot 2.8.2
* NEWS, configure.ac, doc/org/setup.org: Update version to 2.8.2.
2019-09-27 20:45:34 +02:00
Alexandre Duret-Lutz
5bf91077f4 * .gitlab-ci.yml (raspbian): Restrict to branches. 2019-09-27 20:45:34 +02:00
Alexandre Duret-Lutz
7e44016d38 [buddy] improve C++ backward compatibility around bdd_allsat change
* src/bddx.h (bdd_allsat): Add a version with the old prototype.
2019-09-27 20:43:07 +02:00
Alexandre Duret-Lutz
34cf0491eb * tests/python/_product_weak.ipynb: Work around jupyter timeouts. 2019-09-27 20:43:07 +02:00
Alexandre Duret-Lutz
362682c7cd * .gitlab-ci.yml (arch-gcc-glibcxxdebug): Do not call env. 2019-09-26 17:17:09 +02:00
Alexandre Duret-Lutz
3c16d0fd04 * .gitlab-ci.yml (arch-gcc-glibcxxdebug): Do not call env. 2019-09-26 17:16:28 +02:00
Alexandre Duret-Lutz
e442d36f7f * doc/org/index.org: Clarify license implications. 2019-09-26 15:19:57 +02:00
Alexandre Duret-Lutz
ce93cdca21 aiger: simplify output code, and fix some function call order
* spot/twaalgos/aiger.cc: Simplify some bit operatitions.  Force the
ordering of operations in aig_and, that was causing a test case to
fail on ARM, and greatly simplify the code and data structures used in
remove_unused().
* tests/core/ltlsynt.test: Adjust expected output.
2019-09-26 15:19:57 +02:00
Alexandre Duret-Lutz
d523ce8ba4 bin: handle any exception before returning from parse_opt()
On some architectures (e.g., ARM, or even some -flto setups on Intel)
C++ exceptions to not traverse the C functions.  So even if the C++
main() has a try/catch, it will not catch the exception thrown by C++
code called from the argp module (which is compiled in C).

* bin/common_setup.cc, bin/common_setup.hh: Define some macros
and function to factorize exception handling.
* bin/autcross.cc, bin/autfilt.cc, bin/common_aoutput.cc,
bin/common_color.cc, bin/common_finput.cc, bin/common_hoaread.cc,
bin/common_output.cc, bin/common_post.cc, bin/common_trans.cc,
bin/dstar2tgba.cc, bin/genaut.cc, bin/genltl.cc, bin/ltl2tgba.cc,
bin/ltl2tgta.cc, bin/ltlcross.cc, bin/ltldo.cc, bin/ltlfilt.cc,
bin/ltlgrind.cc, bin/ltlsynt.cc, bin/randaut.cc, bin/randltl.cc:
Protect all parse_opt() functions, even those where there is currently
no exception risk.
2019-09-26 15:19:57 +02:00
Alexandre Duret-Lutz
74ceea89ee fix ARM builds
* spot/misc/bitvect.hh (bitvect_array::at): Fix pointer cast.
* spot/twa/bddprint.cc: Adjust to use signed char* explicitly.
* spot/twaalgos/gtec/gtec.hh: Work around GCC bug #90309.
* .gitlab-ci.yml: Add raspbian build.
2019-09-26 15:19:57 +02:00
Alexandre Duret-Lutz
2fa68cc44d * doc/org/index.org: Clarify license implications. 2019-09-26 15:18:40 +02:00
Alexandre Duret-Lutz
4c0e7bf865 aiger: simplify output code, and fix some function call order
* spot/twaalgos/aiger.cc: Simplify some bit operatitions.  Force the
ordering of operations in aig_and, that was causing a test case to
fail on ARM, and greatly simplify the code and data structures used in
remove_unused().
* tests/core/ltlsynt.test: Adjust expected output.
2019-09-26 15:18:40 +02:00
Alexandre Duret-Lutz
6bdb135724 bin: handle any exception before returning from parse_opt()
On some architectures (e.g., ARM, or even some -flto setups on Intel)
C++ exceptions to not traverse the C functions.  So even if the C++
main() has a try/catch, it will not catch the exception thrown by C++
code called from the argp module (which is compiled in C).

* bin/common_setup.cc, bin/common_setup.hh: Define some macros
and function to factorize exception handling.
* bin/autcross.cc, bin/autfilt.cc, bin/common_aoutput.cc,
bin/common_color.cc, bin/common_finput.cc, bin/common_hoaread.cc,
bin/common_output.cc, bin/common_post.cc, bin/common_trans.cc,
bin/dstar2tgba.cc, bin/genaut.cc, bin/genltl.cc, bin/ltl2tgba.cc,
bin/ltl2tgta.cc, bin/ltlcross.cc, bin/ltldo.cc, bin/ltlfilt.cc,
bin/ltlgrind.cc, bin/ltlsynt.cc, bin/randaut.cc, bin/randltl.cc:
Protect all parse_opt() functions, even those where there is currently
no exception risk.
2019-09-26 15:18:40 +02:00
Alexandre Duret-Lutz
0da5f44cd2 fix ARM builds
* spot/misc/bitvect.hh (bitvect_array::at): Fix pointer cast.
* spot/twa/bddprint.cc: Adjust to use signed char* explicitly.
* spot/twaalgos/gtec/gtec.hh: Work around GCC bug #90309.
* .gitlab-ci.yml: Add raspbian build.
2019-09-26 15:18:40 +02:00
Alexandre Duret-Lutz
a7e4cb4182 [buddy] fix ARM compilation
* src/bddop.c, src/bddx.h, examples/bddtest/bddtest.cxx: Use signed
char* instead of char*.
2019-09-26 14:40:44 +02:00
Alexandre Duret-Lutz
78f0c4418d [buddy] fix ARM compilation
* src/bddop.c, src/bddx.h, examples/bddtest/bddtest.cxx: Use signed
char* instead of char*.
2019-09-26 13:48:31 +02:00
Alexandre Duret-Lutz
7039112e41 tut12: mention X[!]
* doc/org/tut12.org (Final notes): Here.
2019-09-24 11:34:38 +02:00
Alexandre Duret-Lutz
1730097c6f * doc/tl/tl.tex: Mention X(0)=0. 2019-09-24 10:47:28 +02:00
Alexandre Duret-Lutz
4378745458 from-ltlf: never output strong_X
* spot/tl/ltlf.cc: Here.
* tests/core/ltlfilt.test: Adjust test case.
2019-09-24 10:47:23 +02:00
Alexandre Duret-Lutz
2f2351a50f * doc/org/init.el.in: Work around obsolete ELPA signatures. 2019-09-24 10:03:35 +02:00
Alexandre Duret-Lutz
cfd888076c ltl2tgba, ltldo: add a --negate option
Suggested by Victor Khomenko.

* bin/ltl2tgba.cc, bin/ltldo.cc: Implement it.
* doc/org/hierarchy.org: Use it.
* tests/core/ltldo2.test: Test it.
* bin/common_output.cc: Typo.
* NEWS: Mention the new option.
2019-09-24 10:03:35 +02:00
Alexandre Duret-Lutz
98a8b891a1 * doc/org/init.el.in: Work around obsolete ELPA signatures. 2019-09-23 21:02:06 +02:00
Alexandre Duret-Lutz
7f21d3ff29 ltl2tgba, ltldo: add a --negate option
Suggested by Victor Khomenko.

* bin/ltl2tgba.cc, bin/ltldo.cc: Implement it.
* doc/org/hierarchy.org: Use it.
* tests/core/ltldo2.test: Test it.
* bin/common_output.cc: Typo.
* NEWS: Mention the new option.
2019-09-23 17:02:06 +02:00
Alexandre Duret-Lutz
be389c5c25 introduce op::strong_X
This was prompted by reports by Andrew Wells and Yong Li.

* NEWS, doc/tl/tl.tex: Document the changes.
* THANKS: Add Andrew.
* bin/ltlfilt.cc: Match --ltl before --from-ltlf if needed.
* spot/parsetl/parsedecl.hh, spot/parsetl/parsetl.yy,
spot/parsetl/scantl.ll: Parse X[!].
* spot/tl/formula.cc, spot/tl/formula.hh: Declare the new operator.
* spot/tl/ltlf.cc: Adjust to handle op::X and op::strong_X correctly.
* spot/tl/dot.cc, spot/tl/mark.cc, spot/tl/mutation.cc,
spot/tl/print.cc, spot/tl/simplify.cc, spot/tl/snf.cc,
spot/tl/unabbrev.cc, spot/twa/formula2bdd.cc,
spot/twaalgos/ltl2taa.cc, spot/twaalgos/ltl2tgba_fm.cc,
tests/core/ltlgrind.test, tests/core/rand.test,
tests/core/sugar.test, tests/python/randltl.ipynb: Adjust.
* tests/core/ltlfilt.test, tests/core/sugar.test,
tests/core/utf8.test: More tests.
2019-09-23 17:01:28 +02:00
Alexandre Duret-Lutz
b91ba58bbe Fix compilation with clang on ArchLinux
* lib/gettext.h: Remove useless use of NULL.
2019-09-13 10:01:26 +02:00
Alexandre Duret-Lutz
c1d6d13d6e debian: use a specific directory for .gcda files
Otherwise the .gcda files may end into .libs/ and be destroyed by make
clean.

* debian/rules (PRO1SETUP, PRO2SETUP): Here.
2019-09-13 10:01:09 +02:00
Alexandre Duret-Lutz
b1007a3d03 fix failing tests on Debian unstable
* tests/Makefile.am (ltsmin_modelcheck_LDADD): Add -lpthread as it
seems Debian's libtool does not carries this dependency over from
libspotltsmin.la.  Also using $(LTLIBMULTITHREAD) does not work,
because that would add -pthread which is currently ignored when
linking shared libraries (because libtool adds -nostdlib for some
reason).
2019-09-12 10:48:54 +02:00