Title :
Conformance and mirroring for timed asynchronous circuits
Author :
Zhou, Bin ; Yoneda, Tomohiro ; Schlingloff, Bernd-Holger
Author_Institution :
Tokyo Inst. of Technol., Japan
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;
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
DOI :
10.1109/ASPDAC.2001.913330