• DocumentCode
    2344016
  • Title

    Framework of timed trace theoretic verification revisited

  • Author

    Zhou, Bin ; Yoneda, Tomohiro ; Myers, Chris

  • Author_Institution
    Cadence Design Syst., Japan
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    437
  • Lastpage
    442
  • Abstract
    For the formal verification of asynchronous circuits, a framework to support trace theoretic verification of timed circuits and systems was developed. A theoretical foundation for classifying timed traces as either successes or failures is developed. The concept of the semimirror is introduced to allow conformance checking thus supporting hierarchical verification of timed circuits and systems. Finally, we relate our framework to those previously proposed for timing verification
  • Keywords
    Petri nets; asynchronous circuits; binary decision diagrams; formal verification; logic CAD; timing; asynchronous circuits; conformance checking; formal verification; hierarchical verification; semimirror; timed circuits; timing verification; trace theoretic verification; Asynchronous circuits; Automata; Boolean functions; Circuits and systems; Data structures; Explosions; Formal verification; Mirrors; Petri nets; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Test Symposium, 2001. Proceedings. 10th Asian
  • Conference_Location
    Kyoto
  • ISSN
    1081-7735
  • Print_ISBN
    0-7695-1378-6
  • Type

    conf

  • DOI
    10.1109/ATS.2001.990323
  • Filename
    990323