Institutional Repository
| 一种基于离散时间自动机的LTL性质检测工具 | |
| Alternative Title | a model checking tool based on discrete timed automata |
| 张文亮; 彭云全 | |
| 2008 | |
| Source | 计算机仿真
![]() |
| ISSN | 1006-9348 |
| Issue | 4Pages:80-83 |
| English Abstract | 模型检测是一种自动完成性质验证的算法过程,在模型检测过程中会遇到状态空间爆炸的问题,即随系统规模的增长状态空间的大小呈指数增长,如何缓解此问题一直是研究者研究的重点.目前利用模型检测方法对线性时序逻辑(LTL)性质进行检测的工具还比较少,且效率都较低.介绍了一种基于离散时间自动机的LTL性质检测工具,采用了在状态空间中存储延迟序列(DS)的技术,对状态进行压缩存储,减小了时间空间的消耗,加快了检测速度.实验表明,该工具的检测效果是不错的,要好于同类工具,如DTSpin. |
| Keyword | 离散时间自动机 非空性检测 线性时序逻辑性质 时间自动机 检测工具 Timed Automata 状态空间爆炸 线性时序逻辑 利用模型 指数增长 压缩存储 性质验证 系统规模 时间空间 检测效果 检测速度 检测过程 检测方法 存储延迟 效率 算法 实验 技术 |
| Department | 中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049;中国科学院软件研究所计算机科学国家重点实验室,北京,100080;中国科学院研究生院,北京,100049 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/10401 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 张文亮,彭云全. 一种基于离散时间自动机的LTL性质检测工具[J]. 计算机仿真,2008(4):80-83. |
| APA | 张文亮,&彭云全.(2008).一种基于离散时间自动机的LTL性质检测工具.计算机仿真(4),80-83. |
| MLA | 张文亮,et al."一种基于离散时间自动机的LTL性质检测工具".计算机仿真 .4(2008):80-83. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 一种基于离散时间自动机的LTL性质检测工(319KB) | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment