Evaluating value-graph translation validation for LLVM

JB Tristan, P Govereau, G Morrisett - Proceedings of the 32nd ACM …, 2011 - dl.acm.org
Translation validators are static analyzers that attempt to verify that program transformations
preserve semantics. Normalizing translation validators do so by trying to match the value …

Scalable validation of binary lifters

S Dasgupta, S Dinesh, D Venkatesh, VS Adve… - Proceedings of the 41st …, 2020 - dl.acm.org
Validating the correctness of binary lifters is pivotal to gain trust in binary analysis, especially
when used in scenarios where correctness is important. Existing approaches focus on …

Verified validation of lazy code motion

JB Tristan, X Leroy - ACM Sigplan Notices, 2009 - dl.acm.org
Translation validation establishes a posteriori the correctness of a run of a compilation pass
or other program transformation. In this paper, we develop an efficient translation validation …

A simple, verified validator for software pipelining

JB Tristan, X Leroy - ACM Sigplan Notices, 2010 - dl.acm.org
Software pipelining is a loop optimization that overlaps the execution of several iterations of
a loop to expose more instruction-level parallelism. It can result in first-class performance …

Frankenstein: Stitching Malware from Benign Binaries.

V Mohan, KW Hamlen - WOOT, 2012 - usenix.org
This paper proposes a new self-camouflaging malware propagation system, Frankenstein,
that overcomes shortcomings in the current generation of metamorphic malware …

Program transformations using temporal logic side conditions

S Kalvala, R Warburton, D Lacey - ACM Transactions on Programming …, 2009 - dl.acm.org
This article describes an approach to program optimization based on transformations, where
temporal logic is used to specify side conditions, and strategies are created which expand …

Formal verification of translation validators

JB Tristan - 2009 - theses.hal.science
Comme tout logiciel, les compilateurs, et tout particulièrement les compilateurs optimisant,
peuvent être défectueux. Il est donc possible qu'ils changent la sémantique du programme …

Transforming programs between apis with many-to-many map**s

C Wang, J Jiang, J Li, Y **ong, X Luo… - … Conference on Object …, 2016 - drops.dagstuhl.de
Transforming programs between two APIs or different versions of the same API is a common
software engineering task. However, existing languages support for such transformation …

Translation validation of tensor compilers

B Clément - 2022 - theses.hal.science
Tensor compilers are used in domains such as image processing and deep learning to
generate efficient low-level code from high-level specifications on multidimensional tensors …

A rewriting logic approach to type inference

C Ellison, TF Şerbănuţă, G Roşu - International Workshop on Algebraic …, 2008 - Springer
Meseguer and Roşu proposed rewriting logic semantics (RLS) as a programing language
definitional framework that unifies operational and algebraic denotational semantics. RLS …