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

sat: improve our algorithms

Browse source 
* src/tgbaalgos/dtbasat.cc, src/tgbaalgos/dtbasat.hh:
Rename dba_sat_minimize to dtba_sat_minimize.
Make it possible to produce state-based automata, and do
not output useless clauses.
* src/tgbaalgos/dtgbasat.cc, src/tgbaalgos/dtgbasat.hh:
likewise, but also add the possibility to set the
target number of states, as in dtba_sat_minimize.
* src/tgbaalgos/postproc.cc, src/tgbaalgos/postproc.hh:
Add new options for state-based computations and
setting acceptance and states number when using
dtgba_sat_minimize().
* src/tgbatest/ltl2tgba.cc: Adjust calls to
dtba_sat_minimize().
* src/tgbatest/satmin.test: Adjust calls.
This commit is contained in:
Alexandre Duret-Lutz 2013-08-20 18:27:35 +02:00
parent 1029d08a77
commit bcd794c608
8 changed files with 277 additions and 93 deletions
Download patch file Download diff file Expand all files Collapse all files

7
src/tgbaalgos/dtbasat.hh
View file

@ -36,11 +36,16 @@ namespace spot
/// to its default value of -1, this function will attempt to build
/// the smallest possible deterministic TBA is can produce.
///
/// \param state_based set to true to force all outgoing transitions
/// of a state to share the same acceptance condition, effectively
/// turning the TBA into a BA.
///
/// If no automaton with \a target_state_number states is found, or
/// (in case <code>target_state_number == -1</code>) if no smaller
/// automaton is found, then a null pointer is returned.
SPOT_API tgba_explicit_number*
dba_sat_minimize(const tgba* a, int target_state_number = -1);
dtba_sat_minimize(const tgba* a, int target_state_number = -1,
bool state_based = false);
}
#endif // SPOT_TGBAALGOS_DTBASAT_HH