Verify the computation of the PostDominatorTree

Issue #61 resolved
Michael Eichberg repo owner created an issue

It seems as if the post dominator tree sometimes misses to correctly identify dominator relations.

E.g.,

0 -> 1
1 -> 2
1 -> Exit(3)
2 -> Exit(3)

Here, the rev CFG should be:

3 -> 2
3 -> 1
2 -> 1
1 -> 0

and the PostDominator tree should be:

3->2
3->1
*2*
1-> 0
*1*

Comments (3)

  1. Log in to comment