alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
4722 commits 6 branches 0 tags 36 MiB
Commit graph

4722 commits

This branch
This branch
All branches
Author SHA1 Message Date
Alexandre Duret-Lutz
161bb0675f test the SPOT_BDD_TRACE envvar 
* tests/core/bdd.test: New file.
* tests/Makefile.am: Add it.
 2017-11-02 11:12:38 +01:00
Alexandre Duret-Lutz
0bbcb7f35d random: remove bmrand() and prand() 
We do not need these functions in Spot.

* spot/misc/random.cc, spot/misc/random.hh (bmrand, prand): Remove.
* NEWS: Mention it.
 2017-11-02 10:24:08 +01:00
Alexandre Duret-Lutz
74215eaa4a parseaut: improve coverage 
* tests/core/parseaut.test: Add more tests.
 2017-11-01 20:34:01 +01:00
Alexandre Duret-Lutz
679fdfd853 doc: fix some doxygen commands 
* spot/twaalgos/iscolored.hh, spot/twaalgos/parity.hh: Here.
 2017-11-01 10:40:41 +01:00
Alexandre Duret-Lutz
6459877a1a overhaul the stutter-invariance checks 
* spot/twaalgos/stutter.cc, spot/twaalgos/stutter.hh: Cleanup and
document the api.
* spot/twa/twa.hh, doc/mainpage.dox: Add a stutter-invariant section.
* tests/python/stutter-inv-states.ipynb: Rename as ...
* tests/python/stutter-inv.ipynb: ... this, and add more comments.
* tests/Makefile.am, doc/org/tut.org: Adjust renaming.
* bench/stutter/stutter_invariance_randomgraph.cc,
bench/stutter/stutter_invariance_formulas.cc,
bench/stutter/Makefile.am: Make it compile again.
* bin/autfilt.cc: Call inplace variants.
* NEWS: Mention the overhaul.
 2017-11-01 10:35:11 +01:00
Alexandre Duret-Lutz
7510743b47 org: update for gpg-signed Debian repository 
* doc/org/install.org: Mention the GPG key.
 2017-10-23 17:59:57 +02:00
Alexandre Duret-Lutz
2222661f98 org: update for gpg-signed Debian repository 
* doc/org/install.org: Mention the GPG key.
 2017-10-23 17:58:32 +02:00
Alexandre Duret-Lutz
d597c58106 org: improve wording 
* doc/org/tut04.org: This tests equivalence, not equality.
 2017-10-19 18:45:55 +02:00
Alexandre Duret-Lutz
f42f156861 bin: add shorthand for ltl3tela 
That's the new name of ltl3hoa.

* bin/common_trans.cc: Add it.
 2017-10-19 18:44:37 +02:00
Alexandre Duret-Lutz
566d8e5c87 acc: simplify mark_t::subset() 
* spot/twa/acc.hh: Here.
 2017-10-19 18:44:37 +02:00
Alexandre Duret-Lutz
bdfa2b3983 org: improve wording 
* doc/org/tut04.org: This tests equivalence, not equality.
 2017-10-19 18:44:37 +02:00
Maximilien Colange
bd739a5712 Heavily rewrite and optimize the determinization 
* NEWS: document the rewrite
* spot/twaalgos/determinize.cc: lots of code optimizations
* tests/core/safra.test, tests/python/highlighting.ipynb,
  tests/python/simstate.py: Update tests
 2017-10-19 14:17:55 +02:00
Alexandre Duret-Lutz
1a0dcf4f69 document the recent changes to implication rules 
* doc/tl/tl.tex: This adds the rules implemented in 0a2bca137
for #293.
 2017-10-18 14:53:29 +02:00
Alexandre Duret-Lutz
427c696954 org: fix the example for ltlcross --verbose 
* doc/org/ltlcross.org: Use SPOT_HOA_TOLERANT=1 to work around a bug
in ltl3ba -H1.
 2017-10-18 14:52:30 +02:00
Alexandre Duret-Lutz
5b037f96e0 man: add missing crossrefs in spot(7) 
Part of #292.

* bin/man/spot.x, bin/spot.cc: Here.
 2017-10-18 14:50:58 +02:00
