Abstract:Program slicing is a technique to extract program parts with respect to some special computation. Since Weiser first proposed the notion of slicing in 1979, hundreds of papers have been presented in this area. Tens of variants of slicing have been studied, as well as algorithms to compute them. Different notions of slicing have different properties and different applications. These notions vary from Weiser's syntax-preserving static slicing to amorphous slicing which is not syntax-preserving, and the algorithms can be based on dataflow equations, information-flow relations or dependence graphs.Slicing was first-developed to facilitate debugging, but it is then found helpful in many aspects of the software development life cycle, including program debugging, software testing, software measurement, program comprehension, software maintenance, program parallelization and so on.Over the last two decades, several surveys on program slicing have been presented. However, most of them only reviewed parts of researches on program slicing or have now been out of date. People who are interested in program slicing need more information about the up to date researches. Our survey fills this gap. In this paper, we briefly review most of existing slicing techniques including static slicing, dynamic slicing and the latest slicing techniques. We also discuss the contribution of each work and compare the major difference between them. Researches on slicing are classified by the research hot spots such that people can be kept informed of the overall program slicing researches.

Inter-procedural static slicing of concurrent programs based on threaded System Dependence Graph (tSDG)

An Approach to Slicing Concurrent Ada Programs Based on Program Reachability Graphs

Slicing Concurrent Java Programs

An Approach for Computing Dynamic Slice of Concurrent Aspect-Oriented Programs

An Approach to Analyzing Dependence of Concurrent Programs Based on Program Reachability Graphs

An Approach of Coarse-Grained Slice for Concurrent Programs

Dependence Analysis Based on Dynamic Slicing for Debugging

Dynamic Slicing of Multithreaded Programs for Race Detection

Slicing Web Application Based on Hyper Graph

Statistical Program Slicing: a Hybrid Slicing Technique for Analyzing Deployed Software

A Brief Survey of Program Slicing.

Dynamic Slicing Object-Oriented Programs For Debugging

Program Dependence Net and on-demand slicing for property verification of concurrent system and software

Slicing Java Generic Programs Using Generic System Dependence Graph

SymPas: Symbolic Program Slicing

Dynamic Slicing by On-demand Re-execution

BigDataflow: A Distributed Interprocedural Dataflow Analysis Framework

Static Dependency Analysis For Concurrent Ada 95 Programs

An approach to analyzing dependency of concurrent programs

Dependence Analysis Of Concurrent Programs Based On Reachability Graph And Its Applications

Field-sensitive program slicing