Abstract
This paper presents a formal verification methodology of high-level data-flow synthesis process. Typically, given a data-flow description, the high-level data-flow synthesis tools perform high-level restructuring and data-flow transformations to produce an optimized architectural implementation. How to verify the correctness of the synthesis results is a key issue within the high-level data-flow synthesis process. Our approach adopts the relational modeling techniques from Kleene algebra with tests (KAT) and the symbolic computation methods from polynomial algebra to solve this verification problem. In this paper, we show how to extract target properties from the data-flow description by using KAT and how to construct the polynomial representation for the architectural implementation. Further, we demonstrate how a symbolic computation-based decision procedure is integrated into our framework to perform verification in a generalized bounded model checking (BMC) style. The experimental results on some public benchmark and practical designs demonstrate the efficiency of our approach and its applicability to large data-flow designs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.