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

5213 commits

This branch
This branch
All branches
Author SHA1 Message Date
Alexandre Duret-Lutz
60d488b30c tl: add support for ##n and ##[i:j] from SVA 
* spot/tl/formula.cc, spot/tl/formula.hh (formula::sugar_delay): New
function to implement this operator as syntactic sugar.
* spot/parsetl/parsetl.yy, spot/parsetl/scantl.ll: Parse it.
* doc/tl/tl.tex: Document the syntactic sugar rules and precedence.
* tests/core/sugar.test: Add tests.
* NEWS: Mention this new feature.
 2019-05-04 22:03:13 +02:00
Alexandre Duret-Lutz
00f70257db Merge branch 'master' into next 2019-04-27 06:30:08 +02:00
Alexandre Duret-Lutz
09d9e0c52a Bump version to 2.7.4.dev 
* NEWS, configure.ac: Here.
 2019-04-27 06:28:17 +02:00
Alexandre Duret-Lutz
90e5f6ed7d Release Spot 2.7.4 
* doc/org/setup.org, configure.ac, NEWS: Update version.
 2019-04-27 06:25:21 +02:00
Alexandre Duret-Lutz
ba89cb5db5 * THANKS: Add Victor Khomenko. 2019-04-26 23:01:43 +02:00
Alexandre Duret-Lutz
4d16c0760f formula: b* is siSERE 
Since b[+] and [*0] are siSERE, b* is siSERE as well.
Suggested by Victor Khomenko.

* spot/tl/formula.cc: Implement that for Star and also
in the concatenation rule.
* tests/core/kind.test, tests/core/ltlfilt.test: Adjust.
 2019-04-26 22:40:21 +02:00
Alexandre Duret-Lutz
9e7e6d50fb formula: b* is siSERE 
Since b[+] and [*0] are siSERE, b* is siSERE as well.
Suggested by Victor Khomenko.

* spot/tl/formula.cc: Implement that for Star and also
in the concatenation rule.
* tests/core/kind.test, tests/core/ltlfilt.test: Adjust.
 2019-04-26 22:14:19 +02:00
Alexandre Duret-Lutz
d66eb84643 org: better sitemap 
* doc/org/init.el.in: List pages in a nested list according to
HTML_LINK_UP links.
 2019-04-26 16:21:12 +02:00
Alexandre Duret-Lutz
897925975b formula: fix syntactic-SI detection for ; operator 
Reported by Victor Khomenko.

* spot/tl/formula.cc: Rewrite the siPSL detection for ";".
* tests/core/ltlfilt.test: Add more tests.
* tests/core/kind.test: Adjust.
* NEWS: Mention the bug.
 2019-04-26 16:21:12 +02:00
Alexandre Duret-Lutz
38f0cfd4c0 formula: fix syntactic-SI detection for ; operator 
Reported by Victor Khomenko.

* spot/tl/formula.cc: Rewrite the siPSL detection for ";".
* tests/core/ltlfilt.test: Add more tests.
* tests/core/kind.test: Adjust.
* NEWS: Mention the bug.
 2019-04-26 16:20:48 +02:00
Alexandre Duret-Lutz
653ffcebe1 cleanacc: cleanup documentation and API 
* spot/twaalgos/cleanacc.hh: Fix Doxygen comments, and
add a strip argument to cleanup_acceptance().
* spot/twaalgos/cleanacc.cc: Adjust.
 2019-04-26 11:49:15 +02:00
Alexandre Duret-Lutz
7300488a24 fix "requires separate Inf and Fin sets" error from ltl2tgba -G 
Report from David Müller.

* spot/twaalgos/simulation.cc: Add wrapper to deal with automata
sharing Fin/Inf sets.
* tests/core/ltl2tgba2.test: New test cases.
* NEWS: Mention the change.
 2019-04-26 11:49:15 +02:00
Alexandre Duret-Lutz
b928d8c82a fix "requires separate Inf and Fin sets" error from ltl2tgba -G 
Report from David Müller.

* spot/twaalgos/simulation.cc: Add wrapper to deal with automata
sharing Fin/Inf sets.
* tests/core/ltl2tgba2.test: New test cases.
* NEWS: Mention the change.
 2019-04-26 11:48:31 +02:00
Alexandre Duret-Lutz
26e2f9cec8 sepsets: fix infinite loop 
* tests/core/sepsets.test: New test case.
* spot/twaalgos/sepsets.cc: Fix the code.
* NEWS: Mention the problem.
 2019-04-26 11:48:31 +02:00
