Automated proofs of object code for a widely used microprocessor
Journal of the ACM (JACM)
Hi-index | 0.00 |
We present a formal specification of approximately 80% of the `user mode'' instructions of the Motorola MC68020 microprocessor. The specification is given in the form of definitions in the logic of Nqthm, the Boyer-Moore system. The definitions are displayed in a conventional mathematical syntax. The specification has been used in the mechanical verification of several dozen machine code programs, whose binary was generated by `industrial strength'' C and Ada compilers.