Symbolic Object Code Analysis

  • Current software model checkers quickly reach their limit when being applied to verifying pointer safety properties in source code that includes function pointers and inlined assembly. This paper introduces an alternative technique for checking pointer safety violations, called Symbolic Object Code Analysis (SOCA), which is based on bounded symbolic execution, incorporates path-sensitive slicing, and employs the SMT solver Yices as its execution and verification engine. Extensive experimental results of a prototypic SOCA Verifier, using the Verisec suite and almost 10,000 Linux device driver functions as benchmarks, show that SOCA performs competitively to current source-code model checkers and that it also scales well when applied to real operating systems code and pointer safety issues. SOCA effectively explores semantic niches of software that current software verifiers do not reach.

Volltext Dateien herunterladen

Metadaten exportieren

  • Export nach Bibtex
  • Export nach RIS
  • Export nach XML

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Fakultät / Lehrstuhl:Fakultät Wirtschaftsinformatik und Angewandte Informatik / Lehrstuhl für Praktische Informatik, insbesondere Softwaretechnik und Programmiersprachen
Autor(en):Jan Tobias Mühlberg, Gerald Lüttgen
Verlagsort:Bamberg
Verlag:opus
Erscheinungsjahr:2010
Seitenzahl / Größe (KB):19 S. : graph. Darst.
Schriftenreihen/Serie (Bandnummer):Bamberger Beiträge zur Wirtschaftsinformatik und Angewandten Informatik (85)
SWD-Schlagwort(e):Programmcode ; Zeiger |Informatik| ; Konsistenzprüfung ; Programmtest ; Online-Publikation
Freie Schlagwort(e):bounded model checking; linux device drivers; object code analysis; program slicing; symbolic execution
DDC-Sachgruppe:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
RVK - Regensburger Verbundklassifikation:ST 233
URN:urn:nbn:de:bvb:473-opus-2364
Dokumentart:Verschiedenartige Texte
Sprache(n):Englisch
Veröffentlichende Institution:Otto-Friedrich-Universität Bamberg
Datum der Freischaltung:09.03.2010

$Rev: 13581 $