Proceedings Article10.1109/ICSM.1998.738527
Slicing objects using system dependence graphs
Donglin Liang,Mary Jean Harrold +1 more
- 16 Mar 1998
- pp 358-367
149
TL;DR: This work presents an SDG for object oriented software that is more precise than previous representations and is more efficient to construct than previous approaches and introduces the concept of object slicing and an algorithm to implement this concept.
read more
Abstract: We present an SDG for object oriented software that is more precise than previous representations and is more efficient to construct than previous approaches. The new SDG distinguishes data members for different objects, provides a way to represent object parameters, represents the effects of polymorphism on parameters and parameter bindings, represents incomplete classes efficiently, and provides a way to represent class libraries. Based on this system dependence graph, we introduce the concept of object slicing and an algorithm to implement this concept. Object slicing enables the user to inspect the statements in the slice, object-by-object, and is helpful for debugging and impact analysis.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Thin slicing
Manu Sridharan,Stephen J. Fink,Rastislav Bodik +2 more
- 10 Jun 2007
TL;DR: This work argues that unwieldy slices arise primarily from an overly broad definition of relevance, rather than from analysis imprecision, and proposes thin slicing, an improved method of finding relevant statements.
252
Identification of extract method refactoring opportunities for the decomposition of methods
TL;DR: The goal of the approach is to automatically identify Extract Method refactoring opportunities which are related with the complete computation of a given variable and the statements affecting the state of aGiven object (object state slice).
185
Impact analysis of database schema changes
Andy Maule,Wolfgang Emmerich,David S. Rosenblum +2 more
- 10 May 2008
TL;DR: This work proposes static program analysis techniques for identifying the impact of relational database schema changes upon object-oriented applications, and uses program slicing to reduce the size of the program that needs to be analyzed.
•Dissertation
Impact analysis of database schema changes
A. Maule
- 28 Mar 2010
TL;DR: In this paper, the authors present an automated approach for predicting the effects of schema changes, known as an impact analysis, which can create a more informed schema change process, allowing stakeholders to obtain beneficial information, at lower costs than currently used industrial practice.
88
The Java system dependence graph
Neil Walkinshaw,Marc Roper,Murray Wood +2 more
- 26 Sep 2003
TL;DR: This work presents a Java system dependence graph which draws on the strengths of a range of earlier works and adapts them, if necessary, to the Java language and provides guidance on the construction of the graph.
References
•Book
Compilers: Principles, Techniques, and Tools
Alfred V. Aho,Ravi Sethi,Jeffrey D. Ullman +2 more
- 01 Jan 1986
TL;DR: This book discusses the design of a Code Generator, the role of the Lexical Analyzer, and other topics related to code generation and optimization.
9.7K
The program dependence graph and its use in optimization
TL;DR: An intermediate program representation, called the program dependence graph (PDG), that makes explicit both the data and control dependences for each operation in a program, allowing transformations to be triggered by one another and applied only to affected dependences.
Interprocedural slicing using dependence graphs
TL;DR: A new kind of graph to represent programs is introduced, called a system dependence graph, which extends previous dependence representations to incorporate collections of procedures (with procedure calls) rather than just monolithic programs.
A Survey of Program Slicing Techniques.
Frank Tip
- 31 Jul 1994
TL;DR: An overview of the applications of program slicing, which include debugging, program integration, dataflow testing, and software maintenance is presented, including the various general approaches used to compute slices.
•Journal Article
A survey of program slicing techniques.
TL;DR: A program slice consists of the parts of a program that (potentially) affect the values computed at some point of interest, referred to as a slicing criterion, and is typically specified by a location in the program in combination with a subset of the program's variables.
1.3K