A unified approach for combining different formalisms for hardware verification

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

Volumn 1166, Issue , 1996, Pages 202-217

  Schneider, Klaus ^a   Kropf, Thomas ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; ECONOMIC AND SOCIAL EFFECTS; FORMAL METHODS; RECONFIGURABLE HARDWARE;

CIRCUIT SIZE; EFFICIENCY EVALUATION; GENERIC CIRCUITS; HARDWARE VERIFICATION; PROOF PROCEDURES; PROOF STRATEGY; STATE EXPLOSION PROBLEMS; UNIFIED APPROACH;

MODEL CHECKING;

EID: 84957623945     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0031809     Document Type: Conference Paper

References (30)

1. R.E. Bryant. Graph-Based Algorithms for Boolean Function Manipulation. IEEE Traansactions on Computers, C-35(8):677-691, August 1986.
2. 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.
3. J.R. Burch, E.M. Clarke, K.L. McMfllan, D.L. Dill, and L.J. Hwang. Symbolic Model Checking: 102. States and Beyond. Information and Computing, 98(2):142-170, June 1992.
4. M.J.C. Gordon. why higher-order logic is a good formalism for specifying and verifying hardware. In G.J. Milne and P.A. Subrahmanyam, editors, Formal Aspects of VLSI Design, pages 153-177. Computer Laboratory, University of Cambridge, 1986.
5. R. Kumar, K. Schneider, and T. Kropf. Structuring and Automating Hardware Proofs in a Higher-Order Theorem-Proving Environment. International Journal qf Formal System Design pages 165-230, 1993.
6. S. Owre, J.M. Rushby, N. Shankar, and M.K. Srivas. A tutorial on using PVS 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 258-279, Bad Herrenalb, Germany, September 1994. Springer-Verlag. published 1995.
7. E.M. Clarke, D.E. Long, and K.L. McMiltan. Compositional Modal Checking. In Proceedings of Fourth Annual Symposium on Logic in Computer Science, pages 353-361, Washington D.C., June 1989. IEEE Computer Society Press.
8. E. Clarke, O. Grumberg, and D. Long. Model Checking and Abstraction. In Proceedings of the Nineteenth Annual A CM Symposium on Principles of programming Languages, New York, January 1992. ACM.
9. D.E. Long. Model Checking, Abstraction, and Compositional Verification. PhD thesis, Carnegie Mellon University, 1993.
10. K. Schneider, T. Kropf, and R. Kumar. Control-Path Orieuted Verification of Sequential Generic Circuits with Control and Data Path. In Proceeding of the European Design and Test Conference, pages 648-652, Paris, France, March 1994. IEEE Computer Society Press.
11. M. Langevin, E. Cerny, and R.E. Ladner. An extended OBDD representation for extended FSMs. In The European Design and Test Conference, pages 208-303, Paris, February 1994. IEEE Computer Society Press. EDAC94.
12. R. Hojati and R.K. Brayton. Automatic Datapath Abstraction in Hardware Systems. In Proe. of the International Conference on Computer-Aided Verification, pages 98-113. Springer Verlag, LNCS, 1995.
13. H. Hungar, O. Grumberg, and W. Datum. What if model checking must be truly symbolic. In P.E. Camurati and H. Eveking, editors, Correct Hardware Design and Verification Methods, volume 987 of Lecture Notes in Computer Science, pages 1-20, October 1995. IFIP WG10.5 Advanced Research Working Conference CHARME'95, Springer-Verlag.
14. E. Clarke and X. Zhao. Word level symbolic model checking. Technical Report CMU-CS-95-161, Carnegie Mellon University, Pittsburgh, PA 15213, May 1995.
15. M.J.C. Gordon and T.F. Melham. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic. Cambridge University Press, 1993.
16. K.L. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, Norwell Massachusetts, 1993.
17. D. Kapur and H. Zhang. RRL: a rewrite rule laboratory. In Lusk and Overbeek, editors, 9th International Conference on Automated Deduction, pages 768-769. Springer-Verlag, 1988.
18. K. Schneider. Ein einheitlicher Ansatz zur Unterstützung yon Abstraktionsmechanismen der Hardwareverifikation, volume 116 of DISKI (Dissertationen zur Künstlichen Intelligenz). Infix Verlag, Sankt Augustin, 1996. ISBN 3-89601-116-2.
19. T.F. Melham. Abstraction mechanisms for hardware verification. In G. Birtwistle and P.A. Subrahmanyam, editors, VLSI Specification, Verification, and Synthesis, pages 129-157, Boston, 1988. Kluwer Academic Publishers.
20. 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.
21. G. Huet and J.-M. Hullot. Proofs by induction in equational theories with constructors. Journal of Computer and System Sciences, 25:239-266, 1982.
22. L. Fribourg. A strong restriction of the inductive completion procedure. In 13th International CoUoqium on Automata, Languages and Programming, pages 105-115, 1986.
23. J.-P. Jouannaud and E. Kounalis. Proofs by induction in equational theories without constructors. Information and Computation, 82:1-33, 1989.
24. L. Stalger and K.W. Wagner. Automatentheoretische Charakterisierungen topologischer Klassen reguls Folgenmengen. Elektron. Informationsverarb. Kybernet., 10:379-392, 1974.
25. K. Schneider. Translating LTL Model Checking to CTL Model Checking. Technical Report SFB358-C2-3/96, Universits Karlsruhe, Institut für Rechnerentwurf und Fehlertoleranz, January 1996.
26. C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12:576-580, 1969.
27. M. Machtey and P. Young. An Introduction to the General Theory of Algorithms. North-Holland, 1978.
28. R.S. Boyer and J.S. Moore. A Computational Logic Handbook. Academic Press, 1979.
29. P. Curzon. Tracking design changes with formal verification. In T.F. Melham and J. Camilleri, editors, International Workshop on Higher Order Logic Theorem Proving and its Applications, volume 859 of Lecture Notes in Computer Science, pages 177-192, Malta, September 1994. Springer-Verlag.
30. J.R. Butch, E.M. Clarke, K.L. McMillan, and D.L. Dill. Sequential Circuit Verification Using Symbolic Model Checking. In Proceedings of the 27th ACM/IEEE Design Automation Conference, pages 46-51, Los Alamitos, CA, June 1990. ACM/IEEE, IEEE Society Press.