论文信息 - A Programming Logic for a Verified Structured Assembly Language

A Programming Logic for a Verified Structured Assembly Language

We describe a derived programming logic for a generic structured assembly language. It has been combined with a compiler correctness theorem. This allows us to deduce correctness properties of object code from corresponding properties of the source code proved with the programming logic. All proofs have been carried out using the HOL system.

Paul Curzon

[1] C. A. R. Hoare,et al. An axiomatic basis for computer programming , 1969, CACM.

[2] Michael J. C. Gordon,et al. Mechanizing programming logics in higher order logic , 1989 .

[3] M. Gordon. HOL: A Proof Generating System for Higher-Order Logic , 1988 .

[4] Paul Curzon. A Verified Compiler For A Structured Assembly Language , 1991, 1991., International Workshop on the HOL Theorem Proving System and Its Applications.

[5] A. Cohn. The notion of proof in hardware verification , 1989 .

[6] Paul Curzon. Compiler Correctness and Input/Output , 1993 .

[7] W. J. Cullyer. Implementing Safety-Critical Systems: The VIPER Microprocessor , 1988 .