PASTE Program Analysis for Software Tools and Engineering
Link to Published Version
Journal or Book Title
PASTE '10 Proceedings of the 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
PASTE '10 The 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering
June 5-6, 2010
Toronto, Ontario, CA
Monitoring or profiling programs provides us with an understanding for its further improvement and analysis. Typically, for monitoring or profiling, the program is instrumented to execute additional code that collects necessary data. However, a widely-understood problem with this approach is that program instrumentation can result in significant execution overhead. A number of techniques based on statistical sampling have been proposed to reduce this overhead. Statistical sampling based instrumentation techniques, although effective in reducing the overall overhead, often lead to poor coverage or incomplete results. The contribution of this work is a profiling technique that we call property-aware program sampling. Our sampling technique uses program slicing to reduce the scope of instrumentation and slice fragmentsto decompose large program slices into more manageable, logically related parts for instrumentation, thereby improving the scalability of monitoring and profiling techniques. The technical underpinnings of our work include the notion of slice fragments and an efficient technique for computing a reduced set of slice fragments.
© ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering, pp. 45-52. ACM, 2010. https://doi.org/10.1145/1806672.1806682
Narayanappa, Harish; Rajan, Hridesh; and Bansal, Mukul S., "Property-aware program sampling" (2010). Computer Science Conference Presentations, Posters and Proceedings. 33.