Commit graph

5270 commits

Author SHA1 Message Date
Alexandre Duret-Lutz
f7e3d58846 * spot/twaalgos/sccinfo.cc (scc_info::split_on_sets): Honor filter. 2019-04-11 12:12:17 +02:00
Alexandre Duret-Lutz
948f99bc4e complement: add a complement() function
* spot/twaalgos/complement.cc,
spot/twaalgos/complement.hh (complement): New function.
* bin/autfilt.cc, spot/twa/twa.cc, spot/twaalgos/contains.cc,
spot/twaalgos/powerset.cc, spot/twaalgos/stutter.cc: Use it.
* tests/core/complement.test: Adjust.
* NEWS: Mention it.
2019-04-07 15:48:06 +02:00
Alexandre Duret-Lutz
4bb4aeb372 simulation: fix commit 8959eabad
* spot/twaalgos/simulation.cc: Restrict common_in marks to current SCC
when pushing them, otherwise weak automata might become inherently
weak.
* tests/core/sim3.test: Add test case.
2019-04-07 15:27:55 +02:00
Alexandre Duret-Lutz
1150b7012a * doc/org/tut22.org: Add missing call to prop_state_acc(True). 2019-04-03 10:48:04 +02:00
Alexandre Duret-Lutz
7e3232e3a3 org: explain how to build automata with state-based acceptance
* doc/org/tut22.org: Here.  Suggested by Yannick Molinghen.
* THANKS: Add him.
2019-04-03 10:48:04 +02:00
Alexandre Duret-Lutz
8c4f93d6c9 * doc/org/tut22.org: Add missing call to prop_state_acc(True). 2019-04-02 23:25:29 +02:00
Alexandre Duret-Lutz
b33f32be5a * NEWS: Fix non-existent address 2019-04-02 23:21:36 +02:00
Alexandre Duret-Lutz
f6467bea69 org: fix description of remove_fin
* doc/org/dstar2tgba.org: The RA2BA is not for state-based acceptance
only.
2019-04-02 23:21:36 +02:00
Alexandre Duret-Lutz
e70f9d5723 remove_alternation: fix serious typo
Fixes #382.

* spot/twaalgos/alternation.cc: Here.
* tests/python/alternation.ipynb: Add test case.
* NEWS: Mention it.
2019-04-02 23:21:36 +02:00
Alexandre Duret-Lutz
e340e61f24 bin: fix handling of \r\n with %>
Fix issue #380.

* bin/common_finput.cc: Erase a trailing \r.
* tests/core/ltl2tgba2.test: Test it.
* NEWS: Mention the fix.
2019-04-02 23:21:36 +02:00
Alexandre Duret-Lutz
1d0db88073 org: suggest python-dev for installing Python headers
* doc/org/install.org: Mention python-dev and libpython3-dev.
Suggested by Tereza Šťastná.
* THANKS: Add her.
2019-04-02 23:18:27 +02:00
Alexandre Duret-Lutz
20563d8a00 org: explain how to build automata with state-based acceptance
* doc/org/tut22.org: Here.  Suggested by Yannick Molinghen.
* THANKS: Add him.
2019-04-02 23:14:26 +02:00
Alexandre Duret-Lutz
76517d9cd2 org: adjust text for simplified example for dstar2tgba
* doc/org/dstar2tgba.org: Simplify example now that the automaton is
further reduced.
2019-04-02 16:35:01 +02:00
Alexandre Duret-Lutz
2ccfba906c * NEWS: Fix non-existent address 2019-04-02 15:50:59 +02:00
Alexandre Duret-Lutz
d49dbf8ae6 org: fix description of remove_fin
* doc/org/dstar2tgba.org: The RA2BA is not for state-based acceptance
only.
2019-04-02 15:35:18 +02:00
Alexandre Duret-Lutz
628364909d dot: add option 'g'
* spot/twaalgos/dot.cc: Implement support for hidding labels.
* tests/core/readsave.test: Test it.
* bin/common_aoutput.cc: Add --help text.
* NEWS: Mention it.
2019-03-31 22:21:24 +02:00
Alexandre Duret-Lutz
8aafe74acf genem: greatly simplify code
* spot/twaalgos/genem.cc: Simplify the code to be more
aligned to the Python version in genem.py.
2019-03-30 16:45:38 +01:00
Alexandre Duret-Lutz
55db24e00e scc_info: introduce scc_and_mark_filter
* spot/twaalgos/sccinfo.hh, spot/twaalgos/sccinfo.cc: Here.
* spot/twaalgos/genem.cc: Use it.
* python/spot/impl.i, python/spot/__init__.py: Add bindings.
* tests/python/genem.py: Test it.
* NEWS: Mention it.
2019-03-30 12:09:32 +01:00
Alexandre Duret-Lutz
0d9c81a6d9 acc: extend top_disjuncts and top_conjuncts to acc_cond as well
* spot/twa/acc.hh, spot/twa/acc.cc: Implement the new methods.
* python/spot/impl.i: Add bindings for vectors of acc_cond.
* tests/python/acc_cond.ipynb: Test the two methods.
* NEWS: Adjust.
2019-03-29 11:41:52 +01:00
Alexandre Duret-Lutz
01edf4f8e1 minimize_obligation: complement very weak automata if needed
Fixes #379.

* spot/twaalgos/minimize.cc: Here.
* tests/core/optba.test: Add test case provided by Rüdiger Ehlers.
* NEWS: Mention the improvement.
2019-03-22 22:20:00 +01:00
Alexandre Duret-Lutz
ef106e2860 remove_alternation: fix serious typo
Fixes #382.

* spot/twaalgos/alternation.cc: Here.
* tests/python/alternation.ipynb: Add test case.
* NEWS: Mention it.
2019-03-22 22:16:02 +01:00
Alexandre Duret-Lutz
510a18b156 acc: introduce top_conjuncts() and top_disjuncts()
* spot/twa/acc.cc, spot/twa/acc.hh: Add the new functions.
* python/spot/impl.i: Add bindings.
* tests/python/acc_cond.ipynb: Add tests.
* NEWS: Mention it.
2019-03-22 13:50:05 +01:00
Alexandre Duret-Lutz
55c50c65c8 autfilt: add support for --highlight-accepting-run
Fixes #381.

* bin/autfilt.cc: Here.
* tests/core/highlightstate.test: Test it.
* NEWS: Mention it.
2019-03-20 21:47:32 +01:00
Alexandre Duret-Lutz
7af47c7db5 bin: fix handling of \r\n with %>
Fix issue #380.

* bin/common_finput.cc: Erase a trailing \r.
* tests/core/ltl2tgba2.test: Test it.
* NEWS: Mention the fix.
2019-03-20 21:31:11 +01:00
Alexandre Duret-Lutz
af67c04a67 genem: minor simplifications
* tests/python/genem.py: Use SPOT_ON_ACC explicitely.
* spot/twaalgos/genem.cc: Do not keep track of states.  Don't
check that the clauses of the disjuncts are Fin-less: they aren't
(this was discovered while discussing with Jan and Fanda).
2019-03-19 17:26:14 +01:00
Alexandre Duret-Lutz
f2f7cb2bc8 org: suggest python-dev for installing Python headers
* doc/org/install.org: Mention python-dev and libpython3-dev.
Suggested by Tereza Šťastná.
* THANKS: Add her.
2019-03-18 14:03:17 +01:00
Alexandre Duret-Lutz
0c1da2a0ea Merge branch 'master' into next 2019-03-17 17:28:10 +01:00
Alexandre Duret-Lutz
489444aa4d * NEWS, configure.ac: Bump version to 2.7.2.dev. 2019-03-17 17:19:45 +01:00
Alexandre Duret-Lutz
cf8d711386 Release Spot 2.7.2
* NEWS, configure.ac, doc/org/setup.org: Bump version.
2019-03-17 17:19:39 +01:00
Alexandre Duret-Lutz
c63521d67a work around potential null dereference warning
* spot/twaalgos/ltl2taa.cc: Here.
* NEWS: Mention the issue.
2019-03-17 17:19:10 +01:00
Alexandre Duret-Lutz
bb51499b11 org: typos
* doc/org/tut.org, doc/org/tut12.org: Here.
2019-03-17 15:19:35 +01:00
Alexandre Duret-Lutz
936990a427 org: more hyperlinks
* doc/org/ltlfilt.org, doc/org/tut12.org: Add links.
2019-03-16 13:28:50 +01:00
Alexandre Duret-Lutz
262668bbad org: add an example for dealing with LTLf formulas
Related to issue #377.

* doc/org/tut12.org: New file.
* doc/org/tut.org, doc/Makefile.am, NEWS: Add the new file.
2019-03-16 13:28:50 +01:00
Alexandre Duret-Lutz
c25a75ea8e * tests/python/twagraph-internals.ipynb: Fix a typo. 2019-03-16 13:28:50 +01:00
Alexandre Duret-Lutz
e3b5552fb8 * NEWS: Add missing entry for previous patch. 2019-03-16 13:28:50 +01:00
Alexandre Duret-Lutz
8512a2d526 org: improve Python formating
* doc/org/spot.css: Use bold for "def", "from", "import".
* doc/org/init.el.in: Prevent tabs from being inserted when the code
is indented before export.
2019-03-16 13:28:50 +01:00
Alexandre Duret-Lutz
25133cac28 org: add explicit Kripke structure example
Fixes #376.

* doc/org/tut52.org: New file.
* doc/org/tut.org, doc/org/tut51.org: Link to it.
* doc/Makefile.am: Add it.
2019-03-16 13:28:50 +01:00
Alexandre Duret-Lutz
8f7a0c2f7a python: improve kripke_graph bindings
Related to issue #376.

