Publications
Publications › References ›
2004
Conference papers
Towards a unifying CSP approach for hierarchical verification of asynchronous hardware
[WKTZ04]
X. Wang, M. Kwiatkowska, G. Theodoropoulos and Q. Zhang.
Towards a unifying CSP approach for hierarchical verification of asynchronous hardware.
In Proc. 4th Workshop on Automated Verification of Critical Systems (AVoCS'04), volume 128(6) of Electronic Notes in Theoretical Computer Science, pages 231-246, Elsevier Science.
2004.
pdf bib
- Downloads
PDF 308 KB
BibTeX
- Notes
- ENTCS is available at sciencedirect.com.
- Search for this paper
- Google · Google Scholar
Abstract
Formal verification is increasingly important in asynchronous circuit design, since the lack of a global synchronizing
clock makes errors due to concurrency (e.g., deadlocks) virtually impossible to detect by means
of conventional methods such as simulation. This paper presents a hierarchical approach to asynchronous
systems verification using CSP and its model checker FDR. The approach reflects the hierarchical asynchronous
hardware synthesis framework like Balsa and verifies the system at different levels of abstraction
against properties such as deadlock, delay insensitivity, conformance and refinement. We demonstrate the
feasibility of our approach by automatically detecting errors due to delay sensitivity and deadlock in simple
asynchronous hardware components.