EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

libLISA: Instruction Discovery and Analysis on x86-64

Jos Craaijo, Freek Verbeek, Binoy Ravindran

Proceedings of the ACM on Programming Languages · 08.10.2024 · 8 (OOPSLA2) · 333-361

DOI: 10.1145/3689723 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 08.10.2024. Verfasst von Jos Craaijo und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Defense Advanced Research Projects Agency.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Even though heavily researched, a full formal model of the x86-64 instruction set is still not available. We present libLISA , a tool for automated discovery and analysis of the ISA of a CPU. This produces the most extensive formal x86-64 model to date, with over 118 000 different instruction groups. The process requires as little human specification as possible: specifically, we do not rely on a human-written (dis)assembler to dictate which instructions are executable on a given CPU, or what their in- and outputs are. The generated model is CPU-specific: behavior that is “undefined” is synthesized for the current machine. Producing models for five different x86-64 machines, we mutually compare them, discover undocumented instructions, and generate instruction sequences that are CPU-specific. Experimental evaluation shows that we enumerate virtually all instructions within scope, that the instructions’ semantics are correct w.r.t. existing work, and that we improve existing work by exposing bugs in their handwritten models.

Förderung

  • Defense Advanced Research Projects Agency

Zitieren

APA

Craaijo, J., Verbeek, F., & Ravindran, B. (2024). libLISA: Instruction Discovery and Analysis on x86-64. Proceedings of the ACM on Programming Languages, 8(OOPSLA2), 333-361. https://doi.org/10.1145/3689723

Vancouver

Craaijo J, Verbeek F, Ravindran B. libLISA: Instruction Discovery and Analysis on x86-64. Proceedings of the ACM on Programming Languages. 2024;8(OOPSLA2):333-361. doi:10.1145/3689723

BibTeX
@article{Craaijo2024,
  author = {Craaijo, Jos and Verbeek, Freek and Ravindran, Binoy},
  title = {libLISA: Instruction Discovery and Analysis on x86-64},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2024},
  volume = {8},
  number = {OOPSLA2},
  pages = {333--361},
  doi = {10.1145/3689723}
}
Kostenlos starten →