zlktree: fix a bug

Reported by Florian.

* spot/twaalgos/zlktree.cc: Handle the case where the condition does
not cover all colors.
* tests/python/zlktree.py: New file.
* tests/Makefile.am: Add it.
This commit is contained in:
Alexandre Duret-Lutz 2021-09-08 15:15:08 +02:00
parent ceec447617
commit 4ed5160fb8
3 changed files with 32 additions and 2 deletions

View file

@ -97,12 +97,12 @@ namespace spot
zielonka_tree::zielonka_tree(const acc_cond& cond)
{
const acc_cond::acc_code& code = cond.get_acceptance();
auto used = code.used_sets();
auto all = cond.all_sets();
acc_cond negcond(cond.num_sets(), cond.get_acceptance().complement());
nodes_.emplace_back();
nodes_[0].parent = 0;
nodes_[0].colors = used;
nodes_[0].colors = all;
nodes_[0].level = 0;
std::vector<size_model> models;