Publisher DOI: 10.1109/MUD.2015.7327962
Title: Matching machine-code functions in executables within one product line via bioinformatic sequence alignment
Language: English
Authors: Wichmann, Arne 
Schupp, Sibylle 
Issue Date: 11-Nov-2015
Publisher: IEEE
Source: 2015 IEEE 5th Workshop on Mining Unstructured Data, MUD 2015 - Proceedings: 7327962, 1-5 (2015-11-11)
Abstract (english): 
In this paper we evaluate whether different executables from the same software product line have similar sequences of machine-code functions. We provide a method of creating matchings of machine-code functions using alignment techniques known from bioinformatics. We map, per function, vectors of code metrics to symbols from an alphabet using machine learning techniques, and construct sequence alignments using off-the-shelf alignment tools. Our evaluation of alignments of glibc versions, musl optimizations, different RedBoot platforms and architectures, and the Linux kernel shows that the above statement holds in all cases except for differing architectures. Our method can therefore be used to match functions in executables for most variations within one product line.
Conference: IEEE 5th Workshop on Mining Unstructured Data, MUD 2015 
ISBN: 978-1-4673-7013-4
Institute: Softwaresysteme E-16 
Document Type: Chapter/Article (Proceedings)
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

checked on Jun 19, 2021

Google ScholarTM


Add Files to Item

Note about this record

Cite this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.