skip to main content
article
Free Access

SDVS: A system for verifying microcode correctness

Published:01 December 1984Publication History
Skip Abstract Section

Abstract

This paper is a progress report on an experimental system, the state delta verification system (SDVS), for verifying microcode correctness. The goal of this project is to solve some of the problems, both theoretical and engineering, obstructing the realization of a usable and applicable program for checking proofs of microcode correctness. The ideal result would be a system that could be naturally incorporated into the specification-implementation cycle of, for example, microcoded machine instruction sets.

References

  1. 1 Leo Marcus and Jeff Cook, "SDVS User Manual," Tech. report ATR-84(8478)-1, The Aerospace Corporation, 1984.Google ScholarGoogle Scholar
  2. 2 Leo Marcus, "Goals for SDVS: a usable proof checker for proofs of program correctness," Tech. report ATR-83(8478)-5, The Aerospace Corporation, 1984.Google ScholarGoogle Scholar
  3. 3 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
  4. 4 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
  5. 5 William T. Overman, "Verification of Concurrent Systems: Function and Timing." Tech. report CSD-810184, UCLA, August 1981.Google ScholarGoogle Scholar
  6. 6 Eve Cohen, "ISPS for SDVS," Tech. report ATR-84(8478)-2, The Aerospace Corporation, 1984.Google ScholarGoogle Scholar
  7. 7 Greg Nelson and Derek C. Oppen, "Fast Decision Procedures Based on Congruence Closure," Journal of the Association for Computing Machinery, Vol. 27, No. 2, April 1980,. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 Greg Nelson and Derek C. Oppen, "Simplification by cooperating decision procedures," ACM Transactions on Programming Languages and Systems, Vol. 1, No. 2, October 1979,. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Martin Davis, "Hilbert's Tenth Problem is Unsolvable," American Mathematical Monthly, Vol. 80, No. 3, March 1973, pp. 233-269.Google ScholarGoogle ScholarCross RefCross Ref
  10. 10 Leo Marcus, "Implementation Mapping between Programs," Tech. report ATR-84(8478)-3, The Aerospace Corporation, 1984.Google ScholarGoogle Scholar
  11. 11 Beth Levy, "Microcode Verification Using SDVS—The Method and a Case Study," Tech. report ATM-83(3920-03)-2, The Aerospace Corporation, 1983.Google ScholarGoogle Scholar

Index Terms

  1. SDVS: A system for verifying microcode correctness

              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 Authors

                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!