Automatic Post-Synthesis Verification Support for a High Level Synthesis Step by using the HOL Theorem Proving System

Automatic verification of scheduling results in high-level synthesis

“…Related work: According to [12], synthesis-verification maybe divided into pre-synthesis verification of synthesisalgorithms (e.g., [14]), formal synthesis where the constructive steps are embedded into a theorem prover (e.g., [3]), and post-synthesis verification where the synthesized results are verified afterwards (e.g., [13]). While most methods of post-synthesis verification use theorem proving techniques, a graph-based method was proposed in [8].…”