Symbolic functional vector generation for VHDL specifications

Verification of the functional correctness of VHDL specifications is one of the primary and most time consuming tasks of design. However, it must necessarily be an incomplete task since it is impossible to completely exercise the specification by exhaustively applying all input patterns. The paper aims at presenting a two-step strategy based on symbolic analysis of the VHDL specification, using a behavioral fault model. First, we generate a reduced number of functional test vectors for each process of the specification which allows complete code statement coverage and bit coverage, allowing the identification of possible redundancies in the VHDL process. Then, through the definition of a controllability measure, we verify if these functional test vectors can be applied to the process inputs when interconnected to other processes. If this is not the case, the analysis of the nonapplicable inputs provides identification of possible code redundancies and design errors. Experimental results show that bit coverage provides complete statement coverage and a more detailed identification of possible design errors.

[1]  Sumit Ghosh,et al.  On behavior fault modeling for digital designs , 1991, J. Electron. Test..

[2]  Giovanni De Micheli,et al.  Don't care set specifications in combinational and synchronous logic circuits , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  A. Ziv,et al.  User De ned Coverage - A Tool Supported Methodology for Design Veri cation , 1998 .

[4]  Fabrizio Ferrandi,et al.  Automatic VHDL restructuring for RTL synthesis optimization and testability improvement , 1998 .

[5]  Kwang-Ting Cheng,et al.  Automatic generation of functional vectors using the extended finite state machine model , 1996, TODE.

[6]  Fabrizio Ferrandi,et al.  Implicit test generation for behavioral VHDL models , 1998, Proceedings International Test Conference 1998 (IEEE Cat. No.98CH36270).

[7]  K. Keutzer,et al.  Functional Vector Generation for HDL Models Using , 2001 .

[8]  Norbert Giambiasi,et al.  Test pattern generation for behavioral descriptions in VHDL , 1991 .

[9]  Avi Ziv,et al.  User defined coverage—a tool supported methodology for design verification , 1998, DAC.

[10]  Eduardo de la Torre,et al.  Quality estimation of test vectors and functional validation procedures based on fault and error models , 1998, Proceedings Design, Automation and Test in Europe.

[11]  Kurt Keutzer,et al.  OCCOM: efficient computation of observability-based code coverage metrics for functional verification , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[12]  Hergen Pargmann,et al.  Computing binary decision diagrams for VHDL data types , 1994, EURO-DAC '94.

[13]  Brian Marick,et al.  The craft of software testing , 1994 .

[14]  K. Keutzer,et al.  Occom: Eecient Computation of Observability-based Code Coverage Metrics for Functional Veriication , 1998 .

[15]  A. K. Chandra,et al.  Constraint solving for test case generation: a technique for high-level design verification , 1992, Proceedings 1992 IEEE International Conference on Computer Design: VLSI in Computers & Processors.

[16]  Seh-Woong Jeong,et al.  ATPG aspects of FSM verification , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[17]  Shin-ichi Minato Generation of BDDs from hardware algorithm descriptions , 1996, Proceedings of International Conference on Computer Aided Design.