Skip to main content

A Survey on Applications of Program Slicing

  • Conference paper
Soft Computing in Information Communication Technology

Part of the book series: Advances in Intelligent and Soft Computing ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Horwitz, S., Liblit, B., Polishchuk, M.: Better Debugging via Output Tracing and Callstack-Sensitive Slicing. Software Engineering 36(1), 7–19 (2010)

    Article  Google Scholar 

  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. 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. 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. 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. 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)

    Chapter  Google Scholar 

  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. 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. 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. 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. Bieman, J.M., Ott, L.M.: Measuring functional cohesion. Software Engineering 20(8), 644–657 (1994)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. Hoang Viet, M.S.: Software maintenance: A program slicer using cross referencer. ProQuest Dissertations & Theses 48(4), 72–76 (2009)

    Google Scholar 

  17. Hui, L., Hee, B.: An approach for the maintenance of input validation. Information and Software Technology 50(5), 449–461 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lin Du .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag GmbH Berlin Heidelberg

About this paper

Cite this paper

Du, L., Cai, P. (2012). A Survey on Applications of Program Slicing. In: Luo, J. (eds) Soft Computing in Information Communication Technology. Advances in Intelligent and Soft Computing, vol 158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29148-7_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29148-7_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29147-0

  • Online ISBN: 978-3-642-29148-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics