Abstract
As the majority of today’s software applications employ a graphical user interface (GUI), it is an important though challenging task to thoroughly test those interfaces. Unfortunately few tools exist to help automating the process of testing. Despite of their well-known deficits, scripting- and capture and replay applications remain among the most common tools in the industry. In this paper we will present an approach where we treat the problem of generating test sequences to GUIs as an optimization problem. We employ ant colony optimization and a relatively new metric called MCT (Maximum Call Tree) to search fault-sensitive test cases. We therefore implemented a test environment for Java SWT applications and will present first results of our experiments with a graphical editor as our main application under test.
This is a preview of subscription content, log in via an institution to check access.
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
Baresel, A., Sthamer, H., Schmidt, M.: Fitness function design to improve evolutionary structural testing. In: Langdon, W.B., Cantú-Paz, E., Mathias, K.E., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M.A., Schultz, A.C., Miller, J.F., Burke, E.K., Jonoska, N. (eds.) GECCO, pp. 1329–1336. Morgan Kaufmann, San Francisco (2002)
Binder, W., Hulaas, J., Moret, P., Villazón, A.: Platform-independent profiling in a virtual execution environment. Software: Practice and Experience (2008)
Cohen, M.B., Gibbons, P.B., Mugridge, W.B., Colbourn, C.J.: Constructing test suites for interaction testing. In: Proceedings of the 25th International Conference on Software Engineering, ICSE 2003, pp. 38–48. IEEE Computer Society Press, Washington, DC, USA (2003)
Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theor. Comput. Sci. 344, 243–278 (2005)
Garvin, B.J., Cohen, M.B., Dwyer, M.B.: An improved meta-heuristic search for constrained interaction testing. In: Proceedings of the 2009 1st International Symposium on Search Based Software Engineering, SSBSE 2009, pp. 13–22. IEEE Computer Society Press, Washington, DC, USA (2009)
Huang, S., Cohen, M.B., Memon, A.M.: Repairing gui test suites using a genetic algorithm. In: ICST 2010: Proceedings of the 2010 Third International Conference on Software Testing, Verification and Validation, pp. 245–254. IEEE Computer Society Press, Washington, DC, USA (2010)
Kasik, D.J., George, H.G.: Toward automatic generation of novice user test scripts. In: CHI 1996: Proceedings of the SIGCHI conference on Human factors in computing systems, pp. 244–251. ACM, New York (1996)
Kurzyniec, D., Sunderam, V.: Efficient cooperation between java and native codes – jni performance benchmark. In: The 2001 International Conference on Parallel and Distributed Processing Techniques and Applications (2001)
Lu, Y., Yan, D., Nie, S., Wang, C.: Development of an improved gui automation test system based on event-flow graph. In: International Conference on Computer Science and Software Engineering, vol. 2, pp. 712–715 (2008)
Luke, S.: Essentials of Metaheuristics. Lulu (2009), http://cs.gmu.edu/~sean/book/metaheuristics/
McMaster, S., Memon, A.: Call-stack coverage for gui test suite reduction. IEEE Transactions on Software Engineering 34, 99–115 (2008)
McMinn, P.: Search-based software test data generation: a survey: Research articles. Softw. Test. Verif. Reliab. 14, 105–156 (2004)
Memon, A., Banerjee, I., Nagarajan, A.: Gui ripping: Reverse engineering of graphical user interfaces for testing. In: Proceedings of the 10th Working Conference on Reverse Engineering, WCRE 2003, IEEE Computer Society Press, Washington, DC, USA (2003)
Memon, A.M.: A comprehensive framework for testing graphical user interfaces. Ph.D, Advisors: Mary Lou Soffa and Martha Pollack; Committee members: Prof. Rajiv Gupta (University of Arizona), Prof. Adele E. Howe (Colorado State University), Prof. Lori Pollock (University of Delaware) (2001)
Memon, A.M., Soffa, M.L., Pollack, M.E.: Coverage criteria for gui testing. In: ESEC/FSE-9: Proceedings of the 8th European Software Engineering Conference held Jointly with 9th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pp. 256–267. ACM, New York (2001)
Rauf, A., Anwar, S., Jaffer, M.A., Shahid, A.A.: Automated gui test coverage analysis using ga. In: Third International Conference on Information Technology: New Generations, pp. 1057–1062 (2010)
Wappler, S., Wegener, J.: Evolutionary unit testing of object-oriented software using strongly-typed genetic programming. In: Cattolico, M. (ed.) GECCO, pp. 1925–1932. ACM, New York (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bauersfeld, S., Wappler, S., Wegener, J. (2011). A Metaheuristic Approach to Test Sequence Generation for Applications with a GUI. In: Cohen, M.B., Ó Cinnéide, M. (eds) Search Based Software Engineering. SSBSE 2011. Lecture Notes in Computer Science, vol 6956. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23716-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-23716-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23715-7
Online ISBN: 978-3-642-23716-4
eBook Packages: Computer ScienceComputer Science (R0)