A parallel algorithm for dynamic slicing of distributed Java programs in non-DSM systems

Authors:
Durga Prasad Mohapatra;Rajib Mall;Rajeev Kumar
Affiliations:
Department of CSE, National Institute of Technology, Rourkela 769008, Orissa, India.;Department of CSE, Indian Institute of Technology, Kharagpur, WB 721302, India.;Department of CSE, Indian Institute of Technology, Kharagpur, WB 721302, India
Venue:
International Journal of Information and Communication Technology
Year:
2007

Citing 13
Cited 0

Dynamic program slicing

Information Processing Letters
Interprocedural slicing using dependence graphs

ACM Transactions on Programming Languages and Systems (TOPLAS)
Slicing object-oriented software

Proceedings of the 18th international conference on Software engineering
Programmers use slices when debugging

Communications of the ACM
An efficient method for computing dynamic program slices

Information Processing Letters
Forward Dynamic Object-Oriented Program Slicing

ASSET '99 Proceedings of the 1999 IEEE Symposium on Application - Specific Systems and Software Engineering and Technology
Dynamic Slicing Object-Oriented Programs for Debugging

SCAM '02 Proceedings of the Second IEEE International Workshop on Source Code Analysis and Manipulation
Slicing Objects Using System Dependence Graphs

ICSM '98 Proceedings of the International Conference on Software Maintenance
Granularity-Driven Dynamic Predicate Slicing Algorithms for Message Passing Systems

Automated Software Engineering
Efficient Forward Computation of Dynamic Slices Using Reduced Ordered Binary Decision Diagrams

Proceedings of the 26th International Conference on Software Engineering
Using Compressed Bytecode Traces for Slicing Java Programs

Proceedings of the 26th International Conference on Software Engineering
Distributed dynamic slicing of Java programs

Journal of Systems and Software
A novel approach for dynamic slicing of distributed object-oriented programs

ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a parallel algorithm for dynamic slicing of distributed Java programs in non-Distributed Shared Memory (DSM) systems. Given a distributed Java program, we first construct an intermediate representation in the form of a Distributed Program Dependence Graph (DPDG). We mark and unmark the edges of the DPDG appropriately as and when dependencies arise and cease during run-time. Our algorithm can run parallely on a network of computers, so that each node in the network contributes to the dynamic slice by computing its local portion of the global slice in a fully distributed fashion.