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.
- 1 Leo Marcus and Jeff Cook, "SDVS User Manual," Tech. report ATR-84(8478)-1, The Aerospace Corporation, 1984.Google Scholar
- 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 Scholar
- 3 Stephen D. Crocker, State Deltas: A Formalism for Representing Segments of Computation, PhD dissertation, University of California, Los Angeles, 1977. Google Scholar
Digital Library
- 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 Scholar
- 5 William T. Overman, "Verification of Concurrent Systems: Function and Timing." Tech. report CSD-810184, UCLA, August 1981.Google Scholar
- 6 Eve Cohen, "ISPS for SDVS," Tech. report ATR-84(8478)-2, The Aerospace Corporation, 1984.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 9 Martin Davis, "Hilbert's Tenth Problem is Unsolvable," American Mathematical Monthly, Vol. 80, No. 3, March 1973, pp. 233-269.Google Scholar
Cross Ref
- 10 Leo Marcus, "Implementation Mapping between Programs," Tech. report ATR-84(8478)-3, The Aerospace Corporation, 1984.Google Scholar
- 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 Scholar
Index Terms
SDVS: A system for verifying microcode correctness
Recommendations
SDVS: A system for verifying microcode correctness
MICRO 17: Proceedings of the 17th annual workshop on MicroprogrammingThis 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 ...
Microcode verification using SDVS-the method and a case study
MICRO 17: Proceedings of the Seventeenth Annual Microprogramming WorkshopThis 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 ...
Microcode verification using SDVS-the method and a case study
MICRO 17: Proceedings of the 17th annual workshop on MicroprogrammingThis 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 ...






Comments