alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Update NEWS and documentations

Browse source 
* NEWS: Update.
* doc/org/satmin.org: Update satmin page.
* bin/man/spot-x.x: Document SPOT_XCNF and edit SPOT_SATSOLVER.
* bin/spot-x.cc: Update satmin options.
* bin/autfilt.cc: Update satmin related documentations.
* bin/man/autfilt.x: Update autfilt options.
This commit is contained in:
Alexandre GBAGUIDI AISSE 2016-12-27 21:30:59 +01:00
parent bd37625e49
commit 823dc56e6b
6 changed files with 245 additions and 42 deletions
Download patch file Download diff file Expand all files Collapse all files

35
NEWS
View file

@ -19,6 +19,13 @@ New in spot 2.2.2.dev (Not yet released)
* autfilt has a new option '--highlight-languages' that helps to see
graphically which states of an automaton recognize the same languages.
* autfilt '--sat-minimize' option and common '-x sat-minimize' option have
undergone some changes because some new algorithms have been implemented
and improvements have been made. After benchmarks (that you can reproduce,
take a look at bench/dtgbasat), the dichotomy proves to be more effective.
It is now used by default. Please, read the man page of spot-x for further
details.
Library:
* A twa is required to have at least one state, the initial state.
@ -80,6 +87,29 @@ New in spot 2.2.2.dev (Not yet released)
* language_map() and highlight_languages() are new functions used to
implement the --highlight-languages command line option described above.
* dt*a_sat_minimize_dichotomy() now uses language_map() algo to find the
lower bound of the binary search.
* Memory usage of SAT-based minimization is now fully reduced.
Those optimizations relies on the fact that almost everything about
the candidate automaton is known in advance and all litterals used
to encode the SAT problem are continuous.
* There is two new algorithms of SAT-based minimization of ω-automata:
dt*a_sat_minimize_incr() and dt*a_sat_minimize_assume(). They are
implemented to use everything they learn when they get the N-1 size
automaton - i.e. all the encoding is preserved. Some clauses are just
added gradually to delete more states. For more details, especially the
difference between them, read spot/twaalgos/dt*asat.hh headers.
* Spot introduces a new environment variable "SPOT_XCNF". Incremental
SAT competitors, this is for you. During any SAT-based minimization, SPOT
can generate the XCNF file corresponding to the incremental resolution from
the starting automaton to the minimal one. The file will be outputed as
'incr.xcnf' in the folder path given throught "SPOT_XCNF". However, this
feature requires the use of an external SAT solver throught
"SPOT_SATSOLVER". See man page of spot-x for details.
Build:
* The configure script has a new option --enable-c++14, to compile in
@ -87,6 +117,11 @@ New in spot 2.2.2.dev (Not yet released)
to check that nothing breaks when we will switch to C++14. This option
is also available in the configure script of buddy.
* Spot is now distributed with a SAT-solver, PicoSAT 965. This integration
takes place to optimize SAT-based minimization of ω-automata. However, it
is still possible to use another SAT-solver already installed thanks to
the "SPOT_SATSOLVER" environment variable.
New in spot 2.2.2 (2016-12-16)
Build: