• DocumentCode
    1886312
  • Title

    Automatic verification of speed-independent circuits with Petri net specifications

  • Author

    Dill, David L. ; Nowick, Steven M. ; Sproull, Robert F.

  • Author_Institution
    Stanford Univ., CA, USA
  • fYear
    1989
  • fDate
    2-4 Oct 1989
  • Firstpage
    212
  • Lastpage
    216
  • Abstract
    Asynchronous designs are of increasing interest because of the cost of broadcasting clocks over large areas of a chip. A tool for comparing implementations of speed-independent circuits with specifications is described. Petri nets are used throughout as a user-level description language. These are translated into trace structures, which can then be processed by an existing automatic verifier. This tool is applied to a nontrivial self-timed queue design
  • Keywords
    Petri nets; formal specification; logic circuits; logic testing; specification languages; Petri net specifications; asynchronous designs; automatic verification; automatic verifier; nontrivial self-timed queue design; speed-independent circuits; trace structures; user-level description language; Asynchronous circuits; Bars; Clocks; Error correction; Hardware; Humans; Petri nets; Protocols; Queueing analysis; Wire;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Design: VLSI in Computers and Processors, 1989. ICCD '89. Proceedings., 1989 IEEE International Conference on
  • Conference_Location
    Cambridge, MA
  • Print_ISBN
    0-8186-1971-6
  • Type

    conf

  • DOI
    10.1109/ICCD.1989.63358
  • Filename
    63358