A Verified Vista Implementation
Author | : Paul Curzon |
Publisher | : |
Total Pages | : 64 |
Release | : 1993 |
ISBN-10 | : UCSC:32106011028591 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book A Verified Vista Implementation written by Paul Curzon and published by . This book was released on 1993 with total page 64 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "We describe the formal verification of a simple compiler using the HOL theorem proving system. The language and microprocessor considered are a subset of the structured assembly language Vista, and the VIPER microprocessor, respectively. We describe how our work is directly applicable to a family of languages and compilers and discuss how the correctness theorem and verified compiler fit into a wider context of ensuring that object code is correct. We first show how the compiler correctness result can be formally combined with a proof system for application programs. We then show how our verified compiler, despite not being written in a traditional programming language, can be used to produce compiled code. We also discuss how a dependable implementation might be obtained."