Some correctness principles for machine language programs and microprograms

@inproceedings{Maurer1974SomeCP,
  title={Some correctness principles for machine language programs and microprograms},
  author={Ward Douglas Maurer},
  booktitle={MICRO},
  year={1974}
}
A machine-language program, or a microprogram implemented in writable control store, may modify itself. In order to prove the correctness of such a program, we must take this into account. Even if the program does not modify itself, we must prove this. Sometimes this may be done by looking at the individual instructions of the program; sometimes it must be tied in with the proof of correctness of the program. We state here, and illustrate by examples, certain principles for proving the… CONTINUE READING