Commit graph

3866 commits

Author SHA1 Message Date
Alexandre Duret-Lutz
bd5ac37e7c * configure.ac: Bump version number. 2016-05-09 09:42:20 +02:00
Alexandre Duret-Lutz
cfd4a1b98d Release Spot 2.0.1
* NEWS, configure.ac, doc/org/setup.org: Update.
2016-05-09 09:33:24 +02:00
Alexandre Duret-Lutz
73621e8f17 record properties as side-effect of is_deterministic() / is_weak() / ...
Fixes #165.

* spot/twaalgos/isdet.cc, spot/twaalgos/strength.cc: Here.
* spot/twaalgos/isdet.hh, spot/twaalgos/strength.hh, NEWS: Document it.
* spot/twaalgos/hoa.cc: Fix output of negated properties.
* tests/core/readsave.test: New test case.
2016-05-08 16:37:00 +02:00
Alexandre Duret-Lutz
4cc6df102a bench: fix bench/ltl2tgba for new bin location
* bench/ltl2tgba/Makefile.am, bench/ltl2tgba/defs.in:
Update location of tools.
* NEWS: Mention the fix.
2016-05-05 19:40:23 +02:00
Alexandre Duret-Lutz
465fda2b35 * bin/man/genltl.x: Typo. 2016-05-05 19:40:23 +02:00
Alexandre Duret-Lutz
b708ab778f genltl: add formulas from three papers
Fixes #166.

* bin/genltl.cc: Add option --dac-patterns, --eh-patterns,
--sb-patterns.
* NEWS, bin/man/genltl.x, doc/org/genltl.org: Document them.
* bench/ltl2tgba/formulae.ltl: Delete.
* bench/ltl2tgba/known: Use genltl instead.
* bench/ltl2tgba/Makefile.am, bench/ltl2tgba/README: Update.
* tests/core/ltl2tgba2.test: New test case, using genltl.
* tests/Makefile.am: Add it.
2016-05-05 18:39:13 +02:00
Alexandre Duret-Lutz
fd5d59984b bench: fix bench/ltl2tgba for new bin location
* bench/ltl2tgba/Makefile.am, bench/ltl2tgba/defs.in:
Update location of tools.
* NEWS: Mention the fix.
2016-05-05 18:15:44 +02:00
Alexandre Duret-Lutz
79ef4e5a1e * bin/man/genltl.x: Typo. 2016-05-05 14:06:01 +02:00
Alexandre Duret-Lutz
9149724617 doc: add a spot(7) man page
Suggested by Akim Demaille.  Fixes #171.

* bin/man/spot.x, bin/spot.cc: New files.
* bin/man/Makefile.am, bin/Makefile.am: Add them.
* doc/org/tools.org, NEWS: Mention the new page.
2016-05-02 14:40:45 +02:00
Alexandre Duret-Lutz
d6e491a761 doc: fix css to not highlight table row in man pages
* doc/org/spot.css: Here.
2016-05-02 14:40:45 +02:00
Alexandre Duret-Lutz
5e6d096e0f * doc/org/tools.org: Minor tweaks. 2016-05-02 14:40:45 +02:00
Alexandre Duret-Lutz
d02ee34e10 doc: add a spot(7) man page
Suggested by Akim Demaille.  Fixes #171.

* bin/man/spot.x, bin/spot.cc: New files.
* bin/man/Makefile.am, bin/Makefile.am: Add them.
* doc/org/tools.org, NEWS: Mention the new page.
2016-05-02 10:41:41 +02:00
Alexandre Duret-Lutz
923f4b6277 doc: fix css to not highlight table row in man pages
* doc/org/spot.css: Here.
2016-05-02 10:12:32 +02:00
Alexandre Duret-Lutz
48e6ef7065 * doc/org/tools.org: Minor tweaks. 2016-05-02 10:06:29 +02:00
Alexandre Duret-Lutz
e91c6ba2f1 python: support operator rewriting in __format__
Fixes #168.

* python/spot/__init__.py: Implement it.
* tests/python/formulas.ipynb: Test it.
* NEWS: Mention it.
2016-05-01 21:05:49 +02:00
Alexandre Duret-Lutz
d9174593c8 common_trans: allow rewriting operators
Part of #168.

* spot/misc/formater.cc: Adjust to support bracketed options.
* bin/common_trans.hh, bin/common_trans.cc: Use that to
support rewriting operators.
* doc/org/ltlcross.org, tests/core/ltldo.test: Add some examples.
* NEWS: Mention it.
2016-05-01 21:05:49 +02:00
Alexandre Duret-Lutz
52e722c818 * spot/misc/tmpfile.hh: Disallow copy. 2016-05-01 18:59:47 +02:00
Alexandre Duret-Lutz
925785e85f * spot/misc/tmpfile.hh: Disallow copy. 2016-05-01 18:35:55 +02:00
Alexandre Duret-Lutz
a1b3b065fa print_hoa: output all registered APs
Also introduce twa::unregister_ap() and twa_graph::remove_unused_ap()
so that the methods where this behavior is expected can be fixed.

