MLIR: Scaling compiler infrastructure for domain specific computation

C Lattner, M Amini, U Bondhugula… - 2021 IEEE/ACM …, 2021 - ieeexplore.ieee.org
This work presents MLIR, a novel approach to building reusable and extensible compiler
infrastructure. MLIR addresses software fragmentation, compilation for heterogeneous …

MLIR: A compiler infrastructure for the end of Moore's law

C Lattner, M Amini, U Bondhugula, A Cohen… - arXiv preprint arXiv …, 2020 - arxiv.org
This work presents MLIR, a novel approach to building reusable and extensible compiler
infrastructure. MLIR aims to address software fragmentation, improve compilation for …

Formal verification of a realistic compiler

X Leroy - Communications of the ACM, 2009 - dl.acm.org
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 …

Alive2: bounded translation validation for LLVM

NP Lopes, J Lee, CK Hur, Z Liu, J Regehr - Proceedings of the 42nd …, 2021 - dl.acm.org
We designed, implemented, and deployed Alive2: a bounded translation validation tool for
the LLVM compiler's intermediate representation (IR). It limits resource consumption by, for …

A formally verified compiler back-end

X Leroy - Journal of Automated Reasoning, 2009 - Springer
This article describes the development and formal verification (proof of semantic
preservation) of a compiler back-end from Cminor (a simple imperative intermediate …

Formalizing the LLVM intermediate representation for verified program transformations

J Zhao, S Nagarakatte, MMK Martin… - Proceedings of the 39th …, 2012 - dl.acm.org
This paper presents Vellvm (verified LLVM), a framework for reasoning about programs
expressed in LLVM's intermediate representation and transformations that operate on it …

Synthesizing structured CAD models with equality saturation and inverse transformations

C Nandi, M Willsey, A Anderson, JR Wilcox… - Proceedings of the 41st …, 2020 - dl.acm.org
Recent program synthesis techniques help users customize CAD models (eg, for 3D
printing) by decompiling low-level triangle meshes to Constructive Solid Geometry (CSG) …

Proving optimizations correct using parameterized program equivalence

S Kundu, Z Tatlock, S Lerner - ACM Sigplan Notices, 2009 - dl.acm.org
Translation validation is a technique for checking that, after an optimization has run, the
input and output of the optimization are equivalent. Traditionally, translation validation has …

Formal verification of SSA-based optimizations for LLVM

J Zhao, S Nagarakatte, MMK Martin… - Proceedings of the 34th …, 2013 - dl.acm.org
Modern compilers, such as LLVM and GCC, use a static single assignment (SSA)
intermediate representation (IR) to simplify and enable many advanced optimizations …

Formally validating a practical verification condition generator

G Parthasarathy, P Müller, AJ Summers - … CAV 2021, Virtual Event, July 20 …, 2021 - Springer
A program verifier produces reliable results only if both the logic used to justify the program's
correctness is sound, and the implementation of the program verifier is itself correct …