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

* src/tgbaalgos/ltl2tgba_fm.cc (ltl_to_tgba_fm): Revert

Browse source 
yesterday's change.  This optimization is NOT covered by exprop.
In fact it could be generalized.
This commit is contained in:
Alexandre Duret-Lutz 2004-02-20 09:29:00 +00:00
parent 1ca1c39ec5
commit 0f7625b17d
2 changed files with 26 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

6
ChangeLog
View file

@ -1,3 +1,9 @@
2004-02-20 Alexandre Duret-Lutz <adl@src.lip6.fr>
* src/tgbaalgos/ltl2tgba_fm.cc (ltl_to_tgba_fm): Revert
yesterday's change. This optimization is NOT covered by exprop.
In fact it could be generalized.
2004-02-19 Alexandre Duret-Lutz <adl@src.lip6.fr> 2004-02-19 Alexandre Duret-Lutz <adl@src.lip6.fr>
* src/tgbaalgos/ltl2tgba_fm.cc (ltl_to_tgba_fm): Remove the * src/tgbaalgos/ltl2tgba_fm.cc (ltl_to_tgba_fm): Remove the

22
src/tgbaalgos/ltl2tgba_fm.cc
View file

@ -570,6 +570,22 @@ namespace spot
// way it will be explored before the other during the model // way it will be explored before the other during the model
// checking. // checking.
dest_map::const_iterator i = dests.find(constant::true_instance()); dest_map::const_iterator i = dests.find(constant::true_instance());
// conditions of the True arc, so when can remove them from
// all other arcs. It might sounds that this is not needed
// when exprop is used, but it fact it is complementary.
//
// Consider
// r(p U q) = p + q.a(p).r(X(p U g))
// with exprop the two outgoing arcs would be
// p q {Acc[p]}
// pUg ----> T pUg ----------> pUg
//
// where in fact we could output
// p q*!p {Acc[p]}
// pUg ----> T pUg -------------> pUg
//
// because there is no point in looping on pUg if we can go to T.
bdd cond_for_true = bddfalse;
if (i != dests.end()) if (i != dests.end())
{ {
// Transitions going to True are not expected to make any promises. // Transitions going to True are not expected to make any promises.
@ -577,9 +593,10 @@ namespace spot
prom_map::const_iterator j = i->second.find(bddtrue); prom_map::const_iterator j = i->second.find(bddtrue);
assert(j != i->second.end()); assert(j != i->second.end());
cond_for_true = j->second;
tgba_explicit::transition* t = tgba_explicit::transition* t =
a->create_transition(now, constant::true_instance()->val_name()); a->create_transition(now, constant::true_instance()->val_name());
a->add_condition(t, d.bdd_to_formula(j->second)); a->add_condition(t, d.bdd_to_formula(cond_for_true));
} }
// Register other transitions. // Register other transitions.
@ -595,7 +612,8 @@ namespace spot
{ {
tgba_explicit::transition* t = tgba_explicit::transition* t =
a->create_transition(now, next); a->create_transition(now, next);
a->add_condition(t, d.bdd_to_formula(j->second)); a->add_condition(t, d.bdd_to_formula(j->second
- cond_for_true));
d.conj_bdd_to_acc(a, j->first, t); d.conj_bdd_to_acc(a, j->first, t);
} }
} }