Institutional Repository
| characterizing failure-causing parameter interactions by adaptive testing | |
| Zhang Zhiqiang; Zhang Jian | |
| 2011 | |
| Conference Name | 20th International Symposium on Software Testing and Analysis, ISSTA 2011 |
| Source | 2011 International Symposium on Software Testing and Analysis, ISSTA 2011 - Proceedings |
| Pages | 331-341 |
| Conference Date | 17-Jul-02 |
| Conference Place | Toronto, ON, Canada |
| Indexed Type | EI |
| Publish Place | United States |
| ISBN | 9781450305624 |
| Department | (1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China; (2) Graduate University, Chinese Academy of Sciences, China |
| English Abstract | Combinatorial testing is a widely used black-box testing technique, which is used to detect failures caused by parameter interactions (we call them faulty interactions). Traditional combinatorial testing techniques provide fault detection, but most of them provide weak fault diagnosis. In this paper, we propose a new fault characterization method called faulty interaction characterization (FIC) and its binary search alternative FIC-BS to locate one failure-causing interaction in a single failing test case. In addition, we provide a tradeoff strategy of locating multiple faulty interactions in one test case. Our methods are based on adaptive black-box testing, in which test cases are generated based on outcomes of previous tests. For locating a t-way faulty interaction, the number of test cases used is at most k (for FIC) or t(⌈log2 k⌉+1)+1 (for FIC-BS), where k is the number of parameters. Simulation experiments show that our method needs smaller number of adaptive test cases than most existing methods for locating randomly-generated faulty interactions. Yet it has stronger or equivalent ability of locating faulty interactions. © 2011 ACM. |
| Keyword | Computer Software Selection And Evaluation Fault Detection Testing |
| Sponsorship | Assoc. Comput. Mach., Spec. Interest Group; Softw. Eng. (ACM SIGSOFT) |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14251 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | Zhang Zhiqiang,Zhang Jian. characterizing failure-causing parameter interactions by adaptive testing[C]. United States,2011:331-341. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| p331-zhang.pdf（409KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment