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

sccfilter: improve the new version to simplify acceptance sets

Browse source 
* src/tgbaalgos/sccinfo.cc, src/tgbaalgos/sccinfo.hh: Implement
the acc_filter_simplify filter, and generalize composition to
be n-ary.
* src/tgbaalgos/sccfilter.cc (used_acc): New method.
This commit is contained in:
Alexandre Duret-Lutz 2014-06-20 17:28:11 +02:00
parent 84f92541f3
commit af6cb049f2
3 changed files with 333 additions and 18 deletions
Download patch file Download diff file Expand all files Collapse all files

25
src/tgbaalgos/sccinfo.cc
View file

@ -23,6 +23,7 @@
#include <queue>
#include "tgba/bddprint.hh"
#include "misc/escape.hh"
#include "priv/accconv.hh"
namespace spot
{
@ -45,6 +46,7 @@ namespace spot
}
scc_info::scc_info(const tgba_digraph* aut)
: aut_(aut)
{
unsigned n = aut->num_states();
sccof_.resize(n, -1U);
@ -225,6 +227,29 @@ namespace spot
}
}
std::vector<bdd> scc_info::used_acc() const
{
auto& g = aut_->get_graph();
unsigned n = g.num_states();
std::vector<bdd> result(scc_count());
acceptance_convertor conv(aut_->neg_acceptance_conditions());
for (unsigned src = 0; src < n; ++src)
{
unsigned src_scc = scc_of(src);
if (!is_accepting_scc(src_scc))
continue;
for (auto& t: g.out(src))
{
if (scc_of(t.dst) != src_scc)
continue;
result[src_scc] |= conv.as_full_product(t.acc);
}
}
return result;
}
std::ostream&
dump_scc_info_dot(std::ostream& out,
const tgba_digraph* aut, scc_info* sccinfo)