A study about the efficiency of formal high-level synthesis applied to verification

✍ Scribed by José M. Mendı́as; Román Hermida; Olga Peñalba

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 643 KB
• Volume: 31
• Category: Article
• ISSN: 0167-9260
• DOI: 10.1016/s0167-9260(02)00021-4

✦ Synopsis

The use of a formal synthesis system is proposed as an efficient alternative for the formal verification of RT-level circuits obtained from algorithmic-level specifications by high-level synthesis (HLS) tools. The goal of the proposal is to recreate, within the formal synthesis system, any design process performed by an external HLS tool in order to check its correctness. The mean is the utilization of the post-synthesis reports given by HLS tools to guide the derivation process into the formal synthesis system. The paper places particular emphasis in two aspects: to give a comprehensive vision of the formal scenario, and to demonstrate its practical viability. In relation with the former aspect, the methodology is detailed and the architecture of the whole system is summarized (including specification mechanisms, derivation rules, HLS tasks formalization, automated derivation procedure, etc.). With respect to the latter one, a theoretical study (confirmed by a set of experiments) shows that the formal derivation process has quadratic and linear complexity in terms of time and memory consumption, respectively. Finally, the paper concludes that following the proposal, even commercial HLS processes can be verified with a reduced overhead (5% in average) without modifying the HLS tools.