<  Retour au portail Polytechnique Montréal

TraceSim: An alignment method for computing stack trace similarity

Irving Muller Rodrigues, Aleksandr Khvorov, Daniel Aloise, Roman Vasiliev, Dmitrij Koznov, Eraldo Rezende Fernandes, George Chernishev, Dmitry Luciv et Nikita Povarov

Article de revue (2022)

Document en libre accès dans PolyPublie
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version finale avant publication
Conditions d'utilisation: Tous droits réservés
Télécharger (1MB)
Afficher le résumé
Cacher le résumé

Abstract

Software systems can automatically submit crash reports to a repository for investigation when program failures occur. A significant portion of these crash reports are duplicate, i.e., they are caused by the same software issue. Therefore, if the volume of submitted reports is very large, automatic grouping of duplicate crash reports can significantly ease and speed up analysis of software failures. This task is known as crash report deduplication. Given a huge volume of incoming reports, increasing quality of deduplication is an important task. The majority of studies address it via information retrieval or sequence matching methods based on the similarity of stack traces from two crash reports. While information retrieval methods disregard the position of a frame in a stack trace, the existing works based on sequence matching algorithms do not fully consider subroutine global frequency and unmatched frames. Besides, due to data distribution differences among software projects, parameters that are learned using machine learning algorithms are necessary to provide more flexibility to the methods. In this paper, we propose TraceSim – an approach for crash report deduplication which combines TF-IDF, optimum global alignment, and machine learning (ML) in a novel way. Moreover, we propose a new evaluation methodology for this task that is more comprehensive and robust than previously used evaluation approaches. TraceSim significantly outperforms seven baselines and state-of-the-art methods in the majority of the scenarios. It is the only approach that achieves competitive results on all datasets regarding all considered metrics. Moreover, we conduct an extensive ablation study that demonstrates the importance of each TraceSim’s element to its final performance and robustness. Finally, we provide the source code for all considered methods and evaluation methodology as well as the created datasets.

Mots clés

Duplicate crash report, Crash report deduplication, Duplicate crash report detection, Automatic crash reporting, Stack trace

Sujet(s): 2700 Technologie de l'information > 2704 Traitement réparti et simultané
2700 Technologie de l'information > 2706 Génie logiciel
2700 Technologie de l'information > 2713 Algorithmes
2700 Technologie de l'information > 2714 Mathématiques de l'informatique
Département: Département de génie informatique et génie logiciel
Organismes subventionnaires: CRSNG / NSERC, Ericsson, Ciena, EffciOS
URL de PolyPublie: https://publications.polymtl.ca/50496/
Titre de la revue: Empirical Software Engineering (vol. 27, no 2)
Maison d'édition: Springer
DOI: 10.1007/s10664-021-10070-w
URL officielle: https://doi.org/10.1007/s10664-021-10070-w
Date du dépôt: 18 avr. 2023 14:59
Dernière modification: 04 nov. 2023 12:12
Citer en APA 7: Muller Rodrigues, I., Khvorov, A., Aloise, D., Vasiliev, R., Koznov, D., Fernandes, E. R., Chernishev, G., Luciv, D., & Povarov, N. (2022). TraceSim: An alignment method for computing stack trace similarity. Empirical Software Engineering, 27(2), 41 pages. https://doi.org/10.1007/s10664-021-10070-w

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Dimensions

Actions réservées au personnel

Afficher document Afficher document