• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Su, Kai-Le (Su, Kai-Le.) | Luo, Xiang-Yu (Luo, Xiang-Yu.) | Lu, Guan-Feng (Lu, Guan-Feng.)

Indexed by:

EI Scopus PKU CSCD

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:

Theorem proving Algorithms Specifications Trees (mathematics) Mathematical models Finite automata Formal logic Boolean functions

Author Community:

  • [ 1 ] [Su, Kai-Le]Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275, China
  • [ 2 ] [Su, Kai-Le]Institute of Electronics and Information Engineering, Henan University of Science and Technology, Luoyang 471003, China
  • [ 3 ] [Luo, Xiang-Yu]Department of Computer Science, Sun Yat-Sen University, Guangzhou 510275, China
  • [ 4 ] [Lu, Guan-Feng]College of Computer Science and Technology, Beijing University of Technology, Beijing 100022, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

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

Online/Total:850/10621965
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.