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

pdegen: fix another original-states related issue

Browse source 
* spot/twaalgos/degen.cc (keep_bottommost_copies): Fix intialisation
of bottommost_occurence.
* tests/python/pdegen.py: Add test case sent by Florian Renkin.
This commit is contained in:
Alexandre Duret-Lutz 2020-02-16 20:02:48 +01:00
parent 10f40041b1
commit 5afa528df0
2 changed files with 29 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

4
spot/twaalgos/degen.cc
View file

@ -298,8 +298,10 @@ namespace spot
// remember the "bottommost" SCCs that contain each original
// state. If an original state is duplicated in a higher SCC,
// it can be shunted away. Amen.
unsigned maxorig = *std::max_element(orig_states->begin(),
orig_states->end());
std::vector<unsigned>
bottommost_occurence(a->num_states());
bottommost_occurence(maxorig + 1);
{
unsigned n = res_scc_count;
do