Generator of Values for Functional Test Cases

Authors

  • Arloys Macías-Rojas Centro Universitario José Antonio Echeverría La Habana, Cuba,
  • Martha Dunia Delgado-Dapena Centro Universitario José Antonio Echeverría La Habana, Cuba,
  • Jenny Fajardo-Calderín Centro Universitario José Antonio Echeverría La Habana, Cuba,
  • Danay Larrosa-Uribazo Centro Universitario José Antonio Echeverría La Habana, Cuba,

DOI:

https://doi.org/10.21501/21454086.1767

Keywords:

test cases design, test values generation, software test, functional test

Abstract

Several authors agree with the importance of the tests like element of quality control of the software and in the impossibility of their realization of exhaustive way. This opinion defends that, the necessary quantity of stages and test values to achieve the maximum coverage is too big, what converts the test-case design, and in particular the generation of its values, in a combinatorial problem. That´s why, in many instances, in front of the impossibility of covering all the stages, testers leave out of the design some interesting values, which can discover inconsistencies with the specified requirements. This work presents a proposal for the automatic generation of values of functional test cases, by means of the use of meta-heuristic algorithms and maximizing the coverage of the stages. Furthermore, the algorithms implemented for the generation of initial values and for the generation of combinations are detailed. Additionally a set of good practices to use the component and the comparison of the obtained results with other existing solutions are described.

Downloads

Download data is not yet available.

Author Biographies

Arloys Macías-Rojas, Centro Universitario José Antonio Echeverría La Habana, Cuba,

Ingeniero, Centro Universitario José Antonio Echeverría, (Facultad de Ingeniería Informática), La Habana-Cuba, amacias@ceis.cujae.edu.cu

Martha Dunia Delgado-Dapena, Centro Universitario José Antonio Echeverría La Habana, Cuba,

Doctora, Centro Universitario José Antonio Echeverría, (Facultad de Ingeniería Informática), La Habana-Cuba, marta@ceis.cujae.edu.cu

Jenny Fajardo-Calderín, Centro Universitario José Antonio Echeverría La Habana, Cuba,

Master en Ciencias, Centro Universitario José Antonio Echeverría, (Facultad de Ingeniería Informática), La Habana-Cuba, jfajardo@ceis.cujae.edu.cu

Danay Larrosa-Uribazo, Centro Universitario José Antonio Echeverría La Habana, Cuba,

Estudiante, Centro Universitario José Antonio Echeverría, (Facultad de Ingeniería Informática), La Habana-Cuba, dlarrosau@ceis.cujae.edu.cu

References

B. S. Ahmed, and K. Z. Zamli, “Comparison of metahuristic test generation strategies based on interaction elements coverage criterion,” en 2011 IEEE Symposium on Industrial Electronics and Applications (ISIEA), Langkawi, pp. 550-554, 2011. DOI: 10.1109/ISIEA.2011.6108773.

S. Anand, E. K. Burke, J. C. Tsong Yueh Chenc, M. B. Cohen, W. Grieskamp, M. Harman, M. J. Harrold, and P. McMinn, “An orchestrated survey of methodologies for automated software test case generation,” The Journal of Systems and Software, Vol. 86, No. 8, pp. 1978– 2001, 2013. ISSN: 0164-1212. DOI: 10.1016/j.jss.2013.02.061.

F. Bouquet, C. Grandpierre, B. Legeard, and F. Peureux, "A test generation solution to automate software testing," en Proceedings of the 3rd international workshop on Automation of software test Leipzig, Germany, ACM, pp. 45-48, 2008. DOI: 10.1145/1370042.1370052.

J. C. Bregieiro, "Search-based test case generation for object-oriented java software using strongly-typed genetic programming," en Proceedings of the 10th annual conference companion on Genetic and evolutionary computation Atlanta, Georgia, ACM, pp. 1819-1822, 2008. DOI: 10.1145/1388969.1388979.

E. Díaz, J. Tuya, R. Blanco, and J. J. Dolado, “A tabu search algorithm for structural software testing,” Computers & Operations Research, Vol. 35, No. 10, pp. 3052-3072, 2008. ISSN: 0305-0548. DOI: 10.1016/j.cor.2007.01.009.

R. Ferguson, and B. Korel, “The chaining approach for software test data generation,” ACM Transactions on Software Engineering and Methodology (TOSEM), Vol. 5, No. 1, pp. 63-86, 1996. ISSN: 1049-331X. DOI: 10.1145/226155.226158.

