徐雨波
- 作品数：4 被引量：11H指数：2
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 实时系统模型检测工具FPTAT的算法与实现
- 论文的主要内容如下：
1)设计了基于有限精度时间自动机理论和符号化模型检测方法的实时系统模型检测算法，实现了实时系统模型检测工具FPTAT，通过实验研究证明了其良好的算法效率。
2)实现了一种符号化方法，即SDS数据...
- 徐雨波
- 关键词：模型检测工具实时系统时间自动机
- 文献传递
- 有限精度时间自动机的时钟表示被引量：1
- 2006年
- 简要介绍了有限精度时间自动机(FPTA)的基本概念,重点讨论FPTA状态中时钟的表示。FPTA只记录时钟值的整数部分,而用时钟序的概念来模拟表示时钟值小数部分的大小关系,从而减少生成的状态空间。在FPTA模型中,时钟操作的时空性能主要依赖于时钟序的数据结构和算法。提出了用位矩阵来表示时钟序的数据结构POM(Partial-OrderMatrix)。采用该结构的操作算法具有O(n)复杂度,且无需标准化操作;同时,一切操作均可以通过位运算实现,从而大幅度提高时钟操作的时间效率。
- 刘春明晏荣杰徐雨波
- 有限精度时间自动机的可达性检测被引量：10
- 2006年
- 为了缓解状态空间爆炸问题,减小模型检测过程中生成的状态空间,加快模型检测速度,引入有限精度时间自动机(finite precision timed automata,简称FPTA)作为实时系统的形式模型,并提出了一种数据结构SDS(series of delay sequence)符号化表示状态空间中的状态集.FPTA只记录时钟变量的整数值及时钟变化的先后次序,从而减小生成的状态空间.在一定的时间约束下,Alur与Dill提出的时间自动机的可达性检测可简化为FPTA的可达性检测.举例描述了状态空间的生成过程和表示方法.最后,列出部分初步的实验结果,分析了SDS的特点及不足.
- 晏荣杰李广元徐雨波刘春明唐稚松
- 关键词：可达性
- 一种基于有限精度时间自动机的模型检测工具被引量：2
- 2006年
- 基于有限精度时间自动机模型,实现了一种新的数据结构———SDS,用SDS符号化表示状态空间的实时系统模型检测工具,并进行了初步的实验分析,取得了良好的效果。
- 徐雨波晏荣杰
- 关键词：模型检测工具实时系统数据结构时间自动机
