Institutional Repository
| 构建度量区时序逻辑的时间自动机 | |
| 王勤思 | |
| 2011 | |
| Source | 计算机工程与设计
 |
| Issue | 2Pages:568-571,575 |
| English Abstract | 在实时系统的形式验证中,为了直接验证带有明显时间约束的性质,选用了一种被广泛接受的(线性时间)实时时序逻辑——度量区时序逻辑来描述待验证的性质;提出了基于迁移的扩展时间B chi自动机;构建了度量区时序逻辑的基于迁移的扩展时间B chi自动机。这样扩展了已有实时系统模型检测工具的性质规范语言的表达能力,使其能直接处理和验证带有明显时间约束的性质。实现的工具表明,该算法有效且可行,并且显著地减少了结果自动机节点和迁移的数量,从而降低了结果自动机的大小,有利于进一步的模型检测过程。 |
| Keyword | 模型检测 实时时序逻辑 度量区时序逻辑 基于迁移的扩展时间bchi自动机 Tableau方法 |
| Department | 中国科学院软件研究所计算机科学重点实验室;中国科学院研究生院 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/13951 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 王勤思. 构建度量区时序逻辑的时间自动机[J]. 计算机工程与设计,2011(2):568-571,575. |
| APA | 王勤思.(2011).构建度量区时序逻辑的时间自动机.计算机工程与设计(2),568-571,575. |
| MLA | 王勤思."构建度量区时序逻辑的时间自动机".计算机工程与设计 .2(2011):568-571,575. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 构建度量区时序逻辑的时间自动机.pdf（252KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment