Commit graph

3468 commits

Author SHA1 Message Date
Alexandre Duret-Lutz
29fc0f5caa org: use optipng to compress png files
* doc/Makefile.am: If optipng is present, run it in dist-hook.
2015-08-07 18:23:54 +02:00
Alexandre Duret-Lutz
659dfe95e1 org: cleanup css files
* doc/org/syntax.css: Delete this useless file.
* doc/org/spot.css: Cleanup.
* doc/org/init.el.in, doc/org/.dir-locals.el.in: Only load spot.css.
* doc/Makefile.am: Only distribute spot.css.
2015-08-07 16:41:12 +02:00
Alexandre Duret-Lutz
86e16af97c debian: Distribute the html version of the ipython notebooks
* configure.ac: Check for ipython.
* wrap/python/tests/Makefile.am (nb-html): New rule, using ipython.
* debian/control: Depend on ipython.
* debian/rules: Run nb-html.
* debian/python3-spot.examples: Install the genrated html files.
2015-08-07 15:09:29 +02:00
Alexandre Duret-Lutz
fb8a16ffcc * wrap/python/ajax/spotcgi.in: Output .hoa as text/x-hoa. 2015-08-07 12:06:01 +02:00
Alexandre Duret-Lutz
be847372de * NEWS: Summarize recent changes. 2015-08-07 11:22:22 +02:00
Alexandre Duret-Lutz
62fb48ea6e cgi: add a HOA output
* wrap/python/ajax/spotcgi.in: In addition to dot & svg, provide a HOA
output.
2015-08-07 11:22:18 +02:00
Alexandre Duret-Lutz
33afd9f0e2 cgi: Display a message for weak TGBA.
* wrap/python/ajax/spotcgi.in: If a weak BA is output as a TGBA, add a
hint that this is pointless.
2015-08-07 10:49:32 +02:00
Alexandre Duret-Lutz
7efe8c1c6c cgi: force transition-based acceptance output for TGBA
* wrap/python/ajax/spotcgi.in: Force transition-based acceptance in the
output when a TGBA is required, even if the WDBA-minimization return a
BA.
2015-08-07 10:42:34 +02:00
Alexandre Duret-Lutz
254910ed7c * wrap/python/ajax/trans.html: Remove some debugging statements. 2015-08-07 10:30:33 +02:00
Alexandre Duret-Lutz
c0b77b2e62 cgi: do not display Inf(0) for state-based BA
* wrap/python/ajax/spotcgi.in: If the output is a state-based BA, i.e.,
displayed with double circles, then do not output "Inf(0)" as acceptance
condition as that is confusing.  Print "Büchi" instead.
2015-08-06 16:29:55 +02:00
Alexandre Duret-Lutz
3edd55fcd5 print_hoa: diagnose unknown options
* src/twaalgos/hoa.cc: Here.
* src/tests/readsave.test: Test it.
* NEWS: Mention it.
* src/twaalgos/dot.cc, src/twaalgos/neverclaim.cc: Fix the
error message.
2015-07-24 23:23:55 +02:00
Alexandre Duret-Lutz
5cd8c1b8cc * src/twa/twasafracomplement.cc: Remove two unused methods. 2015-07-23 18:05:46 +02:00
Alexandre Duret-Lutz
e76596e1bf acc: fix detection of generalized-Rabin
Fixes #99.

* src/tests/parseaut.test: New test case.
* src/twa/acc.cc (is_generalized_rabin): Fix detection
of Fin(0)|Fin(1)|Fin(2)&Inf(3).
* NEWS: Mention it.
2015-07-23 17:56:42 +02:00
Alexandre Duret-Lutz
ed4629a2ad * NEWS, configure.ac: Bump version to 1.99.2a. 2015-07-18 09:12:35 +02:00
Alexandre Duret-Lutz
ff57e3ef4c Release Spot 1.99.2
* NEWS, configure.ac, doc/org/setup.org: Bump version number.
2015-07-18 00:37:45 +02:00
Alexandre Duret-Lutz
4e025ecd2b org: Really fix example generation
* doc/org/autfilt.org, doc/org/dstar2tgba.org, doc/org/hoa.org,
doc/org/ltlcross.org: Fix several typos.  In particular ":results" and
":exports" both end with s.
2015-07-17 23:43:01 +02:00
Alexandre Duret-Lutz
67d3553b12 org: fix example generation
* doc/org/autfilt.org, doc/org/dstar2tgba.org: Here.  Many examples
failed because the code generating the input was not run.
2015-07-17 19:04:40 +02:00
Alexandre Duret-Lutz
fd16383e70 org: simplify the calls to ltl2dstar
* doc/org/dstar2tgba.org, doc/org/satmin.org: Here.
2015-07-17 18:00:05 +02:00
Alexandre Duret-Lutz
750d352fb6 Fix many dead links.
Also change http:// to https:// for url that would automatically
redirect to the later.

