Forward guided search symbolic model checking for statecharts

Junyan Qian,Baowen Xu
2006-01-01
WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Abstract:Symbolic model checking based on binary decision diagrams (OBDD) is a powerful automatic formal verification technique to ensure the correctness of design specifications. Statecharts that extends the finite state machine is a visual language for specifying the behavior of complex reactive system. We develop an algorithm for symbolic model checking Statecharts. Firstly, term syntax and semantics of Statecharts is briefly introduced. Based on process algebra and Statecharts semantics, Statecharts are translated into a labelled transition system by concurrent interleaving sequences and Statecharts transition rules, and then the labelled transition system is symbolically represented by OBDD as an implicit data structure. Finally, a forward CTL model-checking algorithm to verify if Statecharts satisfies the properties described in computer tree logic is discussed by using guided hints for under-approximation and over-approximation. The results suggest that symbolic model checking Statecharts is more efficient based on LTS result from Statecharts.
What problem does this paper attempt to address?