Alexandre Duret-Lutz
936481dcbd * bin/spot-x.cc (ba-simul): Update documentation. 2019-04-26 11:43:02 +02:00
Alexandre Duret-Lutz
e7ac892d32 man: minor fixes 
* bin/man/spot-x.x, bin/man/dstar2tgba.x, bin/spot-x.cc: Cosmetics
changes.
* bin/man/README: New file.
 2019-04-26 11:42:58 +02:00
Alexandre Duret-Lutz
f3657a6763 * doc/org/ltlcross.org: Fix ltlcross.csv example. 2019-04-26 11:42:52 +02:00
Alexandre Duret-Lutz
48ecb903c5 sepsets: fix infinite loop 
* tests/core/sepsets.test: New test case.
* spot/twaalgos/sepsets.cc: Fix the code.
* NEWS: Mention the problem.
 2019-04-26 11:35:55 +02:00
Alexandre Duret-Lutz
13a3f6d72d * bin/spot-x.cc (ba-simul): Update documentation. 2019-04-26 10:05:45 +02:00
Alexandre Duret-Lutz
84fa824f7e twa: make sure intersection_run and intersection_word use genem 
* spot/twa/twa.cc (accepting_word, intersecting_run,
intersecting_word): Refactor.
* tests/python/contains.ipynb: Adjust.
 2019-04-25 21:06:30 +02:00
Alexandre Duret-Lutz
17f91132f9 man: minor fixes 
* bin/man/spot-x.x, bin/man/dstar2tgba.x, bin/spot-x.cc: Cosmetics
changes.
* bin/man/README: New file.
 2019-04-24 10:32:45 +02:00
Alexandre Duret-Lutz
54e25e38d1 * doc/org/ltlcross.org: Fix ltlcross.csv example. 2019-04-19 17:19:39 +02:00
Alexandre Duret-Lutz
cb72191642 Merge branch 'master' into next 2019-04-19 09:04:29 +02:00
Alexandre Duret-Lutz
9aa5e67384 * NEWS, configure.ac: Bump version to 2.7.3.dev. 2019-04-19 09:00:40 +02:00
Alexandre Duret-Lutz
eb826185f5 Release spot 2.7.3 
* NEWS, configure.ac, doc/org/setup.org: Set version.
 2019-04-19 08:56:41 +02:00
Alexandre Duret-Lutz
80456fcf8f org: reverse part of 7dfeda8e7 
* doc/org/satmin.org: Get the old description of the CSV example.  The
new description installed by 7dfeda8e7 only apply to the next major
release.
 2019-04-19 08:54:55 +02:00
Alexandre Duret-Lutz
fd073d1df9 tests: fix some examples 
Reported by František Blahoudek.

* tests/python/parity.ipynb: Fix examples and improve some text.
 2019-04-18 14:51:05 +02:00
Alexandre Duret-Lutz
e6c8c09fd5 tests: fix some examples 
Reported by František Blahoudek.

* tests/python/parity.ipynb: Fix examples and improve some text.
 2019-04-18 14:41:03 +02:00
Alexandre Duret-Lutz
339dac62d0 org: add a quick dirty comparison of 3 translators 
* doc/org/ltldo.org: Here.
* doc/org/spot.css: Add table-pre style.
 2019-04-17 17:31:03 +02:00
Alexandre Duret-Lutz
c9c98e11c4 * elisp/README: Remove obsolete comment. 2019-04-17 17:31:03 +02:00
Alexandre Duret-Lutz
bbbe6ab8f9 org: better display for CSV tables 
* doc/org/.dir-locals.el.in,
doc/org/init.el.in (org-html-table-header-tags): Define.
* doc/org/spot.css: Style the tables.
 2019-04-17 17:31:03 +02:00
Alexandre Duret-Lutz
7dfeda8e77 org: simplify babel blocks using #+PROPERTY: header-args 
This feature is in Org 9, which is already required.

* doc/org/autcross.org, doc/org/autfilt.org, doc/org/compile.org,
doc/org/concepts.org, doc/org/csv.org, doc/org/dstar2tgba.org,
doc/org/genaut.org, doc/org/genltl.org, doc/org/hierarchy.org,
doc/org/hoa.org, doc/org/ioltl.org, doc/org/ltl2tgba.org,
doc/org/ltl2tgta.org, doc/org/ltlcross.org, doc/org/ltldo.org,
doc/org/ltlfilt.org, doc/org/ltlgrind.org, doc/org/ltlsynt.org,
doc/org/oaut.org, doc/org/randaut.org, doc/org/randltl.org,
doc/org/satmin.org, doc/org/setup.org, doc/org/tools.org,
doc/org/tut01.org, doc/org/tut02.org, doc/org/tut03.org,
doc/org/tut04.org, doc/org/tut10.org, doc/org/tut11.org,
doc/org/tut12.org, doc/org/tut20.org, doc/org/tut21.org,
doc/org/tut22.org, doc/org/tut23.org, doc/org/tut24.org,
doc/org/tut30.org, doc/org/tut31.org, doc/org/tut50.org,
doc/org/upgrade2.org: Simplify SRC block setups for sh, python and
C++.  Also fix a few typos and examples along the way.
 2019-04-17 17:30:56 +02:00
