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

zlktree: fix colored output of acd_transform_sbacc()

Browse source 
* spot/twaalgos/zlktree.cc (acd_transform_sbacc): Fix the
acceptance condition when colored is true.
* tests/python/zlktree.py: Add test case.
This commit is contained in:
Alexandre Duret-Lutz 2021-11-10 15:51:13 +01:00
parent 2f528c7190
commit 75b89db5ac
2 changed files with 19 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

6
spot/twaalgos/zlktree.cc
View file

@ -1107,7 +1107,9 @@ namespace spot
{
src_prio = si.is_trivial(src_scc) ?
scc_max_lvl : theacd.node_level(branch);
if (!scc_max_lvl_can_be_omitted || src_prio != scc_max_lvl)
if (colored
|| !scc_max_lvl_can_be_omitted
|| src_prio != scc_max_lvl)
max_color = std::max(max_color, src_prio);
}
for (auto& i: a->out(s.first))
@ -1141,7 +1143,7 @@ namespace spot
}
else
{
if (!sbacc)
if constexpr (!sbacc)
max_color = std::max(max_color, prio);
res->new_edge(src, dst, i.cond, {prio});
}

15
tests/python/zlktree.py
View file

@ -134,3 +134,18 @@ a = spot.translate('true')
a.set_acceptance(spot.acc_cond('f'))
b = spot.zielonka_tree_transform(a)
assert a.equivalent_to(b)
a = spot.automaton("""HOA: v1 name: "^ G F p0 G F p1" States: 5 Start:
2 AP: 2 "a" "b" acc-name: Rabin 2 Acceptance: 4 (Fin(0) & Inf(1)) |
(Fin(2) & Inf(3)) properties: trans-labels explicit-labels state-acc
complete properties: deterministic --BODY-- State: 0 {0} [!0&!1] 0
[0&!1] 4 [!0&1] 3 [0&1] 2 State: 1 {2} [!0&!1] 1 [0&!1] 4 [!0&1] 3
[0&1] 2 State: 2 {0 2} [!0&!1] 2 [0&!1] 4 [!0&1] 3 [0&1] 2 State: 3 {1
2} [!0&!1] 1 [0&!1] 4 [!0&1] 3 [0&1] 2 State: 4 {0 3} [!0&!1] 0 [0&!1]
4 [!0&1] 3 [0&1] 2 --END--""")
b = spot.acd_transform_sbacc(a, True)
assert str(b.acc()) == '(3, Fin(0) & (Inf(1) | Fin(2)))'
assert a.equivalent_to(b)
b = spot.acd_transform_sbacc(a, False)
assert str(b.acc()) == '(2, Fin(0) & Inf(1))'
assert a.equivalent_to(b)