A Source-code Aware Method for Software Mutation Testing Using Artificial Bee Colony Algorithm

被引:0
|
作者
Bahman Arasteh
Parisa Imanzadeh
Keyvan Arasteh
Farhad Soleimanian Gharehchopogh
Bagher Zarei
机构
[1] Istinye University,Department of Software Engineering, Faculty of Engineering and Natural Science
[2] Islamic Azad University,Department of Computer Engineering, Tabriz Branch
[3] Islamic Azad University,Department of Computer Engineering, Urmia Branch
[4] Islamic Azad University,Department of Computer Engineering, Shabestar Branch
来源
Journal of Electronic Testing | 2022年 / 38卷
关键词
Software mutation testing; Mutation reduction; Fault-prone test paths; Artificial bee colony algorithm; Mutation score;
D O I
暂无
中图分类号
学科分类号
摘要
The effectiveness of software test data relates to the number of found faults by the test data. Software mutation test is used to evaluate the effectiveness of the software test methods and is one of the challenging fields of software engineering. In order to evaluate the capability of test data in finding the program faults, some syntactical changes are made in the program source code to cause faulty program; then, the generated mutants (faulty programs) and original program are executing with the corresponding test data. One of the main drawbacks of mutation testing is its computational cost. Indeed, high execution time of mutation testing is a challenging research problem. Reducing the time and cost of mutation test is the main objective of this paper. In the traditional mutation methods and tools the mutants are injected randomly in each instructions of a program. Meanwhile, in the real-world program, the probability of fault occurrences in the simple locations (instructions and data) of a program is negligible. With respect to the 80–20 rule, 80% of the faults are found in 20% of the fault-prone code of a program. In the first stage of the proposed method, Artificial Bee Colony optimization algorithm is used to identifying the most fault prone paths of a program; in the next stage, the mutation operators (faults) are injected only on the identified fault-prone instructions and data. Regarding the results of conducted experiments on the standard benchmark programs, Compared to existing methods, the proposed method reduces 28.10% of the generated mutants. Reducing the number of generated mutants will reduce the cost of mutation testing. The traditional mutation testing tools (Mujava, Muclipse, Jester, Jumble) can perform the mutation testing with a lower cost using the method presented in this study.
引用
收藏
页码:289 / 302
页数:13
相关论文
共 50 条
  • [21] Training ANFIS Using Artificial Bee Colony Algorithm
    Karaboga, Dervis
    Kaya, Ebubekir
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (IEEE INISTA), 2013,
  • [22] Polygonal Approximation Using an Artificial Bee Colony Algorithm
    Huang, Shu-Chien
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [23] Malware Detection using Artificial Bee Colony Algorithm
    Mohammadi, Farid Ghareh
    Shenavarmasouleh, Farzan
    Amini, M. Hadi
    Arabnia, Hamid R.
    UBICOMP/ISWC '20 ADJUNCT: PROCEEDINGS OF THE 2020 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING AND PROCEEDINGS OF THE 2020 ACM INTERNATIONAL SYMPOSIUM ON WEARABLE COMPUTERS, 2020, : 568 - 572
  • [24] Training ANFIS by using the artificial bee colony algorithm
    Karaboga, Dervis
    Kaya, Ebubekir
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2017, 25 (03) : 1669 - 1679
  • [25] Optimizing Parameters of Software Effort Estimation Models using Directed Artificial Bee Colony Algorithm
    Thanh Tung Khuat
    My Hanh Le
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2016, 40 (04): : 427 - 436
  • [26] An Artificial Bee Colony Optimization Algorithm Guided by Complex Method
    He, Dengxu
    Jia, Ruimin
    Shi, Shaotang
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 1, 2012, : 348 - 351
  • [27] Dynamic artificial bee colony algorithm with hybrid initialization method
    Raheem, Sabreen Fawzi
    Alabbas, Maytham
    Informatica (Slovenia), 2021, 45 (06): : 103 - 114
  • [28] Implementation of Artificial Bee Colony Algorithm for T-way Testing
    Ali, Mohd Shaiful Aziz Rashid
    Othman, Rozmie R.
    Yahya, Zainor Ridzuan
    Ahmad, Mohd Zamri Zahir
    Ramli, Nuraminah
    2016 3RD INTERNATIONAL CONFERENCE ON ELECTRONIC DESIGN (ICED), 2016, : 591 - 594
  • [29] A novel artificial bee colony algorithm with Powell's method
    Gao, Wei-feng
    Liu, San-yang
    Huang, Ling-ling
    APPLIED SOFT COMPUTING, 2013, 13 (09) : 3763 - 3775
  • [30] Dynamic Artificial Bee Colony Algorithm with Hybrid Initialization Method
    Raheem, Sabreen Fawzi
    Alabbas, Maytham
    INFORMATICA-AN INTERNATIONAL JOURNAL OF COMPUTING AND INFORMATICS, 2021, 45 (06): : 103 - 114