| 题名: | 有限精度时间自动机的时钟表示 |
| 作者: | 刘春明
; 晏荣杰
; 徐雨波
|
| 关键词: | 有限精度时间自动机
; 模型检验
; 符号化方法
|
| 刊名: | 计算机应用研究
|
| 发表日期: | 2006
|
| 期: | 7, 页:23-25,31 | | 部门归属: | 中国科学院软件研究所计算机科学重点实验室,中国科学院软件研究所计算机科学重点实验室,中国科学院软件研究所计算机科学重点实验室 北京100080,中国科学院研究生院,北京100039,北京100080,中国科学院研究生院,北京100039,北京100080,中国科学院研究生院,北京100039
|
| 摘要: | 简要介绍了有限精度时间自动机(FPTA)的基本概念,重点讨论FPTA状态中时钟的表示。FPTA只记录时钟值的整数部分,而用时钟序的概念来模拟表示时钟值小数部分的大小关系,从而减少生成的状态空间。在FPTA模型中,时钟操作的时空性能主要依赖于时钟序的数据结构和算法。提出了用位矩阵来表示时钟序的数据结构POM(Partial-OrderMatrix)。采用该结构的操作算法具有O(n)复杂度,且无需标准化操作;同时,一切操作均可以通过位运算实现,从而大幅度提高时钟操作的时间效率。 |
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/11912
|
| Appears in Collections: | 计算机科学国家重点实验室 _期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| 有限精度时间自动机的时钟表示.pdf（197KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
刘春明,晏荣杰,徐雨波. 有限精度时间自动机的时钟表示[J]. 计算机应用研究,2006-01-01(7):23-25,31.
|
|
|
