文章基本信息

标题：Dynamic Graph Based Slicing for Object-oriented Programs
本地全文：下载
作者：Swatee Rekha Mohanty ; Prafulla Kumar Behera ; Durga Prasad Mohapatra 等
期刊名称：International Journal of Computer Trends and Technology
电子版ISSN：2231-2803
出版年度：2015
卷号：28
期号：3
页码：135-143
DOI：10.14445/22312803/IJCTT-V28P125
出版社：Seventh Sense Research Group
摘要：This paper proposes a Dynamic Graph (DG) traversal slicing algorithm for computing dynamic slices of objectoriented programs in presence of inheritance. The computed dynamic slice can facilitate various software engineering activities like program comprehension, testing, debugging, reverse engineering maintenance etc. This paper first proposes an intermediate program Dynamic Graph (DG) to represent the execution trace of an objectoriented program. Then the proposed slicing algorithm is applied on the intermediate program representation to compute the dynamic slices. The advantage of this approach is that, the intermediate program representation is manageable as it is created on the execution trace, hence needs less memory to store and less time to traverse. The proposed algorithm is space as well as time efficient and computes precise dynamic slices.
关键词：Dynamic slice; Dynamic Graph; Objectorientedprogram; System Dependence Graph; Execution Trace.