Abstract
Previous methods of formally verifying hardware designs have been highly simplified in comparison to the physical operation of the hardware devices themselves, which is appropriate for many kinds of circuit design but not for others. In particular, the register-transfer model and the state-transition model have not been able to handle bidirectionality (allowing lines sometimes to be used for input and at other times for output). The predicate model can handle simple cases of bidirectionality, but breaks down in others, particularly when gate capacitance and/or charge sharing are involved. In this paper we describe BIDS (BIdirectional Device Specification), a more elaborate model of hardware devices for formal verification, which we believe will be adequate for most techniques that designers commonly use, including bidirectionality, gate capacitance, and charge-sharing.
Work partially supported by Contract F33615-85-C-1862, AFWAL, Wright-Patterson Air Force Base, Ohio
This is a preview of subscription content, log in via an institution to check access.
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
Affirm Reference Manual (D. H. Thompson and R. W. Erickson, eds.), USC Information Sciences Institute, Feb. 1981.
Barrow, H. G., “Proving the Correctness of Digital Hardware Designs,” VLSI Design, July 1984.
Gordon, M., “A Very Simple Model of Sequential Behaviour of nMOS,” Proc. VLSI International Conference, J. Gray (ed.), Academic Press, London and New York, 1981.
Gordon, M. “Why Higher-Order Logic is a Good Formalism for Specifying and Verifying Hardware,”Technical Report, University of Cambridge, Cambridge, U. K., 1985.
Guttag, J. V., and Horning, J. J.,“The Algebraic Specification of Abstract Data Types,” Acta Informatica 10, 27–52 (1978).
Guttag, J. V., Horowitz, E., and Musser, D. R.,“Abstract Data Types and Software Validation,” CACM 21(12), pp. 1048–1064, December 1978.
Hunt, W. A., Jr., “FM8501: A Verified Microprocessor,” Technical Report 47, University of Texas at Austin, December 1985.
Moszkowski, B., “A Temporal Logic for Multilevel Reasoning about Hardware,” IEEE Computer, February 1985.
Musser, D. R., “Abstract Data Type Specification in the Affirm System,” IEEE Transactions on Software Engg., Vol. SE-6 (1), Jan. 1980.
Musser, D. R., and Cyrluk, D. A.,“Affirm-85 Reference Manual,” General Electric Corporate Research and Development Center, Schenectady, NY 12301, August 1985.
Sunshine, C. A., Thompson, D. H., Erickson, R. E., Gerhart, S. L., and Schwabe, D., “Specification and Verification of Communication Protocols in AFFIRM Using State Transition Models,” IEEE Transactions on Software Engg., Vol. SE-8, No. 5, September 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Musser, D.R., Narendran, P., Premerlani, W.J. (1988). BIDS: A Method for Specifying and Verifying Bidirectional Hardware Devices. In: Birtwistle, G., Subrahmanyam, P.A. (eds) VLSI Specification, Verification and Synthesis. The Kluwer International Series in Engineering and Computer Science, vol 35. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-2007-4_6
Download citation
DOI: https://doi.org/10.1007/978-1-4613-2007-4_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-9197-8
Online ISBN: 978-1-4613-2007-4
eBook Packages: Springer Book Archive