彭云全
- 作品数：3 被引量：1H指数：1
- 供职机构：中国科学院研究生院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自然科学总论自动化与计算机技术更多>>
- 实时系统非空性模型检测工具及技术
- 实时系统是指能及时响应外部发生的事件，并以足够快的速度完成对事件处理的计算机应用系统。实时系统应用的场合往往要求其正确性和可靠性能够得到保证，但是由于涉及并发、不确定性以及时间约束等因素，实时系统设计的正确性很难把握。为...
- 彭云全
- 关键词：实时系统时序逻辑语言时间自动机
- 时间自动机的LTL性质模型检测研究
- 2009年
- 为了增强模型检测工具的检测能力,拓宽模型检测技术的应用范围,对基于时间自动机的LTL性质模型检测进行了研究,对自动机的状态空间的存储方式和状态空间的展开过程进行了分析,讨论了LTL性质模型检测工具的检测流程和检测算法的实现策略对工具检测性能的影响,针对制约模型工具的检测能力和检测效率的因素,采取了一些相应的优化改进策略。采用了BDD(二叉决策图)共享存储技术和位编码压缩存储,较有效地减小了空间消耗,缓解了模型检测中状态爆炸引起的内存空间不足问题。与DTSp in等著名的模型检测工具进行了实验比较,取得了较好的实验结果。
- 彭云全魏绪凯李广元
- 关键词：时间自动机
- 一种基于离散时间自动机的LTL性质检测工具
- 2008年
- 模型检测是一种自动完成性质验证的算法过程,在模型检测过程中会遇到状态空间爆炸的问题,即随系统规模的增长状态空间的大小呈指数增长,如何缓解此问题一直是研究者研究的重点。目前利用模型检测方法对线性时序逻辑(LTL)性质进行检测的工具还比较少,且效率都较低。介绍了一种基于离散时间自动机的LTL性质检测工具,采用了在状态空间中存储延迟序列(DS)的技术,对状态进行压缩存储,减小了时间空间的消耗,加快了检测速度。实验表明,该工具的检测效果是不错的,要好于同类工具,如DTSpin。
- 张文亮彭云全
