Presentation | 2016-05-27 Reducing the number of mutants with equivalent bug detection ability Tomohiro Ueno, Hirohide Haga, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Mutation analysis is a method to evaluate the software test cases set quality. In mutation analysis, mutant programs are generated by injecting bugs into the original program intentionally. The quality of test cases set is evaluated whether the bugs are detected or not by the test cases set. When we apply all mutation operators to all statements to original program, the number of generated mutant programs becomes huge. When the number of generated mutant programs becomes huge, generation time, compilation and execution time of mutant programs become enormous. Thus, it is necessary to reduce the number of generated mutant programs in practical application of mutation analysis. In order to solve this problem, various methods have already been studied. Many of these methods allowed bug detection ]ability to be deterioration. However the criteria deteriorating bug detection ability to some extant has not yet determined. For that reason, there is a possibility that mutation analysis cannot evaluate the software test cases set quality accurately. Thus, we tried to reduce the number of mutant programs with equivalent bug detection ability. This article is the study on the method for reducing the number of mutant programswith equivalent bug detection ability using symbolic execution. The result of symbolicexecution is a set of the pairs of symbolic value and path condition. Using the result ofsymbolic execution, we could realize reducing the number of mutant programswith equivalent bug detection ability. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Mutation Analysis / Symbolic execution / Constraint Satisfaction / Software Testing / Quality Assessment |
Paper # | KBSE2016-5 |
Date of Issue | 2016-05-19 (KBSE) |
Conference Information | |
Committee | KBSE |
---|---|
Conference Date | 2016/5/26(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Doshisha Univ. Tokyo Branch Office |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shigeo Kaneda(Doshisha Univ.) |
Vice Chair | Fumihiro Kumeno(Nippon Inst. of Tech.) |
Secretary | Fumihiro Kumeno(Shinshu Univ.) |
Assistant | Kohei Sakurai(Kanazawa Univ.) |
Paper Information | |
Registration To | Technical Committee on Knowledge-Based Software Engineering |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Reducing the number of mutants with equivalent bug detection ability |
Sub Title (in English) | |
Keyword(1) | Mutation Analysis |
Keyword(2) | Symbolic execution |
Keyword(3) | Constraint Satisfaction |
Keyword(4) | Software Testing |
Keyword(5) | Quality Assessment |
1st Author's Name | Tomohiro Ueno |
1st Author's Affiliation | Doshisha Univiersity(Doshisha Univ.) |
2nd Author's Name | Hirohide Haga |
2nd Author's Affiliation | Doshisha Univiersity(Doshisha Univ.) |
Date | 2016-05-27 |
Paper # | KBSE2016-5 |
Volume (vol) | vol.116 |
Number (no) | KBSE-67 |
Page | pp.pp.25-30(KBSE), |
#Pages | 6 |
Date of Issue | 2016-05-19 (KBSE) |