Probabilistic Slicing for Predictive Impact Analysis

Show simple item record Santelices, Raul Harrold, Mary Jean 2011-02-15T22:31:52Z 2011-02-15T22:31:52Z 2010
dc.description.abstract Program slicing is a technique that determines which statements in a program affect or are affected by another statement in that program. Static forward slicing, in particular, can be used for impact analysis by identifying all potential effects of changes in software. This information helps developers design and test their changes. Unfortunately, static slicing is too imprecise—it often produces large sets of potentially affected statements, limiting its usefulness. To reduce the resulting set of statements, other forms of slicing have been proposed, such as dynamic slicing and thin slicing, but they can miss relevant statements. In this paper, we present a new technique, called Probabilistic Slicing (p-slicing), that augments a static forward slice with a relevance score for each statement by exploiting the observation that not all statements have the same probability of being affected by a change. P-slicing can be used, for example, to focus the attention of developers on the “most impacted” parts of the program first. It can also help testers, for example, by estimating the difficulty of “killing” a particular mutant in mutation testing and prioritizing test cases. We also present an empirical study that shows the effectiveness of p-slicing for predictive impact analysis and we discuss potential benefits for other tasks. en_US
dc.language.iso en_US en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries CERCS ; GIT-CERCS-10-10 en_US
dc.subject Control dependencies en_US
dc.subject Data dependencies en_US
dc.subject Impact analysis en_US
dc.subject Probabilistic slicing en_US
dc.subject Relevance score en_US
dc.subject Statements en_US
dc.title Probabilistic Slicing for Predictive Impact Analysis en_US
dc.type Technical Report en_US
dc.contributor.corporatename Georgia Institute of Technology. College of Computing
dc.contributor.corporatename Georgia Institute of Technology. Center for Experimental Research in Computer Systems

Files in this item

Files Size Format View
git-cercs-10-10.pdf 511.7Kb PDF View/ Open

This item appears in the following Collection(s)

Show simple item record