Combining Explicit and Symbolic Representation in Incremental Model Checking

Tao Zhihong,Chen Zhenyu,Chen Zhong,Wang Lifu
IF: 1.019
2007-01-01
Chinese Journal of Electronics
Abstract:The success of combining local and global model checking is utilization of on-the-fly process and compactness of symbolic representation. In this paper, a new paradigm of on-the-fly model checking for CTL is presented. A 3-valued logic is introduced to produce a form of abstract interpretations. A novel feature of our approach is the combination of explicit and symbolic representation. In the early stage, explicit representation is implemented for quick verification. It could be switched to symbolic model checking smoothly for sheering state space explosion. The fixpoint semantics and reduction of 3-valued logic ensure such transplant is seamless. The experimental results demonstrate the feasibility and effectiveness of our approach.
What problem does this paper attempt to address?