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

Build deterministic automata for []-> operators.

Browse source 
* src/tgbaalgos/ltl2tgba_fm.cc (ltl_trad_visitor::visit): Honor
exprop_ while handling the binop::UConcat case.
This commit is contained in:
Alexandre Duret-Lutz 2010-03-03 16:30:52 +01:00
parent 916c154291
commit f618e6bc1a
1 changed files with 53 additions and 24 deletions
Download patch file Download diff file Expand all files Collapse all files

77
src/tgbaalgos/ltl2tgba_fm.cc
View file

@ -773,6 +773,8 @@ namespace spot
case binop::EConcat: case binop::EConcat:
rat_seen_ = true; rat_seen_ = true;
{ {
// Recognize f2 on transitions going to destinations
// that accept the empty word.
bdd f2 = recurse(node->second()); bdd f2 = recurse(node->second());
ratexp_trad_visitor v(dict_); ratexp_trad_visitor v(dict_);
node->first()->accept(v); node->first()->accept(v);
@ -791,8 +793,7 @@ namespace spot
bdd all_props = bdd_existcomp(f1, dict_.var_set); bdd all_props = bdd_existcomp(f1, dict_.var_set);
while (all_props != bddfalse) while (all_props != bddfalse)
{ {
bdd label = bdd_satoneset(all_props, var_set, bdd label = bdd_satoneset(all_props, var_set, bddtrue);
bddtrue);
all_props -= label; all_props -= label;
formula* dest = formula* dest =
@ -814,8 +815,6 @@ namespace spot
} }
else else
{ {
// Recognize f2 on transitions going to destinations
// that accept the empty word.
minato_isop isop(f1); minato_isop isop(f1);
bdd cube; bdd cube;
while ((cube = isop.next()) != bddfalse) while ((cube = isop.next()) != bddfalse)
@ -848,36 +847,66 @@ namespace spot
case binop::UConcat: case binop::UConcat:
{ {
// Transitions going to destinations accepting the empty
// word should recognize f2, and the automaton for f1
// should be understood as universal.
bdd f2 = recurse(node->second()); bdd f2 = recurse(node->second());
ratexp_trad_visitor v(dict_); ratexp_trad_visitor v(dict_);
node->first()->accept(v); node->first()->accept(v);
bdd f1 = v.result(); bdd f1 = v.result();
// Transitions going to destinations accepting the empty
// word should recognize f2, and the automaton should be
// understood as universal.
minato_isop isop(f1);
bdd cube;
res_ = bddtrue; res_ = bddtrue;
while ((cube = isop.next()) != bddfalse)
if (exprop_)
{ {
bdd label = bdd_exist(cube, dict_.next_set); bdd var_set = bdd_existcomp(bdd_support(f1), dict_.var_set);
bdd dest_bdd = bdd_existcomp(cube, dict_.next_set); bdd all_props = bdd_existcomp(f1, dict_.var_set);
formula* dest = dict_.conj_bdd_to_formula(dest_bdd); while (all_props != bddfalse)
formula* dest2; {
bdd udest; bdd label = bdd_satoneset(all_props, var_set, bddtrue);
all_props -= label;
dest2 = binop::instance(op, dest, formula* dest =
node->second()->clone()); dict_.bdd_to_formula(bdd_exist(f1 & label,
udest = bdd_ithvar(dict_.register_next_variable(dest2)); dict_.var_set));
if (constant_term_as_bool(dest)) formula* dest2 = binop::instance(op, dest,
udest &= f2; node->second()->clone());
bdd udest =
bdd_ithvar(dict_.register_next_variable(dest2));
dest2->destroy(); if (constant_term_as_bool(dest))
label = bdd_apply(label, udest, bddop_imp); udest &= f2;
res_ &= label; dest2->destroy();
label = bdd_apply(label, udest, bddop_imp);
res_ &= label;
}
}
else
{
minato_isop isop(f1);
bdd cube;
while ((cube = isop.next()) != bddfalse)
{
bdd label = bdd_exist(cube, dict_.next_set);
bdd dest_bdd = bdd_existcomp(cube, dict_.next_set);
formula* dest = dict_.conj_bdd_to_formula(dest_bdd);
formula* dest2;
bdd udest;
dest2 = binop::instance(op, dest,
node->second()->clone());
udest = bdd_ithvar(dict_.register_next_variable(dest2));
if (constant_term_as_bool(dest))
udest &= f2;
dest2->destroy();
label = bdd_apply(label, udest, bddop_imp);
res_ &= label;
}
} }
} }
break; break;