skip to main content
article
Free Access

Using mathematical logic and formal methods to write correct microcode

Published:01 June 1988Publication History
Skip Abstract Section

Abstract

This paper describes how "correct" microcode can be produced through the use of mathematical logic and formal design methods. The use of these techniques to derive correct microcode for the IMS T800 floating point transputer from a mathematical specification is discussed. This experience on the IMS T800 has shown that this approach provides the opportunity to produce designs with a higher certainty of correctness in significantly less time as compared with "traditional" design techniques. These techniques are currently being applied to the construction of correct specifications at the hardware description language level. This work is attempting to incorporate mathematical logic and formal design methods into the INMOS CAD system so that their use becomes the standard way of producing correct VLSI devices.

References

  1. Barrett, G., "Formal methods applied to a floating point number system", Technical Monograph PRG-58, Oxford University Computing Laboratory, Programming Research Group, 1987Google ScholarGoogle Scholar
  2. Dijkstra, E. W., quote taken from {10}Google ScholarGoogle Scholar
  3. Gordon, M., "Proving a computer correct", Technical Report 42, University of Cambridge Computer Laboratory, 1983Google ScholarGoogle Scholar
  4. Gordon, M., "LCF_LSM", Technical Report 41, University of Cambridge Computer Laboratory, 1983Google ScholarGoogle Scholar
  5. Gordon, M., "HOL: A machine orientated formulation of Higher-Order Logic", Technical Report 68, University of Cambridge Computer Laboratory, 1985Google ScholarGoogle Scholar
  6. Gordon, M., Milner, R., Wadsworth, C., "Edinburgh LCF" - chapter 2, LCNS 78, Springer Verlag, 1979Google ScholarGoogle Scholar
  7. Gries, D., The science of programming", Springer-Verlag, 1981 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hanna, F. K., Daeche, N., "Specification and Verification using Higher-Order Logic", Proceedings of the 7th International Conference on Computer Hardware Design Languages. Tokyo, 1985Google ScholarGoogle Scholar
  9. Hanna, F. K., Daeche, N., "The VERITAS theorem Prover", Electronics Laboratory, University of Kent at Canturbury, 1984 onwardsGoogle ScholarGoogle Scholar
  10. Hoare, C. A. R., "Programming is an engineering profession", Technical Monograph PRG-27, Oxford University Computing Laboratory, Programming Research Group, 1982Google ScholarGoogle Scholar
  11. INMOS ltd., "The occam programming manual", Prentice Hall, 1984 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Roscoe, A. W., Hoare, C. A. R., "The laws of occam programming", Technical Monograph PRG-53, Oxford University Computing Laboratory, Programming Research Group, 1986Google ScholarGoogle Scholar
  13. Sufrin, B. A., editor. "The Z Handbook", Oxford University Computing Laboratory, Programming Research Group, 1986Google ScholarGoogle Scholar

Index Terms

  1. Using mathematical logic and formal methods to write correct microcode

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                cover image ACM SIGMICRO Newsletter
                ACM SIGMICRO Newsletter  Volume 19, Issue 1-2
                June 1988
                66 pages
                ISSN:1050-916X
                DOI:10.1145/62197
                Issue’s Table of Contents

                Copyright © 1988 Author

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 June 1988

                Check for updates

                Qualifiers

                • article

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!