Institutional Repository
| 有限精度时间自动机的时钟表示 | |
| 刘春明; 晏荣杰; 徐雨波 | |
| 2006 | |
| Source | 计算机应用研究
 |
| Issue | 7Pages:23-25,31 |
| English Abstract | 简要介绍了有限精度时间自动机(FPTA)的基本概念,重点讨论FPTA状态中时钟的表示。FPTA只记录时钟值的整数部分,而用时钟序的概念来模拟表示时钟值小数部分的大小关系,从而减少生成的状态空间。在FPTA模型中,时钟操作的时空性能主要依赖于时钟序的数据结构和算法。提出了用位矩阵来表示时钟序的数据结构POM(Partial-OrderMatrix)。采用该结构的操作算法具有O(n)复杂度,且无需标准化操作;同时,一切操作均可以通过位运算实现,从而大幅度提高时钟操作的时间效率。 |
| Keyword | 有限精度时间自动机 模型检验 符号化方法 |
| Department | 中国科学院软件研究所计算机科学重点实验室,中国科学院软件研究所计算机科学重点实验室,中国科学院软件研究所计算机科学重点实验室 北京100080,中国科学院研究生院,北京100039,北京100080,中国科学院研究生院,北京100039,北京100080,中国科学院研究生院,北京100039 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11912 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | 刘春明,晏荣杰,徐雨波. 有限精度时间自动机的时钟表示[J]. 计算机应用研究,2006(7):23-25,31. |
| APA | 刘春明,晏荣杰,&徐雨波.(2006).有限精度时间自动机的时钟表示.计算机应用研究(7),23-25,31. |
| MLA | 刘春明,et al."有限精度时间自动机的时钟表示".计算机应用研究 .7(2006):23-25,31. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 有限精度时间自动机的时钟表示.pdf（197KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment