• DocumentCode
    1570419
  • Title

    Random stimulus generation with self-tuning

  • Author

    Zhao, Yanni ; Bian, Jinian ; Deng, Shujun ; Kong, Zhiqiu

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
  • fYear
    2009
  • Firstpage
    62
  • Lastpage
    65
  • Abstract
    Constrained random simulation methodology still plays an important role in hardware verification due to the limited scalability of formal verification, especially for the large and complex design in industry. There are two aspects to measure the stimulus generator which are the quality of the stimulus generated and the efficiency of the generator. In this paper, we propose a self-tuning method to guide the generation for constrained random simulation by SAT solvers. We use a greedy search strategy in solving process to get the high-uniform distribution of the stimulus, and improve the efficiency of the generator by affinity grouping. Experimental results show that our methods can generate more uniform random stimulus with good performance.
  • Keywords
    computability; formal verification; greedy algorithms; SAT solvers; formal verification; greedy search strategy; hardware verification; random stimulus generation; self-tuning; stimulus generator; Binary decision diagrams; Collaborative work; Computational modeling; Computer industry; Computer science; Computer simulation; Formal verification; Greedy algorithms; Hardware; Scalability; Constrained Random Simulation; Greedy Search; SAT; Self-tuning; Stimulus Generation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Supported Cooperative Work in Design, 2009. CSCWD 2009. 13th International Conference on
  • Conference_Location
    Santiago
  • Print_ISBN
    978-1-4244-3534-0
  • Electronic_ISBN
    978-1-4244-3535-7
  • Type

    conf

  • DOI
    10.1109/CSCWD.2009.4968035
  • Filename
    4968035