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
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;
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
DOI :
10.1109/DATE.2008.4484714