Compiler verification

Dave, Maulik A.

doi:10.1145/966221.966235

Cited by 74 publications

(29 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Since then, many other proofs have been conducted, ranging from single-pass compilers for toy languages to sophisticated code optimizations [8]. In the CompCert experiment, we carry this line of work all the way to end-to-end verification of a complete compilation chain from a structured imperative language down to assembly code through 8 intermediate languages.…”

Section: Introductionmentioning

confidence: 99%

Formal verification of a realistic compiler

2009

View full text Add to dashboard Cite

This paper reports on the development and formal verification (proof of semantic preservation) of CompCert, a compiler from Clight (a large subset of the C programming language) to PowerPC assembly code, using the Coq proof assistant both for programming the compiler and for proving its correctness. Such a verified compiler is useful in the context of critical software and its formal verification: the verification of the compiler guarantees that the safety properties proved on the source code hold for the executable compiled code as well.

show abstract

Section: Introductionmentioning

confidence: 99%

Formal verification of a realistic compiler

2009

View full text Add to dashboard Cite

show abstract

“…Compiler correctness has been studied extensively, see [7]. In [5], a logical relation is defined between a simply-typed functional language with recursion and low-level code of a SECD machine.…”

Section: Comparisons With Other Workmentioning

confidence: 99%

A Provably Correct Compilation of Functional Languages into Scripting Languages

Giannini¹,

Shaqiri²

2017

SACS

View full text Add to dashboard Cite

In this paper we consider the problem of translating core F#, a typed functional language including mutable variables and exception handling, into scripting languages such as JavaScript or Python. In previous work, we abstracted the most significant characteristics of scripting languages in an intermediate language (IL for short). IL is a block-structured imperative language in which a definition of a name does not have to statically precede its use. We define a bigstep operational semantics for core F# and for IL and formalise the translation of F# expressions into IL. The main contribution of the paper is the proof of correctness of the given translation, which is done by showing that the evaluation of a well-typed F# program converges to a primitive value if and only if the evaluation of its translation into IL converges to the same value.

show abstract

“…The literature on compiler verification spans over four decades but is mostly limited to whole-program compilation; we refer the reader to the bibliography by Dave [17] for compilers for first-order languages, and to Chlipala [18] for compilers for higherorder functional languages. We have already discussed the existing work [10,12] on compositional compiler correctness in §2.…”

Section: Related Workmentioning

confidence: 99%

Verifying an Open Compiler Using Multi-language Semantics

Perconti

Ahmed

2014

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Existing verified compilers are proved correct under a closed-world assumption, i.e., that the compiler will only be used to compile whole programs. We present a new methodology for verifying correct compilation of program components, while formally allowing linking with target code of arbitrary provenance. To demonstrate our methodology, we present a two-pass type-preserving open compiler and prove that compilation preserves semantics. The central novelty of our approach is that we define a combined language that embeds the source, intermediate, and target languages and formalizes a semantics of interoperability between them, using boundaries in the style of Matthews and Findler. Compiler correctness is stated as contextual equivalence in the combined language. Note to reader: We use blue, red, and purple to typeset terms in various languages. This paper will be difficult to follow unless read/printed in color.

show abstract

Compiler verification

Cited by 74 publications

References 36 publications

Formal verification of a realistic compiler

Formal verification of a realistic compiler

A Provably Correct Compilation of Functional Languages into Scripting Languages

Verifying an Open Compiler Using Multi-language Semantics

Contact Info

Product

Resources

About