• DocumentCode
    2742053
  • Title

    FSM modeling of synchronous VHDL design for symbolic model checking

  • Author

    Bei, Jinsong ; Li, Hongxing ; Bian, Jinian ; Xue, Hongxi ; Hong, Xianlong

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • fYear
    1999
  • fDate
    18-21 Jan 1999
  • Firstpage
    363
  • Abstract
    In this paper, we defined a new FSM model based on the synchronous behavior and symbolic representation technique. The algorithm to elaborate the model from the VHDL description of synchronous circuits is presented. By eliminating the unnecessary transition function, our model has much less states than Deharbe´s mixed model. The experimental results demonstrate the model and modeling method can make symbolic model checking more practical
  • Keywords
    finite state machines; formal verification; hardware description languages; logic CAD; symbol manipulation; FSM modeling; VHDL description; symbolic model checking; symbolic representation; synchronous VHDL design; synchronous behavior; synchronous circuits; unnecessary transition function; Automata; Boolean functions; Circuit synthesis; Clocks; Computer science; Data structures; Sequential circuits; Space exploration; State-space methods; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 1999. Proceedings of the ASP-DAC '99. Asia and South Pacific
  • Conference_Location
    Wanchai
  • Print_ISBN
    0-7803-5012-X
  • Type

    conf

  • DOI
    10.1109/ASPDAC.1999.760034
  • Filename
    760034