Abstract
This paper presents an evolutionary method for testing web applications. Although state-based testing has been reported, few papers have addressed modern web applications. In our work, we model web applications by associating features or web pages with states; state transition diagrams are based on events representing state transitions. We formulate the web application testing problem as an optimization problem and use a simulated annealing (SA) metaheuristic algorithm to generate test cases as sequences of events while keeping the test suite size reasonable. SA evolves a solution by minimizing a function that is based on the contradictory objectives of coverage of events, diversity of events covered, and definite continuity of events. Our experimental results show that the proposed simultaneous-operation SA gives better results than an incremental SA version and significantly better than a greedy algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
O’Reilly, T.: Design Patterns and Business Models for the Next Generation of Software, oreilly.com/web2/archive/what-is-web-20
Document Object Model (DOM), http://www.w3.org/DOM
Marchetto, A., Tonella, P., Ricca, F.: State-based testing of ajax web applications. In: Proceedings of IEEE International Conference on Software Testing (ICST), Lillehammer, Norway (April 2008)
Andrews, A., Offutt, J., Alexander, R.: Testing Web Applications by Modeling with FSMs. Software and System Modeling 4(3) (July 2005)
Tarhini, A., Mansour, N., Fouchal, H.: Testing and Regression Testing for Web Services Based Applications. International Journal of Computing & Information Technology 2(2), 195–217 (2010)
Di Lucca, G.A., Fasolino, A.R., Faralli, F., Carlini, U.D.: Testing Web applications. In: Proc. of the International Conference on Software Maintenance, Montreal, Canada. IEEE Computer Society (October 2002)
Mansour, N., Salame, M.: Data generation for path testing. Software Quality Journal 12, 121–136 (2004)
Mansour, N., Isahakian, V., Ghalayini, I.: Scatter search technique for exam timetabling. Applied Intelligence 34(2), 299–310 (2011)
Web application Testing Tools, http://logitest.sourceforge.net/logitest/index.html
Benedikt, M., Freire, J., Godefroid, P.: VeriWeb: Automatically Testing Dynamic Web Sites, http://www2002.org/CDROM/alternate/654/
Elbaum, S., Rothermel, G., Karre, S., Fisher, M.: Leveraging user session data to support web application testing. IEEE Transactions of Software Engineering 31, 187–202 (2005)
Fejes, B.: TestWeb applications with HttpUnit, http://www.javaworld.com/javaworld/jw-04-2004/jw-0419-httpunit.html
Liu, C., Kung, D., Hsia, P., Hsu, C.: Structural testing of web applications. In: Proceedings of the 11th IEEE International Symposium on Software Reliability Engineering, pp. 84–96 (October 2000)
Ricca, F., Tonella, P.: Analysis and testing of web applications. In: Proceedings of the International Conference on Software Engineering, pp. 25–34 (May 2001)
Marchetto, A., Tonella, P., Ricca, F.: Search-Based Testing of AjaxWeb Applications. In: Proc. of 1st International Symposium on IEEE Search Based Software Engineering (May 2009)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mansour, N., Zeitunlian, H., Tarhini, A. (2013). Optimization Metaheuristic for Software Testing. In: Schütze, O., et al. EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II. Advances in Intelligent Systems and Computing, vol 175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31519-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-31519-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31518-3
Online ISBN: 978-3-642-31519-0
eBook Packages: EngineeringEngineering (R0)