Slicing objects using system dependence graphs

被引:75
|
作者
Liang, DL [1 ]
Harrold, MJ [1 ]
机构
[1] Ohio State Univ, Dept Comp & Informat Sci, Columbus, OH 43210 USA
关键词
slicing; system dependence graph; program analysis; object-oriented;
D O I
10.1109/ICSM.1998.738527
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present an SDG for object-oriented software that is more precise than precious 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.
引用
收藏
页码:358 / 367
页数:10
相关论文
共 50 条
  • [1] INTERPROCEDURAL SLICING USING DEPENDENCE GRAPHS
    HORWITZ, S
    REPS, T
    BINKLEY, D
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1990, 12 (01): : 26 - 60
  • [2] Interprocedural slicing using dependence graphs
    Horwitz, S
    Reps, T
    Binkley, D
    ACM SIGPLAN NOTICES, 2004, 39 (04) : 229 - 231
  • [3] INTERPROCEDURAL SLICING USING DEPENDENCE GRAPHS
    HORWITZ, S
    REPS, T
    BINKLEY, D
    SIGPLAN NOTICES, 1988, 23 (07): : 35 - 46
  • [4] Abstract program slicing on dependence condition graphs
    Halder, Raju
    Cortesi, Agostino
    SCIENCE OF COMPUTER PROGRAMMING, 2013, 78 (09) : 1240 - 1263
  • [5] Model Checking with Program Slicing Based on Variable Dependence Graphs
    Matsubara, Masahiro
    Sakurai, Kohei
    Narisawa, Fumio
    Enshoiwa, Masushi
    Yamane, Yoshio
    Yamanaka, Hisamitsu
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (105): : 56 - 68
  • [6] Slicing Java Generic Programs Using Generic System Dependence Graph
    CHEN Lin1
    2.Department of Computer Science and Technology
    WuhanUniversityJournalofNaturalSciences, 2009, 14 (04) : 304 - 308
  • [7] Slicing Objects using UML State Diagram
    Wang, Xi
    Wei, Fang
    Cheng, Chuan
    ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 2538 - +
  • [8] Formalizing a framework for dynamic slicing of program dependence graphs in Isabelle/HOL
    Wasserrab, Daniel
    Lochbihler, Andreas
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2008, 5170 : 294 - 309
  • [9] Tracking linear deformable objects using slicing method
    Rastegarpanah, Alireza
    Howard, Rhys
    Stolkin, Rustam
    ROBOTICA, 2022, 40 (04) : 1188 - 1206
  • [10] Construction of the system dependence graph for Web application slicing
    Ricca, F
    Tonella, P
    SCAM 2002: SECOND IEEE INTERNATIONAL WORKSHOP ON SOURCE CODE ANALYSIS MANIPULATION, PROCEEDINGS, 2002, : 123 - 132