Dynamic slicing of concurrent AspectJ programs: An explicit context-sensitive approach

被引:7
作者
Singh, Jagannath [1 ]
Mohapatra, Durga Prasad [2 ]
机构
[1] KIIT Univ, Sch Comp Engn, Bhubaneswar, Orissa, India
[2] Natl Inst Technol, Dept Comp Sci & Engn, Rourkela, India
关键词
Aspect-oriented programming; concurrent aspect; concurrent programming; context-sensitive slicing; dynamic slicing; program slicing;
D O I
10.1002/spe.2520
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper presents a context-sensitive dynamic slicing technique for the concurrent and aspectized programs. To effectively represent the concurrent aspect-oriented programs, we propose an intermediate graph called the multithreaded aspect-oriented dependence graph (MAODG). The MAODG is a dynamic graph generated from the execution trace of a given program with respect to a particular set of values given as an input. Interference dependencies between the statements are shown by a distinguished edge called the interference dependence edge in the MAODG. Based on this intermediate representation, we propose a precise and accurate dynamic slicing algorithm for the concurrent aspect-oriented programs implemented using AspectJ. The proposed dynamic slicing algorithm is implemented in a slicing tool developed using the ASM framework. Several open source programs are studied and evaluated using the proposed technique along with some existing techniques. The experimentation shows that our proposed slicing algorithm generates slices of the same or smaller size, as compared with the existing algorithms. Furthermore, we found that the slice computation time is significantly less in our proposed algorithm, as compared with the existing algorithms.
引用
收藏
页码:233 / 260
页数:28
相关论文
共 49 条
[1]   DEBUGGING WITH DYNAMIC SLICING AND BACKTRACKING [J].
AGRAWAL, H ;
DEMILLO, RA ;
SPAFFORD, EH .
SOFTWARE-PRACTICE & EXPERIENCE, 1993, 23 (06) :589-616
[2]   Adding trace matching with free variables to AspectJ [J].
Allan, C ;
Avgustinov, P ;
Christensen, AS ;
Hendren, L ;
Kuzins, S ;
Lhoták, O ;
de Moor, O ;
Sereni, D ;
Sittampalam, G ;
Tibble, J .
ACM SIGPLAN NOTICES, 2005, 40 (10) :345-364
[3]  
Andrews J.H., 2001, Reflection, P187
[4]  
[Anonymous], ELEMENTS DISCRETE MA
[5]  
[Anonymous], INT C COMP SCI SOFTW
[6]  
[Anonymous], P INT C SOFTW MAINT
[7]  
[Anonymous], P 15 INT C SOFTW ENG
[8]  
[Anonymous], 1981, P 5 INT C SOFTW ENG
[9]  
[Anonymous], CONCURRENCY COMPUTAT
[10]  
[Anonymous], INFOCOMP J COMPUT SC