* spot/kripke/kripkegraph.hh: Avoid indirect type definitions for the
benefit of Swig.
* python/spot/impl.i: Add bindings for iterators over kripke_graph
states and edges.
* tests/python/kripke.py: New file.
* tests/Makefile.am: Add it.
* NEWS: Update.
2019-03-16 13:28:45 +01:00
Alexandre Duret-Lutz
daab30b870 org: more hyperlinks
* doc/org/ltlfilt.org, doc/org/tut12.org: Add links.
2019-03-15 14:05:36 +01:00
Alexandre Duret-Lutz
18420ca499 org: add an example for dealing with LTLf formulas
Related to issue #377.

* doc/org/tut12.org: New file.
* doc/org/tut.org, doc/Makefile.am, NEWS: Add the new file.
2019-03-14 23:28:58 +01:00
Alexandre Duret-Lutz
a2d940ab74 * tests/python/twagraph-internals.ipynb: Fix a typo. 2019-02-27 10:46:36 +01:00
Alexandre Duret-Lutz
8959eabad6 simulation: try pulling marks instead of pushing them for sbacc input
Suggested by František Blahoudek.

* spot/twaalgos/simulation.cc: When doing forward simulation with
state-based acceptance as input but transition-based acceptance as
output, pull acceptance marks on incoming edges instead of pushing
them to outgoing edges.
* tests/core/dra2dba.test, tests/core/exclusive-tgba.test,
tests/core/ltlcrossce.test, tests/core/satmin3.test,
tests/core/sim3.test, tests/python/satmin.ipynb: Adjust test cases.
* NEWS: Mention the change.
2019-02-27 10:46:20 +01:00
Alexandre Duret-Lutz
e191a0341b * NEWS: Add missing entry for previous patch. 2019-02-25 17:35:49 +01:00
Alexandre Duret-Lutz
b5248f72ca org: improve Python formating
* doc/org/spot.css: Use bold for "def", "from", "import".
* doc/org/init.el.in: Prevent tabs from being inserted when the code
is indented before export.
2019-02-25 16:23:31 +01:00
Alexandre Duret-Lutz
c4f6722b53 org: add explicit Kripke structure example
Fixes #376.

* doc/org/tut52.org: New file.
* doc/org/tut.org, doc/org/tut51.org: Link to it.
* doc/Makefile.am: Add it.
2019-02-25 16:23:28 +01:00
Alexandre Duret-Lutz
eb02db85da python: improve kripke_graph bindings
Related to issue #376.

* spot/kripke/kripkegraph.hh: Avoid indirect type definitions for the
benefit of Swig.
* python/spot/impl.i: Add bindings for iterators over kripke_graph
states and edges.
* tests/python/kripke.py: New file.
* tests/Makefile.am: Add it.
* NEWS: Update.
2019-02-21 22:02:31 +01:00
Alexandre Duret-Lutz
c25a67b00d polish previous two patches
* NEWS: Update.
* spot/twaalgos/genem.cc, spot/twaalgos/genem.hh, spot/twa/twa.cc:
Update copyright years.
* spot/twa/twa.hh: Update Doxygen documentation.
* spot/twaalgos/sccinfo.cc, spot/twaalgos/sccinfo.hh: Simplify data
structures, and fix failure of get_accepting_run() to compute
accepting runs in SCC that are accepting due to the self-loop
optimization of scc_info.
* tests/python/highlighting.ipynb: Add three test cases.
2019-02-21 15:36:19 +01:00
Clément Gillard
837f9e296b twa: Use generic accepting run search
Make use of the generic accepting run search in twa::accepting_run()
and twa::accepting_word().

* spot/twa/twa.cc: Here.
2019-02-14 16:25:25 +01:00
Clément Gillard
51ca5ecdb1 genem: Implement accepting cycle search
Implement an accepting run search in spot::sccinfo, use it with the
generic emptiness check.

* spot/twaalgos/sccinfo.cc, spot/twaalgos/sccinfo.hh: Here.
* spot/twaalgos/genem.cc, spot/twaalgos/genem.hh: Use it.
* tests/python/genem.py: Test it.
2019-02-14 16:25:25 +01:00
Clément Gillard
4ecd066c0e Several typos
* HACKING: Missing "to", extraneous 's'.
* spot/misc/timer.hh: Extraneous space.
* spot/twa/acc.hh: Extraneous 's', typos.
* spot/twaalgos/genem.hh: Typo.
* spot/twaalgos/sccinfo.cc: Fix indentation.
* spot/twaalgos/sccinfo.hh: Missing 's'.
* tests/python/acc_cond.ipynb: Extraneous 'e', missing comma.
* tests/python/decompose.ipynb: Extraneous 't'.
* tests/python/ltsmin-dve.ipynb: Extraneous verb.
2019-02-14 16:25:13 +01:00