And fix ltsmin::kripke() which did not register APs.

Part of #170.

* spot/twaalgos/hoa.cc: Use apvars() to print all registerd APs.
Throw an exception when printing automata using unregistered APs.
* spot/ltsmin/ltsmin.cc: Call register_ap().
* spot/twa/twa.cc, spot/twa/twa.hh, spot/twa/twagraph.cc,
spot/twa/twagraph.hh (twa::unregister_ap, twa_graph::remove_unused_ap):
New methods.
* spot/tl/exclusive.cc, spot/twaalgos/postproc.cc,
spot/twaalgos/remprop.cc, spot/twaalgos/relabel.cc: Use them.
* tests/core/maskacc.test, tests/core/maskkeep.test,
tests/core/strength.test: Adjust expected results.
* NEWS: Mention those changes.
2016-05-01 15:09:06 +02:00
Alexandre Duret-Lutz
dad17b36b8 honor ap() when counting transitions
Fixing this bug alone revealed another bug: parsing never claim or LBTT
automata did not register APs.  So this fixes both bugs.

This is the first part of #170.

* spot/twa/twa.hh (register_aps_from_dict): New method.
* spot/parseaut/parseaut.yy: Call it for never claim and LBTT files.
* spot/twaalgos/stats.cc: Simplify using ap_vars().
* tests/core/ltl2tgba.test: Add a test case.
* NEWS: Mention the bugs.
2016-05-01 15:06:21 +02:00
Alexandre Duret-Lutz
4f913c7fb5 autfilt: fix simpification of exclusive AP
* bin/autfilt.cc: Here.
* tests/core/exclusive-tgba.test: Test it.
* NEWS: Mention the fix.
2016-05-01 15:06:21 +02:00
Alexandre Duret-Lutz
7531c88671 * spot/twa/twagraph.cc: Fix comment. 2016-05-01 13:29:12 +02:00
Alexandre Duret-Lutz
f5bfc07cfc autfilt: add --unused-ap and --used-ap
Last part of #170.

* bin/autfilt.cc: Implement the new options.
* tests/core/remprop.test: Add a quick test.
* NEWS: Mention these options.
2016-05-01 13:29:03 +02:00
Alexandre Duret-Lutz
95d16ba009 autfilt: add --remove-unused-ap
Part of #170.

* bin/autfilt.cc: Here.
* tests/core/remprop.test: Test it.
* NEWS: Mention it.
2016-05-01 13:03:18 +02:00
Alexandre Duret-Lutz
1c2c914d7e print_hoa: output all registered APs
Also introduce twa::unregister_ap() and twa_graph::remove_unused_ap()
so that the methods where this behavior is expected can be fixed.

And fix ltsmin::kripke() which did not register APs.

Part of #170.

* spot/twaalgos/hoa.cc: Use apvars() to print all registerd APs.
Throw an exception when printing automata using unregistered APs.
* spot/ltsmin/ltsmin.cc: Call register_ap().
* spot/twa/twa.cc, spot/twa/twa.hh, spot/twa/twagraph.cc,
spot/twa/twagraph.hh (twa::unregister_ap, twa_graph::remove_unused_ap):
New methods.
* spot/tl/exclusive.cc, spot/twaalgos/postproc.cc,
spot/twaalgos/remprop.cc, spot/twaalgos/relabel.cc: Use them.
* tests/core/maskacc.test, tests/core/maskkeep.test,
tests/core/strength.test: Adjust expected results.
* NEWS: Mention those changes.
2016-05-01 11:47:53 +02:00
Alexandre Duret-Lutz
9afa98a1dd honor ap() when counting transitions
Fixing this bug alone revealed another bug: parsing never claim or LBTT
automata did not register APs.  So this fixes both bugs.

This is the first part of #170.

