Moore机表示的系统迭代设计动态CTL模型检验的不变性研究

李绍荣; 杨世翰; 吴尽昭

doi:10.3969/j.issn.1001-0548.2009.05.026

Moore机表示的系统迭代设计动态CTL模型检验的不变性研究

1.
电子科技大学光电信息学院成都 610054;
2.
中国科学院成都计算机应用研究所成都 610041

基金项目:

国家863计划(2007AA01Z143)

详细信息

作者简介:
李绍荣(1964-)，男，教授，主要从事复杂系统验证与评估技术方面的研究

中图分类号: TP301.6
计量
- 文章访问数: 4318
- HTML全文浏览量: 138
- PDF下载量: 63
出版历程
- 收稿日期: 2009-08-04
- 刊出日期: 2009-10-14

On Invariance of Dynamic CTL Model Checking in Iterative Design of Moore Machine-based System

1.
School of Optoelectronic Information,University of Electronic Science and Technology of China Chengdu 610054;
2.
Chengdu Institute of Computer Applications,Chinese Academy of Sciences Chengdu 610041

摘要

摘要: 模型检验是系统级设计中验证可信计算系统安全性性质的有效方法。动态模型检验是模型随设计过程而变化的模型检验,动态模型检验过程中遇到的最严重问题之一是模型变化所带来的重复检验代价太高。因此,寻找不变性以避免重复检验显得尤为重要。不变性是一种贯穿系列模型检验而保值为真的性质。该文构建动态模型检验的形式化框架,进而提出基于Moore机描述的流控制系统迭代设计过程的不变性理论,该系统是一种嵌入式控制系统,在可信通信中用以处理数据转换,最后展示了若干非平凡CTL性质在迭代过程中的可保持性。
- 计算树逻辑 /
- 动态模型检验 /
- 不变性 /
- 迭代设计 /
- Moore机
Abstract: Model checking is a promising approach to verifying safety properties of trusted computing systems in the design phase of system-level. Dynamic model checking is the model checking in which the model changes frequently along the design process. A serious problem for dynamic model checking is that the cost of re-checking is too expensive due to model being changed trivially, so a key issue of the problem is to seek invariance in order to avoid the checking repeatedly. An invariance is a true predicate that will remain true throughout a sequence of model checking. In this paper, a formal framework of dynamic model checking is constructed, and an invariance theory is proposed based on an iterative design process of flow control oriented systems described by Moore machines. It is proved that some non-trivial computation tree logic (CTL) properties can be preserved in the iteration.
- computation tree logic /
- dynamic model checking /
- invariance /
- iterative design /
- Moore machine