Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Authors : Swapan Kumar Mondal, Hitesh Tahbildar

Published in: Advances in Communication and Computing

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 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
2.
go back to reference 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 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
3.
go back to reference Sharir, M., Pnueli, A.: Two approaches to inter procedural data flow analysis. In: Program Flow Analysis: Theory and Applications. pp. 189–234. (1981) Sharir, M., Pnueli, A.: Two approaches to inter procedural data flow analysis. In: Program Flow Analysis: Theory and Applications. pp. 189–234. (1981)
4.
go back to reference 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) 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)
5.
go back to reference 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 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
6.
go back to reference 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) 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)
7.
go back to reference Mansour, N., El-Fakih, K.: Simulated annealing and genetic algorithms for optimal regression testing. J. Softw. Maint. Res. Pract. 11(1), 1934 (1999)CrossRef Mansour, N., El-Fakih, K.: Simulated annealing and genetic algorithms for optimal regression testing. J. Softw. Maint. Res. Pract. 11(1), 1934 (1999)CrossRef
8.
go back to reference Biswas, Swarnendu, Mall, Rajib, Satpathy, Manoranjan, Sukumaran, Srihari: Regression test selection techniques: a survey. Informatica 35, 289–321 (2011) Biswas, Swarnendu, Mall, Rajib, Satpathy, Manoranjan, Sukumaran, Srihari: Regression test selection techniques: a survey. Informatica 35, 289–321 (2011)
9.
10.
go back to reference Rothermel G.G., Harrold, M.: Selecting regression tests for object-oriented software. In: International Conference on Software Maintenance, p. 1425, March 1994 Rothermel G.G., Harrold, M.: Selecting regression tests for object-oriented software. In: International Conference on Software Maintenance, p. 1425, March 1994
12.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference Panigrahi, C.R., Mall, R.: A hybrid regression test selection technique for object-oriented programs. Proc. Int. J. Softw. Eng. Appl. 6(4) (2012) Panigrahi, C.R., Mall, R.: A hybrid regression test selection technique for object-oriented programs. Proc. Int. J. Softw. Eng. Appl. 6(4) (2012)
20.
go back to reference Leung, H., White, L.: Insights into regression testing. In: Proceedings of the Conference on Software Maintenance, pp. 60–69 (1989) Leung, H., White, L.: Insights into regression testing. In: Proceedings of the Conference on Software Maintenance, pp. 60–69 (1989)
21.
go back to reference 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 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
22.
23.
go back to reference 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) 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)
24.
go back to reference 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 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
28.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
Large Library-Based Regression Test Cases Minimization for Object-Oriented Programs
Authors
Swapan Kumar Mondal
Hitesh Tahbildar
Copyright Year
2015
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2464-8_23