Skip to main content
SpringerLink
Log in

Large Library-Based Regression Test Cases Minimization for Object-Oriented Programs

  • Chapter
  • First Online:
Advances in Communication and Computing

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 347))

  • 696 Accesses

Abstract

Large library-based regression test cases minimization technique for object-oriented programs has been depicted in this paper. These works have been carried out in three steps. In the first step, the original program is instrumented and executed with test cases. Library is made on the basis of these test cases, coverage of codes, and then the program is modified. In the second step, the modified program is analyzed by latent semantic analysis. It is making the latent semantic matches automatically between users given values and linear combination of its small text objects or variables or database of the software. Therefore, modified code is recorded by latent semantic analysis. Data flow sensitivity and context sensitivity are used for statically and dynamically analyzing the affected and unaffected objects along with the recorded modified codes. After precision data flow analysis, test cases are generated from affected objects with same test cases coverage and affected objects with new test cases coverage. Therefore, redundant test cases are reduced by new optimal page replacement algorithm and updated the library along with code coverage records. In the third step, the test cases of former and modified program are collected and sent to the test cases repository. Now the new optimal page replacement algorithm is implemented on the test cases repository and reduced the regression test suites. An Illustrative example has been presented to establish the effectiveness of our methodology.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Sen, T., Mall, R.: State-model-based regression test reduction for component-based software. Int. Sch. Res. Netw. ISRN Softw. Eng. 9 pp. (2012) Article ID 561502

    Google Scholar 

  2. Suri, B., Mangal, I., Srivastava, V.: Regression test suite reduction using an hybrid technique based on BCO and genetic algorithm. pp. 165–172. IJCSI, ISSN (PRINT):2231–5292

    Google Scholar 

  3. Sharir, M., Pnueli, A.: Two approaches to inter procedural data flow analysis. In: Program Flow Analysis: Theory and Applications. pp. 189–234. (1981)

    Google Scholar 

  4. Frechette, N., Badri, L., Badri, M.: Regression test reduction for object-oriented software: a control call graph based technique and associated tool. ISRN Softw. Eng., Article ID 420394, 10 pp. (2013)

    Google Scholar 

  5. Rao, S., Medeiros, H. Kak, A.: Comparing incremental latent semantic analysis algorithms for efficient retrieval from software libraries for bug localization. Published. In: 2nd International Workshop on Software Mining, Palo Alto, California, November 11 2013

    Google Scholar 

  6. Supriya, Chinky Aneja Mtech research scholar.: Test case minimization for object oriented technique on the basis of object oriented coupling. J. Res. Electr. Electron. Eng. (ISTP-JREEE), ISSN: 2321–2667, 2(4), pp. 11–17 (2013)

    Google Scholar 

  7. Mansour, N., El-Fakih, K.: Simulated annealing and genetic algorithms for optimal regression testing. J. Softw. Maint. Res. Pract. 11(1), 1934 (1999)

    Article  Google Scholar 

  8. Biswas, Swarnendu, Mall, Rajib, Satpathy, Manoranjan, Sukumaran, Srihari: Regression test selection techniques: a survey. Informatica 35, 289–321 (2011)

    Google Scholar 

  9. Yoo, S., Harman, M.: Regression Testing Minimization, Selection and prioritization: A Survey. Wiley Inter Science (www.interscience.wiley.com). 2007, DOI: 10.1002/000, Reliab. pp. 17

  10. Rothermel G.G., Harrold, M.: Selecting regression tests for object-oriented software. In: International Conference on Software Maintenance, p. 1425, March 1994

    Google Scholar 

  11. http://www.cl.cam.ac.uk/teaching/1011/L111/ip-dfa.pdf

  12. Rountev1, A., Kagan1, S., Marlowe2, T.: Inter Procedural Dataflow Analysis in the Presence of Large Libraries. 1 Ohio State University, Columbus, OH, USA, 2 Seton Hall University, South Orange, NJ, USA, pp. 2–16 (2006)

    Google Scholar 

  13. www.google.co.in/#q=monotone+data+flow+problem+ppt

  14. http://en.wikipedia.org/wiki/Data-flow_analysis

  15. www.cs.umd.edu/class/spring2011/cmsc430/lectures/lec09.pdf

  16. http://www.scribd.com/doc/13301539/Advantages-and-Disadvantages-of-Performing-Heuristic-Evaluations

  17. http://knewpedia.com/the-optimal-page-replacement-algorithm

  18. Ali, A., Nadeem, A., Iqbal, Z., Usman, M.: Regression testing based on UML design models. In: Proceedings of the 13th Pacific Rim International Symposium on Dependable Computing, pp. 85–88 (2007)

    Google Scholar 

  19. Panigrahi, C.R., Mall, R.: A hybrid regression test selection technique for object-oriented programs. Proc. Int. J. Softw. Eng. Appl. 6(4) (2012)

    Google Scholar 

  20. Leung, H., White, L.: Insights into regression testing. In: Proceedings of the Conference on Software Maintenance, pp. 60–69 (1989)

    Google Scholar 

  21. Lin, J., Huang, C., Lin, C.: Test suite reduction analysis with enhanced tie-breaking techniques. In: 4th IEEE International Conference on Management of Innovation and Technology. ICMIT 2008, pp. 1228–1233, September 2008

    Google Scholar 

  22. Chen, T.Y., Lau, M.F.: Dividing strategies for the optimization of a test suite. Inf. Process. Lett. 60(3), 135–141 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  23. Kung, D., Gao, J., Hsia, P., Toyoshima, Y., Chen, C.: Firewall regression testing and software maintenance of object—oriented systems. J. Object-Oriented Program. (1997)

    Google Scholar 

  24. Orso, A., Shi, N., Harrold, M.: Scaling regression testing to large software systems. In Proceedings of the 12th ACM SIGSOFT Twelfth International Symposium on Foundations of Software Engineering, pp. 241–251, November 2004

    Google Scholar 

  25. Ye Wu, Mei-Hwa Chen and Howard M. Kao.: Regression Testing on Object-Oriented Programs. wuye, mhc, kao) @cs.albany.edu (http://staff.unak.is/andy/MScTestingMaintenance0607/Lectures/RegressionTesting.pdf)

  26. www.phindia.com/rajibmall/chapters/LECTURE16.ppt

  27. W. Eric Wong.: Reduce Cost of Regression Testing http://www.utdallas.edu/ewong. (2012)

  28. Harrold, M.J., Gupta, R., Sofia, M.L.: A methodology for controlling the size of a test suite. ACM Trans. Softw. Eng. Methodol. 2(3), 270–285 (1993)

    Article  Google Scholar 

  29. http://en.wikipedia.org/wiki/Singular_value_decomposition

Download references

Author information

Authors and Affiliations

  1. University of Science and Technology, Meghalaya, 793101, India

    Swapan Kumar Mondal

  2. Assam Engineering Institute, Guwahati, 781003, India

    Hitesh Tahbildar

Authors
  1. Swapan Kumar Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hitesh Tahbildar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Swapan Kumar Mondal .

Editor information

Editors and Affiliations

  1. Electronics and Electrical Engineering, Indian Institute of Technology Guwahati, Guwahati, Assam, India

    Prabin Kumar Bora

  2. Electronics and Electrical Engineering, Indian Institute of Technology Guwahati, Guwahati, Assam, India

    S R Mahadeva Prasanna

  3. Electronics and Communication Technology, Gauhati University, Guwahati, Assam, India

    Kandarpa Kumar Sarma

  4. Electronics & Telecommunication Engg, Assam Engineering College, Guwahati, Assam, India

    Navajit Saikia

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this chapter

Cite this chapter

Mondal, S.K., Tahbildar, H. (2015). Large Library-Based Regression Test Cases Minimization for Object-Oriented Programs. In: Bora, P., Prasanna, S., Sarma, K., Saikia, N. (eds) Advances in Communication and Computing. Lecture Notes in Electrical Engineering, vol 347. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2464-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2464-8_23

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2463-1

  • Online ISBN: 978-81-322-2464-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation