• DocumentCode
    1833298
  • Title

    Do´s and don´ts of CTL state coverage estimation

  • Author

    Jayakumar, Nikhil ; Purandare, Mitra ; Somenzi, Fabio

  • Author_Institution
    Univ. of Colorado, Boulder, CO, USA
  • fYear
    2003
  • fDate
    2-6 June 2003
  • Firstpage
    292
  • Lastpage
    295
  • Abstract
    Coverage estimation for model checking quantifies the completeness of a set of properties. We present an improved version of the algorithm of Hoskote et al. (1999) that applies to a larger subset of CTL; we prove properties of the algorithm and apply it to three case studies. From these case studies we derive recommendations for an effective use of coverage estimation.
  • Keywords
    formal verification; integrated circuit modelling; logic CAD; state estimation; CTL estimation; CTL larger subset; algorithm properties; coverage estimation; model checking; state coverage; vacuity detection; Algorithm design and analysis; Contracts; Labeling; Logic design; Permission; State estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 2003. Proceedings
  • Print_ISBN
    1-58113-688-9
  • Type

    conf

  • DOI
    10.1109/DAC.2003.1219011
  • Filename
    1219011