Title

測試案例篩選與分配於多測試者下測試完成時間最小化問題

Translated Titles

Test Case selection and distribution for multi tester to minimize makespan

Authors

宋榮浚

Key Words

測試案例縮小化技術 ; 黑箱測試 ; 軟體測試 ; 協同環境 ; 測試案例層級限制 ; 需求涵蓋率 ; Collaborative environment Requirement coverage ; Black-box testing ; Software Testing ; Level limit test case ; Test Case Minimization

PublicationName

中原大學工業與系統工程研究所學位論文

Volume or Term/Year and Month of Publication

2013年

Academic Degree Category

碩士

Advisor

陳育欣

Content Language

繁體中文

Chinese Abstract

摘要 軟體開發週期中,軟體測試階段是個重要且無法省略的過程,但測試階段中所進行的回歸測試卻相當耗費時間與資源,因此在有限的資源和缺乏時間及人力的情形下,設計測試案例找到軟體的缺陷錯誤,並且更有效率的執行測試以縮短測試時間成為重要探討方向,因此有了測試案例縮小化與測試案例優先性議題等。 由於過去文獻主要都在單一測試者環境進下進行軟體測試工作,鮮少探討協同環境情況下的測試情形,因此在單一測試者情況下期望能增加效率的的議題也侷限在測試案例的優先順序上,而本研究不同以往的單一測試者方式,以需求因子為主要考量,配合測試案例縮小化方法並結合排程派工方法以模擬多人執行測試案例環境,在不違背軟體測試案例先後層級限制下的情況,探討協同環境下軟體測試的可行方法,以期望能多人協同軟體測試環境下縮短整體測試所需時間。 本研究探討產生測試案例後,將測試案例縮小化,再以先後限制層級分類篩選出的測試案例,並分配給測試者執行測試案例,在與其他方法比較後,實驗結果顯示可縮短整體測試完成所需時間,並且在觀察實驗結果下提出觀點,在少執行5%的需求測試下,可以達到顯著加快整體測試所需時間。

English Abstract

Software testing is an important stage in software development life cycle. Yet software testing is both time-consuming and resource-intensive. Additionally, software testing is usually resource and time limited. Designing Test Case to find software defects errors and shortening the software testing time have become important research directions. Currently, most literatures focus on the testing environment for a single software tester and rarely explore testing in a collaborative environment. This study focuses on requirements factor for test case reduction, combined with dispatching scheduling to simulate the multi-tester test environment. This study arranges test cases through the test case minimization and classification according their hierarchy of importance. Next, test cases are distributed to multi-testers. This study compares several heuristics. Experimental results indicate that the testing time is shortened for software testing. Furthermore, with 5% requirement reduction the testing time can be reduced significantly for software testing.

Topic Category 電機資訊學院 > 工業與系統工程研究所
工程學 > 工程學總論
Reference
  1. Bicego, A. and p. Kuvaja (1996). "Software process maturity and certification." Journal of System Architecture, 42pp.611-620.
    連結:
  2. Bo, Q., N. Changhai and X. Baowen (2008). "Test Case Prioritization for Multiple Processing Queues." 646-649.
    連結:
  3. Chen, T. Y., and M. F. Lau (1996). "Dividing strategies for the optimization of a test suite." Information Processing Letters 60 (3): 135-41.
    連結:
  4. Elbaum, S., A. G. Malishevsky, and G. Rothermel (2000). "Prioritizing test cases for regression testing." ACM SIGSOFT Software Engineering Notes 25 (5): 102-12.
    連結:
  5. Elbaum, S., A. Malishevsky, and G. Rothermel (2001). "Incorporating varying test costs and fault severities into test case prioritization." Paper presented at Proceedings of the 23rd International Conference on Software Engineering.
    連結:
  6. Harman, M. (2012). "Regression Testing Minimization, Selection and Prioritization: A Survey." Software Testing, Verification and Reliability 22, no. 2 (2012): 67-120. .
    連結:
  7. Harrold (1993). "A Methodology for Controlling the Size of a Test Suite." ACM Tran.a.tmns on Software Engmeenng and MeLhadolo&-j,
    連結:
  8. Hema Srikanth , L. W. (2002). "Requirements-Based Test Case Prioritization." IEEE Trans.on Software Engineering 28.
    連結:
  9. Krishnamoorthi, R. and S. A. Sahaaya Arul Mary (2009). "Factor oriented requirement coverage based system test case prioritization of new and regression test cases." Information and Software Technology 51(4): 799-808.
    連結:
  10. Lin, J. W. a. C. Y. H. (2009). "Analysis of Test Suite Reduction with Enhanced Tie-Breaking Techniques." Information and Software Technology 51 (4): 679-690.
    連結:
  11. Park, H., H. Ryu and J. Baik (2008). "Historical Value-Based Approach for Cost-Cognizant Test Case Prioritization to Improve the Effectiveness of Regression Testing." 39-46.
    連結:
  12. Smith, W. E. (1956). "Various optimizers for single-stage production." Naval Research Logistics Quarterly,Vol 3,No. 1, pp. 59-66.
    連結:
  13. Tamizi, M., D. Ziskind, M. Cheng, R. Wissmann and S.-C. Tao (2005). "TerpPaint User Manual." University of Maryland College Park,.
    連結:
  14. Yu, L., Y. Su and Q. Wang (2009). "Scheduling Test Execution of WBEM Applications." 323-330.
    連結:
  15. 王姵淇(2011)."運用蟻群演算法於黑箱測試之測試案例排序",私立中原大學工業與系統工程學系,碩士論文.
    連結:
  16. 余東欣( 2012)."黑箱測試之測試案例排序及篩選."中原大學工業與系統工程學系,碩士論文.
    連結:
  17. 參考文獻
  18. 英文部分
  19. Bennet, Simon, S. McRobb and R. Farmer (2002). "Object-oriented systems analysis and design using UML." 2nd ed.London : McGraw-Hill c2002.
  20. Bray, I. (2002). "An Introduction to Requirements Engineering " Harlow :Addison Wesley.
  21. Chen Feng , R. X.-h. (2011). "A Survey of Device Collaboration Technology and System Software." ACTA ELECTRONICA SINICA vol.39 No2.
  22. ol 2, No 3, Julv 1993, Pages 270–285.
  23. ANSI/IEEE 830 Std(1998). "Recommended Practice for Software Requirements ebook".IEEE830.
  24. Myers, G. J., C. Sandler and T. Badgett (1979). "The Art of Software Testing."
  25. Myers, G. J., C. Sandler. and T. Badgett. (2011). "The Art of Software Testing Wiley.".
  26. Rothermel, G., M. J, J. V. R. Harrold and C. Hong (2002). "Empirical studies of test‐suite reduction." Software Testing, Verification and Reliability 12 (4): 219-49.
  27. The Standish Group (1998). Report of the Standish Group International.
  28. 中文部分
  29. 毋國慶、梁正平、袁夢霆、李勇華(2008).軟件需求工程,北京:機械工業出版社.
  30. 李永祥(2003). "產生非功能性需求測試案例之方法",國立中正大學電機工程學系,碩士論文.
  31. 李龍、李向函、馮海平、李向平(2010).軟件測試實用技術與常用模板,北京:機械工業出版社.
  32. 楊清萍 (1999). "需求分析的概念." 叡揚資訊-經營決策論壇第19期.
Times Cited
  1. 林芝妤(2014)。基於需求涵蓋率的測試案例篩選與排程。中原大學工業工程研究所學位論文。2014。1-69。