skip to main content
article
Free Access

Microcode verification using SDVS-the method and a case study

Published:01 December 1984Publication History
Skip Abstract Section

Abstract

This paper describes SDVS (State Delta Verification System), its application to microcode verification, and the verification of a particular example referred to as the H-machine example. The example illustrates how particular microcode that interprets a computer instruction set can be proved correct and how this proof is accomplished with an existing, automated verification system.

References

  1. 1 Stephen D. Crocker, State Deltas: A Formalism for Representing Segments of Computation. PhD dissertation, University of California, Los Angeles, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Mario R. Barbacci, Gary E. Barnes, Roderic G. Cattell, and Daniel P. Siewiorek, "The ISPS Computer Description Language," CMU-CS-79-137. Carnegie-Mellon University, Computer Science Department, August 1979.Google ScholarGoogle Scholar
  3. 3 Leo Marcus and Jeff Cook, "SDVS User Manual," Tech. report ATR-84(8478)-1, The Aerospace Corporation, 1984.Google ScholarGoogle Scholar
  4. 4 L. Marcus, "Dynamic and Static Reasoning in Program Verification," Tech. report ATR-82(8478)-2, The Aerospace Corporation, June 1982.Google ScholarGoogle Scholar
  5. 5 C.A.R. Hoare, "An Axiomatic Basis for Computer Programming," Communications of the ACM, Vol. 12, No. 10, October 1969, pp. 576-580, 583. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Beth Levy, "Microcode Verification Using SDVS: The Method and a Case Study," Tech. report TR-0084(4778)-1, The Aerospace Corporation, 1984.Google ScholarGoogle Scholar

Index Terms

  1. Microcode verification using SDVS-the method and a case study

                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 15, Issue 4
                  MICRO 17: Proceedings of the Seventeenth Annual Microprogramming Workshop
                  Dec. 1984
                  302 pages
                  ISSN:1050-916X
                  DOI:10.1145/384281
                  Issue’s Table of Contents
                  • cover image ACM Conferences
                    MICRO 17: Proceedings of the 17th annual workshop on Microprogramming
                    December 1984
                    325 pages

                  Copyright © 1984 Author

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 December 1984

                  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!