The Vienna Definition Language
ACM Computing Surveys (CSUR)
An algebraic description of programs with assertions, verification and simulation
Proceedings of ACM conference on Proving assertions about programs
Microprogram training - an APL application
APL '72 Proceedings of the fourth international conference on APL
On homomorphisms, simulations, correctness and subroutines for programs and program schemes
SWAT '72 Proceedings of the 13th Annual Symposium on Switching and Automata Theory (swat 1972)
An algebraic definition of simulation between programs
IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
The formal description of programming languages
IBM Systems Journal
On proving correctness of microprograms
IBM Journal of Research and Development
The controls automation system
FOCS '65 Proceedings of the 6th Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1965)
Fault-Tolerant Computing: An Introduction and a Perspective
IEEE Transactions on Computers
Strum: Structured Microprogram Development System for Correct Firmware
IEEE Transactions on Computers
| Hi-index | 14.99 |
A hypothetical computer is described, and procedures are indicated for showing the correctness of its microprogram. The underlying method used is that of Birman [1]. However, the computer discussed has some realistic characteristics not shared by the machine treated in [1], and the details of the microcode validation are complicated by this fact. A formal technique for partitioning the proof is presented and illustrated with examples.