Responsive image
博碩士論文 etd-0803106-061257 詳細資訊
Title page for etd-0803106-061257
論文名稱
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