* spot/twa/twa.hh (register_aps_from_dict): New method.
* spot/parseaut/parseaut.yy: Call it for never claim and LBTT files.
* spot/twaalgos/stats.cc: Simplify using ap_vars().
* tests/core/ltl2tgba.test: Add a test case.
* NEWS: Mention the bugs.
2016-04-29 18:16:21 +02:00
Alexandre Duret-Lutz
1ceb0ed272 autfilt: fix simpification of exclusive AP
* bin/autfilt.cc: Here.
* tests/core/exclusive-tgba.test: Test it.
* NEWS: Mention the fix.
2016-04-29 12:08:32 +02:00
Alexandre Duret-Lutz
0b05a8f98b * tests/python/ltsmin.ipynb: Remove some debugging code. 2016-04-22 20:22:55 +02:00
Alexandre Duret-Lutz
1d739d766f python: export tgba_determinize
* python/spot/impl.i: Here.
* tests/python/automata.ipynb: Use it.
* NEWS: Mention it.
2016-04-22 20:22:55 +02:00
Etienne Renault
fcbb950c0f Update list of dependencies.
* HACKING: Here.
2016-04-22 20:22:55 +02:00
Alexandre Duret-Lutz
188cb8e4ab * tests/python/ltsmin.ipynb: Remove some debugging code. 2016-04-22 18:50:51 +02:00
Alexandre Duret-Lutz
33391798a3 python: export tgba_determinize
* python/spot/impl.i: Here.
* tests/python/automata.ipynb: Use it.
* NEWS: Mention it.
2016-04-22 18:50:51 +02:00
Etienne Renault
8641271cad Update list of dependencies.
* HACKING: Here.
2016-04-22 14:37:08 +02:00
Alexandre Duret-Lutz
6acd03a142 doc: ltlcross is not only about Büchi anymore
* bin/man/ltlcross.x, doc/org/ltlcross.org, doc/org/tools.org: Fix
one-line summaries.
2016-04-21 19:41:11 +02:00
Alexandre Duret-Lutz
2b5516ba66 * bin/autfilt.cc: Typos in --help. 2016-04-21 19:40:59 +02:00
Alexandre Duret-Lutz
9d5d1dc8dd doc: ltlcross is not only about Büchi anymore
* bin/man/ltlcross.x, doc/org/ltlcross.org, doc/org/tools.org: Fix
one-line summaries.
2016-04-21 17:13:13 +02:00
Alexandre Duret-Lutz
e50ff35d0f autfilt: add options to filter by SCC count and types
* bin/autfilt.cc: Implement those options.
* NEWS: Mention them.
* doc/org/randaut.org: Add a quick example.
* tests/core/strength.test: Add some basic tests.
* tests/core/acc_word.test: Adjust options abbreviations.
2016-04-21 16:56:45 +02:00
Alexandre Duret-Lutz
b79e307258 * bin/autfilt.cc: Typos in --help. 2016-04-21 14:43:32 +02:00
Alexandre Duret-Lutz
7d930359c1 ltldo: add option --errors
* bin/ltldo.cc: Implement --errors.
* tests/core/ltldo.test: Test it.
* NEWS: Mention it.
2016-04-21 14:39:56 +02:00
Alexandre Duret-Lutz
370ac51b6b docyment make_emptiness_check_instantiator()
Fixes #161, reported by Yann Thierry-Mieg.

* spot/twaalgos/emptiness.hh: Here.
* NEWS: Mention it.
2016-04-21 08:58:44 +02:00
Alexandre Duret-Lutz
adb99869cc bitvect: tweak to please icc
This allows bitvect.hh to compile with icpc 16.0.2, but the whole
project does not yet compile due to a bug in 16.0.2 that prevents
compilation of unordered_map::emplace() from the STL shipped with GCC
5.3.1.

* spot/misc/bitvect.hh: adjust friend declarations.
2016-04-21 08:58:38 +02:00
Alexandre Duret-Lutz
f904c0e05c docyment make_emptiness_check_instantiator()
Fixes #161, reported by Yann Thierry-Mieg.

* spot/twaalgos/emptiness.hh: Here.
* NEWS: Mention it.
2016-04-20 21:39:54 +02:00
Alexandre Duret-Lutz
2c68842a5a bitvect: tweak to please icc
This allows bitvect.hh to compile with icpc 16.0.2, but the whole
project does not yet compile due to a bug in 16.0.2 that prevents
compilation of unordered_map::emplace() from the STL shipped with GCC
5.3.1.

* spot/misc/bitvect.hh: adjust friend declarations.
2016-04-20 19:41:47 +02:00
Alexandre Duret-Lutz
7c7f0df8a8 check_strength(): also check negated properties
The test is in the patch introducing HOA 1.1 output.

* spot/twaalgos/strength.cc: Here.
* NEWS: Mention the bug.
2016-04-20 15:27:28 +02:00
Alexandre Duret-Lutz
f50486b4cf parseaut: fix parsing of /*****/
* spot/parseaut/scanaut.ll: Here.
* tests/core/strength.test: Add a test.
* NEWS: Mention the bug.
2016-04-20 15:27:28 +02:00
Alexandre Duret-Lutz
7144efabb9 hoa: add option to output version 1.1
* spot/twaalgos/hoa.cc: Implement the option.
* bin/common_aoutput.cc, doc/org/hoa.org,
doc/org/oaut.org, spot/twaalgos/hoa.hh, NEWS: Document it.
* tests/core/strength.test: Test that.
2016-04-20 15:23:55 +02:00
Alexandre Duret-Lutz
fd33eedf4b check_strength(): also check negated properties
The test is in the patch introducing HOA 1.1 output.

* spot/twaalgos/strength.cc: Here.
* NEWS: Mention the bug.
2016-04-20 15:23:20 +02:00
Alexandre Duret-Lutz
ae82f1a85d parseaut: fix parsing of /*****/
* spot/parseaut/scanaut.ll: Here.
* tests/core/strength.test: Add a test.
* NEWS: Mention the bug.
2016-04-20 15:23:07 +02:00
Alexandre Duret-Lutz
134982c08b Typo in --help output
* bin/common_aoutput.cc: Fix --help output for -Hk.
* NEWS: Mention it.
2016-04-18 21:20:38 +02:00
Alexandre Duret-Lutz
5185844d8a * NEWS, configure.ac: Bump version number. 2016-04-18 21:16:46 +02:00