A Survey on Applications of Program Slicing

Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 158)

Abstract

With the rapid increasing of software size and complexity, program slicing is widely applied in software engineering. Program slicing is a technique for simplifying programs by focusing on selected aspects of semantics. In this paper, four kinds of applications of program slicing are reviewed: program debugging, program testing, software measurement and software maintenance. Several theoretical and empirical contributions in the current decade related to applications of slicing are discussed. Based on the analysis of what has been achieved in recent years, we believe that program slicing will be paid more and more attentions in the future.

Keywords

Program slicing Program debugging Program testing Software measurement Software maintenance 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhang, C., Yan, D.: An Automated Breakpoint Generator for Debugging. In: Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering (2010)Google Scholar
  2. 2.
    Jiang, S., Zhang, C.: A Debugging Approach for Java Runtime Exceptions Based on Program Slicing and Stack Traces. In: Proceedings of the 10th Quality Software International Conference (2010)Google Scholar
  3. 3.
    Horwitz, S., Liblit, B., Polishchuk, M.: Better Debugging via Output Tracing and Callstack-Sensitive Slicing. Software Engineering 36(1), 7–19 (2010)CrossRefGoogle Scholar
  4. 4.
    Juvekar, S., Burnim, J., Sen, K.: Path Slicing per Object for Better Testing, Debugging, and Usage Discovery. Technical Report No. UCB/EECS-2009-132 (2009)Google Scholar
  5. 5.
    Duesterwald, E., Gupta, R., Soffa, M.L.: Rigorous data flow testing through output influences. In: Proceedings of the Second Irvine Software Symposium, ISS 1992, California, pp. 131–145 (1992)Google Scholar
  6. 6.
    Gupta, R., Harrold, M.J., Soffa, M.L.: An approach to regression testing using slicing. In: Proceedings of the Conference on Software Maintenance, pp. 299–308 (1992)Google Scholar
  7. 7.
    Seoul, Korea: Test Sequence Generation from Combining Property Modeling and Program Slicing. In: Proceedings of the 34th Annual Computer Software and Applications Conference (2010)Google Scholar
  8. 8.
    Majumdar, R., Xu, R.-G.: Reducing Test Inputs Using Information Partitions. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 555–569. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Seoul: An Approach to Regression Test Selection Based on Hierarchical Slicing Technique. In: Proceedings of 2010 IEEE 34th Annual Computer Software and Applications Conference (2010)Google Scholar
  10. 10.
    Program Execution-Based Module Cohesion Measurement. In: Proceedings of the 16th IEEE International Conference on Automated Software Engineering, San Diego, California (2001)Google Scholar
  11. 11.
    Meyers, T.M., Binkley, D.: Slice-based cohesion metrics and software intervention. In: Proceedings of the 11th Working Conference on Reverse Engineering (2004)Google Scholar
  12. 12.
    Ott, L.M., Thuss, J.J.: Slice based metrics for estimating cohesion. In: Proceedings of the First International Software Metrics Symposium (1993)Google Scholar
  13. 13.
    Bieman, J.M., Ott, L.M.: Measuring functional cohesion. Software Engineering 20(8), 644–657 (1994)CrossRefGoogle Scholar
  14. 14.
    Gallagher, K.B., Lyle, J.R.: Using program slicing in software maintenance. IEEE Transactions on Software Engineering 17(8), 751–761 (1991)CrossRefGoogle Scholar
  15. 15.
    Hill, E., Pollock, L.: Exploring the neighborhood with dora to expedite software maintenance. In: Proceedings of the Twenty-second IEEE/ACM International Conference on Automated Software Engineering (2007)Google Scholar
  16. 16.
    Hoang Viet, M.S.: Software maintenance: A program slicer using cross referencer. ProQuest Dissertations & Theses 48(4), 72–76 (2009)Google Scholar
  17. 17.
    Hui, L., Hee, B.: An approach for the maintenance of input validation. Information and Software Technology 50(5), 449–461 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyUniversity of Qilu NormalShandongChina

Personalised recommendations