تعداد نشریات | 44 |
تعداد شمارهها | 1,303 |
تعداد مقالات | 16,021 |
تعداد مشاهده مقاله | 52,490,963 |
تعداد دریافت فایل اصل مقاله | 15,218,083 |
راهکاری نوین جهت تولید دنباله آزمون کمینه در فرآیند آزمون نرم افزار با ترکیب الگوریتم های جستجوی تپه نوردی و جستجوی خفاش | ||
مجله مهندسی برق دانشگاه تبریز | ||
مقاله 3، دوره 46، شماره 3 - شماره پیاپی 77، آذر 1395، صفحه 25-35 اصل مقاله (3.17 M) | ||
نویسندگان | ||
وحید رافع* 1؛ سجاد اسفندیاری2 | ||
1دانشگاه اراک | ||
2دانشجوی کارشناسی ارشد دانشگاه اراک | ||
چکیده | ||
چکیده: امروزه استفاده از الگوریتمهای مبتنی بر هوش جمعی به همراه استراتژی آزمون T-ستونی[i] در حوزه تولید خودکار دنباله آزمون کمینه، افزایش یافته است. در این میان الگوریتمهای جستجوی ژنتیک، الگوریتم مورچگان، شبیهسازی تبرید، ازدحام توده ذرات و الگوریتم جستجوی ممنوعه سهم به سزایی را دارند. اکثر این الگوریتمها به دلیل داشتن ساختار پیچیده و استفاده از محاسبات دشوار قادر به تولید دنباله آزمون برای مقدار 3T> نمیباشند. در این پژوهش با ترکیب الگوریتم جستجوی تپهنوردی و الگوریتم جستجوی خفاش، دنباله آزمون بهینه با استفاده از استراتژی آزمون T-ستونی برای پیکربندیهای مختلف تولید میشود. این راهکار قادر است که دنباله آزمون تا مقدار 10T= را نیز تولید کند. یکی از معیارهای ارزیابی تولید دنباله آزمون، اندازه آرایه تولیدشده است. در این پژوهش ضمن مقایسه راهکار پیشنهادی با جدیدترین الگوریتمهای منتشرشده در حوزه تولید خودکار دنباله آزمون، برتری آن نیز نشان داده خواهد شد. | ||
کلیدواژهها | ||
واژههای کلیدی: آزمون نرم افزار؛ الگوریتم خفاش؛ الگوریتم تپه نوردی؛ تولید نمونه آزمون | ||
مراجع | ||
[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. | ||
آمار تعداد مشاهده مقاله: 9,738 تعداد دریافت فایل اصل مقاله: 5,872 |