arrow
Return

Type Inference on Executables

delete2016-05-02
delete44
PRE
AI
J
Juan Caballero *
Z
Zhiqiang Lin *
DOI:10.1145/2896499delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In many applications, source code and debugging symbols of a target program are not available, and the only thing that we can access is the program executable. A fundamental challenge with executables is that, during compilation, critical information such as variables and types is lost. Given that typed variables provide fundamental semantics of a program, for the last 16 years, a large amount of research has been carried out on binary code type inference, a challenging task that aims to infer typed variables from executables (also referred to as binary code). In this article, we systematize the area of binary code type inference according to its most important dimensions: the applications that motivate its importance, the approaches used, the types that those approaches infer, the implementation of those approaches, and how the inference results are evaluated. We also discuss limitations, underdeveloped problems and open challenges, and propose further applications.
Keywords:
Languages
Security
Type inference
program executables
binary code analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.5K
Citations:
3.5W

Organization

I
imdea software institute
Scholars:
63
Papers: 45
Citations: 0
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
Cited Papers

Cited Papers

In Situ Studies of the Temperature-Dependent Surface Structure and Chemistry of Single-Crystalline (001)-Oriented La0.8Sr0.2CoO3−δ Perovskite Thin Films
err2013-04-18
err0
PREAI
errZhenxing Feng; Ethan J. Crumlin; Wesley T. Hong; Dongkyu Lee; Eva Mutoro; Michael D. Biegalski; Hua Zhou; Hendrik Bluhm; Hans M. Christen; Yang Shao-Horn
errShare
errSave
BINARY TRANSLATION
err1993-02-01
err135
errOAAI
errSITES, RL; CHERNOFF, A; KIRK, MB; MARKS, MP; ROBINSON, SG
errShare
errSave
Variation in annual production of copepods, euphausiids, and juvenile walleye pollock in the southeastern Bering Sea
err2016-12-01
err0
errOAAI
errMichael F. Sigler; Jeffrey M. Napp; Phyllis J. Stabeno; Ronald A. Heintz; Michael W. Lomas; George L. Hunt
errShare
errSave
High-resolution eye-tracking via digital imaging of Purkinje reflections
err2023-05-04
err0
errOAAI
errRuei-Jr Wu; Ashley M. Clark; Michele A. Cox; Janis Intoy; Paul C. Jolly; Zhetuo Zhao; Michele Rucci
errShare
errSave
Identification of Gastric Cancer–Related Genes Using a cDNA Microarray Containing Novel Expressed Sequence Tags Expressed in Gastric Cancer Cells
err2005-02-08
err0
errOAAI
errJeong-Min Kim; Ho-Yong Sohn; Sun Young Yoon; Jung-Hwa Oh; Jin Ok Yang; Joo Heon Kim; Kyu Sang Song; Seung-Moo Rho; Hyan Sook Yoo; Yong Sung Kim; Jong-Guk Kim; Nam-Soon Kim
errShare
errSave
Studies of the 5‘-Substituted Phenylisoquinoline-Based Iridium Complexes Using Density Functional Theory
err2006-08-08
err0
PREAI
errCheng-Hsien Yang; Wei-Lin Su; Kai-Hung Fang; Shao-Pin Wang; I-Wen Sun
errShare
errSave
Differential use of multiple genetic sex determination systems in divergent ecomorphs of an African crater lake cichlid
err
IF0
err2021-08-06
err0
errOAAI
errHannah Munby; Tyler Linderoth; Bettina Fischer; Mingliu Du; Grégoire Vernaz; Alexandra M. Tyers; Benjamin P. Ngatunga; Asilatu Shechonge; Hubert Denise; Shane A. McCarthy; Iliana Bista; Eric A. Miska; M. Emília Santos; Martin J. Genner; George F. Turner; Richard Durbin
errShare
errSave
The meteorology of the exceptional winter of 2015/2016 across the UK and Ireland
err2016-12-04
err0
errOAAI
errMark McCarthy; Sandra Spillane; Seamus Walsh; Michael Kendon
errShare
errSave
Comprehensive Correction of the Craniofacial Deformity in Achondroplastic Dwarfism
err1992-12-01
err0
PREAI
errArlen D. Denny; David J. Gingrass; Donald J. Ferguson
errShare
errSave
researcher View more