Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. An Abstract Interpretation-Based Framework for Control Flow Reconstruction from Binaries
 
conference paper

An Abstract Interpretation-Based Framework for Control Flow Reconstruction from Binaries

Kinder, Johannes  
•
Veith, Helmut
•
Zuleger, Florian
2009
Proc. 10th Int. Conf. Verification, Model Checking, and Abstract Interpretation (VMCAI 2009)
10th Int. Conf. Verification, Model Checking, and Abstract Interpretation

Due to indirect branch instructions, analyses on executables commonly suffer from the problem that a complete control flow graph of the program is not available. Data flow analysis has been proposed before to statically determine branch targets in many cases, yet a generic strategy without assumptions on compiler idioms or debug information is lacking. We have devised an abstract interpretation-based framework for generic low level programs with indirect jumps which safely combines a pluggable abstract domain with the notion of partial control flow graphs. Using our framework, we are able to show that the control flow reconstruction algorithm of our disassembly tool Jakstab produces the most precise overapproximation of the control flow graph with respect to the used abstract domain.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

vmcai09.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

Size

256.39 KB

Format

Adobe PDF

Checksum (MD5)

444e86b07715cdf30a9b6819c863e24b

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • [email protected]

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés