Formal specification in VHDL for hardware verification

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 1998, Pages 257-263

  Reetz, Ralf ^a   Schneider, Klaus ^b   Kropf, Thomas ^b  

^a Verysys GmbH   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CORRECTNESS PROPERTIES; FORMAL SPECIFICATION; HARDWARE VERIFICATION; PARTIAL CORRECTNESS;

DESIGN; HARDWARE; SPECIFICATIONS;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 84873867954     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.1998.655865     Document Type: Conference Paper

References (26)

1. ANSI/IEEE Std 1076-1993. IEEE Standard VHDL Language Reference Manual. IEEE, New York, USA, June 1994.
2. A. Gupta. Formal hardware verification methods: A survey. Journal of FormalMethods in System Design, 1:151-238, 1992.
3. R. Reetz and T. Kropf. Evaluating possibilities for formally sound simulation and verification of VHDL. In S. Singh and M. Sheeran, editors, Proceedings of the 3rd Workshop on Designing Correct Circuits, Electronic Workshops in Computing, Baastad, Sweden, September 1996. Springer Verlag.
4. D. Borrione. Special Issue on VHDL Semantics. Formal Methods in System Design, 7(1/2), August 1995.
5. C. Delgado Kloos and P.T. Breuer, editors. Formal Semantics for VHDL, volume 307 of The Kluwer international series in engineering and computer science. Kluwer Academic Publishers, Madrid, Spain, March 1995.
6. Andreas Kuehlmann and Florian Krohm. Equivalence checking using cuts and heaps. In Proc. 34th Design Automation Conference, Anaheim, CA, June 1997.
7. O. Coudert, C. Berthet, and J.C. Madre. Verification of sequential machines using boolean functional vectors. In L. Claesen, editor, IMEC-IFIP Workshop on Applied Formal Methods for Correct VLSI-Design, 1990.
8. W. Damm, B. Josko, and R. Schlor. Specification and verification af VHDL-based system-level hardwaredesign. In E. Borger, editor, Specification and Validation Methods for Programming Languages and Systems. Oxford University Press, 1994.
9. K. Fisler and P. Kurshan. Verifying VHDL designs with COSPAN. In T. Kropf, editor, Formal Hardware Verification-Methods and Systems in Comparison, volume 1287 of Lecture Notes in Computer Science, pages 206-247. SpringerVerlag, state of the art report edition, August 1997.
10. M. Bickford and D. Jamseck. Formal specification and verification of VHDL. In M. Srivas and A. Camilleri, editors, First international conference on formal methods in computer-aided design, volume 1166 of Lecture Notes in Computer Science, pages 310-326, Palo Alto, CA, USA, November 1996. Springer Verlag.
11. S.D. Johnson, P.S. Miner, and A. Camilleri. Studies of the single pulser in various reasoning systems. In T. Kropf and R. Kumar, editors, Proc. 2nd International Conference on Theorem Provers in Circuit Design (TPCD94), volume 901 of Lecture Notes in Computer Science, pages 126-145, Bad Herrenalb, Germany, September 1994. Springer-Verlag. published 1995.
12. L.M. Augustin, B.A. Gennart, Y.Huh, D.C. Luckham, and A.G. Stanculescu. Verification of VHDL designs using VAL. In 25th Design Automation Conference, pages 48-53. ACM/IEEE, 1988.
13. J. van Tassel and D. Hemmendinger. Toward Formal Verification of VHDL Specifications. In InternationalWorkshop on Applied FormalMethods for Correct VLSI Design, pages 409-418. IFIPWG 10.2/WG 10.5, North-Holland, 1990, 1989.
14. W. Thomas. Automata on infinite objects. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 133-191, Amsterdam, 1990. Elsevier Science Publishers.
15. E.A. Emerson. Temporal and Modal Logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 996-1072, Amsterdam, 1990. Elsevier Science Publishers.
16. K. Schneider. CTL and equivalent sublanguages of CTL. In C. Delgado Kloos, editor, Proceedings of International Conference on Computer Hardware Description Languages and their Applications, pages 40-59, Toledo,Spain, April 1997. IFIP, Chapman and Hall.
17. R. Reetz and T. Kropf. A Flowgraph Semantics of VHDL: A Basis for Hardware Verification with VHDL. In C.D. Kloos and P.T. Breuer, editors, Formal Semantics for VHDL, volume 307 of The Kluwer international series in engineering and computer science, chapter 7, pages 205-238. Kluwer Academic Publishers, Madrid, Spain, March 1995.
18. K. Schneider. Ein einheitlicher Ansatz zur Unterstutzung von Abstraktionsmechanismen der Hardwareverifikation, volume 116 of DISKI (Dissertationen zur Kunstlichen Intelligenz). Infix Verlag, Sankt Augustin, 1996. ISBN 3-89601-116-2.
19. J.R. Buchi. Weak second order arithmetic and finite automata. Z. Math. Logik Grundlagen Math., 6:66-92, 1960.
20. P. Wolper. Temporal logic can be more expressive. Information and Control, 56:72-99, 1983.
21. K.L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, Norwell Massachusetts, 1993.
22. K. Schneider and T. Kropf. A unified approach for combining different formalisms for hardware verification. In M. Srivas and A. Camilleri, editors, Proceedings of the International Conference on Formal Methods in Computer-Aided Design, volume 1166 of Lecture Notes in Computer Science, pages 202-217, Palo Alto, USA, November 1996. Springer Verlag.
23. B. Berry, P.Courronne, and G. Gonthier. Programming of Future Generation Computers, chapter Synchronous programming of reactive systems, an introduction to Esterel. Elsevier Science Publisher (North Holland), 1988. INRIA Report 647.
24. T.Kropf, J. Ruf, M. Wild, and K.Schneider. A synchronous language for modeling and verifying real time and embedded systems. Technical report, Universitat Karlsruhe, Institut fur Rechnerentwurf und Fehlertoleranz, 1997.
25. M.J.C. Gordon and T.F. Melham. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic. Cambridge University Press, 1993.
26. T. Kropf. Benchmark-Circuits for Hardware-Verification. In T. Kropf and R. Kumar, editors, Proc. 2nd International Conference on Theorem Provers in Circuit Design (TPCD94), volume 901 of Lecture Notes in Computer Science, pages 1-12, Bad Herrenalb, Germany, September 1994. Springer-Verlag. published 1995.