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