A brief survey of program slicing

B Xu, J Qian, X Zhang, Z Wu, L Chen - ACM SIGSOFT Software …, 2005 - dl.acm.org
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 …

Program slicing

DW Binkley, KB Gallagher - Advances in computers, 1996 - Elsevier
Program slicing is a technique for reducing the amount of information that needs to be
absorbed by a programmer. Given a point of “interest” in a program, described by a variable …

[图书][B] A survey of program slicing techniques

F Tip - 1994 - franktip.org
A program slice consists of the parts of a program that (potentially) affect the values
computed at some point of interest. Such a point of interest is referred to as a slicing …

Interprocedural slicing using dependence graphs

S Horwitz, T Reps, D Binkley - ACM Transactions on Programming …, 1990 - dl.acm.org
The notion of a program slice, originally introduced by Mark Weiser, is useful in program
debugging, automatic parallelization, and program integration. A slice of a program is taken …

Translation validation for an optimizing compiler

GC Necula - Proceedings of the ACM SIGPLAN 2000 conference on …, 2000 - dl.acm.org
We describe a translation validation infrastructure for the GNU C compiler. During the
compilation the infrastructure compares the intermediate form of the program before and …

A formal model of program dependences and its implications for software testing, debugging, and maintenance

A Podgurski, LA Clarke - IEEE Transactions on software …, 1990 - ieeexplore.ieee.org
A formal, general model of program dependences is presented and used to evaluate several
dependence-based software testing, debugging, and maintenance techniques. Two …

Integrating noninterfering versions of programs

S Horwitz, J Prins, T Reps - ACM Transactions on Programming …, 1989 - dl.acm.org
The need to integrate several versions of a program into a common one arises frequently,
but it is a tedious and time consuming task to integrate programs by hand. To date, the only …

The use of program dependence graphs in software engineering

S Horwitz, T Reps - Proceedings of the 14th international conference on …, 1992 - dl.acm.org
This paper describes a language-independent program representation-the program
dependence graph—and &mCusses how program dependence graphs, together with …

Flow-sensitive, context-sensitive, and object-sensitive information flow control based on program dependence graphs

C Hammer, G Snelting - International Journal of Information Security, 2009 - Springer
Abstract Information flow control (IFC) checks whether a program can leak secret data to
public ports, or whether critical computations can be influenced from outside. But many IFC …

Incremental program testing using program dependence graphs

S Bates, S Horwitz - Proceedings of the 20th ACM SIGPLAN-SIGACT …, 1993 - dl.acm.org
Program dependence graphs have been proposed for use in optimizing, vectorizing, and
parallelizing compilers, and for program integration. This paper proposes their use as the …