Skip to main content

Constraints Dependent T-Way Test Suite Generation Using Harmony Search Strategy

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 7457)

Abstract

Recently, many new researchers have considered the adoption of Artificial Intelligence-based Algorithm for the construction of t-way test suite generation strategies (where t indicates the interaction strengths). Although useful, most existing AI-based strategies have not sufficiently dealt or even experimented with the problem of constraints. Here, it is desirable for a particular AI-based strategy of interest to be able to automatically exclude the set of impossible or forbidden combinations from the final t-way generated suite. This paper describes our experience dealing with constraints from within a Harmony Search Algorithm based strategy, called HSS. Our experience with HSS is encouraging as we have obtained competitive test size as overall.

Keywords

  • T-Way Testing
  • Constraints Support
  • Software and Hardware Testing
  • Artificial Intelligent algorithms

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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. Cohen, D.M., Dalal, S.R., Fredman, M.L., Patton, G.C.: The AETG System: An Approach to Testing Based on Combinatorial Design. IEEE Transactions on Software Engineering 23(7), 437–444 (1997)

    CrossRef  Google Scholar 

  2. Cohen, D.M., Dalal, S.R., Kajla, A., Patton, G.C.: The Automatic Efficient Test Generator (AETG) System. In: Proceedings of the 5th International Symposium on Software Reliability Engineering, pp. 303–309. IEEE Computer Society, Monterey (1994)

    Google Scholar 

  3. Zamli, K.Z., Klaib, M.F.J., Younis, M.I., Isa, N.A.M., Abdullah, R.: Design And Implementation Of A T-Way Test Data Generation Strategy With Automated Execution Tool Support. Information Sciences 181(9), 1741–1758 (2011)

    CrossRef  Google Scholar 

  4. Younis, M.I., Zamli, K.Z., Isa, N.A.M.: MIPOG-Modification of the IPOG Strategy for T-Way Software Testing. In: Proceeding of the Distributed Frameworks and Applications, DFmA (2008)

    Google Scholar 

  5. Ahmed, B.S., Zamli, K.Z.: PSTG: A T-Way Strategy Adopting Particle Swarm Optimization. In: Proceedings of 4th Asia International Conference on Mathematical /Analytical Modelling and Computer Simulation. IEEE Computer Society (2010)

    Google Scholar 

  6. Ahmed, B.S., Zamli, K.Z., Lim, C.P.: Constructing a T-Way Interaction Test Suite Using the Particle Swarm Optimization Approach. International Journal of Innovative Computing, Information and Control 8(1), 431–452 (2012)

    Google Scholar 

  7. Ahmed, B.S., Zamli, K.Z.: A Variable-Strength Interaction Test Suites Generation Strategy Using Particle Swarm Optimization. Journal of Systems and Software 84(12), 2171–2185 (2011)

    CrossRef  Google Scholar 

  8. Othman, R.R., Zamli, K.Z.: ITTDG: Integrated T-way Test Data Generation Strategy for Interaction Testing. Scientific Research and Essays 6(17), 3638–3648 (2011)

    Google Scholar 

  9. Ong, H.Y., Zamli, K.Z.: Development of Interaction Test Suite Generation Strategy with Input-Output Mapping Supports. Scientific Research and Essays 6(16), 3418–3430 (2011)

    Google Scholar 

  10. Colbourn, C.J., Cohen, M.B., Turban, R.C.: A Deterministic Density Algorithm for Pairwise Interaction Coverage. In: Proceedings of the IASTED International Conference on Software Engineering, Citeseer, vol. 41, pp. 242–252 (2004)

    Google Scholar 

  11. Bryce, R.C., Colbourn, C.J.: A Density-Based Greedy Algorithm for Higher Strength Covering Arrays. Software Testing, Verification & Reliability 19(1), 37–53 (2009)

    CrossRef  Google Scholar 

  12. Bryce, R.C., Colbourn, C.J.: The Density Algorithm for Pairwise Interaction Testing: Research Articles. Software Testing, Verification & Reliability 17(3), 159–182 (2007)

    CrossRef  Google Scholar 

  13. Alsewari, A.R.A., Zamli, K.Z.: Interaction Test Data Generation Using Harmony Search Algorithm. In: Proceeding of IEEE Symposium on Industrial Electronics & Applications. IEEE Computer Society, Langkawi (2011)

    Google Scholar 

  14. Alsewari, A.R.A., Zamli, K.Z.: A Harmony Search Based Pairwise Sampling Strategy for Combinatorial Testing. International Journal of the Physical Sciences 7(7), 1062–1072 (2012)

    Google Scholar 

  15. Alsewari, A.R.A., Zamli, K.Z.: Design and Implementation of a Harmony-search-based Variable-strength T-Way Testing Strategy with Constraints Support. Information and Software Technology (in Press), http://dx.doi.org/10.1016/j.infsof.2012.01.002

  16. Geem, Z.W., Kim, J.H.: A New Heuristic Optimization Algorithm: Harmony Search. Simulation 76(2), 60–68 (2001)

    CrossRef  Google Scholar 

  17. Zou, D., Gao, L., Wu, J., Li, S., Li, Y.: A Novel Global Harmony Search Algorithm for Reliability Problems. Computers & Industrial Engineering 58(2), 307–316 (2009)

    CrossRef  Google Scholar 

  18. Pan, Q.-K., Suganthan, P.N., Tasgetiren, M.F., Liang, J.J.: A Self-Adaptive Global Best Harmony Search Algorithm for Continuous Optimization Problems. Applied Mathematics and Computation 216, 830–848 (2010)

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. Yang, X.-S.: Harmony Search as a Metaheuristic Algorithm. In: Geem, Z.W. (ed.) Music-Inspired Harmony Search Algorithm. SCI, vol. 191, pp. 1–14. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  20. Zou, D., et al.: A Novel Global Harmony Search Algorithm for Reliability Problems. Computers & Industrial Engineering 58(2), 307–316 (2009)

    CrossRef  Google Scholar 

  21. Sherwood., G.: TestCover (2006), http://testcover.com/pub/constex.php

  22. Cohen, D.M., et al.: The AETG System: An Approach to Testing Based on Combinatorial Design. IEEE Transactions on Software Engineering 23(7), 437–444 (1994)

    CrossRef  Google Scholar 

  23. Czerwonka, J.: Pairwise Testing in the Real World: Practical Extensions to Test-Case Scenarios. In: Proceedings of 24th Pacific Northwest Software Quality Conference, Citeseer (2006)

    Google Scholar 

  24. Keith, Doug, H.: PICT (2006), http://testmuse.wordpress.com/2006/04/05/pict-tool-available/2006

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Al-Sewari, A.A., Zamli, K.Z. (2012). Constraints Dependent T-Way Test Suite Generation Using Harmony Search Strategy. In: Richards, D., Kang, B.H. (eds) Knowledge Management and Acquisition for Intelligent Systems. PKAW 2012. Lecture Notes in Computer Science(), vol 7457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32541-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32541-0_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32540-3

  • Online ISBN: 978-3-642-32541-0

  • eBook Packages: Computer ScienceComputer Science (R0)