• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

EI Scopus PKU CSCD

摘要:

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.

关键词:

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

作者机构:

  • [ 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

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Chinese Journal of Computers

ISSN: 0254-4164

年份: 2005

期: 11

卷: 28

页码: 1798-1806

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:214/3608276
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司