DocumentCode
2994260
Title
Conformance and mirroring for timed asynchronous circuits
Author
Zhou, Bin ; Yoneda, Tomohiro ; Schlingloff, Bernd-Holger
Author_Institution
Tokyo Inst. of Technol., Japan
fYear
2001
fDate
2001
Firstpage
341
Lastpage
346
Abstract
Conformance has been used as a correctness criterion for asynchronous circuits. In the case of untimed systems, conformance of an implementation to a specification is equivalent to the failure-freeness between the implementation and the mirror of the specification. For bounded-delay systems, in general this property does not hold. In this paper, we define various notions of failures and examine whether the above property holds or not. We then discuss an alternative and effective algorithm for conformance checking of bounded-delay asynchronous circuits
Keywords
asynchronous circuits; delays; formal verification; logic testing; symbol manipulation; timing; bounded-delay systems; conformance; conformance checking; correctness criterion; failure-freeness; mirroring; timed asynchronous circuits; Asynchronous circuits; Computer science; Delay; Logic; Mirrors; Petri nets; Safety; Sufficient conditions; Timing; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific
Conference_Location
Yokohama
Print_ISBN
0-7803-6633-6
Type
conf
DOI
10.1109/ASPDAC.2001.913330
Filename
913330
Link To Document