KMS Of Academy of mathematics and systems sciences, CAS
| Optimal selection and release problem in software testing process: A continuous time stochastic control approach | |
Cao, Ping1; Yang, Ke2; Liu, Ke3,4
| |
| 2020-08-16 | |
| Source Publication | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
 |
| ISSN | 0377-2217 |
| Volume | 285Issue:1Pages:211-222 |
| Abstract | 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. |
| Keyword | Project management Software testing process Dynamic programming Continuous time stochastic optimal control Optimal software testing and release |
| DOI | 10.1016/j.ejor.2019.01.075 |
| Indexed By | SCI |
| Language | 英语 |
| Funding Project | 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 Research Area | Business & Economics ; Operations Research & Management Science |
| WOS Subject | Management ; Operations Research & Management Science |
| WOS ID | WOS:000527279400017 |
| Publisher | ELSEVIER |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/51340 |
| Collection | 应用数学研究所 |
| Corresponding Author | Yang, Ke |
| Affiliation | 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 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment