Formal Testing Applied in Embedded Software

Embedded systems have the features of being driven by events, concurrency, high safety, high reliability and so on. Considering the system states transference, real-time concurrence and schedule strategies, it is necessary and suitable to use formal methods to software testing. This paper laid out the induction of the dependable attributes of embedded software and focused on the modeling and validation on models in a formal view. Meanwhile, we put forward an integrated framework to test embedded software with formal validation and automated test cases generation. Using this framework and according to the collected failure mode base, we can improve the efficiency of testing by generating corresponding and various test cases automatically. In the end the framework was proven to be practical with an example, which expanded the formal description of state charts and generated test cases on interface automatically.