Skip to main content
SpringerLink
Log in

Optimization Metaheuristic for Software Testing

  • Conference paper
EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 175))

  • 2570 Accesses

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O’Reilly, T.: Design Patterns and Business Models for the Next Generation of Software, oreilly.com/web2/archive/what-is-web-20

  2. Document Object Model (DOM), http://www.w3.org/DOM

  3. 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)

    Google Scholar 

  4. Andrews, A., Offutt, J., Alexander, R.: Testing Web Applications by Modeling with FSMs. Software and System Modeling 4(3) (July 2005)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Mansour, N., Salame, M.: Data generation for path testing. Software Quality Journal 12, 121–136 (2004)

    Article  Google Scholar 

  8. Mansour, N., Isahakian, V., Ghalayini, I.: Scatter search technique for exam timetabling. Applied Intelligence 34(2), 299–310 (2011)

    Article  Google Scholar 

  9. Web application Testing Tools, http://logitest.sourceforge.net/logitest/index.html

  10. Benedikt, M., Freire, J., Godefroid, P.: VeriWeb: Automatically Testing Dynamic Web Sites, http://www2002.org/CDROM/alternate/654/

  11. 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)

    Article  Google Scholar 

  12. Fejes, B.: TestWeb applications with HttpUnit, http://www.javaworld.com/javaworld/jw-04-2004/jw-0419-httpunit.html

  13. 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)

    Google Scholar 

  14. Ricca, F., Tonella, P.: Analysis and testing of web applications. In: Proceedings of the International Conference on Software Engineering, pp. 25–34 (May 2001)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220, 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Mathematics, Lebanese American University, Beirut, Lebanon

    Nashat Mansour, Hratch Zeitunlian & Abbas Tarhini

Authors
  1. Nashat Mansour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hratch Zeitunlian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abbas Tarhini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nashat Mansour .

Editor information

Editors and Affiliations

  1. , Computer Science Department, CINVESTAV-IPN, Col. San Pedro Zacatenco 2508, Mexico City, 07360, Mexico

    Oliver Schütze

  2. , Computer Science Department, CINVESTAV-IPN, Col. San Pedro Zacatenco 2508, Mexico City, 07360, Mexico

    Carlos A. Coello Coello

  3. , Computer Science and Communications, University of Luxembourg, rue Richard Coudenhove-Kalergi 6, Luxembourg, 1359, Luxembourg

    Alexandru-Adrian Tantar

  4. Computer Science and Communications, Research Unit, University of Luxembourg, rue Richard Coudenhove-Kalergi 6, Luxembourg, L-1359, Luxembourg

    Emilia Tantar

  5. Computer Science, and Communications, University of Luxembourg, rue Richard Coudenhove-Kalergi 6, Luxembourg, L-1359, Luxembourg

    Pascal Bouvry

  6. Bordeaux Mathematical Institute, INRIA Bordeaux-Sud Ouest, Université Bordeaux I, cours de la Libération 351, Talence Cedex, 33405, France

    Pierre Del Moral

  7. Bâtiment Leyteire, UFR Sciences et Modélisation, Université Bordeaux II, 3ter place de la Victoire, Bordeaux, 33000, France

    Pierrick Legrand

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation