راهکاری نوین جهت تولید دنباله آزمون کمینه در فرآیند آزمون نرم افزار با ترکیب الگوریتم های جستجوی تپه نوردی و جستجوی خفاش

نویسندگان

1 دانشگاه اراک

2 دانشجوی کارشناسی ارشد دانشگاه اراک

چکیده

چکیده: امروزه استفاده از الگوریتم­های مبتنی بر هوش جمعی به­ همراه استراتژی آزمون T-ستونی[i] در حوزه تولید خودکار دنباله آزمون کمینه، افزایش یافته است. در این میان الگوریتم­های جستجوی ژنتیک، الگوریتم مورچگان، شبیه­سازی تبرید، ازدحام توده ذرات و الگوریتم جستجوی ممنوعه سهم به ­سزایی را دارند. اکثر این الگوریتم­ها به ­دلیل داشتن ساختار پیچیده و استفاده از محاسبات دشوار قادر به تولید دنباله آزمون برای مقدار 3T> نمی­باشند.  در این پژوهش با ترکیب الگوریتم جستجوی تپه­نوردی و الگوریتم جستجوی خفاش، دنباله آزمون بهینه با استفاده از استراتژی آزمون T-ستونی برای پیکربندی­های مختلف تولید می­شود. این راهکار قادر است که دنباله آزمون تا مقدار 10T= را نیز تولید کند. یکی از معیارهای ارزیابی تولید دنباله آزمون، اندازه آرایه تولیدشده است. در این پژوهش ضمن مقایسه راهکار پیشنهادی با جدیدترین الگوریتم­های منتشرشده در حوزه تولید خودکار دنباله آزمون، برتری آن نیز نشان داده خواهد شد.
 

کلیدواژه‌ها


عنوان مقاله [English]

A Hybrid solution for Software testing to minimum test suite generation using hill climbing and bat search algorithms

[1] N. Tracey, J. Clark, J. McDermid and K. Mander, "A search-based automated test-data generation framework for safety critical systems," in Systems Engineering for Business Process Change: New Directions, pp. 174–213, 2002.
[2] P. Arun Babu, C. Senthil Kumar, N. Murali and T. Jayakumar, "An intuitive approach to determine test adequacy in safety-critical software," ACM SIGSOFT Software Engineering Notes, vol. 37, no. 5, pp.1-10, 2012.
[3] L. Zhao and W. Luo, "An Algorithm for Reducing Test Suite Based on Interface Parameters," Computational Intelligence and Software Engineering (CiSE), pp. 1-4, 2010.
[4] زهرا اسلامی مشکنانی، اشکان سامی، «تأثیر اندازه­های طراحی نسبت به اندازه­های کد در بهبود کارایی سامانه­های آزمون خودکار»، مجله مهندسی برق دانشگاه تبریز، جلد 42، شماره 1، 1392.
[5] L. Luo, Software Testing Techniques, Institute for Software Research International, Carnegie Mellon University, Pittsburgh, PA15232, U.S.A., 2001.
[6] S. Nidhra and J. Dondeti, "black box and white box testing techniques–a literature review," International Journal of Embedded Systems and Applications (IJESA), vol. 2, no. 2, pp. 29-50, 2012.
[7] T. El-Ghazali, Metaheuristics: from design to implementation, Wiley Publishing, 2009.
[8] A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computiong, Amazon Publishing, 2008.
[9] R. Neapolitan and K. Naimipour, Foundations of Algorithms Using C++ Pseudocode, Third Edition, Jones and Bartlett Publishers, 2004.
[10] B. S. Ahmed, K. Z. Zamlia and C. P. Lim, "Application of Particle Swarm Optimization to uniform and variable strengthcovering array construction," Elsevier: Applied Soft Computing, vol. 12, no. 4, pp.1330–134, 2012.
[11] M. F. J. Klaib, Development of An Automated Test Data Generation and Execution Strategy Using Combinatorial Approach, Ph.D. Thesis, School of Electrical and Electronic Engineering, Universiti Sains Malaysia, 2009.
[12] D. M. Cohen, S. R. Dalal, A. Kajla and G. C. Patton, "The Automatic Efficient Test Generator (AETG) System," Proceedings of the 5th International Symposium on Software Reliability Engineering, pp. 303 –309, 1994.
[13] D. M. Cohen, S. R. Dalal, M. L. Fredman and G. C. Patton, "The AETG system: an approach to testing based on combinatorial design," IEEE Transactions on Software Engineering, vol. 23, no. 7, pp. 437–444, 1997.
[14] Y. Lei and K. C. Tai, "In-Parameter-Order: A Test Generation Strategy for Pairwise Testing," in Proceedings of the 3rd IEEE International Symposium on High-Assurance Systems Engineering, pp. 254–261, 1998.
[15] Y. Lei, R. Kacker, D. R. Kuhn, V. Okun, and J. Lawrence, "IPOG: AGeneral Strategy for T-Way Software Testing," Proceedings of the 14th Annual IEEE International Conference and Workshops on Engineering of Computer- Based Systems, pp. 549 –556, 2007.
[16] M.I. Younid and K.Z. Zamli, "MC-MIPOG: A Parallel t-Way Test Generation Strategy for Multicore Systems," ETRI Journal, vol. 32, no. 1, pp. 73-82, 2010.
[17] B. Jenkin, Jenny strategy, Version 5.0, February-2005, http://burtleburtle.net/bob/math/jenny.html.
[18] M. B. Cohen, C. J. Colbourn, and A. C. H. Ling, "Augmenting Simulated Annealing to Build Interaction Test Suites," Proceedings of the 14th International Symposium on Software Reliability Engineering, pp. 394-405, 2003.
[19] X. Chen, Q. Gu, A. Li and D. Chen, "Variable Strength Interaction Testing with an Ant Colony System Approach," Proceedings of the Asia Pacific Software Engineering Conference, pp. 160 –167, 2009.
[20] B. S. Ahmed, K. Z. Zamli and C. P. Lim, "Constructing a T-Way Interaction Test Suite Using the Particle Swarm Optimization Approach," International Journal of Innovative Computing and Information Control, vol. 8, no. 1, pp. 1–10, 2011.
[21] A. R. A. Alsewari and K. Z. Zamli, "Design and Implementation of a Harmony-Search-Based Variable-Strength t-way Testing Strategy with Constraints Support," Information Software Technolology, vol. 54, no. 6, pp. 553–568, 2012.
[22] I. Bashir and, R. A. Paul, "Object‐oriented integration testing," Annals of Software Engineering, vol. 8, no. 1, pp 187-202, 2001.
[23] R. Kuhn, R. Kacker and Y. Lei, "Practical combinatorial testing–Beyond pairwise testing," Browse Journals & Magazines, vol. 10, no. 3, pp. 19-23, 2008.
[24] A. Ganjali, A Requirements-Based Partition Testing Framework Using Particle Swarm Optimization Technique, Ph.D. Thesis, Master of Applied Science, In Waterloo, Ontario, Canada, 2008.
[25] S. J. Russell and P. Norvig, Artificial Intelligence A Modern Approach, Computer Science, Prentice Hall, 2009.
[26] X. S. Yang, "A New Metaheuristic Bat-Inspired Algorithm," Nature Inspired Cooperative Strategies for Optimization, vol. 284, pp. 65-74, 2010.
[27] مریم مرادی، رزا یوسفیان و وحید رافع، «ارائه راهکاری جهت مقابله با مشکل انفجار فضای حالت در سیستم­های تبدیل گراف با استفاده از الگوریتم­های پرندگان و جستجوی گرانشی»، مجله مهندسی برق دانشگاه تبریز، جلد 45، شماره 4، 1394.
[28] M. H. M. Zabil and K. Z. Zamli, "Implementing a T-Way Test Generation Strategy Using Bees Algorithm," International Journal of Soft Computing and Its Applications, vol. 5, no. 3, pp. 116-126, 2013.
[29] ”, Int. J. Advance Soft Compu. Appl, vol. 5, no. 3, 2013.