Abstract
Efficient proof techniques are vital for the success of formal verification of hardware. First-Order Logic theorem provers satisfy this requirement. This paper deals with experiences in applying such a tool, OTTER, to the verification of correctness of combinational logic. Several proof methodologies are here discussed: a rewrite rules and a resolution based approach are compared.
This work is partially supported by the EEC under contract ESPRIT BRA 3216 “CHARME”
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Brglez, H. Fujiwara: “A neutral netlist of 10 combinational benchmark circuits and a target translator in Fortran” ISCAS-85: IEEE International Symposium on Circuits And Systems, Vol. 3 of 3, Kyoto (Japan), June 1985
P. Camurati, P. Prinetto: “Formal verification of hardware correctness: introduction and survey of current research” IEEE COMPUTER, Vol. 21, n. 7, July 1988, pp. 8–19
P. Camurati, M. Fourman, C. Pixley, P. Prinetto, S-K. Chin, H. Takahara: “Formal verification: is it practical for real-world design?” IEEE Design & Test of Computers, December 1989, pp. 50–58 (D&T roundtable)
C.L. Chang, R.C. Lee: “Symbolic logic and mechanical theorem proving” Academic Press, Inc., 1973
W.F. Clocksin, C.S. Mellish “Programming in Prolog” Springer-Verlag, 1981.
L. Claesen, D. Verkest: Special session on benchmarks, IMEC-IFIP Workshop on “Applied Formal Methods For Correct VLSI Design”, Leuven (Belgium), November 1989.
P. Camurati, T. Margaria, and P. Prinetto: “The OTTER environment for re solution-based proof of hardware correctness” Microprocessing and Microprogramming, The Euromicro Journal, Vol. 30, n. 1–5, August 1990, pp. 413–419.
H. Eveking: “The application of CHDL’s to the abstract specification of hardware” CHDL ‘85: IFIP 7th Int. Symposium on Computer Hardware Description Languages and their Applications, Tokyo (Japan), August 1985, pp. 167–177
M.J.C. Gordon: “LCF-LSM: a system for specifying and verifying hardware,” Technical Report 41, Computer Laboratory, University of Cambridge, UK, 1984
J. Goguen, T. Winkler: “Introducing OBJ3,” Technical Report SRI-CSL-88–9, SRI International, Computer Science Lab, August 1988
W.W. McCune: “OTTER 1.0 User’s Guide,” Rep. ANL-88–44 Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (USA)
B. Moszkowski “A Temporal Logic for multi-level reasoning about hardware,” CHDL ‘83: IFIP 6th Int. Symposium on Computer Hardware Description Languages and their Applications, Pittsburgh, PA (USA), May 1983, pp.79–90
L. Wos, R. Overbeek, E. Lusk, J. Boyle: “Automated reasoning: introduction and applications,” Prentice-Hall, Englewood Cliffs, NJ (USA), 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag London
About this paper
Cite this paper
Camurati, P., Margaria, T., Prinetto, P. (1991). Use of the OTTER theorem prover for the formal verification of hardware. In: Jones, G., Sheeran, M. (eds) Designing Correct Circuits. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3544-9_14
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3544-9_14
Publisher Name: Springer, London
Print ISBN: 978-3-540-19659-4
Online ISBN: 978-1-4471-3544-9
eBook Packages: Springer Book Archive