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

reachiter: fix the DFS, and add a version with on_stack()

Browse source 
* src/tgbaalgos/reachiter.hh, src/tgbaalgos/reachiter.cc: Fix the
tgba_reachable_iterator_depth_first implementation by not making
inheriting from tgba_reachable_iterator.  Add a
tgba_reachable_iterator_depth_first_stack
* src/tgbatest/sim.test, src/tgbatest/dstar.test: Adjust.
This commit is contained in:
Alexandre Duret-Lutz 2013-02-01 08:26:59 +01:00
parent 57f712fcbd
commit 29bc087d56
4 changed files with 256 additions and 54 deletions
Download patch file Download diff file Expand all files Collapse all files

6
src/tgbatest/dstar.test
View file

@ -85,7 +85,7 @@ digraph G {
1 [label="1"]
1 -> 1 [label="a & !b\n"]
1 -> 2 [label="b\n"]
2 [label="3", peripheries=2]
2 [label="2", peripheries=2]
2 -> 2 [label="1\n{Acc[1]}"]
}
EOF
@ -219,12 +219,12 @@ digraph G {
2 [label="2"]
2 -> 2 [label="!b\n"]
2 -> 4 [label="b\n"]
3 [label="3", peripheries=2]
3 [label="4", peripheries=2]
3 -> 2 [label="!a & !b\n{Acc[1]}"]
3 -> 3 [label="a & !b\n{Acc[1]}"]
3 -> 4 [label="b & !a\n{Acc[1]}"]
3 -> 5 [label="a & b\n{Acc[1]}"]
4 [label="4", peripheries=2]
4 [label="3", peripheries=2]
4 -> 4 [label="1\n{Acc[1]}"]
5 [label="5", peripheries=2]
5 -> 4 [label="!a\n{Acc[1]}"]