Pattern search in hierarchical high-level designs
Z. Terem, Gila Kamhi, M. Vardi, Amitai Irron · 2005
The paper focuses on using algorithms for design pattern matching to address the challenges of designs at RT and higher abstraction levels. The crux of our approach is modeling designs and patterns as graphs, which lets us express design pattern matching as subgraph isomorphism. We apply a constraint-satisfaction approach and address the problem of both exact and generalized matching. Our experimental results confirm the applicability of our approach on industrial test cases.