Multi-Objective Test Case Prioritization

碩士 === 中原大學 === 工業與系統工程研究所 === 100 === The testing phase occurs near the end of the software development life cycle. Typically a great amount of time is spent early in the development process, resulting in time-compressed testing phase. Therefore, test case management techniques are researched and d...

Full description

Bibliographic Details
Main Authors: Kang-Ting Pai, 白光庭
Other Authors: Yu-Hsin Chen
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/10379125420913822902
Description
Summary:碩士 === 中原大學 === 工業與系統工程研究所 === 100 === The testing phase occurs near the end of the software development life cycle. Typically a great amount of time is spent early in the development process, resulting in time-compressed testing phase. Therefore, test case management techniques are researched and developed to better manage the test cases developed during the testing process, including test suite minimization, test case selection and test case prioritization. Currently, most literatures on test case prioritization focus on single objective only, such as fault-factor based and customer requirement test case prioritization. This study is different from previous researches by focusing on two objectives for test case prioritization in the black-box environment: prioritization score and Average Percentage of Requirement Detected (APRD). Prioritization score is based on factors including severity, complexity and inter-dependency; APRD is a measure of how quickly requirements are detected within the black-box testing process. This study incorporates the ant colony optimization meta-heuristic with Pareto optimal front to solve the multi-objective problem. The experimental results, in comparison with another meta-heuristic, indicate that the proposed approach is competitive and even better than the other.