Alexandre Duret-Lutz
8c99cffac7 tests: try to work around some frequent time outs in our checks 
* tests/python/ipnbdoctest.py: Augment time limits.
 2019-04-17 17:26:43 +02:00
Alexandre Duret-Lutz
d3cdabeb6e org: add a quick dirty comparison of 3 translators 
* doc/org/ltldo.org: Here.
* doc/org/spot.css: Add table-pre style.
 2019-04-17 17:01:26 +02:00
Alexandre Duret-Lutz
f1be609df1 * elisp/README: Remove obsolete comment. 2019-04-17 11:41:33 +02:00
Alexandre Duret-Lutz
14f5d1ec65 org: better display for CSV tables 
* doc/org/.dir-locals.el.in,
doc/org/init.el.in (org-html-table-header-tags): Define.
* doc/org/spot.css: Style the tables.
 2019-04-17 11:41:33 +02:00
Alexandre Duret-Lutz
8a96828d85 org: simplify babel blocks using #+PROPERTY: header-args 
This feature is in Org 9, which is already required.

* doc/org/autcross.org, doc/org/autfilt.org, doc/org/compile.org,
doc/org/concepts.org, doc/org/csv.org, doc/org/dstar2tgba.org,
doc/org/genaut.org, doc/org/genltl.org, doc/org/hierarchy.org,
doc/org/hoa.org, doc/org/ioltl.org, doc/org/ltl2tgba.org,
doc/org/ltl2tgta.org, doc/org/ltlcross.org, doc/org/ltldo.org,
doc/org/ltlfilt.org, doc/org/ltlgrind.org, doc/org/ltlsynt.org,
doc/org/oaut.org, doc/org/randaut.org, doc/org/randltl.org,
doc/org/satmin.org, doc/org/setup.org, doc/org/tools.org,
doc/org/tut01.org, doc/org/tut02.org, doc/org/tut03.org,
doc/org/tut04.org, doc/org/tut10.org, doc/org/tut11.org,
doc/org/tut12.org, doc/org/tut20.org, doc/org/tut21.org,
doc/org/tut22.org, doc/org/tut23.org, doc/org/tut24.org,
doc/org/tut30.org, doc/org/tut31.org, doc/org/tut50.org,
doc/org/upgrade2.org: Simplify SRC block setups for sh, python and
C++.  Also fix a few typos and examples along the way.
 2019-04-17 11:41:33 +02:00
Alexandre Duret-Lutz
0c8e6a38a8 tests: try to work around some frequent time outs in our checks 
* tests/python/ipnbdoctest.py: Augment time limits.
 2019-04-14 22:58:25 +02:00
Alexandre Duret-Lutz
d65ceb0bc8 bin: prefer posix_spawn over fork+exec 
* configure.ac: Test for <spawn.h>.
* bin/common_trans.cc: Use posix_spawn when available.
* NEWS: Mention the change.
* tests/core/ltldo.test: Adjust expected error message.
 2019-04-14 15:07:48 +02:00
Alexandre Duret-Lutz
4740adeb09 genem: fix previous patch 
* spot/twaalgos/genem.cc: Do not use a temporary scc_and_mark_filter.
 2019-04-14 15:07:48 +02:00
Alexandre Duret-Lutz
0623965b43 genem: improve handling of co-Büchi 
* spot/twaalgos/sccinfo.cc, spot/twaalgos/sccinfo.hh: Make sure
scc_and_mark_filter does not install a filter if there is nothing
to filter.
* tests/python/genem.py, spot/twaalgos/genem.cc,
python/spot/impl.i: Adjust.
 2019-04-12 23:14:29 +02:00
Alexandre Duret-Lutz
afdc7ddaf8 genem: remove call to cleanup_acceptance_here 
* spot/twaalgos/genem.cc: Here.
 2019-04-11 23:07:29 +02:00
Alexandre Duret-Lutz
2178684528 sccinfo: rename scc_info(x,opt) into scc_info_with_options(x,opt) 
* spot/twaalgos/sccinfo.hh, python/spot/impl.i: Here.  This avoid
ambiguities where options (integer in Python) are interpreted as
initial states.
* tests/python/genem.py: Adjust.
 2019-04-11 18:06:00 +02:00
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