Computing dynamic slices of concurrent object-oriented programs

Information and Software Technology

Volumn 47, Issue 12, 2005, Pages 805-817

  Mohapatra, Durga Prasad ^a   Mall, Rajib ^a   Kumar, Rajeev ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Concurrent object oriented programs; Debugging; Dynamic slicing; Program dependence graph; Program slicing; Static slicing; Threads

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; GRAPHIC METHODS; PROGRAM DEBUGGING; SET THEORY;

CONCURRENT OBJECT-ORIENTED PROGRAMS; DYNAMIC SLICING; PROGRAM DEPENDANCE GRAPH; PROGRAM SLICING; STATIC SLICING; THREADS;

OBJECT ORIENTED PROGRAMMING;

EID: 23744503565     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2005.02.002     Document Type: Article

References (41)

1. M. Weiser Programmers use slices when debugging Communications of the ACM 25 7 1982 446 452
2. B. Korel, and J. Laski Dynamic program slicing Information Processing Letters 29 3 1988 155 163
3. R. Mall Fundamentals of Software Engineering second ed. 2003 Prentice-Hall India
4. D. Goswami, and R. Mall An efficient method for computing dynamic program slices Information Processing Letters 81 2002 111 117
5. G.B. Mund, R. Mall, and S. Sarkar An efficient dynamic program slicing technique Information and Software Technology 44 2002 123 132
6. X. Zhang, R. Gupta, Y. Zhang, Efficient forward computation of dynamic slices using reduced ordered binary decision diagrams, in: Proceedings of International Conference on Software Engineering, 2004.
7. L. Xu, B. Xu, Z. Chen, J. Jiang, H. Chen, H. Yang, Regression testing for web applications based on slicing, in: Proceedings of 28th IEEE Annual International Computer Software and Applications Conference, IEEE CS Press, 2003, pp. 652-656.
8. Z. Chen, B. Xu, H. Yang, Test coverage analysis based on on program slicing, in: Proceedings of IRI, 2003, pp. 559-565.
9. Z. Chen, Y. Zhou, B. Xu, J. Zhao, H. Yang, A novel approach for measuring class cohesion based on on dependence analysis, in: Proceedings of International Conference on Software Maintenance, IEEE Press, 2002, pp. 377-384.
10. F. Tip A survey of program slicing techniques Journal of Programming Languages 3 3 1995 121 189
11. D. Binkley, K.B. Gallagher, and M. Zelkowitz Program Slicing, Advances in Computers vol. 43 1996 Academic Press San Diego, CA
12. B. Korel, and J. Rilling Dynamic program slicing methods Information and Software Technology 40 1998 647 659
13. L.D. Larson, M.J. Harrold, Slicing object-oriented software, in: Proceedings of the 18th International Conference on Software Engineering, German, March 1996.
14. S. Horwitz, T. Reps, and D. Binkley Interprocedural slicing using dependence graphs ACM Transactions on Programming Languages and Systems 12 1 1990 26 61
15. J. Zhao, Dynamic slicing of object-oriented programs, Tech. Rep., Information Processing Society of Japan, May 1998.
16. Y. Song, and D. Huynh Forward Dynamic Object-Oriented Program Slicing, Application Specific Systems and Software Engineering and Technology (ASSET'99) 1999 IEEE CS Press
17. T. Wang, A. RoyChoudhury, Using compressed bytecode traces for slicing Java programs, in: Proceedings of IEEE International Conference on Software Engineering, 2004, pp. 512-521.
18. B. Xu, and Z. Chen Dynamic slicing object-oriented programs for debugging SCAM 2002 115 122
19. P.Tonella, G. Antoniol, R. Fiutem, E. Merlo, Flow insensitive C++ pointers and polymorphism analysis and its application to slicing, in: Proceedings of 19th International Conference on Software Engineering, May 1997, pp. 433-443.
20. D. Liang, L. Larson, Slicing objects using system dependence graphs, in: Proceedings of International Conference on Software Maintenance, November 1998, pp. 358-367.
21. Z. Chen, and B. Xu Slicing object-oriented Java programs ACM SIGPLAN Notices 36 2001 33 40
22. D.P. Mohapatra, R. Mall, R. Kumar, An edge marking dynamic slicing technique for object-oriented programs, in: Proceedings of 28th IEEE Annual International Computer Software and Applications Conference, IEEE CS Press, September 2004, pp. 60-65.
23. N. Wakinshaw, M. Roper, M. Wood, The Java system dependence graph, in: Proceedings of IEEE International Workshop on Source Code Analysis and Manipulation, 2002, pp. 145-154.
24. F. Umemori, K. Konda, R. Yokomori, K. Inoue, Design and implementation of bytecode-based Java slicing system, in: Proceedings of IEEE International Workshop on Source Code Analysis and Manipulation, 2003, pp. 108-117.
25. Z. Chen, and B. Xu Slicing concurrent Java programs ACM SIGPLAN Notices 36 2001 41 47
26. P. Naughton, and H. Schildt Java - The Complete Reference third ed. 1998 McGraw-Hill New York
27. J. Zhao, Slicing concurrent Java programs, in: Proceedings of the Seventh IEEE International Workshop on ProgramComprehension, May 1999.
28. A.D. Lucia, M. Harman, R. Hierons, J. Krinke, Union slices are not slices, in: Proceedings of the Seventh European Conference on Software Maintenance and Reengineering (CSMR), 2003, pp. 363-367.
29. R. Hall Automatic extraction of executable program subsets Automated Software Engineering 2 1995 33 53
30. G.B. Mund, R. Mall, and S. Sarkar Computation of intraprocedural dynamic program slices Information and Software Technology 45 2003 499 512
31. J.R. Levine, T. Mason, and D. Brown Lex and Yacc third ed. 2002 O'Reilly
32. J. Zhao, J. Cheng, K. Ushijima, Static slicing of concurrent object-oriented programs, in: Proceedings of 20th IEEE Annual International Computer Software and Applications Conference, August 1996, pp. 312-320.
33. J. Zhao, B. Li, Dependence based representation for concurrent Java programs and it's application to slicing, in: Proceedings of ISFST, 2004, pp. 105-112.
34. J. Krinke Static slicing of threaded programs ACM SIGPLAN Notices 33 1998 35 42
35. X. Qi, B. Xu, Dependence analysis of concurrent programs based on reachability graph and it's applications, in: Proceedings of International Conference on Computational Science, 2004, pp. 405-408.
36. J. Zeng, C. Soviani, S.A. Edwards, Generating fast code from concurrent program dependence graph, in: Proceedings of ACM LCTES, 2004, pp. 175-181.
37. Z. Chen, B. Xu, and J. Zhao An overview of methods for dependence analysis of concurrent programs ACM SIGPLAN Notices 37 8 2002 45 52
38. P. Carlin, M. Chandy, C. Kesselman, The compositional C++ language definition, Technical Report, Department of Computer Science, California Institute of Technology, LA, February 1993.
39. J. Cheng, Dependence analysis of parallel and distributed programs and its applications, in: Proceedings of International Conference on Advances in Parallel and Distributed Computing, 1997, pp. 370-377.
40. J. Krinke, Context-sensitive slicing of concurrent programs, in: Proceedings of ACM SIGSOFT Software Engineering Notes, 2003, pp. 178-187.
41. M.G. Nanda, S. Ramesh, Slicing concurrent programs, in: ACM International Symposium on Software Testing and Analysis, August 2000.