Optimal selection and release problem in software testing process: A continuous time stochastic control approach
文献类型：期刊论文
| 作者 | Cao, Ping1; Yang, Ke2; Liu, Ke3,4
|
| 刊名 | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
 |
| 出版日期 | 2020-08-16 |
| 卷号 | 285期号:1页码:211-222 |
| 关键词 | Project management Software testing process Dynamic programming Continuous time stochastic optimal control Optimal software testing and release |
| ISSN号 | 0377-2217 |
| DOI | 10.1016/j.ejor.2019.01.075 |
| 英文摘要 | This paper studies a joint selection of test cases and release problem for a software under test with predetermined classes of test cases and release time deadline. The software test manager can make three alternative choices dynamically during software testing progress before the deadline: continue testing and select a class of test cases, release the software, or scrap the software, with the objective of minimizing the cumulative testing cost plus penalty cost after releasing or scrapping the software. We formulate the problem as a continuous time stochastic control model and provide a mathematically rigorous method to establish the concavity of the optimal cost function. Based on this property, we are able to characterize that the optimal release policy has a threshold structure. Moreover, the thresholds are founded to be monotone in the residual time length in the case of homogeneous release cost. Besides, we put forward a method based on low convex envelope and discover that the optimal selection policy also has a threshold or other simple structure, if the running cost or the removal cost is the same for all classes. Finally, we present an approximation algorithm of computing the optimal cost function, by which some numerical examples are studied to justify our theoretical results and the robustness of our policy. We also conduct a case study to compare our dynamic selection and release testing policy with two other commonly used testing policies and find that our policy is the best in most instances. (C) 2019 Elsevier B.V. All rights reserved. |
| 资助项目 | National Natural Science Foundation of China[71771202] ; National Natural Science Foundation of China[71390334] ; National Natural Science Foundation of China[11271356] ; China Scholarship Council ; State Grid Corporation of China Science and Technology Project Research on testing system and key technology of microservice application |
| WOS研究方向 | Business & Economics ; Operations Research & Management Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000527279400017 |
| 出版者 | ELSEVIER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/51339]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | Yang, Ke |
| 作者单位 | 1.Univ Sci & Technol China, Sch Management, Hefei 230026, Peoples R China 2.State Grid Xiongan Financial Technol Grp Co LTD, State Grid Elect Commerce Co LTD, Beijing 100053, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 4.Univ Chinese Acad Sci, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Cao, Ping,Yang, Ke,Liu, Ke. Optimal selection and release problem in software testing process: A continuous time stochastic control approach[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,2020,285(1):211-222. |
| APA | Cao, Ping,Yang, Ke,&Liu, Ke.(2020).Optimal selection and release problem in software testing process: A continuous time stochastic control approach.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,285(1),211-222. |
| MLA | Cao, Ping,et al."Optimal selection and release problem in software testing process: A continuous time stochastic control approach".EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 285.1(2020):211-222. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。