M. Harman, “Automated test data generation using search based software engineering,” en Second International Workshop on Automation of Software Test, Minneapolis, Minnesota, p. 2, 2007. DOI: 10.1109/AST.2007.4.

M. Harman, S. A. Mansouri, and Y. Zhang, “Search-based software engineering: Trends, techniques and applications,” ACM Computing Surveys (CSUR), Vol. 45, No. 1, p. 11, 2012. ISSN: 0360-0300. DOI: 10.1145/2379776.2379787.

M. Z. Iqbal, A. Arcuri, and L. Briand, "Empirical investigation of search algorithms for environment model-based testing of real-time embedded software," en Proceedings of the 2012 International Symposium on Software Testing and Analysis Minneapolis, Minnesota, ACM, pp. 199-209, 2012. DOI: 10.1145/2338965.2336777.

L. C. Lanzarini, and P. E. Battaiotto, “Dynamic generation of test cases with metaheuristics,” Journal of Computer Science & Technology Vol. 10, No. 2, p. 91, 2010. ISSN: 1860-4749. [Online] Disponible en: http://sedici.unlp.edu.ar/bitstream/handle/10915/21338/Documento_completo.pdf?sequence=1. Consultado: 02-10-2015.

A. M. Memon, M. E. Pollack, and M. L. Soffa, “Hierarchical GUI test case generation using automated planning,” IEEE Transactions on Software Engineering, Vol. 27, No. 2, pp. 144-155, 2001. ISSN: 0098-5589 DOI: 10.1109/32.908959.

C. C. Michael, and G. McGraw, “Generating software test data by evolution,” IEEE Transactions on Software Engineering, Vol. 27, No. 12, pp. 1085-1110, 2001. ISSN: 0098-5589. DOI: 10.1109/32.988709.

G. J. Myers, T. Badgett, and C. Sandler, The art of software testing, 3a. ed., New Jersey, USA: JohnWiley & Sons, 2011. ISBN: 978-1-118-03196-4. [Online] Disponible en: http://www.computing.dcu.ie/~ray/teaching/CA358/TheArtofSoftwareTesting.pdf. Consultado: 07-10-2015.

R. P. Pargas, M. J. Harrold, and R. R. Peck, “Test-data generation using genetic algorithms,” Journal of Software Testing, Verification and Reliability, Vol. 9, No. 4, pp. 261-313, 1999. ISSN: 1099-1689. [Online] Disponible en: http://www.cc.gatech.edu/~harrold/6340/cs6340_fall2009/Readings/pga.pdf. Consultado: 24-09-2015.

B. Pérez, and M. Polo, “Generación automática de casos de prueba para Líneas de Producto de Software,” REICIS. Revista Española de Innovación, Calidad e Ingeniería del Software, Vol. 5, No. 2, pp. 17-27, 2009. ISSN: 1885-448. [Online] Disponible en: http://www.redalyc.org/comocitar.oa?id=92217153004. Consultado: 24-09-2015.

R. S. Pressman, Ingeniería del Software: Un enfoque práctico, 7a. ed., México D.F.: McGraw-Hill, 2010. ISBN: 978-607-15-0314-5. [Online] Disponible en: http://es.slideshare.net/jes4791/ingenieria-del-software-un-enfoque-practico. Consultado: 09-10-2015.

A. Sakti, Y.-G. Guéhéneuc, and G. Pesant, "Boosting search based testing by using constraint based testing," Search Based Software Engineering, Berlin, Germany: Springer-Verlag Berlin Heidelberg, pp. 213-227, 2012. ISBN: 978-3-642-33118-3. DOI: 10.1007/978-3-642-33119-0_16.

S. Varshney, and M. Mehrotra, “Search based software test data generation for structural testing: a perspective,” ACM SIGSOFT Software Engineering Notes, Vol. 38, No. 4, pp. 1-6, 2013. ISSN: 0163-5948. DOI: 10.1145/2492248.2492277.

J. Wegener, A. Baresel, and H. Sthamer, “Evolutionary test environment for automatic structural testing,” Information and Software Technology, Vol. 43, No. 14, pp. 841-854, 2001. ISSN: 0950-5849. DOI: 10.1016/S0950-5849(01)00190-2.

Published

2016-03-30

How to Cite

Macías-Rojas, A., Delgado-Dapena, M. D., Fajardo-Calderín, J., & Larrosa-Uribazo, D. (2016). Generator of Values for Functional Test Cases. Lámpsakos, (15), 51–58. https://doi.org/10.21501/21454086.1767