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

fix is_generalized_rabin() and is_generalized_streett()

Browse source 
* spot/twa/acc.cc: Fix detection of single-pairs gen-Rabin and
gen-Streett.
* tests/core/randaut.test: Add test case.
* NEWS: Mention this issue.
This commit is contained in:
Alexandre Duret-Lutz 2020-02-15 10:05:27 +01:00
parent 6a988f6884
commit bf42b19eff
3 changed files with 37 additions and 11 deletions
Download patch file Download diff file Expand all files Collapse all files

34
spot/twa/acc.cc
View file

@ -681,14 +681,20 @@ namespace spot
// generalized Rabin should start with Or, unless
// it has a single pair.
bool singlepair = false;
{
auto topop = code_.back().sub.op;
if (topop == acc_op::And)
// Probably single-pair generalized-Rabin. Shift the source
// by one position as if we had an invisible Or in front.
++s;
{
// Probably single-pair generalized-Rabin. Shift the source
// by one position as if we had an invisible Or in front.
++s;
singlepair = true;
}
else if (topop != acc_op::Or)
return false;
{
return false;
}
}
// Each pair is the position of a Fin followed
@ -752,7 +758,8 @@ namespace spot
}
for (auto i: p)
pairs.emplace_back(i.second);
return (!(seen_fin & seen_inf)
return ((!singlepair || pairs.size() == 1)
&& !(seen_fin & seen_inf)
&& (seen_fin | seen_inf) == all_sets());
}
@ -776,14 +783,20 @@ namespace spot
// generalized Streett should start with And, unless
// it has a single pair.
bool singlepair = false;
{
auto topop = code_.back().sub.op;
if (topop == acc_op::Or)
// Probably single-pair generalized-Streett. Shift the source
// by one position as if we had an invisible And in front.
++s;
{
// Probably single-pair generalized-Streett. Shift the source
// by one position as if we had an invisible And in front.
++s;
singlepair = true;
}
else if (topop != acc_op::And)
return false;
{
return false;
}
}
@ -847,7 +860,8 @@ namespace spot
}
for (auto i: p)
pairs.emplace_back(i.second);
return (!(seen_inf & seen_fin)
return ((!singlepair || pairs.size() == 1)
&& !(seen_inf & seen_fin)
&& (seen_inf | seen_fin) == all_sets());
}