ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2022, Vol. 59 ›› Issue (9): 1887-1901.doi: 10.7544/issn1000-1239.20220023

Previous Articles     Next Articles

An Exploratory Adaptive FSM Test Method of Intelligent Service Terminal

Nie Yuge1, Yin Beibei1, Pei Hanyu1, Li Li2, Xu Lixin3   

  1. 1(College of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083);2(College of Information and Computer Engineering, Northeast Forestry University, Harbin 150040);3(State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210023)
  • Online:2022-09-01
  • Supported by: 
    This work was supported by the National Key Research and Development Program of China (2021YFB1600601).

Abstract: With the advent of the intelligent era, intelligent service terminals like automatic beverage vending machines, automatic subway ticketing machines and ATM machines have played an increasingly important role in our lives. Therefore, it is essential to make a comprehensive and effective test to prevent various possible errors and improve the user experience. In view of the problems such as the workload of testing is huge and difficult to be standardized caused by frequent software version updates, difficult connection between development and testing, and testing while developing, based on the characteristics of intelligent service terminal that they have obvious states and state migrations, we put forward an efficient test scheme which can still be used efficiently in the case of absence of detailed specifications or the rapid software iteration requiring continuous regression testing—exploratory adaptive finite state machine (FSM) testing. Firstly, the state and migration information of the system to be tested are obtained through exploratory testing, and then they are modeled as FSM. According to the model and the executed test cases, the test cases are generated based on the state and state migration coverage, and the test model and corresponding test cases are continuously adjusted adaptively in the testing process. Based on this method, an experimental platform is built by integrating the open source software Graphwalker. Ten different kinds of common intelligent service terminals are selected to evaluate their effectiveness through experiments. The experimental results show that the number of test cases generated by this method is small and the degree of test adequacy is high. It can efficiently find the defects and problems in the intelligent service terminal system.

Key words: finite state machine (FSM) testing, intelligent service terminal, adaptive testing, exploratory testing, exploratory adaptive FSM testing

CLC Number: