Skip to content

Opening book details…

Can I read Verifying High-Level Latency-Insensitive Designs with Formal Model Checking on EtoBox?

Verifying High-Level Latency-Insensitive Designs with Formal Model Checking by Dai, Steve; Klinefelter, Alicia; Ren, Haoxing; Venkatesan, Rangharajan; Keller, Ben; Pinckney, Nathaniel; Khailany, Brucek is a scholarly article available to read on EtoBox.

What is Verifying High-Level Latency-Insensitive Designs with Formal Model Checking about?

Latency-insensitive design mitigates increasing interconnect delay and enables productive component reuse in complex digital systems. This design style has been adopted in high-level design flows because untimed functional blocks connected through latency-insensitive interfaces provide a natural communication abstraction. However, latency-insensitive design with high-level languages also introduces a unique set of verification challenges that jeopardize functional correctness. In particular, bugs due to invalid consumption of inputs and deadlocks can be difficult to detect and debug with dynamic simulation methods. To tackle these two classes of bugs, we propose formal model checking methods to guarantee that a high-level latency-insensitive design is unaffected by invalid input data and is free of deadlock. We develop a well-structured verification wrapper for each property to automatically construct the corresponding formal model for checking. Our experiments demonstrate that the formal checks are effective in realistic bug scenarios from high-level designs.

Author
Dai, Steve; Klinefelter, Alicia; Ren, Haoxing; Venkatesan, Rangharajan; Keller, Ben; Pinckney, Nathaniel; Khailany, Brucek
Published
2021
Language
EN

More by Dai, Steve; Klinefelter, Alicia; Ren, Haoxing; Venkatesan, Rangharajan; Keller, Ben; Pinckney, Nathaniel; Khailany, Brucek

Browse all works by Dai, Steve; Klinefelter, Alicia; Ren, Haoxing; Venkatesan, Rangharajan; Keller, Ben; Pinckney, Nathaniel; Khailany, Brucek