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

sat-minimize: add a max-states option

Browse source 
* src/twaalgos/dtbasat.cc, src/twaalgos/dtbasat.hh,
src/twaalgos/dtgbasat.cc, src/twaalgos/dtgbasat.hh: Add it.
* src/tests/satmin2.test: Add couple of tests.
This commit is contained in:
Alexandre Duret-Lutz 2015-04-27 23:52:51 +02:00
parent 91f68ab1d8
commit 7880b25aae
5 changed files with 57 additions and 18 deletions
Download patch file Download diff file Expand all files Collapse all files

11
src/twaalgos/dtbasat.cc
View file

@ -806,9 +806,11 @@ namespace spot
}
twa_graph_ptr
dtba_sat_minimize(const const_twa_graph_ptr& a, bool state_based)
dtba_sat_minimize(const const_twa_graph_ptr& a,
bool state_based, int max_states)
{
int n_states = stats_reachable(a).states;
int n_states = (max_states < 0) ?
stats_reachable(a).states : max_states + 1;
twa_graph_ptr prev = nullptr;
for (;;)
@ -826,9 +828,10 @@ namespace spot
twa_graph_ptr
dtba_sat_minimize_dichotomy(const const_twa_graph_ptr& a,
bool state_based)
bool state_based, int max_states)
{
int max_states = stats_reachable(a).states - 1;
if (max_states < 0)
max_states = stats_reachable(a).states - 1;
int min_states = 1;
twa_graph_ptr prev = nullptr;