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
Link To Document :
بازگشت