Skip to main content

Evolutionary Based Automated Coverage Analysis for GUI Testing

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 94))

Abstract

In recent times, software industry has seen the immense expansion in its popularity. Graphical user interface (GUI) is of the most important and ground breaking factor behind the exponential growth of acceptance of software systems. Beside this popularity, software organizations are trying best to optimize the quality of delivered products. In software development life cycle, software testing is one major phase having focus towards improved software quality. Increased attention towards GUI in development helped in materialization of GUI testing as a vital branch of software testing. Manual efforts to test GUI have revealed a lot of problems, which, ultimately led towards automation of GUI testing. This paper presents a novel approach towards automation of GUI test coverage analysis based on an evolutionary algorithm, Particle Swarm Optimization (PSO). Another objective that has been tried to achieve is keeping number of test cases at minimum side.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hackner, D.R., Memon, A.M.: Test case generator for GUITAR. In: Companion of the 30th International Conference on Software Engineering, ICSE Companion 2008, pp. 959–960. ACM, New York (2008)

    Chapter  Google Scholar 

  2. Memon, A.M.: An event-flow model of GUI-based applications for testing. Software Testing, Verification and Reliability 17(3), 137–157 (2007)

    Article  MathSciNet  Google Scholar 

  3. Rauf, A.: Automated GUI Test Coverage Analysis using GA. In: Seventh International Conference on Information Technology (ITNG 2010) Las Vegas, Nevada, USA (2010)

    Google Scholar 

  4. Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York (2006)

    Google Scholar 

  5. Osyczka, A.: Multicriteria optimization for engineering design in Design Optimization, pp. 193–227. Academic Press, London (1985)

    Google Scholar 

  6. Memon, A.M., Pollack, M.E., Soffa, M.L.: Hierarchical GUI test case generation using automated planning. IEEE Transactions on Software 27(2), 144–155 (2001)

    Article  Google Scholar 

  7. Xie, Q., Memon, A.M.: Using a pilot study to derive a GUI model for automated testing. ACM Transactions on Software Engineering and Methodology 18(2-7) (2008)

    Google Scholar 

  8. Memon, A.M.: A Comprehensive Framework for Testing Graphical User Interfaces. Doctoral Thesis. University of Pittsburgh (2001)

    Google Scholar 

  9. Memon, A.M., Xie, Q.: Studying the fault-detection effectiveness of GUI test cases for rapidly evolving software. IEEE Transactions on Software Engineering 31(10), 884–896 (2005)

    Article  Google Scholar 

  10. Memon, A.M., Soffa, M.L., Pollack, M.E.: Coverage criteria for GUI testing. In: Proceedings of the 8th European Software Engineering Conference, Vienna, Austria (2001)

    Google Scholar 

  11. Kasik, D.J., George, H.G.: Toward automatic generation of novice user test scripts. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Vancouver, British Columbia, Canada (1996)

    Google Scholar 

  12. White, L., Almezen, H., Alzeidi, N.: User-based testing of GUI sequences and their interaction. In: Proceedings of the International Symposium on Software Reliability Engineering, pp. 54–63. IEEE Computer Society Press, Piscataway (2001)

    Chapter  Google Scholar 

  13. White, L., Almezen, H.: Generating test cases for GUI responsibilities using complete interaction sequences. In: Proceedings of the International Symposium on Software Reliability Engineering, pp. 110–121. IEEE Computer Society Press, Piscataway (2000)

    Google Scholar 

  14. Memon, A.M., Pollack, M.E., Soffa, M.L.: Using a goal-driven approach to generate test cases for GUIs. In: Proceedings of the 21st International Conference on Software Engineering, pp. 257–266. ACM Press, New York (1999)

    Chapter  Google Scholar 

  15. Memon, A.M., Soffa, M.L., Pollack, M.E.: Coverage criteria for GUI testing. In: Proceedings of the 8th European Software Engineering Conference, Vienna, Austria, pp. 256–267. ACM, New York (2001)

    Google Scholar 

  16. Jones, B.F., Eyres, D.E., Sthamer, H.H.: A strategy for using Genetic Algorithms to automate branch and fault-based testing. The Computer Journal 41, 98–107 (1998)

    Article  Google Scholar 

  17. Jones, B.F., Sthamer, H.H., Eyers, D.E.: Automatic structural testing using genetic algorithms. The Software Engineering Journal 11, 299–306 (1996)

    Article  Google Scholar 

  18. Pargas, R., Harrold, M.J., Peck, R.: Test-data generation using genetic algorithms. Journal of Software Testing, Verification and Reliability 9(4), 263–282 (1999)

    Article  Google Scholar 

  19. Tracey, N., Clark, J., Mander, K., McDermid, J.: Automated test-data generation for exception conditions. Software Practice and Experience 30(1), 61–79 (2000)

    Article  Google Scholar 

  20. Lu, Y., Yan, D., Nie, S., Wang, C.: Development of an Improved GUI Automation Test System Based on Event-Flow Graph. In: Proceedings of the 2008 International Conference on Computer Science and Software Engineering. IEEE Computer Society, Washington (2008)

    Google Scholar 

  21. Afzal, W., Torkar, R., Feldt, R.: A Systematic Review of Search-based Testing for Non-functional System Properties. Information and Software Technology 51, 957–976 (2009)

    Article  Google Scholar 

  22. Ferligoj, A., Batagelj, V.: Direct multicriterion clustering. J. Classification 9, 43–61 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  23. Coello Coello, C.A.: Theoretical and Numerical Constraint-Handling Techniques used with Evolutionary Algorithms: A Survey of the State of the Art. Computer Methods in Applied Mechanics and Engineering 191(1112), 1245–1287 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  24. Coello Coello, C.A., Lamont, G.B. (eds.): Applications of Multi-Objective Evolutionary Algorithms. World Scientific, Singapore (2004)

    MATH  Google Scholar 

  25. Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. Doctoral thesis. Air Force Institute of Technology, Wright-Patterson AFB, Ohio (1999)

    Google Scholar 

  26. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE International Conference on Neural Networks, Perth, pp. 1942–1948 (1995)

    Google Scholar 

  27. Coello, C.A.C.: Evolutionary multiobjective optimization: A historical view of the field. IEEE Computational Intelligence Magazine, 28–36 (2006)

    Google Scholar 

  28. Windisch, A., Wappler, S., Wegener, J.: Applying particle swarm optimization to software testing. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 1121–1128. ACM, New York (2007)

    Chapter  Google Scholar 

  29. Hla, K.H.S., Choi, Y.S., Park, J.S.: Applying Particle Swarm Optimization to Prioritizing Test Cases for Embedded Real Time Software Retesting. In: IEEE 8th International Conference on Computer and Information Technology, pp. 527–532 (2008)

    Google Scholar 

  30. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE Int. Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rauf, A., Anwar, S., Kazim, N., Shahid, A.A. (2010). Evolutionary Based Automated Coverage Analysis for GUI Testing. In: Ranka, S., et al. Contemporary Computing. IC3 2010. Communications in Computer and Information Science, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14834-7_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14834-7_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14833-0

  • Online ISBN: 978-3-642-14834-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics