Computer Science and Applications

Experimental Evaluation of FSM Conformance Testing Based on Structure Coverage and State Identification

Expand
  • 1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China;
    2. Shanghai Key Laboratory of Computer Software Evaluating & Testing, Shanghai 201114, China;
    3. School of Information Science and Engineering, Jiaxing University, Jiaxing 314001, Zhejiang, China

Received date: 2021-07-02

  Online published: 2023-03-29

Abstract

In finite state machine (FSM) conformance testing, there are two widely used test generation techniques which are based on structure coverage and state identification respectively. Under the condition of scarce test resources, we often face the problem of weighing selection of different test methods. To the best of our knowledge, there is no comprehensive comparative study of these two test techniques so far. This paper presents the necessity of experimental evaluation of the two test methods, and conducts experiments based on 10 FSM empirical cases. The performance is evaluated in terms of test cost and fault coverage capability, so as to provide empirical suggestions for the selection and application of these two techniques in FSM conformance testing.

Cite this article

LIN Weiwei, ZENG Hongwei, MIAO Huaikou, WANG Xiaolin . Experimental Evaluation of FSM Conformance Testing Based on Structure Coverage and State Identification[J]. Journal of Applied Sciences, 2023 , 41(2) : 326 -343 . DOI: 10.3969/j.issn.0255-8297.2023.02.012

References

[1] 刘攀, 缪淮扣, 曾红卫, 等. 基于FSM的测试理论、方法及评估[J]. 计算机学报, 2011, 34(6):965-984. Liu P, Miao H K, Zeng H W, et al. FSM-based testing:theory, method and evaluation[J]. Chinese Journal of Computers, 2011, 34(6):965-984. (in Chinese)
Outlines

/