Generator of Values for Functional Test Cases
DOI:
https://doi.org/10.21501/21454086.1767Keywords:
test cases design, test values generation, software test, functional testAbstract
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
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.
Downloads
Additional Files
Published
How to Cite
Issue
Section
License
In accordance with national and international copyrights, as well as publishing policies of "Fundación Universitaria Luis Amigó" and its Journal "Lámpsakos" (indexed with ISSN : 2145-4086), I (we ) hereby manifest:1. The desire to participate as writers and submit to the rules established by the magazine publishers.
2. The commitment not to withdraw the manuscript until the journal finishes the editing process of the ongoing issue.
3. That article is original and unpublished and has not been nominated or submitted together in another magazine; therefore, the rights of the article in evaluation have not been assigned in advance and they do not weigh any lien or limitation for use.
4. The absence of conflict of interest with commercial institution or association of any kind
5. The incorporation of the quotes and references from other authors, tending to avoid plagiarism. Accordingly, the author affirms that the paper being published do not violate copyright, intellectual property or privacy rights of third parties. Morover, if necessary there is a way of demonstrating the respective permits original copyright to the aspects or elements taken from other documents such as texts of more than 500 words, tables, graphs, among others. In the event of any claim or action by a third party regarding copyright on the article, the author (s) will assume full responsibility and come out in defense of the rights herein assigned. Therefore, for all purposes, the Journal "Lámpsakos" of the "Fundación Universitaria Luis Amigó" acts as a third party in good faith.
6. In the event of the publication of the article, the authors free of charge and on an exclusive basis the integrity of the economic rights and the right to print, reprint and reproduction in any form and medium, without any limitation as to territory is concerned, in favor of the Journal "Lámpsakos" of the "Fundación Universitaria Luis Amigó".