Test case prioritization based on information retrieval concepts = 정보검색기법을 활용한 테스트케이스 우선순위 기법

Test case prioritization is one of the techniques used in regression testing. This technique determines an execution order of test cases in test suites so that the scheduled test cases can achieve certain goals such as maximizing code coverage or increasing fault detection rate. Traditionally, code coverage based prioritization techniques such as statement and method coverage have been used. These techniques are effective because a test case covering many lines is likely to execute many faulty lines. Therefore, there has been much research on coverage based prioritization techniques. However, there has been less research focusing on less tested code. Faults in the code might not be detected fast when coverage-based techniques are used. Also, there are faults that even a test case covering many lines cannot detect. These issues can be limitations of the existing coverage based prioritization techniques. This work, involving research overcoming the limitation of the coverage based techniques, utilizes Term Frequency (TF) and Inverted Document Frequency (IDF), which are document modeling concepts in the Information Retrieval (IR) field. In this work, an effective prioritization technique is suggested with the TF/IDF scores. This work explains how TF/IDF can fit into test case prioritization. The proposed approach gives TF and IDF scores to each covered element such as a line or branch. Then, each test case that covers the elements has TF/IDF scores. Next, the proposed approach schedules the test cases by using a combination of the total TF/IDF scores and the coverage scores of the test cases. To determine appropriate weights between TF/IDF and coverage scores, a set of mutants are used as training data. In our study, five open source applications are evaluated. The proposed approach is compared to baseline approaches such as a random ordering, statement, branch and additional statement techniques. The results demonstrate that the proposed approach is generally mo...
Advisors
Ko, In-Youngresearcher고인영Gregg Rothermel그레그 로더멜
Publisher
한국과학기술원
Issue Date
2014
Identifier
569161/325007  / 020123041
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 웹사이언스공학전공, 2014.2, [ 47 p. ]

Keywords

Test Case Prioritization; Information Retrieval; 소프트웨어 테스팅; 테스트케이스 우선순위 기법; Software Testing; 정보검색

URI
http://hdl.handle.net/10203/197107
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=569161&flag=t
Appears in Collection
WST-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 133
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0