Name
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.scico.2012.11.002 | Sci. Comput. Program. |
Keywords | Field | DocType |
software system,automatic detection,sampling technique,stratified sampling,original trace,sample trace,execution phase,original execution trace,execution trace,random sampling,sampling techniques | Trace analysis,Computer science,Reverse engineering,Theoretical computer science,Software system,Software,Sampling (statistics),Stratified sampling,Program comprehension | Journal |
Volume | Issue | ISSN |
78 | 8 | 0167-6423 |
Citations | PageRank | References |
5 | 0.40 | 31 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Heidar Pirzadeh | 1 | 71 | 6.22 |
| Sara Shanian | 2 | 31 | 3.46 |
| Abdelwahab Hamou-Lhadj | 3 | 587 | 53.97 |
| Luay Alawneh | 4 | 70 | 9.18 |
| Arya Shafiee | 5 | 5 | 0.40 |