Sorting and analysis of backtraces

Mgr. Jan Šmejda

Bachelor's thesis

Anotácia:

Když dojde k pádu aplikace na operačních systémech Fedora nebo RHEL, vytvoří se chybové hlášení (backtrace) obsahující call stack z času tohoto pádu. Tato práce popisuje implementaci systému schopného najít totožné chybové hlášení za použití Levenshtein vzdálenosti, Jaro-Winkler vzdálenosti a Jaccard indexu jakožto metrik spolu s rozhraním CGI, předzpracováním chybových hlášení a v integraci s databází chyb Bugzilly a metadat RPM.

Abstract:

When a crash of an application happens in Fedora or RHEL operating systems, a backtrace containing call stack from the crash time is created. This thesis describes an implementation of a system that is able to find backtrace duplicates using Levenshtein distance, Jaro-Winkler distance and Jaccard index as metrics along with a CGI interface, backtrace preprocessing and integration with Bugzilla bug database and RPM metadata.

Keywords

backtrace similarity, bug deduplication, ABRT, GNU Debugger, Levenshtein distance, Jaro-Winkler distance, Jaccard index

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 20. 12. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 1. 2012
• Vedúci: prof. RNDr. Antonín Kučera, Ph.D.
• Oponent: doc. RNDr. Jan Strejček, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics