Indexed by:
Abstract:
This paper gives a symbolic model checking algorithm for the temporal logic CTL*. The algorithm determines whether a finite state system satisfies a formula in CTL* using the method of symbolic tableau construction. According to our algorithm, we had implemented a new CTL* symbolic model checker (MCTK) by means of OBDD and obtained some experimental results. Up to now, the well-known symbolic model checking tools (SMV, NuSMV etc.) have been implemented only for the sublogics of CTL*, such as CTL and LTL. The results that we have obtained in this paper are quite surprising and show that efficient CTL* model checking is possible when the specifications are not excessively complicated.
Keyword:
Reprint Author's Address:
Email:
Source :
Chinese Journal of Computers
ISSN: 0254-4164
Year: 2005
Issue: 11
Volume: 28
Page: 1798-1806
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 11
Affiliated Colleges: