A Verified Compiler For A Structured Assembly Language

Abstract

We describe the verification of a compiler for a subset of the Vista language: a structured assembly language for the Viper microprocessor. This proof has been mechanically checked using the HOL system. We conszder how the compiler correctness theorem could be used to deduce safety and liveness properties of compiled code from theorems stating that these properties hold of the source code. We also show how secwe compilation can be achieved using automated theorem proving techniques.