Model checking the basic modalities of CTL with Description Logic.

Abstract. Model checking is a fully automated technique for determining whether the behav-iour of a finite-state reactive system satisfies a temporal logic specification. Despite the fact that model checking may require analyzing the entire reachable state space of a protocol under analy-sis, model checkers are routinely used in the computer industry. To allow for the analysis of large systems, different approaches to model checking have been developed, each approach allowing for a different class of systems to be analyzed. For instance, some model checkers represent program state spaces and transitions explicitly, others express these concepts implicitly. The determination of which flavour best suits a particular model must often be left to experimentation. Description Logic (DL) reasoners are capable of performing subsumption checks on large terminologies. In this paper, we show how to perform explicit state model checking with a DL reasoner. We formu-late the check that a reactive system satisfies a temporal specification as a consistency check on a terminology in the DL ALC and demonstrate our method on an example. 1