• DocumentCode
    3546655
  • Title

    Automatic monitor generation from regular expression based specifications for module interface verification

  • Author

    Kakiuchi, Yosuke ; Kitajima, Akira ; Hamaguchi, Kiyoharu ; Kashiwabara, Toshinobu

  • Author_Institution
    Graduate Sch. of Inf. Sci. & Technol., Osaka Univ., Japan
  • fYear
    2005
  • fDate
    23-26 May 2005
  • Firstpage
    3555
  • Abstract
    In order to verify module interfaces, various verification methods have been proposed. This paper focuses on monitor-based verification of module interfaces. Monitor circuits are usually described by hand. This is a very hard task, however, since it requires low-level design of circuits or state machines. If specifications of module interfaces are described in more a comprehensive way, and monitor circuits are generated by the description, we can verify module interfaces more efficiently. In our method, first, we describe specifications of module interfaces in a language based on regular expressions, then construct behavior models from the description. Finally, we generate a monitor circuit. The circuit connects to a verification target to check whether interface behaviors of the target satisfy the specification. If interface behaviors violate the specification, the circuit asserts an error signal. In this paper, we state the method, and show a verification example based on simulation in which FSM state coverage is monitored.
  • Keywords
    CAD; finite state machines; formal specification; formal verification; industrial property; monitoring; system-on-chip; FSM state coverage; automatic monitor generation; module interface verification; monitor circuit; monitor-based verification; regular expression based specifications; Automatic test pattern generation; Circuit simulation; Circuit testing; Computerized monitoring; Formal specifications; Information science; Natural languages; Protocols; Specification languages; Test pattern generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
  • Print_ISBN
    0-7803-8834-8
  • Type

    conf

  • DOI
    10.1109/ISCAS.2005.1465397
  • Filename
    1465397