Compiler verification: a bibliography

MA Dave - ACM SIGSOFT Software Engineering Notes, 2003 - dl.acm.org
The area of software verification has grown its importance in software engineering. This is a
bibliography of verification of a specialized class of softwares called compiler. The citations …

Verification of compilers

G Goos, W Znnmerrnaun - Correct System Design: Recent Insights and …, 2000 - Springer
We report about it joint project of the universities at Karlsruhe, Kiel and Ulm on how to get
correct compilers for realistic programming languages. Arguing about compiler correctness …

Compiler verification in the context of pervasive system verification

DC Leinenbach - 2008 - publikationen.sulb.uni-saarland.de
This thesis presents the formal verification of the compiling specification for a simple, non-
optimizing compiler from the C-like programming language C0 to VAMP assembly code. The …

[PDF][PDF] Using Program Checking to Ensure the Correctness of Compiler Implementations.

S Glesner - J. Univers. Comput. Sci., 2003 - Citeseer
We evaluate the use of program checking to ensure the correctness of compiler
implementations. Our contributions in this paper are threefold: Firstly, we extend the …

Correct programs without proof? On checker-based program verification

W Goerigk, T Gaul, W Zimmermann - Tool Support for System Specification …, 1998 - Springer
In many cases, the effort of proving the correctness of large program systems seems not to
be justifiable. Since heuristics and programming tricks are used and necessary to solve …

Formal verification of dead code elimination in Isabelle/HOL

JO Blech, L Gesellensetter… - Third IEEE International …, 2005 - ieeexplore.ieee.org
Correct compilers are a vital precondition to ensure software correctness. Optimizations are
the most error-prone phases in compilers. In this paper, we formally verify dead code …

Verifying Compilers and ASMs or ASMs for uniform description of multistep transformations

G Goos, W Zimmermann - International Workshop on Abstract State …, 2000 - Springer
A verifying compiler ensures that the compiled code is always correct but the compiler may
also terminate with an error mesage and then fails to generate code. We argue that with …

A completely verified realistic bootstrap compiler

A Dold, F Henke, W Goerigk - International Journal of Foundations …, 2003 - World Scientific
This paper reports on a large verification effort in constructing an initial fully trusted bootstrap
compiler executable for a realistic system programming language and real target processor …

Program checking with certificates: Separating correctness-critical code

S Glesner - FME 2003: Formal Methods: International Symposium …, 2003 - Springer
We introduce program checking with certificates by extending the traditional notion of black-
box program checking. Moreover, we establish program checking with certificates as a …

A program result checker for the lexical analysis of the gnu c compiler

S Glesner, S Forster, M Jäger - Electronic Notes in Theoretical Computer …, 2005 - Elsevier
In theory, program result checking has been established as a well-suited method to
construct formally correct compiler frontends but it has never proved its practicality for real …