The symbolic model-checking for real-time systems

Abstract

It is important to verify timing conditions in real time systems. In particular, symbolic model checking is promising for verifying a large system. But in dense time models, symbolic model checking based on BDD causes the state explosion problem because of generating a region graph from the specification. We propose symbolic model checking based on BDD in a dense time model, which does not use a region graph. In our proposed symbolic model checker, we represent state spaces by both BDD and DBM (Difference Bound Matrices). We have realized an effective symbolic model checker based on BDD in dense time model with the proposed method.