Automated Test Case Generation Based on Differential Evolution With Relationship Matrix for iFogSim Toolkit

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

15 Scopus Citations
View graph of relations

Author(s)

  • Han Huang
  • Fangqing Liu
  • Zhongming Yang
  • Zhifeng Hao

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8412522
Pages (from-to)5005-5016
Journal / PublicationIEEE Transactions on Industrial Informatics
Volume14
Issue number11
Online published18 Jul 2018
Publication statusPublished - Nov 2018

Abstract

Fog computing plays an important role in industrial and information process. The programs in fog computing, such as iFogSim toolkit, usually contain some infeasible paths (paths that cannot be covered), which makes it impossible to compare algorithm in models that require covering all paths. In this paper, we proposed a mathematical model to build automated test case generation based on path coverage (ATCG-PC) in fog computing programs as a single-objective problem. Single objective helps to reduce the cost of evaluation functions, which is proportional to the number of test cases. When infeasible paths are contained in tested programs, algorithms can also be compared in this model. In this paper, classical differential evolution (DE) is used to solve the ATCG-PC. However, it is difficult for DE to use generated test cases covering remaining paths in the ATCG-PC of fog computing. Therefore, we proposed a test-case-path relationship matrix to empower DE (RP-DE). Experiment results show that RP-DE uses significantly less test cases and achieves higher path coverage rate than compared state-of-the-art algorithms.

Research Area(s)

  • Automated test case generation (ATCG), differential evolution (DE), fog computing, iFogSim, path coverage (PC), relationship matrix, OPTIMIZATION, INTERNET, THINGS, FRAMEWORK

Citation Format(s)

Automated Test Case Generation Based on Differential Evolution With Relationship Matrix for iFogSim Toolkit. / Huang, Han; Liu, Fangqing; Yang, Zhongming; Hao, Zhifeng.

In: IEEE Transactions on Industrial Informatics, Vol. 14, No. 11, 8412522, 11.2018, p. 5005-5016.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review