Checking safety properties of behavioral vhdl descriptions by abstract interpretation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2477, Issue , 2002, Pages 444-460

  Hymans, Charles ^a  

^a ÉCOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; ECONOMIC AND SOCIAL EFFECTS; EXPLOSIONS; HARDWARE; MODEL CHECKING; RECONFIGURABLE HARDWARE; SEMANTICS; STATIC ANALYSIS;

ABSTRACT DOMAINS; ABSTRACT INTERPRETATIONS; AUTOMATIC VERIFICATION; HARDWARE VERIFICATION; STATE EXPLOSION PROBLEMS; STRUCTURAL OPERATIONAL SEMANTICS; UNIT UNDER VERIFICATIONS; VHDL DESCRIPTION;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 84958768388     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45789-5_31     Document Type: Conference Paper

References (24)

1. ANSI/IEEE Std 1076-1987. IEEE Standard VHDL Language Reference Manual, 1988.
2. IEEE Synthesis Interoperability W.G. 1076.6. Draft standard for VHDL synthesis subset level 2. http://www.eda.org/siwg.
3. A. Biere, A. Cimatti, E.M. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In Tools and Algorithms for Construction and Analysis of Systems, 1999.
4. F. Bourdoncle. Abstract interpretation by dynamic partitioning. Journal of Functional Programming, 2(4), 1992.
5. F. Bourdoncle. Efficient chaotic iteration strategies with widenings. In Proc. of the Int. Conf. on Formal Methods in Programming and their Applications, volume 735 of Lecture Notes in Computer Science. Springer-Verlag, 1993.
6. R. E. Bryant. Graph-based algorithms for boolean function manipulation. ieeetc, C-35(8), 1986.
7. J.R. Burch, E.M. Clarke, D.E. Long, K.L. MacMillan, and D.L. Dill. Symbolic model checking for sequential circuit verification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 13(4), 1994.
8. C.-T. Chou. The mathematical foundation of symbolic trajectory evaluation. Lecture Notes in Computer Science, 1633, 1999.
9. E.M. Clarke, O. Grumberg, and D.A. Peled. Model Checking. The MIT Press, 1999.
10. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In ACM Symposium on Principles of Programming Languages. ACM Press, 1977.
11. P. Cousot and R. Cousot. Abstract interpretation and application to logic programs. Journal of Logic Programming, 13, 1992. (The editor of Journal of Logic Programming has mistakenly published the unreadable galley proof. For a correct version of this paper, see http://www.dmi.ens.fr/~cousot.)
12. P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. In Conference Record ofthe Fifth Annual ACM Symposium on Principles of Programming Languages, 1978.
13. P. Georgelin, V. Rodrigues, and D. Borrione. An ACL2 model of VHDL for symbolic simulation and formal verification. In XIII Symposium on Integrated Circuits and Systems Design (SBCCI’00), 2000.
14. K. Goossens. Reasoning about VHDL using operational and observational semantics. In Correct Hardware Design and Verification Methods, CHARME, volume 987 of Lecture Notes in Computer Science. Springer Verlag, 1995.
15. S. Horwitz, A.J. Demers, and T. Teitelbaum. An efficient general iterative algorithm for dataflow analysis. Acta Informatica, 24(6):679-694, 1987.
16. B. Jeannet. Dynamic partitioning in linear relation analysis. Technical report, BRICS, 2000.
17. Michael Karr. Affine relationships among variables of a program. Acta Informatica, 6, 1976.
18. G. Kildall. A unified approach to global program optimisation. In A CM Symposium on Principles of Programming Languages, 1973.
19. Laurent Mauborgne. Abstract interpretation using TDGs. In Static Analysis Symposium, volume 864 of Lecture Notes in Computer Science. Springer-Verlag, 1994.
20. A. Mine. A new numerical abstract domain based on difference-bound matrices. In PADO II, volume 2053 of Lecture Notes in Computer Science. Springer-Verlag, 2001.
21. W. Mueller, J. Ruf, D. Hoffmann, J. Gerlach, T. Kropf, and W. Rosenstiehl. The simulation semantics of SystemC. www.systemc.org.
22. Open Verilog International (OVI), 15466 Los Gatos Boulevard, Suite 109-071, Los Gatos, CA 95032. Verilog HDL Language Reference Manual.
23. G. Plotkin. A structural approach to operational semantics. Technical Report DAIMI FN-19, Aarhus University, 1981.
24. C-J.H. Seger and R.E. Bryant. Formal verification by symbolic evaluation of partially-ordered trajectories. Formal Methods in System Design: An International Journal, 6(2), 1995.