Abstract
Software testing is an expensive and time consuming activity that is often restricted by limited project budgets. There is a need for advanced software testing techniques that offer a solid cost-benefit ratio in identifying defects. Interaction testing is one such method that may offer a benefit. Combinatorial or Interaction Testing is a practical test generation technique that offers a benefit when used to complement current test generation techniques such as equivalence partitioning, boundary value analysis. There are many existing issues which have not been fully addressed. One of the key issues of Combinatorial Testing is Combinatorial Explosion problem which can be addressed through Parallelization. In this paper, we propose an effective approach to build optimal t-way interaction test suites over the cloud environment which could further reduce time and cost.
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.
References
National Institute of Standards and Technology. The Economic Impacts of Inadequate Infrastructure for Software Testing. U.S. Department of Commerce (May 2002)
Berling, T., Runeson, P.: Efficient Evaluation of Multifactor Dependent System Performance Using Fractional Factorial Design. IEEE Transactions on Software Engineering 29(9), 769–781 (2003)
Kuhn, R., Reilly, M.: An investigation of the applicability of design of experiments to software testing. In: NASA Goddard/IEEE Software Engineering Workshop 2002, pp. 91–95 (2002)
Lei, Y., et al.: IPOG/IPOG-D: Efficient Test Generation for Multiway Combinatorial Testing. Software Testing, Verification and Reliability 18(3), 125–148 (2007)
Younis, M.I., Zamli, K.Z., Isa, N.A.M.: IRPS – an efficient test data generation strategy for pairwise testing. In: 12th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems (KES), Zagreb, Croatia, pp. 493–500 (September 2008b)
Forbes, M., et al.: Refining the In-Parameter-Order Strategy for Constructing Covering Arrays. Journal of Reseach of the National Institute of Standards and Technology 113(5), 287–297 (2008)
Lei, Y., Carver, R.H., Kacker, R., Kung, D.: A combinatorial testing strategy for concurrent programs. Software Testing Verification and Reliability 17(4), 207–225 (2007)
Younis, M.I., Zamli, K.Z., Isa, N.A.M.: A strategy for grid based T-Way test data generation. In: Proceedings the 1st IEEE International Conference on Distributed Frameworks and Application (DFmA 2008), Penang, Malaysia, pp. 73–78 (October 2008)
Younis, M.I., Zamli, K.Z.: MC-MIPOG: A Parallel t-Way Test Generation Strategy for Multicore Systems. ETRI Journal 32, 73–82 (2010)
Younis, M., et al.: Assessing IRPS as an Efficient Pairwise Test Data Generation Strategy. Int. J. Advanced Intelligence Paradigms 2(1), 90–104 (2010)
Arshem, J.: TVG (September 23, 2011), http://sourceforge.net/projects/tvg/
Windisch, A., Wappler, S., Wegener, J.: Applying Particle Swarm Optimization to Software Testing. In: Proc. of the 2007 Conf. on Genetic and Evolutionary Computation GECCO 2007, London, England, United Kingdom, pp. 527–532 (2007)
Ganjali, A.: A Requirements-Based Partition Testing Framework Using Particle Swarm Optimization Technique. Master Thesis, University of Waterloo, Canada (2008)
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008), http://doi.acm.org/10.1145/1327452.1327492 , doi:10.1145/1327452.1327492
Kuhn, D.R., Wallace, D., Gallo, A.: Software fault interactions and implications for software testing. IEEE Transactions on Software Engineering 30(6), 418–421 (2004)
Williams, A.: TConfig (March 23, 2011), http://www.site.uottawa.ca/'awilliam/
Jenny, J.B. (March 23, 2011), http://www.burtleburtle.net/bob/math/jenny.html
Czerwonka, J.: Pairwise testing in real world: Practical extensions to test case generator. In: Proceedings of 24th Pacific Northwest Software Quality Conference, Portland, Oregon, USA, pp. 419–430 (October 2006)
Ahmed, B.S., Zamli, K.Z.: PSTG: A T-Way Strategy Adopting Particle Swarm Optimization, ams. In: 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, pp. 1–5 (2010)
Hartman, A., Klinger, T., Raskin, L.: IBM intelligent test case handler (March 23, 2011), http://www.alphaworks.ibm.com/tech/whitch
Weiss, A.: Computing in The Clouds. ACM Net. Worker, 16–25 (December 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Priyanka, Chana, I., Rana, A. (2012). An Effective Approach to Build Optimal T-way Interaction Test Suites over Cloud Using Particle Swarm Optimization. In: Das, V.V., Stephen, J. (eds) Advances in Communication, Network, and Computing. CNC 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35615-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-35615-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35614-8
Online ISBN: 978-3-642-35615-5
eBook Packages: Computer ScienceComputer Science (R0)