Year: 2005
Type: article
Abstract: Dynamic slicing algorithms are used to narrow the attention of the user or an algorithm to a relevant subset of executed program statements. Although dynamic slicing was first introduced to aid in user level debugging, increasingly applications aimed at improving software quality, reliability, security, and performance are finding opportunities to make automated use of dynamic slicing. In this paper we present the design and evaluation of three precise dynamic data slicing algorithms called the full preprocessing (FP), no preprocessing (NP) and limited preprocessing (LP) algorithms. The algorithms differ in the relative timing of constructing the dynamic data dependence graph and its traversal for computing requested dynamic data slices. Our experiments show that the LP algorithm is a fast and practical precise data slicing algorithm. In fact we show that while precise data slices can be orders of magnitude smaller than imprecise dynamic data slices, for small number of data slicing requests, the LP algorithm is faster than an imprecise dynamic data slicing algorithm proposed by Agrawal and Horgan.
Authors: Xiangyu Zhang, Rajiv Gupta, Youtao Zhang
Institutions: University of Arizona, The University of Texas at Dallas
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Funder: National Science Foundation
Awards: ITR: Code and Data Segment Optimizations for Mixed Width Instruction Set Embedded Processor, ITR: Collaborative Research: Morphable Software Sevices: Self-Modifying Programs for Distributed Embedded Systems, CISE Research Infrastructure: Optimization of Distributed and Networked Systems: A Spectrum of Techniques, Information Encoding for Energy Efficient Processor Design, Data Compression Techniques for Improving Memory Hierarchy Performance
OpenAlex ID: W2134936699
