Commit graph

5240 commits

Author SHA1 Message Date
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
Alexandre Duret-Lutz
0c32f6b7ae Bump version to 2.7.1.dev
* configure.ac, NEWS: Here.
2019-02-14 09:52:38 +01:00
Alexandre Duret-Lutz
8befa3280c Release spot 2.7.1
* configure.ac, NEWS, doc/org/setup.org: Set version.
2019-02-14 09:50:25 +01:00
Alexandre Duret-Lutz
f26dd904ff python: better support for explicit Kripke
Part of issue #376, reported by Hashim Ali.

* python/spot/impl.i: Add bindings for kripke_graph.
* python/spot/__init__.py (automaton): Add a want_kripke option.
* spot/kripke/kripkegraph.hh: Honnor the "state-names" property
when displaying states.
* spot/twaalgos/hoa.cc: Preserve names of Kripke states.
* tests/python/ltsmin-dve.ipynb: Illustrate all the above.
* NEWS: Mention those changes.
* THANKS: Add Hashim.
2019-02-13 17:47:53 +01:00
Alexandre Duret-Lutz
a86925e20e work around gcc 8.2.1+ bug #89303
Do not call std::make_shared on classes inheriting from
std::enable_shared_from_this when compiling with g++ 8.2.

* NEWS: Mention the bug.
* spot/misc/common.hh (SPOT_make_shared_enabled__): New macro.
* spot/twa/twagraph.cc, spot/twa/twagraph.hh, spot/twa/twaproduct.hh,
spot/twa/taatgba.hh, spot/twaalgos/couvreurnew.cc,
spot/twaalgos/magic.cc, spot/twaalgos/se05.cc, spot/twaalgos/tau03.cc,
spot/twaalgos/tau03opt.cc, spot/twaalgos/gv04.cc,
spot/ltsmin/ltsmin.cc, spot/twaalgos/gtec/gtec.cc: Use it.
2019-02-13 16:11:21 +01:00
Alexandre Duret-Lutz
d0b9806500 [buddy] remember to free bddhash on exit
* src/kernel.c (bdd_done): Free bddhash.
2019-02-05 18:12:30 +01:00
Alexandre Duret-Lutz
699f21b9af product_susp: fix product of state-based automata
Reported by Simon Jantsch.

* spot/twaalgos/product.cc: Here.
* tests/core/unambig2.test: New file, testing this plus
the previous patch.
* tests/Makefile.am: Add unambig2.test.
* NEWS: Mention the bug.
2019-02-02 14:41:22 +01:00
Alexandre Duret-Lutz
d4203c8ad0 ltl2tgba_fm: don't tag weak automata if unambiguous is used
Part of a bug reported by Simon Jantsch.  Test cases in next patch.

* spot/twaalgos/ltl2tgba_fm.cc: Here.
* NEWS: Mention the bug.
2019-02-02 14:37:39 +01:00
Alexandre Duret-Lutz
ea9d894d01 parsetl: better handling of MS-DOS line endings
* spot/parsetl/scantl.ll: Ignore \r.
* tests/core/lbt.test: Add a test.
* NEWS: Mention the issue.
2019-02-02 11:39:03 +01:00
Alexandre Duret-Lutz
056ec02b21 doc: add some troubleshooting help
Inspired by #375.

* README: Add a section about troubleshooting installations.  Mention
GraphViz as optional dependency.
* doc/org/install.org: Mention the troubleshooting section from INSTALL.
2019-01-26 12:24:10 +01:00
Alexandre Duret-Lutz
188d210521 python: suggest installing GraphViz when dot is not found
This fixes an issue mentioned in #375.

* python/spot/aux.py (str_to_svg): Catch a missing 'dot' and instruct
the user to install GraphViz.
* THANKS: Add reporter.
2019-01-25 23:16:46 +01:00
Alexandre Duret-Lutz
573c593fa2 powerset: some clean up
* spot/twaalgos/powerset.cc: Remove some unnecessary code, as spotted
by Fanda.  Also fix some comments.
2019-01-23 11:32:00 +01:00
Alexandre Duret-Lutz
ff960ee313 * THANKS: Add the reporter of #372. 2019-01-23 11:05:36 +01:00
Alexandre Duret-Lutz
476a874c71 org: work around issue with Org 9.2
See the following email
http://lists.gnu.org/archive/html/emacs-orgmode/2019-01/msg00226.html

* doc/org/tut24.org, doc/org/tut51.org: Export the output of
noweb-based block without ':export results' or ':export both'.
* doc/org/spot.css: Add style for src-text.
2019-01-16 18:06:04 +01:00
Alexandre Duret-Lutz
3908cc1bca python: improve bdd_dict bindings
Fixes #372.

* python/spot/impl.i: Refactor the handling of exceptions using a
Lippincott function.  Map out_of_range to IndexError.  Add
PyObject* version for bdd_dict's register and unregister functions
so we can use Python objects as well.
* tests/python/bdddict.py: New file.
* tests/Makefile.am: Add it.
* NEWS: Mention the changes.
2019-01-14 16:42:30 +01:00
Alexandre Duret-Lutz
bd0f959418 Bump copyright year
* bin/common_setup.cc, debian/copyright: Here.
2019-01-07 11:30:18 +01:00
Alexandre Duret-Lutz
365fde8364 org: typo
* doc/org/concepts.org: Typo reported by Paul Guénézan.
* THANKS: Add him.
2019-01-07 11:26:45 +01:00
Alexandre Duret-Lutz
98c8725d0c print_dot_psl: fix numbering of commutative operands
* spot/tl/dot.cc: Here.
* tests/python/formulas.ipynb: Add test case.
* NEWS: Mention the bug.
2018-12-17 17:09:56 +01:00
Alexandre Duret-Lutz
dc1f713391 * tests/python/stutter-inv.ipynb: Add link to on-line translator. 2018-12-13 11:22:35 +01:00
Alexandre Duret-Lutz
d67053a2da * NEWS: Typo. 2018-12-13 11:17:04 +01:00
Alexandre Duret-Lutz
db02a0b270 * NEWS, configure.ac: Bump version number. 2018-12-11 09:07:11 +01:00
Alexandre Duret-Lutz
68da48484b Release Spot 2.7
* configure.ac, NEWS, doc/org/setup.org: Bump version.
2018-12-11 09:00:52 +01:00
Alexandre Duret-Lutz
77f3ba9478 translate: fix stutter-invariant flag on leading Xs
Issue discovered by Mikuláš Klokočka and reported by František
Blahoudek.

* spot/twaalgos/translate.cc: Reset the stutter-invariant flag
when adding extra transitions for leading Xs.
* tests/core/stutter-tgba.test: New test case.
* NEWS: Mention the bug.
2018-12-07 15:53:54 +01:00
Alexandre Duret-Lutz
560c6f2d48 * spot/twa/acc.hh: More documentation. 2018-12-07 11:29:33 +01:00
Alexandre Duret-Lutz
c20f49aeac * NEWS: Add a missing entry. 2018-12-05 10:05:58 +01:00
Etienne Renault
dba2305367 gitlab-ci: force distcheck to use included GNU ltdl
* .gitlab-ci.yml: Here.
2018-12-04 14:42:02 +00:00
Etienne Renault
9038e48ea4 gitlab-ci: use the included GNU ltdl sources
* .gitlab-ci.yml: Here.
2018-12-03 14:52:13 +00:00
Etienne Renault
c2c8d21538 noexcept: please gcc snapshot
* bin/common_finput.hh,
bin/common_trans.cc,
bin/common_trans.hh,
spot/misc/minato.hh,
spot/ta/ta.cc,
spot/ta/ta.hh,
spot/twa/acc.hh,
spot/twaalgos/cycles.hh,
spot/twaalgos/emptiness.hh,
spot/twaalgos/gtec/gtec.hh,
spot/twaalgos/ndfs_result.hxx,
spot/twaalgos/sccinfo.hh,
spot/twaalgos/word.cc,
spot/twaalgos/word.hh: Here.
2018-11-29 10:16:01 +00:00
Alexandre Duret-Lutz
b8164ef979 add an Alpine Linux build
* .gitlab-ci.yml (alpine-gcc): Here.
2018-11-10 22:15:59 +01:00
Alexandre Duret-Lutz
3b830ec0aa fix rpm builds
* spot.spec.in: Do not hardcode the Python version.
2018-11-10 22:11:51 +01:00
Alexandre Duret-Lutz
6cfdf02c5a Fix Alpine Linux builds
Reported by Maxime Bouton.

* spot/misc/tmpfile.cc: Include stdlib.h, not cstdlib, so
that our replacement secure_getenv() is found.
* THANKS: Add Maxime.
2018-11-10 12:48:11 +01:00