Equality saturation: a new approach to optimization

R Tate, M Stepp, Z Tatlock, S Lerner - … of the 36th annual ACM SIGPLAN …, 2009‏ - dl.acm.org
Optimizations in a traditional compiler are applied sequentially, with each optimization
destructively modifying the program to produce a transformed program that is then passed to …

[کتاب][B] Multiprocessor systems-on-chips

A Jerraya, W Wolf - 2004‏ - books.google.com
Modern system-on-chip (SoC) design shows a clear trend toward integration of multiple
processor cores on a single chip. Designing a multiprocessor system-on-chip (MPSOC) …

Configurable software verification: Concretizing the convergence of model checking and program analysis

D Beyer, TA Henzinger, G Théoduloz - … , CAV 2007, Berlin, Germany, July 3 …, 2007‏ - Springer
In automatic software verification, we have observed a theoretical convergence of model
checking and program analysis. In practice, however, model checkers are still mostly …

[کتاب][B] The compiler design handbook: optimizations and machine code generation

YN Srikant, P Shankar - 2002‏ - taylorfrancis.com
The widespread use of object-oriented languages and Internet security concerns are just the
beginning. Add embedded systems, multiple memory banks, highly pipelined units …

Optimizing data structures in high-level programs: New directions for extensible compilers based on staging

T Rompf, AK Sujeeth, N Amin, KJ Brown… - Proceedings of the 40th …, 2013‏ - dl.acm.org
High level data structures are a cornerstone of modern programming and at the same time
stand in the way of compiler optimizations. In order to reason about user-or library-defined …

Automatically proving the correctness of compiler optimizations

S Lerner, T Millstein, C Chambers - Proceedings of the ACM SIGPLAN …, 2003‏ - dl.acm.org
We describe a technique for automatically proving compiler optimizations sound, meaning
that their transformations are always semantics-preserving. We first present a domain …

Automated soundness proofs for dataflow analyses and transformations via local rules

S Lerner, T Millstein, E Rice, C Chambers - ACM SIGPLAN Notices, 2005‏ - dl.acm.org
We present Rhodium, a new language for writing compiler optimizations that can be
automatically proved sound. Unlike our previous work on Cobalt, Rhodium expresses …

Feldspar: A domain specific language for digital signal processing algorithms

E Axelsson, K Claessen, G Dévai… - Eighth ACM/IEEE …, 2010‏ - ieeexplore.ieee.org
A new language, Feldspar, is presented, enabling high-level and platform-independent
description of digital signal processing (DSP) algorithms. Feldspar is a pure functional …

Verification artifacts in cooperative verification: Survey and unifying component framework

D Beyer, H Wehrheim - … Symposium on Leveraging Applications of Formal …, 2020‏ - Springer
The goal of cooperative verification is to combine verification approaches in such a way that
they work together to verify a system model. In particular, cooperative verifiers provide …

Program transformation with scoped dynamic rewrite rules

M Bravenboer, A van Dam, K Olmos… - Fundamenta …, 2006‏ - content.iospress.com
The applicability of term rewriting to program transformation is limited by the lack of control
over rule application and by the context-free nature of rewrite rules. The first problem is …