中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
有限精度时间自动机的时钟表示

文献类型:期刊论文

作者刘春明 ; 晏荣杰 ; 徐雨波
刊名计算机应用研究
出版日期2006
期号7页码:23-25,31
关键词有限精度时间自动机 模型检验 符号化方法
中文摘要简要介绍了有限精度时间自动机(FPTA)的基本概念,重点讨论FPTA状态中时钟的表示。FPTA只记录时钟值的整数部分,而用时钟序的概念来模拟表示时钟值小数部分的大小关系,从而减少生成的状态空间。在FPTA模型中,时钟操作的时空性能主要依赖于时钟序的数据结构和算法。提出了用位矩阵来表示时钟序的数据结构POM(Partial-OrderMatrix)。采用该结构的操作算法具有O(n)复杂度,且无需标准化操作;同时,一切操作均可以通过位运算实现,从而大幅度提高时钟操作的时间效率。
公开日期2011-07-13
源URL[http://124.16.136.157/handle/311060/11912]  
专题软件研究所_计算机科学国家重点实验室 _期刊论文
推荐引用方式
GB/T 7714
刘春明,晏荣杰,徐雨波. 有限精度时间自动机的时钟表示[J]. 计算机应用研究,2006(7):23-25,31.
APA 刘春明,晏荣杰,&徐雨波.(2006).有限精度时间自动机的时钟表示.计算机应用研究(7),23-25,31.
MLA 刘春明,et al."有限精度时间自动机的时钟表示".计算机应用研究 .7(2006):23-25,31.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。