Relative timing based verification of timed circuits and systems

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Electrical & Computer Engineering
Creator Stevens, Kenneth
Other Author Kim, Hoshik; Beerel, Peter A.
Title Relative timing based verification of timed circuits and systems
Date 2002
Description Aggressive timed circuits, including synchronous and asynchronous self-resetting circuits, are particularly challenging to design and verify due to complicated timing constraints that must hold to ensure correct operation. Identifying a small, sufficient, and easily verifiable set of relative timing constraints simplifies both design and verification. However, the manual identification of these constraints is a complex and error-prone process. This paper presents the first systematic algorithm to generate and optimize relative timing constraints sufficient to guarantee correctness. The algorithm has been implemented in our RTCG tool and has been applied to several real-life circuits. In all cases, the tool successfully generates a sufficient set of easily verifiable relative timing constraints. Moreover, the generated constraint sets are the same size or smaller than that of the hand-optimized constraints.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
First Page 115
Last Page 126
Language eng
Bibliographic Citation Kim, H., Beerel, P. A., & Stevens, K. S. (2002). Relative timing based verification of timed circuits and systems. 8th International Symposium on Asynchronous Circuits and Systems, 115-26. Apr.
Rights Management (c) 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Format Medium application/pdf
Format Extent 423,663 bytes
Identifier ir-main,15290
ARK ark:/87278/s6mk6x3r
Setname ir_uspace
ID 703226
Reference URL https://collections.lib.utah.edu/ark:/87278/s6mk6x3r
Back to Search Results