Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › DSI: Automated detection of dynamic data structures in C programs and binary code

Publikation

DSI: Automated detection of dynamic data structures in C programs and binary code

Rupprecht, Thomas; Boockmann, Jan; White, David; u. a. (2017): DSI: Automated detection of dynamic data structures in C programs and binary code, in: Wolfram Amme und Thomas S. Heinze (Hrsg.), Programmiersprachen und Grundlagen der Programmierung : 19. Kolloquium, KPS 2017 ; Weimar, 25.–27. September 2017 ; Tagungsband, Weimar: Friedrich-Schiller-Universität Jena, S. 134–147.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Rupprecht, Thomas
Boockmann, Jan
White, David
Herausgeberin(nen)/Herausgeber
Amme, Wolfram
Heinze, Thomas S.
Titel des Sammelwerks
Programmiersprachen und Grundlagen der Programmierung : 19. Kolloquium, KPS 2017 ; Weimar, 25.–27. September 2017 ; Tagungsband
Verlagsangabe
Friedrich-Schiller-Universität Jena : Weimar
Erscheinungsjahr
2017
Sprache(n)
Englisch
URL
Abstract

Program comprehension is an important task for software engineers who maintain legacy code, as well as for reverse engineers who analyse binary executables such as malware. Detecting dynamic, i.e., pointer-based data structures is a particular challenge due to the complex usage of pointers found in real world software.

This paper presents the key results of the DFG-funded project "Learning Data Structure Behaviour from Executions of Pointer Programs" (DSI), in which dynamic analysis techniques have been developed to identify dynamic data structures in C programs and x86 binary code. DSI's analysis utilizes a novel memory abstraction that allows for a compact description of pointer-based data structures such as linked lists and binary trees, and their interconnections such as parent-child nesting. On top of this abstraction, an evidence-collecting approach calculates a natural language description of the observed data structure with the help of a systematic taxonomy. The inferred data structure information is not only helpful for program comprehension but also for other use cases including software verification and software visualization.

Dokumenttyp
Konferenzveröffentlichung
URI
Datum der Freischaltung
26.11.2018, 26.11.2018

Permalink: https://fis.uni-bamberg.de/handle/uniba/44806 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.