Skip to main content

2017 | OriginalPaper | Buchkapitel

Detection of Redundancy in CFG-Based Test Cases Using Entropy

verfasst von : Noor Fardzilawati Md Nasir, Noraini Ibrahim, Tutut Herawan

Erschienen in: Recent Advances on Soft Computing and Data Mining

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Testing is an activity conducted by the software tester to validate the behavior of the system, whether it is working correctly or not. The effectiveness of generating test cases becomes a crucial task where there are an increment of source code and the rapid change of the requirement. Therefore, to select the effective test cases become a problem when the test cases are redundant. It creates a new challenge on how to reduce the unnecessary test cases that will increase the cost and maintenance of the software testing process. Thus, this paper proposed the usage of entropy in detecting and removing the redundancy of test cases generated from Control Flow Graph (CFG). The result shows that the proposed approach reduced 61% of test cases compared to the original test suite. In conclusion, entropy can be an alternative approach in detecting and reducing the redundant test cases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Singh, R.: Test case generation for object-oriented systems: a review. In: Fourth International Conference on Communication Systems and Network Technologies (CSNT), Bhopal, pp. 981–989 (2014) Singh, R.: Test case generation for object-oriented systems: a review. In: Fourth International Conference on Communication Systems and Network Technologies (CSNT), Bhopal, pp. 981–989 (2014)
2.
Zurück zum Zitat Zeng, B., Tan, L.: Test criteria for model-checking-assisted test case generation: a computational study. In: IEEE 13th International Conference on Information Reuse and Integration (IRI), Las Vegas, NV, pp. 600–607 (2012) Zeng, B., Tan, L.: Test criteria for model-checking-assisted test case generation: a computational study. In: IEEE 13th International Conference on Information Reuse and Integration (IRI), Las Vegas, NV, pp. 600–607 (2012)
3.
Zurück zum Zitat Liu, Y., Li, Y., Wang, P.: Design and implementation of automatic generation of test cases based on model driven architecture. In: Second International Conference on Information Technology and Computer Science (ITCS), Kiev, pp. 344–347 (2010) Liu, Y., Li, Y., Wang, P.: Design and implementation of automatic generation of test cases based on model driven architecture. In: Second International Conference on Information Technology and Computer Science (ITCS), Kiev, pp. 344–347 (2010)
4.
Zurück zum Zitat Kumar, G., Bhatia, P.K.: Software testing optimization through test suite reduction using fuzzy clustering. CSI Trans. ICT 1, 253–260 (2013)CrossRef Kumar, G., Bhatia, P.K.: Software testing optimization through test suite reduction using fuzzy clustering. CSI Trans. ICT 1, 253–260 (2013)CrossRef
5.
Zurück zum Zitat Saif-ur-Rehman, K., Nadeem, A., Awais, A.: TestFilter: a statement-coverage based test case reduction technique. In: Multitopic Conference INMIC 2006, Islamabad, pp. 275–280 (2006) Saif-ur-Rehman, K., Nadeem, A., Awais, A.: TestFilter: a statement-coverage based test case reduction technique. In: Multitopic Conference INMIC 2006, Islamabad, pp. 275–280 (2006)
6.
Zurück zum Zitat Chaurasia, V., Thirunavukkarasu, K.: Test exude: approach for test case reduction. IOSR-JCE 16, 16–23 (2014)CrossRef Chaurasia, V., Thirunavukkarasu, K.: Test exude: approach for test case reduction. IOSR-JCE 16, 16–23 (2014)CrossRef
7.
Zurück zum Zitat Panday, A., Gupta, M., Singh, M.K., Ali, N.: Test case redundancy detection and removal using code coverage analysis. MIT Int. J. Comput. Sci. Inf. Technol. 3, 6–10 (2013) Panday, A., Gupta, M., Singh, M.K., Ali, N.: Test case redundancy detection and removal using code coverage analysis. MIT Int. J. Comput. Sci. Inf. Technol. 3, 6–10 (2013)
8.
Zurück zum Zitat Hirsh, J.B., Mar, R.A., Peterson, J.B.: Psychological entropy: a framework for understanding uncertainty-related anxiety. Psychol. Rev. 119, 304–320 (2012)CrossRef Hirsh, J.B., Mar, R.A., Peterson, J.B.: Psychological entropy: a framework for understanding uncertainty-related anxiety. Psychol. Rev. 119, 304–320 (2012)CrossRef
9.
Zurück zum Zitat Herbold, S.: Usage-based testing of event-driven software (Doctoral Dissertation), Niedersächsische Staats-und Universitätsbibliothek Göttingen (2012) Herbold, S.: Usage-based testing of event-driven software (Doctoral Dissertation), Niedersächsische Staats-und Universitätsbibliothek Göttingen (2012)
10.
Zurück zum Zitat Filho, R.S.S., Budnik, C.J., Hasling, W.M., McKenna, M., Subramanyan, R..: Supporting concern-based regression testing and prioritization in a model-driven environment. In: IEEE 34th Annual on Computer Software and Applications Conference Workshops (COMPSACW), Seoul, pp. 323–328 (2010) Filho, R.S.S., Budnik, C.J., Hasling, W.M., McKenna, M., Subramanyan, R..: Supporting concern-based regression testing and prioritization in a model-driven environment. In: IEEE 34th Annual on Computer Software and Applications Conference Workshops (COMPSACW), Seoul, pp. 323–328 (2010)
11.
Zurück zum Zitat Singh, N.P., Mishra, R., Yadav, R.R.: Analytical review of test redundancy detection techniques. Int. J. Comput. Appl. 27, 30–33 (2011) Singh, N.P., Mishra, R., Yadav, R.R.: Analytical review of test redundancy detection techniques. Int. J. Comput. Appl. 27, 30–33 (2011)
12.
Zurück zum Zitat Harrold, M.J., Gupta, R., Soffa, M.L.: A methodology for controlling the size of a test suite. ACM Trans. Softw. Eng. Methodol. (TOSEM) 2, 270–285 (1993)CrossRef Harrold, M.J., Gupta, R., Soffa, M.L.: A methodology for controlling the size of a test suite. ACM Trans. Softw. Eng. Methodol. (TOSEM) 2, 270–285 (1993)CrossRef
13.
Zurück zum Zitat Jones, J., Harrold, M.J.: Test-suite reduction and prioritization for modified condition/decision coverage. IEEE Trans. Softw. Eng. 29, 195–209 (2003)CrossRef Jones, J., Harrold, M.J.: Test-suite reduction and prioritization for modified condition/decision coverage. IEEE Trans. Softw. Eng. 29, 195–209 (2003)CrossRef
14.
Zurück zum Zitat Ruhe, G.: A systematic approach for solving the wicked problem of software release planning. Soft Comput. 12, 95–108 (2008) Ruhe, G.: A systematic approach for solving the wicked problem of software release planning. Soft Comput. 12, 95–108 (2008)
15.
Zurück zum Zitat Koochakzadeh, N., Garousi, V.: A tester-assisted methodology for test redundancy detection. Adv. Softw. Eng. (2010) Koochakzadeh, N., Garousi, V.: A tester-assisted methodology for test redundancy detection. Adv. Softw. Eng. (2010)
16.
Zurück zum Zitat Ilkhani, A., Abaee, G.: Extraction test cases by using data mining; reducing the cost of testing. In: International Conference on Computer Information Systems and Industrial Management Applications (CISIM), Krackow, pp. 620–625 (2010) Ilkhani, A., Abaee, G.: Extraction test cases by using data mining; reducing the cost of testing. In: International Conference on Computer Information Systems and Industrial Management Applications (CISIM), Krackow, pp. 620–625 (2010)
17.
Zurück zum Zitat Mohapatra, S.K., Prasad, S.: Finding representative test case for test case reduction in regression testing. Int. J. Intell. Syst. Appl. 11, 60–65 (2015) Mohapatra, S.K., Prasad, S.: Finding representative test case for test case reduction in regression testing. Int. J. Intell. Syst. Appl. 11, 60–65 (2015)
18.
Zurück zum Zitat Bailey, K.D.: Entropy system theory. systems science and cybernetics. In: Encyclopedia of Life Support Systems (EOLSS). Eolss Publishers, Oxford (2001). Developed under the Auspices of the UNESCO Bailey, K.D.: Entropy system theory. systems science and cybernetics. In: Encyclopedia of Life Support Systems (EOLSS). Eolss Publishers, Oxford (2001). Developed under the Auspices of the UNESCO
19.
Zurück zum Zitat Maung, H.M., Win, K.T.: Entropy based test cases reduction algorithm for user session based testing. In: Ninth International Conference on Genetic and Evolutionary Computing, Yangon, Myanmar, pp. 365–373 (2015) Maung, H.M., Win, K.T.: Entropy based test cases reduction algorithm for user session based testing. In: Ninth International Conference on Genetic and Evolutionary Computing, Yangon, Myanmar, pp. 365–373 (2015)
20.
Zurück zum Zitat Deris, M.M., Abdullah, Z., Mamat, R., Yuan, Y.: An attribute selection using similarity limited tolerance relation for incomplete information systems. In: Web Proceeding on ICT Innovation (2015) Deris, M.M., Abdullah, Z., Mamat, R., Yuan, Y.: An attribute selection using similarity limited tolerance relation for incomplete information systems. In: Web Proceeding on ICT Innovation (2015)
Metadaten
Titel
Detection of Redundancy in CFG-Based Test Cases Using Entropy
verfasst von
Noor Fardzilawati Md Nasir
Noraini Ibrahim
Tutut Herawan
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-51281-5_25