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
Link To Document