Stratified sampling of execution traces: Execution phases serving as strata

Authors:
Heidar Pirzadeh;Sara Shanian;Abdelwahab Hamou-Lhadj;Luay Alawneh;Arya Shafiee
Affiliations:
Department of Electrical and Computer Engineering, Concordia University, Montreal, QC, Canada;Department of Computer Science, Laval University, Quebec City, QC, Canada;Department of Electrical and Computer Engineering, Concordia University, Montreal, QC, Canada;Department of Electrical and Computer Engineering, Concordia University, Montreal, QC, Canada;Department of Electrical and Computer Engineering, Concordia University, Montreal, QC, Canada
Venue:
Science of Computer Programming
Year:
2013

Citing 33
Cited 0

Program understanding and the concept assignment problem

Communications of the ACM
Software reconnaissance: mapping program features to code

Journal of Software Maintenance: Research and Practice
Visualizing interactions in program executions

ICSE '97 Proceedings of the 19th international conference on Software engineering
Quantifying the closeness between program components and features

Journal of Systems and Software - Special issue on software maintenance
Recovering Traceability Links between Code and Documentation

IEEE Transactions on Software Engineering
Locating Features in Source Code

IEEE Transactions on Software Engineering
X-means: Extending K-means with Efficient Estimation of the Number of Clusters

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
A Real-Time Intrusion Detection System Based on Learning Program Behavior

RAID '00 Proceedings of the Third International Workshop on Recent Advances in Intrusion Detection
Recovering documentation-to-source-code traceability links using latent semantic indexing

Proceedings of the 25th International Conference on Software Engineering
Bug isolation via remote program sampling

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Software Botryology, Automatic Clustering of Software Systems

DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Understanding the Behavior of Java Programs

WCRE '00 Proceedings of the Seventh Working Conference on Reverse Engineering (WCRE'00)
Case Study of Feature Location Using Dependence Graph

IWPC '00 Proceedings of the 8th International Workshop on Program Comprehension
Scaling an Object-Oriented System Execution Visualizer through Sampling

IWPC '03 Proceedings of the 11th IEEE International Workshop on Program Comprehension
A survey of trace exploration tools and techniques

CASCON '04 Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research
Dynamic detection and visualization of software phases

WODA '05 Proceedings of the third international workshop on Dynamic analysis
Dynamic Feature Traces: Finding Features in Unfamiliar Code

ICSM '05 Proceedings of the 21st IEEE International Conference on Software Maintenance
Feature Identification: A Novel Approach and a Case Study

ICSM '05 Proceedings of the 21st IEEE International Conference on Software Maintenance
Summarizing the Content of Large Traces to Facilitate the Understanding of the Behaviour of a Software System

ICPC '06 Proceedings of the 14th IEEE International Conference on Program Comprehension
Exploiting the Analogy Between Traces and Signal Processing

ICSM '06 Proceedings of the 22nd IEEE International Conference on Software Maintenance
Visual representations of executing programs

Journal of Visual Languages and Computing
Reducing Program Comprehension Effort in Evolving Software by Recognizing Feature Implementation Convergence

ICPC '07 Proceedings of the 15th IEEE International Conference on Program Comprehension
Understanding Execution Traces Using Massive Sequence and Circular Bundle Views

ICPC '07 Proceedings of the 15th IEEE International Conference on Program Comprehension
Using trace sampling techniques to identify dynamic clusters of classes

CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research
K-means: algorithms, analyses, experiments

K-means: algorithms, analyses, experiments
Introduction to Information Retrieval

Introduction to Information Retrieval
Feature-level phase detection for execution trace using object cache

WODA '08 Proceedings of the 2008 international workshop on dynamic analysis: held in conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2008)
An Approach for Mapping Features to Code Based on Static and Dynamic Analysis

ICPC '08 Proceedings of the 2008 The 16th IEEE International Conference on Program Comprehension
Java-ML: A Machine Learning Library

The Journal of Machine Learning Research
An Approach for Detecting Execution Phases of a System for the Purpose of Program Comprehension

SERA '10 Proceedings of the 2010 Eighth ACIS International Conference on Software Engineering Research, Management and Applications
A software behaviour analysis framework based on the human perception systems (NIER track)

Proceedings of the 33rd International Conference on Software Engineering
A Novel Approach Based on Gestalt Psychology for Abstracting the Content of Large Execution Traces for Program Comprehension

ICECCS '11 Proceedings of the 2011 16th IEEE International Conference on Engineering of Complex Computer Systems
The Concept of Stratified Sampling of Execution Traces

ICPC '11 Proceedings of the 2011 IEEE 19th International Conference on Program Comprehension

Quantified Score

Hi-index	0.00

Visualization

Abstract

The understanding of the behavioral aspects of a software system is an important enabler for many reverse engineering activities. The behavior of software is typically represented in the form of execution traces. Traces, however, can be overwhelmingly large. To reduce their size, sampling techniques, especially the ones based on random sampling, have been extensively used. Random sampling, however, may result in samples that are not representative of the original trace. In this paper, we propose a trace sampling technique that not only reduces the size of a trace but also results in a sample that is representative of the original trace by ensuring that the desired characteristics of an execution are distributed similarly in both the sampled and the original trace. Hence, the insights gained from analyzing the sample trace could be extrapolated to the original execution trace. Our approach is based on stratified sampling instead of random sampling and uses the concept of execution phases as strata. We define an execution phase as a part of a trace that represents a specific task of the traced system. We also present an approach for the automatic detection of execution phases from a trace. Finally, we show the effectiveness of our sampling technique through two case studies.