Alexandre Duret-Lutz
42452ba4a3 simplify: improve the logic of some implication checks 
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.
 2017-10-18 14:50:11 +02:00
Alexandre Duret-Lutz
e6c4eb15c1 genaut: fix ks_nca 
* spot/gen/automata.cc (ks_nca): The output is complete.
* tests/core/genaut.test: Add test.
* NEWS: Mention the bug.
 2017-10-18 14:50:11 +02:00
Alexandre Duret-Lutz
b521fef226 simulation: do not create scc_info 
* spot/twaalgos/simulation.cc: Remove useless creation of scc_info
object.
 2017-10-18 14:50:11 +02:00
Alexandre Duret-Lutz
da65479696 Bump version to 2.4.1.dev 
* NEWS, configure.ac: Here.
 2017-10-18 14:45:21 +02:00
Alexandre Duret-Lutz
308415f88a document the recent changes to implication rules 
* doc/tl/tl.tex: This adds the rules implemented in 0a2bca137
for #293.
 2017-10-17 17:58:59 +02:00
Alexandre Duret-Lutz
fcccd5f425 ltlcross: add support for --reference translators 
Suggested by Tobias Meggendorfer.  Fixes #295.

* bin/ltlcross.cc, bin/common_trans.hh, bin/common_trans.cc: Implement
this --reference option.
* NEWS, doc/org/ltlcross.org: Document it.
* tests/core/ltlcross3.test: Test it.
 2017-10-15 19:35:28 +02:00
Alexandre Duret-Lutz
77c0e76258 org: fix the example for ltlcross --verbose 
* doc/org/ltlcross.org: Use SPOT_HOA_TOLERANT=1 to work around a bug
in ltl3ba -H1.
 2017-10-15 18:48:00 +02:00
Alexandre Duret-Lutz
ddaaf2c1c8 man: mention ltlsynt in spot(7) 
Fixes #292.

* bin/man/spot.x, bin/spot.cc: Add missing cross references.
* tests/sanity/bin.test: Add safety checks so we do not forget
again.
 2017-10-15 12:22:22 +02:00
Alexandre Duret-Lutz
ba897bc3eb man: add missing crossrefs in spot(7) 
Part of #292.

* bin/man/spot.x, bin/spot.cc: Here.
 2017-10-15 12:22:22 +02:00
Alexandre Duret-Lutz
183ec1fb4e ltlcross, autcross, ltldo: support --fail-on-timeout 
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.
 2017-10-15 12:22:15 +02:00
Alexandre Duret-Lutz
0a2bca1377 simplify: improve the logic of some implication checks 
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.
 2017-10-15 10:07:14 +02:00
Alexandre Duret-Lutz
689aa7fdc0 translate: add support for -x tls-impl=N 
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.
 2017-10-13 07:42:48 +02:00
Alexandre Duret-Lutz
9b18729721 stutter: detect stutter-invariance at the state level 
* 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.
 2017-10-11 15:01:29 +02:00
Alexandre Duret-Lutz
b4963a7a6c genaut: fix ks_nca 
* spot/gen/automata.cc (ks_nca): The output is complete.
* tests/core/genaut.test: Add test.
* NEWS: Mention the bug.
 2017-10-11 14:36:33 +02:00
Alexandre Duret-Lutz
4fa24a7ddd simulation: do not create scc_info 
* spot/twaalgos/simulation.cc: Remove useless creation of scc_info
object.
 2017-10-07 13:12:56 +02:00
Alexandre Duret-Lutz
9ca5b8c2f1 scc_info: add ways to speedup scc_info 
* spot/twaalgos/sccinfo.hh, spot/twaalgos/sccinfo.cc: Add an optional
argument to abort on accepting SCC, to not keep track of SCC states,
and some one_accepting_scc() method.
* NEWS: Mention it.
* bin/ltlcross.cc, spot/twaalgos/alternation.cc,
spot/twaalgos/cobuchi.cc, spot/twaalgos/degen.cc,
spot/twaalgos/determinize.cc, spot/twaalgos/dtbasat.cc,
spot/twaalgos/dtwasat.cc, spot/twaalgos/isunamb.cc,
spot/twaalgos/powerset.cc, spot/twaalgos/remfin.cc,
spot/twaalgos/sbacc.cc, spot/twaalgos/sccfilter.cc,
spot/twaalgos/totgba.cc: Adjust arguments passed to scc_info.
 2017-10-07 13:12:56 +02:00
Alexandre Duret-Lutz
11704d31eb scc_info: improve split_on_sets 
* spot/twaalgos/sccinfo.cc, spot/twaalgos/sccinfo.hh (split_on_set):
Allow names to be preserved
* python/spot/impl.i: Instantiate std::vector<spot::twa_graph_ptr>.
 2017-10-06 09:55:01 +02:00
Alexandre Duret-Lutz
33af116fb8 ltldo: add support for -n 
Fixes #287.

* bin/ltldo.cc: Implement it.
* tests/core/ltldo.test: Test it.
* NEWS: Mention the new feature.
 2017-10-05 17:17:57 +02:00
Alexandre Duret-Lutz
584430803d Merge branch 'master' into next 2017-10-05 16:00:07 +02:00
Alexandre Duret-Lutz
5c22db3c73 Release Spot 2.4.1 
* NEWS, configure.ac, doc/org/setup.org: Bump version.
 2017-10-05 15:52:57 +02:00
Alexandre Duret-Lutz
d2c4e596d1 org: fix the dot2tex example 
* doc/org/oaut.org: Fix the call to convert.
 2017-10-05 15:52:57 +02:00
Florian Perlié-Long
89c312cb57 * HACKING, doc/tl/tl.tex, spot/tl/formula.hh: Typos 2017-10-03 16:48:00 +02:00
Maximilien Colange
7b6346d38d Typos 
* NEWS: typos
 2017-10-03 16:47:55 +02:00
Florian Perlié-Long
0f023bd0fe * HACKING, doc/tl/tl.tex, spot/tl/formula.hh: Typos 2017-10-03 15:54:48 +02:00
Maximilien Colange
d9d9288132 Typos 
* NEWS: typos
 2017-10-02 10:58:30 +02:00
Alexandre Duret-Lutz
7e394506b6 simulation: incorrect setting of non-deterministic property 
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.
 2017-09-29 11:39:58 +02:00
Alexandre Duret-Lutz
7987d71ae8 * spot/twaalgos/totgba.cc: Typos in comment. 2017-09-29 11:39:45 +02:00
Alexandre Duret-Lutz
bef58b4169 formula: fix building of {a->c[*]} 
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.
 2017-09-29 11:39:26 +02:00
Alexandre Duret-Lutz
32087f29ad streett_to_generalized_buchi: fix incorrect algorithm 
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.
 2017-09-29 11:39:05 +02:00
Alexandre Duret-Lutz
cfa80ed842 tests: avoid some superfluous calls to remove_alternation() 
* tests/python/toweak.py: Here.
 2017-09-29 11:38:29 +02:00
Maximilien Colange
f45112a235 Fix a bug in scc_info, and clarify documentation 
* spot/twaalgos/sccinfo.hh, spot/twaalgos/sccinfo.cc: Implement it
* tests/python/sccinfo.py: Test it
* NEWS: Document the fix
 2017-09-29 11:38:19 +02:00
Alexandre Duret-Lutz
cdfe78f178 twa_graph: do not order BDDs by IDs in merge_edges() 
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.
 2017-09-29 11:36:42 +02:00
Alexandre Duret-Lutz
bd34f3c629 postproc: fix a comment 
* spot/twaalgos/postproc.cc: Here.
 2017-09-29 11:35:22 +02:00
Alexandre GBAGUIDI AISSE
86560f6bd7 typos 
* spot/twaalgos/alternation.hh: Typos.
* spot/twa/twa.hh: Typos.
 2017-09-29 11:35:03 +02:00
Alexandre GBAGUIDI AISSE
697c94605f Fix: Remove SBAcc option in bin/ltlfilt 
* bin/ltlfilt.cc: Remove SBAcc option as rabin_to_buchi_maybe() works
with transition-based acceptance as well.
 2017-09-29 11:34:24 +02:00