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

* src/tgbaalgos/ltl2tgba.cc (ltl_trad_visitor::visit): Declare

Browse source 
accepting conditions w.r.t. to Now variables, not Next.
This commit is contained in:
Alexandre Duret-Lutz 2003-07-04 09:35:29 +00:00
parent 4432b2388b
commit 88b6012502
2 changed files with 12 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

5
ChangeLog
View file

@ -1,3 +1,8 @@
2003-07-04 Alexandre Duret-Lutz <aduret@src.lip6.fr>
* src/tgbaalgos/ltl2tgba.cc (ltl_trad_visitor::visit): Declare
accepting conditions w.r.t. to Now variables, not Next.
2003-07-03 Alexandre Duret-Lutz <aduret@src.lip6.fr> 2003-07-03 Alexandre Duret-Lutz <aduret@src.lip6.fr>
* src/tgba/tgbaproduct.cc (tgba_product_succ_iterator::first): * src/tgba/tgbaproduct.cc (tgba_product_succ_iterator::first):

14
src/tgbaalgos/ltl2tgba.cc
View file

@ -76,13 +76,13 @@ namespace spot
fact_.add_relation(bdd_apply(now, x | next, bddop_biimp)); fact_.add_relation(bdd_apply(now, x | next, bddop_biimp));
/* /*
`x | next', doesn't actually encode the fact that x `x | next', doesn't actually encode the fact that x
should be fulfilled eventually. We ensure should be fulfilled eventually. We ensure this by
this by creating a new generalized Büchi accepting set, creating a new generalized Büchi accepting set, Acc[x],
Acc[x], and leave any transition going to NEXT without and leave out of this set any transition going off NOW
checking X out of this set. Such accepting conditions without checking X. Such accepting conditions are
are checked for during the emptiness check. checked for during the emptiness check.
*/ */
fact_.declare_accepting_condition(x | !next, node->child()); fact_.declare_accepting_condition(x | !now, node->child());
res_ = now; res_ = now;
return; return;
} }
@ -152,7 +152,7 @@ namespace spot
We declare an accepting condition for this purpose (see We declare an accepting condition for this purpose (see
the comment in the unop::F case). the comment in the unop::F case).
*/ */
fact_.declare_accepting_condition(f2 | !next, node->second()); fact_.declare_accepting_condition(f2 | !now, node->second());
res_ = now; res_ = now;
return; return;
} }