• DocumentCode
    2926640
  • Title

    Automatic formal verification of Clock Domain Crossing signals

  • Author

    Li, Bing ; Kwok, Chris Ka-Kei

  • Author_Institution
    Design Verification & Technol., Mentor Graphics Corp., San Jose, CA
  • fYear
    2009
  • fDate
    19-22 Jan. 2009
  • Firstpage
    654
  • Lastpage
    659
  • Abstract
    In this paper, we present an approach that uses formal methods to verify clock domain crossing (CDC) issues in a fully automatic way. First, we discuss various CDC schemes and the corresponding checks that need to be formally verified. Then we demonstrate how to synthesize them into assertion logic. After that a fully automatic, on-the-fly formal CDC approach is proposed. To the best of our knowledge, this is the first paper discussing fully automatic, on-the-fly formal verification of CDC signals. Experiment results show that our automatic formal CDC, when compared with the conventional post-CDC formal CDC, takes much less time, but still prove significant number of CDC checks.
  • Keywords
    clocks; formal verification; integrated circuit design; automatic formal verification; clock domain crossing signals; formal methods; integrated circuit design; Circuit simulation; Clocks; Formal verification; Graphics; Mathematical model; Metastasis; Protocols; Signal analysis; Signal design; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 2009. ASP-DAC 2009. Asia and South Pacific
  • Conference_Location
    Yokohama
  • Print_ISBN
    978-1-4244-2748-2
  • Electronic_ISBN
    978-1-4244-2749-9
  • Type

    conf

  • DOI
    10.1109/ASPDAC.2009.4796554
  • Filename
    4796554