Show simple item record

dc.contributor.authorSantelices, Raul
dc.contributor.authorHarrold, Mary Jean
dc.date.accessioned2011-02-15T22:31:52Z
dc.date.available2011-02-15T22:31:52Z
dc.date.issued2010
dc.identifier.urihttp://hdl.handle.net/1853/36917
dc.description.abstractProgram 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.isoen_USen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.relation.ispartofseriesCERCS ; GIT-CERCS-10-10en_US
dc.subjectControl dependenciesen_US
dc.subjectData dependenciesen_US
dc.subjectImpact analysisen_US
dc.subjectProbabilistic slicingen_US
dc.subjectRelevance scoreen_US
dc.subjectStatementsen_US
dc.titleProbabilistic Slicing for Predictive Impact Analysisen_US
dc.typeTechnical Reporten_US
dc.contributor.corporatenameGeorgia Institute of Technology. College of Computing
dc.contributor.corporatenameGeorgia Institute of Technology. Center for Experimental Research in Computer Systems


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record