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.
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
[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)