Back to search

North Dakota State University

Formal Modeling and Verification Methodologies for Quasi-Delay Insensitive Asynchronous Circuits

Abstract

dc:description.abstract

Pre-Charge Half Buffers (PCHB) and NULL convention Logic (NCL) are two major commercially successful Quasi-Delay Insensitive (QDI) asynchronous paradigms, which are known for their low-power performance and inherent robustness. In industry, QDI circuits are synthesized from their synchronous counterparts using custom synthesis tools. Validation of the synthesized QDI implementation is a critical design prerequisite before fabrication. At present, validation schemes are mostly extensive simulation based that are good enough to detect shallow bugs, but may fail to detect corner-case bugs. Hence, development of formal verification methods for QDI circuits have been long desired. The very few formal verification methods that exist in the related field have major limiting factors. This dissertation presents different formal verification methodologies applicable to PCHB and NCL circuits, and aims at addressing the limitations of previous verification approaches. The developed methodologies can guarantee both safety (full functional correctness) and liveness (absence of deadlock), and are demonstrated using several increasingly larger sequential and combinational PCHB and NCL circuits, along with various ISCAS benchmarks.

Degree

thesis:*
Grantor dc:publisher
North Dakota State University
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sakib, Ashiq Adnan
ORCID dc:identifier.orcid

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/29896

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Sakib, Ashiq Adnan. Formal Modeling and Verification Methodologies for Quasi-Delay Insensitive Asynchronous Circuits. North Dakota State University, 2019. https://hdl.handle.net/10365/29896