• DocumentCode
    3239437
  • Title

    Efficient Design Validation Based on Cultural Algorithms

  • Author

    Wu, Weixin ; Hsiao, Michael S.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Virginia Tech, Blacksburg, VA
  • fYear
    2008
  • fDate
    10-14 March 2008
  • Firstpage
    402
  • Lastpage
    407
  • Abstract
    We introduce a new semiformal design validation framework to justify hard-to-reach corner-case states. We propose a cultural learning technique to identify the swarming of domain knowledge during the search. In addition, our guidance strategy abstracts sets of partitioned state variables, from which pre-images are computed to capture the expanded portions of the state spaces related to a target state. Experimental results show that our approach is very effective to reach hard- to-reach states than existing methods.
  • Keywords
    genetic algorithms; logic design; reachability analysis; sequential circuits; cultural learning; domain knowledge; genetic algorithms; reachability analysis; semiformal design validation; sequential circuits; Algorithm design and analysis; Analytical models; Circuit simulation; Computational modeling; Concrete; Costs; Cultural differences; Data mining; Design engineering; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design, Automation and Test in Europe, 2008. DATE '08
  • Conference_Location
    Munich
  • Print_ISBN
    978-3-9810801-3-1
  • Electronic_ISBN
    978-3-9810801-4-8
  • Type

    conf

  • DOI
    10.1109/DATE.2008.4484714
  • Filename
    4484714