Constellation, le dépôt institutionnel de l'Université du Québec à Chicoutimi

Résumé

L’analyse des traces permet aux ingénieurs logiciels de mieux comprendre le comportement des systèmes qu’ils gèrent et constituent donc un outil essentiel pour la réalisation de nombreuses tâches nécessitant une compréhension des systèmes complexes, notamment l’analyse de sécurité, le débogage et la maintenance. Cependant, la taille considérable des traces d’exécutions peut nuire à l’efficacité de l’analyse des traces. Pour résoudre ce problème, nous proposons dans ce mémoire une approche de segmentation de la trace à trois facteurs qui offre aux utilisateurs la possibilité de diviser une trace d’exécution volumineuse en un nombre réduit de segments, chacun correspondant à une phase d’exécution distincte. Nous démontrons expérimentalement que cette méthode est plus efficace pour diviser une trace de manière concordante avec le comportement sous-jacent du programme que les algorithmes existants. Nous examinons également la question de l’extraction d’éléments-clés à partir d’une trace et démontrons une nouvelle fois expérimentalement que les traces segmentées en utilisant notre approche à trois facteurs peuvent être plus facilement soumises à cette analyse.