Probabilistic Slicing for Predictive Impact Analysis

Show full item record

Please use this identifier to cite or link to this item:

Title: Probabilistic Slicing for Predictive Impact Analysis
Author: Santelices, Raul ; Harrold, Mary Jean
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.
Type: Technical Report
Date: 2010
Contributor: Georgia Institute of Technology. College of Computing
Georgia Institute of Technology. Center for Experimental Research in Computer Systems
Relation: CERCS ; GIT-CERCS-10-10
Publisher: Georgia Institute of Technology
Subject: Control dependencies
Data dependencies
Impact analysis
Probabilistic slicing
Relevance score

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

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 full item record