Software system testing method based on formal model

To do software testing of a large-scale and high-complexity security-critical software system is a difficult task in engineering practice. In this paper, a software system testing method based on formal model is proposed. Firstly, the software function, performance and interface were abstracted, and gave the formal definition of software system. Secondly, different strategies of cue analysis were proposed to identify the requirements of software system testing. Then, the process, the stage and the scene analysis of the software system were carried out, and the scene tree model which could describe the system level behavior of the software was established. Finally, the test coverage criterion based on the scene tree model was proposed, and formal static checking and dynamic test cases generation method were given to generate test case set. Experiments show that the method is effective and feasible.