falconre / falcon

Binary Analysis Framework in Rust
Apache License 2.0
551 stars 45 forks source link

Graph: Natural Loops #75

Closed emmanuel099 closed 4 years ago

emmanuel099 commented 4 years ago

This PR adds methods (including some additional helper methods) to determine if a graph is reducible and to compute the set of all natural loops in the graph. Loops with same header are merged, meaning that for the computed set of loops holds that each pair of loops is either disjoint or nested.