論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available
論文名稱 Title |
迴歸測試策略之實証研究 Empirical study on strategy for Regression Testing |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
80 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2006-07-25 |
繳交日期 Date of Submission |
2006-08-03 |
關鍵字 Keywords |
軟體測試、結構測試、測試資料產生、啟發示演算法 meta-heuristic algorithm, Software testing, test data generation, structural testing |
||
統計 Statistics |
本論文已被瀏覽 5885 次,被下載 22 次 The thesis/dissertation has been browsed 5885 times, has been downloaded 22 times. |
中文摘要 |
軟體測試在軟體開發及維護中扮演了一個必要的角色,這個活動的運作是為了達到品質的保證,對於大部份的測試工程師來說,手動設計一些測試個案去測試程式是很常見的,而手動去設定測試資料是一個很昂貴及浪費人力的過程。 基於這個理由,如何去自動化產生一些軟體的測試資料變成一個很熱門的議題,大部份的研究者通常使用啟發示(meta-heuristic)的搜尋方法,像基因演算法或模擬退火法去獲得這些測試資料。 在大部份的情況下,若有一個新程式產生時,測試工程師首先將對它產生一組測試資料,當他們替程式除掉臭蟲或改變了其中的程式碼而變得另一個新的程式時,他們仍然為它重新設計另一組新的測試資料去測試,幾乎沒有人會保留原先產生的測試資料去重新使用它。 在本研究中,我們想要去討論,保留這些測試資料是否有它們的用途及價值。 |
Abstract |
Software testing plays a necessary role in software development and maintenance. This activity is performed to support quality assurance. It is very common to design a number of testing suite to test their programs manually for most test engineers. To design test data manually is an expensive and labor-wasting process. Base on this reason, how to generate software test data automatically becomes a hot issue. Most researches usually use the meta-heuristic search methods like genetic algorithm or simulated annealing to gain the test data. In most circumstances, test engineers will generate the test suite first if they have a new program. When they debug or change some code to become a new one, they still design another new test suite to test it. Nearly no people will reserve the first test data and reuse it. In this research, we want to discuss whether it is useful to store the original test data. |
目次 Table of Contents |
1. INTRODUCTION 1 1.1 BACKGROUND 1 1.2 MOTIVATIONS AND OBJECTIVE 4 2. LITERATURE REVIEW 6 2.1 REGRESSION TESTING 6 2.2 GENETIC ALGORITHM 11 2.3 CONTROL FLOW GRAPH 18 3. EXPERIMENT PROCESS AND METHOD 20 3.1 PROBLEM DESCRIPTION 21 3.2 EXPERIMENT STEPS: 23 3.3 HYPOTHESIS: 26 3.4 THE METHOD OF RESEARCH 27 4. EMPIRICAL STUDY AND DISCUSSION 30 4.1 PROGRAM UNDER TESTING 30 4.2 RESULTS COMPARISON 31 4.2.1 Testing program: triangle1 31 4.2.2 Testing program: triangle3 37 4.2.3 Testing program: triangle4 42 4.2.4 Testing program: Remainder 47 4.3 RESULT SUMMARIZATION 52 4.4 DISCUSSION 54 5. CONCLUSION AND FUTURE WORK 56 6. REFERENCES 58 7. APPENDIX 61 APPENDIX A 61 APPENDIX B 65 APPENDIX C 68 APPENDIX D 71 |
參考文獻 References |
[1] Kearton Rees, Frank Coolen, Michael Goldstein and David Wooff, "Managing the uncertainties of software testing: a Bayesian approach," Copyright © 2001 John Wiley & Sons, Ltd., vol. Volume 17, pp. 191-203, 2001. [2] N. Tracey, J. Clark and K. Mander, "Automated program flaw finding using simulated annealing," SIGSOFT Softw. Eng. Notes, vol. 23, pp. 73-81, 1998. [3] Joachim Wegener,Andre Baresel,Harmen Sthamer, "Evolutionary test environment for automatic structural testing," Information and Software Technology, vol. 43, pp. 841, 7. 2001. [4] H. K. N. Leung,L. White, "Insights Into Regression Testing," Proceedings of the Conference on Software Maintenance, vol. *, pp. 60-69, 10. 1989. [5] Onoma AK,Tsai WT,Poonawala MH,Suganuma H, "Regression testing in an industrial environment," Communications of the ACM, vol. 41, pp. 81-86, 5. 1998. [6] Y. Chen, D. S. Rosenblum and K. Vo, "TestTube: A system for selective regression testing," in ICSE '94: Proceedings of the 16th International Conference on Software Engineering, 1994, pp. 211-220. [7] G. Rothermel and M. J. Harrold, "A safe, efficient regression test selection technique," ACM Trans. Softw. Eng. Methodol., vol. 6, pp. 173-210, 1997. [8] D Binkley, "Semantics Guided Regression Test Cost Reduction," IEEE Transactions on Software Engineering, vol. 23, pp. 498-516, 8. 1997. [9] Elbaum, S. Malishevsky, A.G. Rothermel, G., "Test case prioritization: a family of empirical studies," Software Engineering, IEEE Transactions on, vol. 28, pp. 159-182, 2. 2002. [10] G Rothermel, RH Untch, C Chu, MJ Harrold, "Prioritizing test cases for regression testing," IEEE Transactions on Software Engineering, vol. 21, pp. 929-948, 10. 2001. [11] A. Srivastava and J. Thiagarajan, "Effectively prioritizing tests in development environment," SIGSOFT Softw. Eng. Notes, vol. 27, pp. 97-106, 2002. [12] WE Wong, JR Horgan, S London, H Agrawal, "A Study of Effective Regression Testing in Practice," Proceedings of the Eighth International Symposium on Software Reliability Engineering (ISSRE '97), pp. 230-238, 1997. [13] T. Y. Chen and M. F. Lau, "Dividing strategies for the optimization of a test suite," Inf. Process. Lett., vol. 60, pp. 135-141, 1996. [14] M. J. Harrold, R. Gupta and M. L. Soffa, "A methodology for controlling the size of a test suite," ACM Trans. Softw. Eng. Methodol., vol. 2, pp. 270-285, 1993. [15] D. S. Rosenblum and E. J. Weyuker, "Using coverage information to predict the cost-effectiveness of regression testing strategies," Software Engineering, IEEE Transactions on, vol. 23, pp. 146-156, 1997. [16] G. Rothermel, S. Elbaum, A. G. Malishevsky, P. Kallakuri and X. Qiu, "On test suite composition and cost-effective regression testing," ACM Trans. Softw. Eng. Methodol., vol. 13, pp. 277-331, 2004. [17] FI Vokolos, PG Frankl, "A regression test selection tool based on textual differencing," In Proceedings of the 3rd International Conference on Reliability Quality & Safety, pp. 97-105, 1997. [18] G. Rothermel and M. J. Harrold, "Analyzing regression test selection techniques," Software Engineering, IEEE Transactions on, vol. 22, pp. 529-551, 1996. [19] T. L. Graves, M. J. Harrold, J. Kim, A. Porter and G. Rothermel, "An empirical study of regression test selection techniques," ACM Trans. Softw. Eng. Methodol., vol. 10, pp. 184-208, 2001. [20] G. Rothermel and M. J. Harrold, "Empirical studies of a safe regression test selection technique," Software Engineering, IEEE Transactions on, vol. 24, pp. 401-419, 1998. [21] Gregg Rothermel, Mary Jean Harrold,Jeinay Dedhia, "Regression test selection for C++ software," Software Testing, Verification and Reliability, vol. 10, pp. 77-109, 2000. [22] BF Jones, HH Sthamer, DE Eyres, "Automatic structural testing using genetic algorithms," Software Engineering Journal, vol. 11, pp. 299-306, 9. 1996. [23] Roy P. Pargas, Mary Jean Harrold,Robert R.Peck, "Test-data generation using genetic algorithms," Software Testing, Verification and Reliability, vol. 9, pp. 263-282, 1999. [24] J. Ferrante, K. J. Ottenstein and J. D. Warren, "The program dependence graph and its use in optimization," ACM Trans. Program. Lang. Syst., vol. 9, pp. 319-349, 1987. [25] C. C. Michael, G. E. McGraw, M. A. Schatz and C. C. Walton, "Genetic algorithms for dynamic test data generation," in 1997, pp. 307-308. [26] B. Korel, "Automated Software Test Data Generation," IEEE Trans. Software Eng., vol. 16, pp. 870-879, 1990. [27] C. C. Michael, G. McGraw and M. A. Schatz, "Generating Software Test Data by Evolution," IEEE Trans. Softw. Eng., vol. 27, pp. 1085-1110, 2001. [28] FE Allen, "Control flow analysis," ACM SIGPLAN Notices, vol. 5, pp. 1-19, 7. 1970. [29] Pargas R., Harrold MJ, and Peck R., “Test data generation using genetic algorithms,” Software testing, Verification and Reliability vol. 9, pp. 263-282, 1999. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 18.215.15.122 論文開放下載的時間是 校外不公開 Your IP address is 18.215.15.122 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |