Verifying parametrised hardware designs via counter automata

被引:0
作者
Smrcka, A. [1 ]
Vojnar, T. [1 ]
机构
[1] Brno Univ Technol, FIT, CZ-61266 Brno, Czech Republic
来源
HARDWARE AND SOFTWARE: VERIFICATION AND TESTING | 2008年 / 4899卷
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The paper presents a new approach to formal verification of generic (i.e. parametrised) hardware designs specified in VHDL. The proposed approach is based on a translation of such designs to counter automata and on exploiting the recent advances achieved in the area of their automated formal verification. We have implemented the proposed translation. Using one of the state-of-the-art tools for verification of counter automata, we were then able to verify several non-trivial properties of parametrised VHDL components, including a real-life one.
引用
收藏
页码:51 / 68
页数:18
相关论文
共 16 条
[1]  
[Anonymous], 2000, 1076A2000 IEEE STAND, pi
[2]  
Bardin S, 2003, LNCS, V2725
[3]  
BARDIN S, 2006, P AVIS 2006
[4]  
BOUAJJANI A, 2006, LNCS, V4144
[5]   Efficient verification of sequential and concurrent C programs [J].
Chaki, S ;
Clarke, E ;
Groce, A ;
Ouaknine, J ;
Strichman, O ;
Yorav, K .
FORMAL METHODS IN SYSTEM DESIGN, 2004, 25 (2-3) :129-166
[6]  
Chu P.P., 2006, RTL hardware design using VHDL: coding for efficiency, portability, and scalability
[7]  
COMON H, 1998, LNCS, V1427
[8]  
HABERMEHL P, 2007, TR20071 VER
[9]  
Henzinger TA, 2003, LNCS, V2648
[10]  
KORENEK J, 2005, P FPL 2005 IEEE COMP