An iterative, multi-level, and scalable approach to comparing execution traces

Authors:
A. V. Miranskyy;N. H. Madhavji;M. S. Gittens;M. Davison;M. Wilding;D. Godwin
Affiliations:
University of Western Ontario, London, ON, Canada;University of Western Ontario, London, ON, Canada;IBM Canada Ltd., Markham, ON, Canada;University of Western Ontario, London, ON, Canada;IBM Canada Ltd., Markham, ON, Canada;IBM Canada Ltd., Markham, ON, Canada
Venue:
The 6th Joint Meeting on European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering: companion papers
Year:
2007

Citing 13
Cited 0

A methodology for controlling the size of a test suite

ACM Transactions on Software Engineering and Methodology (TOSEM)
Clique partitions, graph compression and speeding-up algorithms

Journal of Computer and System Sciences
Encoding program executions

ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Prioritizing Test Cases For Regression Testing

IEEE Transactions on Software Engineering
Test Set Size Minimization and Fault Detection Effectiveness: A Case Study in a Space Application

COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
Automated support for classifying software failure reports

Proceedings of the 25th International Conference on Software Engineering
Compression Techniques to Simplify the Analysis of Large Execution Traces

IWPC '02 Proceedings of the 10th International Workshop on Program Comprehension
Bi-Criteria Models for All-Uses Test Suite Reduction

Proceedings of the 26th International Conference on Software Engineering
On test suite composition and cost-effective regression testing

ACM Transactions on Software Engineering and Methodology (TOSEM)
Arithmetic program paths

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
Applying classification techniques to remotely-collected program execution data

Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
Exploiting the Analogy Between Traces and Signal Processing

ICSM '06 Proceedings of the 22nd IEEE International Conference on Software Maintenance
Automated known problem diagnosis with event traces

Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we overview a new approach to comparing execution traces. Such comparison can be useful for purposes such as improving test coverage and profiling system's users. In our approach, traces are compressed into different levels of compaction and are then compared iteratively from highest to lowest levels, rejecting dissimilar traces in the process and eventually leaving residual, similar traces. These residual traces form an important feedback for improvement or analysis goals. The preliminary results show that the approach is scalable for industrial use.