• 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