A mechanically verified code generator


We describe the specification, implementation and proof of correctness of a code generator for a subset of Gypsy 2.05. The code generator is specified in the Boyer-Moore logic; its proof is fully machine-checked using the Kaufmann-enhanced Boyer-Moore theorem prover. Our code generator sits atop a ‘stack’ of verified system components providing a prototype development environment for constructing highly reliable application Programs.

DOI: 10.1007/BF00243134

Extracted Key Phrases

5 Figures and Tables


Citations per Year

86 Citations

Semantic Scholar estimates that this publication has 86 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Young1989AMV, title={A mechanically verified code generator}, author={William D. Young}, journal={Journal of Automated Reasoning}, year={1989}, volume={5}, pages={493-518} }