فهرست:
فصل 1: مقدمه. 1
1-1- هدف... 2
1-2- انگیزه. 3
1-3- مروری بر روشهای ارائه‌شده. 4
1-4- نوآوری بر روشهای ارائه‌شده. 5
1-5- رئوس مطالب سایر فصل‌ها. 6
فصل 2: اصول و مبانی نظری و پیشینه تحقیق... 7
2-1- مقدمه.. 8
2-2- تعاریف اصول و مبانی نظری... 9
2-2-1- فرایند آزمون نرم‌افزار. 9
2-2-2- الگوریتم ژنتیک.... 17
2-3- مروری بر ادبیات آزمون.. 25
2-3-1- آزمون رگرسیون نرم‌افزار. 25
2-3-2- آزمون مجدد کامل.. 26
2-3-3- آزمون رگرسیون انتخابی... 27
2-3-4- کاهش مجموعه آزمون.. 33
2-3-5- اولویت‌دهی موارد آزمون.. 34
2-3-6- کارهای پیشین... 40
2-4- نتیجه‌گیری... 61
فصل 3: روش پیشنهادی.. 63
3-1- مقدمه.. 64
3-2- ایده عملکرد و ایرادات روش انتخاب و اولویت‌دهی موجود. 65
3-2-1- روش پیشنهادی... 67
3-3- نتیجه‌گیری... 80
فصل 4: نتایج و تفسیر آنها 82
4-1- مقدمه.. 83
4-2- متریک ارزیابی... 83
4-3- شرح آزمایش‌ها. 85
4-4-تحلیل نتایج... 86
4-5- نتیجه‌گیری... 89
فصل ۵: جمع‌بندی و پیشنهادها 91
۵-1- مقدمه.. 92
5-2- یافته‌ها و دستاوردهای تحقیق... 93
5-4- پیشنهادها. 94
مراجع.. 95
پیوست... 99
منبع:
[1]. [, #5@@hidden]Burnstein, I. Practical software testing: a process oriented approach. ISBN 0-387-95131-8, Springer- Verlag New York, Inc, 2003.
[2]. Rothermel, G. Untch, R. H. Chu, C. Harrold, M. J. “Test case prioritization: an empirical study”, Proc. IEEE Int. Conf. on Software Maintenanc. Oxford, England, pp. 179-188, 1999.
[3]. Software Testing,1 ed.Department of computer sience. Allegheny College, Kapfhammer, 2003.
[4]. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, "Prioritizing test cases for regression testing," Software Engineering, IEEE Transactions on, vol. 27, pp. 929-948, 2001.
[5]. S. Yoo and M. Harman, "Regression testing minimization, selection and prioritization: a survey," Softw. Test. Verif. Reliab. vol. 22, pp. 67-120, 2012.
[6]. K. Jung-Min and A. Porter, "A history-based test prioritization technique for regression testing in resource constrained environments," in Software Engineering, 2002. ICSE 2002. Proceedings of the 24rd International Conference on, 2002, pp. 119-129.
[7]. Y. Fazlalizadeh, A. Khalilian, M. A. Azgomi, and S. Parsa, "Incorporating Historical Test Case Performance Data and Resource Constraints into Test Case Prioritization," Lecture Notes in Computer Science, vol. 5668, pp. 43-57, 2009.
[8]. A. Khalilian, M. A. Azgomi, and Y. Fazlalizadeh, "An improved method for test case prioritization by incorporating historical test case data," Sci. Comput. Program. vol. 78, pp. 93-116, 2012.
[9]. A. Abran, J. W. Moore, P. Bourque, R. Dupuis, and L. L. Tripp, SWEBOK. Los Alamitos, California: IEEE Computer Society, 2001.
[10]. Drake, Thomas, “Testing Software BasedSystems: The Final Frontier” Software Technical News, Department of Defense, US Government, Vol 3, No 3, 1999.
[11]. B. Hetzel, The complete guide to software testing: QED Information Sciences, Inc. 1988.
[12]. G. J. Myers, Art of Software Testing: John Wiley,Sons, Inc. 1979.
[13]. D. Reifer, "Testing Software: Challenges for the Future," Software Technical News, vol. 3, 1999.
[14]. J. P. Bowen and M. G. Hinchey, "Ten Commandments of Formal Methods," Computer, vol. 28, pp. 56-63, 1995.
[15]. C. Kaner, J. Falk, and H. Q. Nguyen, Testing computer software. londen, boston: International Thomson Computer Press, 1993.
[16]. R. V. Binder, Testing object-oriented systems: models, patterns, and tools: Addison-Wesley Longman Publishing Co., Inc., 1999.
[17]. Robert V. Binder," Testing Object-Oriented Systems: Models, Patterns, and Tools", Addison-Wesley, Boston, MA, 1999.
[18]. M. Young and R. N. Taylor, "Rethinking the taxonomy of fault detection techniques," presented at the Proceedings of the 11th international conference on Software engineering, Pittsburgh, Pennsylvania, USA, 1989.
[19]. M. E. Khan, "Different Forms of Software Testing Techniques for Finding Errors," IJCSI International Journal of Computer Science Issues,, vol. 7, pp. 11-16, 2010
[20]. H. K. N. Leung and L. White, "nsights into regression testing " Software Maintenance, 1989., Proceedings., Conference on, pp. 60 - 69, 1989.
[21]. A. E. Carter and C. T. Ragsdale, "Scheduling pre-printed newspaper advertising inserts using genetic algorithms," Omega, vol. 30, pp. 415-421, 2002.
[22]. K. C. Gilbert and R. B. Hofstra, "A new multiperiod multiple traveling salesman problem with heuristic and application to a scheduling problem," Decision Sciences, vol. 23, pp. 250-259, 1992.
[23]. J. K. Lenstra and A. R. Kan, "Some simple applications of the travelling salesman problem," Operational Research Quarterly, pp. 717-733, 1975.
[24]. ع.جعفرنژاد قمی،ا.عامل محرابی،مهندسی نرم‌افزار، دانش نگار، 1383.
[25]. P. R. Srivastava, "Test case prioritization," Journal of Theoretical and Applied Information Technology, vol. 4, pp. 178-181, 2008.
[26]. G. Rothermel and M. J. Harrold, "Analyzing Regression Test Selection Techniques," IEEE Trans. Softw. Eng., vol. 22, pp. 529-551, 1996.
[27]. J. R. Horgan and S. London, "Data flow coverage and the C language," presented at the Proceedings of the symposium on Testing, analysis, and verification, Victoria, British Columbia, Canada, 1991.
[28]. F. K, "A test case selection method for the validation of software maintenance modifications," Proceedings of the International Computer Software and Applications 2002, IEEE Computer Society: Silver Spring, MD, pp. 257–268, 20002.
[29]. Y. SS and K. Z, "A method for revalidating modified programs in the maintenance phase," Proceedings of the International Computer Software and Applications Conference (COMPSAC 1987), IEEE Computer Society: Silver Spring, MD, pp. 272–277, 1987.
[30]. H. Agrawal, J. R. Horgan, E. W. Krauser, and S. London, "Incremental Regression Testing," presented at the Proceedings of the Conference on Software Maintenance, (ICSM 1993). IEEE Computer Society: Silver Spring, MD, 1993; 348–357.
[31]. G. Rothermel and M. J. Harrold, "A safe, efficient algorithm for regression test selection," in Software Maintenance, 1993. CSM-93, Proceedings., Conference on, 1993, pp. 358-367.
[32]. G. Rothermel and M. J. Harrold, "Selecting tests and identifying test coverage requirements for modified software," in Proceedings of the 1994 ACM SIGSOFT international symposium on Software testing and analysis, 1994, pp. 169-184.
[33]. G. Rothermel and M. J. Harrold, "A safe, efficient regression test selection technique," ACM Transactions on Software Engineering and Methodology (TOSEM), vol. 6, pp. 173-210, 1997.
[34]. G. Rothermel and M. J. Harrold, "Experience with regression test selection," Empirical Software Engineering, vol. 2, pp. 178-188, 1997.
[35]. F. I. Vokolos and P. G. Frankl, "Pythia: a regression test selection tool based on textual differencing," in Reliability, quality and safety of software-intensive systems, ed: Springer, 1997, pp. 3-21.
[36]. S. Bates and S. Horwitz, "Incremental program testing using program dependence graphs," in Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 1993, pp. 384-396.
[37]. P. Benedusi, A. Cmitile, and U. De Carlini, "Post-maintenance testing based on path change analysis," in Software Maintenance, 1988., Proceedings of the Conference on, 1988, pp. 352-361.
[38]. Y.-F. Chen, D. S. Rosenblum, and K.-P. Vo, "TestTube: A system for selective regression testing," in Proceedings of the 16th international conference on Software engineering, 1994, pp. 211-220.
[39]. L. J. White and H. K. Leung, "A firewall concept for both control-flow and data-flow in regression integration testing," in Software Maintenance, 1992. Proceerdings., Conference on, 1992, pp. 262-271.
[40]. L. C. Briand, Y. Labiche, and S. He, "Automating regression test selection based on UML designs," Information and Software Technology, vol. 51, pp. 16-30, 2009.
[41]. S. Elbaum, A. G. Malishevsky, and G. Rothermel, Prioritizing test cases for regression testing vol. 25: ACM, 2000.
[42]. J. A. Jones and M. J. Harrold, "Test-suite reduction and prioritization for modified condition/decision coverage," Software Engineering, IEEE Transactions on, vol. 29, pp. 195-209, 2003.
[43]. D. Leon and A. Podgurski, "A comparison of coverage-based and distribution-based techniques for filtering and prioritizing test cases," in Software Reliability Engineering, 2003. ISSRE 2003. 14th International Symposium on, 2003, pp. 442-453.
[44]. P. Tonella, P. Avesani, and A. Susi, "Using the case-based ranking methodology for test case prioritization," in Software Maintenance, 2006. ICSM'06. 22nd IEEE International Conference on, 2006, pp. 123-133.
[45]. M. Sherriff, M. Lake, and L. Williams, "Prioritization of regression tests using singular value decomposition with empirical change records," in Software Reliability, 2007. ISSRE'07. The 18th IEEE International Symposium on, 2007, pp. 81-90.
[46]. H. Srikanth, L. Williams, and J. Osborne, "System test case prioritization of new and regression test cases," in Empirical Software Engineering, 2005. 2005 International Symposium on, IEEE Computer Society Press: Silver Spring, MD 2005, p. 10 pp.
[47]. B. Korel, L. H. Tahat, and M. Harman, "Test prioritization using system models," in Software Maintenance, 2005. ICSM'05. Proceedings of the 21st IEEE International Conference on, 2005, pp. 559-568.
[48]. E. Rogstad, L. Briand, and R. Torkar, "Test case selection for black-box regression testing of database applications," Information and Software Technology, vol. 55, pp. 1781-1795, 2013.
[49]. A. Assis Lobo de Oliveira, C. Gonyalves Camilo-Junior, and A. M. Vincenzi, "A coevolutionary algorithm to automatic test case selection and mutant in Mutation Testing," in Evolutionary Computation (CEC), 2013 IEEE Congress on, 2013, pp. 829-836.
[50]. C.-T. Lin, C.-D. Chen, C.-S. Tsai, and G. M. Kapfhammer, "History-based Test Case Prioritization with Software Version Awareness," in Engineering of Complex Computer Systems (ICECCS), 2013 18th International Conference on, 2013, pp. 171-172.
[51]. D. Marijan, A. Gotlieb, and S. Sen, "Test case prioritization for continuous regression testing: An industrial case study," in Software Maintenance (ICSM), 2013 29th IEEE International Conference on, 2013, pp. 540-543.
[52]. A. Ensan, E. Bagheri, M. Asadi, D. Gasevic, and Y. Biletskiy, "Goal-oriented test case selection and prioritization for product line feature models," in Information Technology: New Generations (ITNG), 2011 Eighth International Conference on, 2011, pp. 291-298.
[53]. K. R. Walcott, M. L. Soffa, G. M. Kapfhammer, and R. S. Roos, "Timeaware test suite prioritization," in Proceedings of the 2006 international symposium on Software testing and analysis, 2006, pp. 1-12.
[54]. S. Yoo and M. Harman, "Pareto efficient multi-objective test case selection," in Proceedings of the 2007 international symposium on Software testing and analysis, 2007, pp. 140-150.
[55]. S. Mirarab and L. Tahvildari, "A prioritization approach for software test cases based on bayesian networks," in Fundamental Approaches to Software Engineering, ed: Springer, 2007, pp. 276-290.
[56]. S. Mirarab and L. Tahvildari, "An empirical study on bayesian network-based approach for test case prioritization," in Software Testing, Verification, and Validation, 2008 1st International Conference on, 2008, pp. 278-287.
[57]. H. Park, H. Ryu, and J. Baik, "Historical value-based approach for cost-cognizant test case prioritization to improve the effectiveness of regression testing," in Secure System Integration and Reliability Improvement, 2008. SSIRI'08. Second International Conference on, 2008, pp. 39-46.
[58]. Y.-C. Huang, K.-L. Peng, and C.-Y. Huang, "A history-based cost-cognizant test case prioritization technique in regression testing," Journal of Systems and Software, vol. 85, pp. 626-637, 2012.
[59]. A. G. Malishevsky, J. R. Ruthruff, G. Rothermel, and S. Elbaum, "Cost-cognizant test case prioritization," Department of Computer Science and Engineering, University of Nebraska-Lincoln, Techical Report, 2006.
[60]. S. Elbaum, A. G. Malishevsky, and G. Rothermel, "Test case prioritization: A family of empirical studies," Software Engineering, IEEE Transactions on, vol. 28, pp. 159-182, 2002.
[61]. S. Elbaum, A. Malishevsky, and G. Rothermel, "Incorporating varying test costs and fault severities into test case prioritization," in Proceedings of the 23rd International Conference on Software Engineering, 2001, pp. 329-338.
[62]. H. Do, S. Mirarab, L. Tahvildari, and G. Rothermel, "The effects of time constraints on test case prioritization: A series of controlled experiments," Software Engineering, IEEE Transactions on, vol. 36, pp. 593-617, 2010.