* doc/mainpage.dox, doc/org/dstar2tgba.org, doc/org/ltl2tgba.org,
doc/org/ltlcross.org, doc/org/satmin.org, doc/org/tools.org,
src/ltlvisit/dot.hh, src/misc/hashfunc.hh, wrap/python/ajax/trans.html:
Here.
2015-07-17 17:55:15 +02:00
Alexandre Duret-Lutz
44bc1d7e39 * NEWS: Reorganize. 2015-07-17 14:57:11 +02:00
Alexandre Duret-Lutz
c9109335b3 org: more typos
* doc/org/setup.org: Fix link to tarball.
* doc/org/ltlcross.org: Missing s.
2015-07-17 10:06:49 +02:00
Alexandre Duret-Lutz
da0f863d64 debian: fix dependency between libspot-dev and libspotltlsmin0
* debian/control: Here.
2015-07-17 09:51:36 +02:00
Alexandre Duret-Lutz
29052c4619 bin: better shell quoting for ltlcross and ltldo
* src/bin/common_trans.cc: Use double-quotes when single-quotes
cannot do.
* src/tests/ltlcross3.test: Add a test case.
* NEWS: Mention it.
2015-07-16 22:39:26 +02:00
Alexandre Duret-Lutz
31f5ea75b2 bin: document %% for ltldo and ltlcross
I had no idea this was working...
Reported by Joachim Klein.

* src/bin/common_trans.cc: Document it.
* src/tests/ltlcross3.test: Test it.
2015-07-16 20:01:24 +02:00
Alexandre Duret-Lutz
a39ebcc8cc org: fix broken links to GraphViz
* doc/org/dstar2tgba.org, doc/org/ltl2tgba.org, doc/org/ltl2tgta.org:
Here.
2015-07-16 20:01:20 +02:00
Alexandre Duret-Lutz
c37fedb011 org: typos
Reported by Joachim Klein.

* doc/org/ltl2tgba.org: Broken link.
* doc/org/ltlcross.org: Two typos.
2015-07-16 17:52:45 +02:00
Alexandre Duret-Lutz
dafeda6fff bin: make it clear that -B produces state-based acceptance
* src/bin/autfilt.cc, src/bin/dstar2tgba.cc, src/bin/ltl2tgba.cc: Here.
2015-07-16 17:49:21 +02:00
Alexandre Duret-Lutz
e6a5a743f7 remfin: avoid some loops in SCC that do not intersect any Fin
* src/twaalgos/remfin.cc: Here.
2015-07-16 12:07:40 +02:00
Alexandre Duret-Lutz
d8a1dafad1 new conversion for Streett->GBA
* src/twaalgos/totgba.hh, src/twaalgos/totgba.cc: Implement
the new function.
* NEWS: Mention this new function.
* src/bin/man/spot-x.x: Document SPOT_STREETT_CONV_MIN.
* src/tests/ltl2dstar4.test: Add tests.
* src/tests/Makefile.am: Add it.
* src/bin/autfilt.cc: Do do call remove_fin explicitely
when --tgba is used, let the postprocessor do it.
* src/twa/acc.hh: Add shift operators for acceptance marks.
* src/twaalgos/remfin.cc: Use the new algorithm.
* src/twaalgos/sccinfo.cc, src/twaalgos/sccinfo.hh: Add
a new method to supply the acceptance sets visited by an SCC.
2015-07-10 19:43:34 +02:00
Alexandre Duret-Lutz
c0ffe5cdff * NEWS: Mention recent changes. 2015-07-09 13:22:29 +02:00
Alexandre Duret-Lutz
9af40bf14e sccinfo: remove useless fields from the root stack
* src/twaalgos/sccinfo.cc: Here.
2015-07-09 11:54:55 +02:00
Alexandre Duret-Lutz
344ac0f930 sccinfo: do not accumulate successors during merge
The command in #96 now takes 1min 16s.

* src/twaalgos/sccinfo.cc: Only gather successor SCCs when popping an
SCC.
* wrap/python/tests/automata.ipynb: Adjust.
2015-07-09 10:05:02 +02:00
Alexandre Duret-Lutz
b13b591f11 sccinfo: store live states in a separate stack
Suggested by Etienne.

The command in #96 now takes 9min 35s.

* src/twaalgos/sccinfo.cc, src/twaalgos/sccinfo.hh: Here.
2015-07-09 00:09:58 +02:00
Alexandre Duret-Lutz
c8cf86b081 sccinfo: stop keeping track of conditions between SCCs
They are unused.

* src/twaalgos/sccinfo.cc, src/twaalgos/sccinfo.hh: Do
not keep track of conditions between two SCCs.
* src/twaalgos/minimize.cc, src/twaalgos/ltl2tgba_fm.cc:
Adjust.
2015-07-09 00:09:32 +02:00
Alexandre Duret-Lutz
e540eaeee1 document that libraries have their own Debian packages
* NEWS, doc/org/install.org: Here.
2015-07-07 15:45:17 +02:00
Alexandre Duret-Lutz
039b7bae14 ltsmin: install the library
Fixes #94.

* iface/ltsmin/Makefile.am: Install libspotltsmin.
* debian/libspotltlsmin0.install: New file.
* debian/control (libspotltlsmin0): New package.
* debian/libspot-dev.install: Add the linspotltlsmin0.so symlink.
2015-07-06 23:42:48 +02:00
Alexandre Duret-Lutz
7eb631dd3c debian: move libraries into separate packages
* debian/control (libbddx-dev, libbddx0, libspot0): New packages.
(libspot-dev): Make it "Architecture: any".
* debian/libspot-dev.install: Include the .so symlink.
* debian/spot.install: Remove the libraries.
* debian/libbddx-dev.install, debian/libbddx0.install,
debian/libspot0.install: New files.
* Makefile.am: Distribute them.
2015-07-06 19:18:28 +02:00
Alexandre Duret-Lutz
348e1ee22b * src/bin/ltlcross.cc: Fix 80 columns. 2015-07-01 10:04:09 +02:00
Alexandre Duret-Lutz
56188c7038 ltlcross: be more verbose about product size
This helps diagnosing #96.

* src/bin/ltlcross.cc (process_formula): Print product sizes if
--verbose.
2015-06-30 22:52:43 +02:00
Alexandre Duret-Lutz
36a3dc45a7 configure: diagnose missing Python.h
Fixes #95, reported by Vitus Lam.

* m4/pypath.m4: Check for Python.h and print some advice if missing.
* NEWS: Mention this.
* THANKS: Add Vitus.
2015-06-30 21:37:03 +02:00
Alexandre Duret-Lutz
5cb19a290b scc_filter: do not remove Fin sets from rejecting SCCs
* src/twaalgos/sccfilter.cc (acc_filter_some, acc_filter_all): Merge
into...
(acc_filter_mask): ... this single parametrized class, and only
remove sets that are only used as Inf.
* src/twa/acc.hh: Add missing operator~.
* src/tests/sccsimpl.test: Add test case.
* src/tests/sccdot.test: Adjust.
* NEWS: Mention the bug.
2015-06-30 17:18:27 +02:00
Alexandre Duret-Lutz
5d9e7d1f93 ltl: fix detection of some siPSL formulas
* src/ltlast/bunop.cc: Fix detection of f[:*2] as siPSL if f is siPSL
* src/tests/kind.test: Test it.
* NEWS: Mention it.
2015-06-23 19:27:30 +02:00
Alexandre Duret-Lutz
9ae2af209b * NEWS, configure.ac: Bump version to 1.99.1a 2015-06-23 10:01:12 +02:00
Alexandre Duret-Lutz
b8c6eb04b3 Release Spot 1.99.1
* NEWS, configure.ac, doc/org/setup.org: Bump version number.
2015-06-23 08:35:32 +02:00
Alexandre Duret-Lutz
41a7b906d8 org: improve TOC display and specify viewport
* doc/org/spot.css: Improve TOC.
* doc/org/.dir-locals.el.in, doc/org/init.el.in: Specify viewport.
2015-06-22 09:24:32 +02:00
Alexandre Duret-Lutz
a184507848 * wrap/python/ajax/trans.html: Handle clicks on circled arrows. 2015-06-21 19:00:49 +02:00
Alexandre Duret-Lutz
c7e6733eb3 * doc/Doxyfile.in: Upgrade to Doxygen 1.8.9.1. 2015-06-21 13:59:26 +02:00
Alexandre Duret-Lutz
0c4eccd8c7 * src/twaalgos/ltl2tgba_fm.hh: Typo in comment. 2015-06-21 13:47:16 +02:00
Alexandre Duret-Lutz
b327565ca6 doxygen: fix membership to misc_tools module
* src/misc/bareword.hh, src/misc/bitvect.hh, src/misc/escape.hh,
src/misc/hashfunc.hh, src/misc/intvcmp2.hh, src/misc/intvcomp.hh,
src/misc/random.hh, src/misc/timer.hh, src/misc/tmpfile.hh: Use ingroup
rather than addtogroup.
2015-06-21 13:42:15 +02:00
Alexandre Duret-Lutz
a9f4b01d9b ajax: relabel formula and automata around ltl3ba
Fixes #53.

* wrap/python/ajax/spotcgi.in: Do that.
* wrap/python/ajax/trans.html: Fixup jquery code to
avoid looping over tabs.
* wrap/python/spot_impl.i: Wrap the automaton relabeling code.
* NEWS: Update.
2015-06-20 20:46:53 +02:00