Dynamic slicing of concurrent AspectJ programs: An explicit context‐sensitive approach. (17th August 2017)

• Record Type: Journal Article
• Authors: Singh, Jagannath; Mohapatra, Durga Prasad
• Is Part Of: Software, practice & experience. Volume 48:Number 1(2018)
• Page Start: 233
• Page End: 260
• Publication Date: 2017-08-17
• Subjects: Aspect‐oriented programming -- concurrent aspect -- concurrent programming -- context‐sensitive slicing -- dynamic slicing -- program slicing; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2520
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: 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.