research-article

A Graph-Based Dynamic Slicing of Distributed Aspect-Oriented Software

Authors:

Jagannath Singh,

Subhrakanta Panda,

D. P. MohapatraAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 41, Issue 2

Pages 1 - 8

https://doi.org/10.1145/2894784.2894791

Published: 11 May 2016 Publication History

Abstract

Distributed computing has become very popular these days due to its speed, accuracy and fault tolerance capability. In this pa-per, we have considered the distributed Aspect-Oriented Programs (AOPs) where message passing and synchronization are handled by Aspects. In this paper, we present a parallel dynamic slicing algorithm for distributed AOPs. We introduce parallelism into our slicing algorithm to make the slice computation process much faster. Our algorithm is implemented on our developed tool, called DDG generator, to generate the required intermediate graphs for distributed AOPs. The proposed slicing technique is compared with one related existing technique using three case studies. The experimental results show that our proposed slicing algorithm generates precise slices in less time as compared to the existing algorithm.

References

[1]

Attiya, H., and Welch, J. Distributed Computing: Fundamentals, Simulations, and Advanced Topics, vol. 19. John Wiley & Sons, 2004.

Digital Library

[2]

Balzarotti, D., Castaldo, A., Dârsi, L. C., and Monga, M. Slicing aspectj woven code. In FOAL 2005 Proceedings (2005), p. 27.

[3]

Barpanda, S. S., and Mohapatra, D. P. Dynamic Slicing of Distributed Object-Oriented Programs. IET Software 5, 5 (2011), 425--433.

[4]

Binkley, D. The Application of Program Slicing to Regression Testing. Information and software technology 40, 11 (1998), 583--594.

[5]

Binkley, D., Danicic, S., Gyimóthy, T., Harman, M., Kiss, Á., and Korel, B. A Formalisation of The Relationship Between Forms of Program Slicing. Science of Computer Programming 62, 3 (2006), 228--252.

Digital Library

[6]

Duesterwald, E., Gupta, R., and Soffa, M. Distributed Slicing and Partial Re-execution for Distributed Programs. In Languages and Compilers for Parallel Computing. Springer, 1993, pp. 497--511.

Digital Library

[7]

Fokkink, W. Distributed Algorithms: An Intuitive Approach. MIT Press, 2013.

Digital Library

[8]

Francel, M. A., and Rugaber, S. The Value of Slicing While Debugging. Science of Computer Programming 40, 2 (2001), 151--169.

Digital Library

[9]

Gallagher, K. B., and Lyle, J. R. Using program slicing in software maintenance. Software Engineering, IEEE Transactions on 17, 8 (1991), 751--761.

Digital Library

[10]

Horwitz, S., Reps, T., and Binkley, D. Interprocedural Slicing using Dependence Graphs. ACM Transactions on Programming Languages and Systems (TOPLAS) 12, 1 (1990), 26--60.

Digital Library

[11]

Kamkar, M., and Krajina, P. Dynamic Slicing of Distributed Programs. In Software Maintenance, 1995. Proceedings., International Conference on (1995), IEEE, pp. 222--229.

Digital Library

[12]

Kiczales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C., Loingtier, J.-M., and Irwin, J. Aspect-Oriented Programming. Springer, 1997.

[13]

Laddad, R. AspectJ in Action: Practical Aspect-Oriented Programming. Dreamtech Press, 2003.

Digital Library

[14]

Li, H. F., Rilling, J., and Goswami, D. Granularity-Driven Dynamic Predicate Slicing Algorithms for Message Passing Systems. Automated Software Engineering 11, 1 (2004), 63--89.

Digital Library

[15]

Liu, C. L., and Mohapatra, D. P. Elements of Discrete Mathematics: A Computer Oriented Approach. Tata McGraw-Hill Publishing, 2013.

[16]

Mohapatra, D. P., Kumar, R., Mall, R., Kumar, D., and Bhasin, M. Distributed Dynamic Slicing of Java Programs. Journal of Systems and Software 79, 12 (2006), 1661--1678.

Digital Library

[17]

Singh, J., and Mohapatra, D. P. A Unique Aspect-Oriented Program Slicing Technique. In Advances in Computing, Communications and Informatics (ICACCI), International Conference on (2013), IEEE, pp. 159--164.

[18]

Singh, J., Munjal, D., and Mohapatra, D. P. Context sensitive dynamic slicing of concurrent aspect-oriented programs. In Proceedings of the 2014 21st Asia-Pacific Software Engineering Conference-Volume 01 (2014), IEEE Computer Society, pp. 167--174.

Digital Library

[19]

Weiser, M. Program Slicing. In Proceedings of the 5th International Conference on Software Engineering (1981), IEEE Press, pp. 439--449.

Digital Library

[20]

Zhao, J. Slicing Aspect-Oriented Software. In Program Comprehension, 2002. Proceedings. 10th International Workshop on (2002), IEEE, pp. 251--260.

Digital Library

Cited By

(2018)Code refactoring using slice-based cohesion metrics and aspect-oriented programmingInternational Journal of Business Information Systems10.1504/IJBIS.2018.08857027:1(45-68)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJBIS.2018.088570
Singh JKhilar PMohapatra D(2017)Dynamic slicing of distributed Aspect-Oriented ProgramsComputer Standards & Interfaces10.1016/j.csi.2017.01.00752:C(71-84)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1016/j.csi.2017.01.007

Index Terms

A Graph-Based Dynamic Slicing of Distributed Aspect-Oriented Software
1. General and reference
  1. Cross-computing tools and techniques
    1. Metrics

Recommendations

Automated Slicing of Aspect-Oriented Programs Using Bytecode Analysis
COMPSAC '15: Proceedings of the 2015 IEEE 39th Annual Computer Software and Applications Conference - Volume 02

Program slicing has numerous applications in software engineering activities like debugging, testing, maintenance, model checking etc. The main objective of this paper is to automate the generation of System Dependency Graphs (SDG) for aspect-oriented ...
Dynamic slicing of distributed Aspect-Oriented Programs

This paper presents a dynamic parallel context-sensitive slicing algorithm for distributed AOPs. The context-sensitivity makes the computed slice more precise and accurate. We introduce parallelism in our algorithm to make slice computation faster. We ...
Aspect-oriented programming
ESEC/FSE-9: Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering

Aspect-oriented programming (AOP) is a technique for improving separation of concerns in software design and implementation. AOP works by providing explicit mechanisms for capturing the structure of crosscutting concerns. This tutorial shows how to use ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 41, Issue 2

March 2016

75 pages

ISSN:0163-5948

DOI:10.1145/2894784

Editor:
Michael Wing

Issue’s Table of Contents

Copyright © 2016 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 May 2016

Published in SIGSOFT Volume 41, Issue 2

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
28
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

(2018)Code refactoring using slice-based cohesion metrics and aspect-oriented programmingInternational Journal of Business Information Systems10.1504/IJBIS.2018.08857027:1(45-68)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJBIS.2018.088570
Singh JKhilar PMohapatra D(2017)Dynamic slicing of distributed Aspect-Oriented ProgramsComputer Standards & Interfaces10.1016/j.csi.2017.01.00752:C(71-84)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1016/j.csi.2017.01.007

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents