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 …

Extracting a formally verified, fully executable compiler from a proof assistant

S Berghofer, M Strecker - Electronic Notes in Theoretical Computer Science, 2004 - Elsevier
Compilers that have been formally verified in theorem provers are often not directly usable
because the formalization language is not a general-purpose programming language or the …

Verified bytecode verification and type-certifying compilation

G Klein, M Strecker - The Journal of Logic and Algebraic Programming, 2004 - Elsevier
This article presents a type certifying compiler for a subset of Java and proves the type
correctness of the bytecode it generates in the proof assistant Isabelle. The proof is …

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 …

Towards acceptability of optimizations: An extended view of compiler correctness

W Goerigk - Electronic Notes in Theoretical Computer Science, 2002 - Elsevier
The theory of relative program correctness and its preservation allows for elaborate and
practically adequate definitions of correct implementation notions as they are established by …

Modular reasoning about combining modular compiler phases

E Davies - 2021 - wrap.warwick.ac.uk
Compilers are large and complex pieces of software, which can be challenging to work with.
Modularity has significant benefits in such cases: building a complex system from a series of …

What Level of Mathematical Reasoning can Computer Science Demand of a Software Implementer?: Auf Deutsch: Welche Art mathematischer Argumentation darf die …

H Langmaack - Electronic Notes in Theoretical Computer Science, 2005 - Elsevier
The article starts out from the observation that software engineering splits in two large
activity areas: Software specification with its verification and software implementation with its …

On trojan horses of thompson-goerigk-type, their generation, intrusion, detection and prevention

H Langmaack - … , Compositionality, and Correctness: Essays in Honor …, 2010 - Springer
Abstract Trojan horses of Thompson-Goerigk-type are intended software errors very hidden
in machine level compiler implementations although the latter have successfully passed …

Mechanical Software Verification: High Level Control Aspects from a User's Perspective

W Goerigk - Electronic Notes in Theoretical Computer Science, 2001 - Elsevier
We present lessons learned from using mechanical theorem proving for proof support in
software verification, with trusted execution of programs in mind. We will use two realistic …

[PDF][PDF] Bibtex Entries for the ACL2 Workshops

J Davis - 2005 - Citeseer
Bibtex Entries for the ACL2 Workshops Page 1 Bibtex Entries for the ACL2 Workshops
Jared Davis February 24, 2005 This file provides a list of bibtex entries which can be used …