计算机科学 ›› 2011, Vol. 38 ›› Issue (11): 191-195.
• 人工智能 • 上一篇 下一篇
吴立军,骆翔宇,陈清亮
出版日期:
发布日期:
Online:
Published:
摘要: 模型检测是并发系统验证的主要形式化方法之一,但其存在因状态空间爆炸而导致内存不够的问题,这也是大规模并发系统验证的瓶颈。很多研究人员尽管做了很多相关研究,但仍然没有很好地解决这个问题。在研究动态内存和状态管理的基础上,提出了一种新的模型检测方法,避免了因为内存不足而无法模型检则的问题。
关键词: 形式化方法,模型检测,状态空间爆炸,状态和内存管理
Abstract: Abstract The model checking is one of main formalization methods. However there is the problem about state explosion and insufficient memory, which is bottleneck of verification of large scale systems. hhough many researchers have done amount of work, the problem has not been settled well yet. The paper, based on the investigation of the management for fixed memory and state, presented a new approach of model checking, which avoids the problem that model checking can not proceed because of insufficient memory.
Key words: Formal method, Model checking, State explosion, Management of state and memory
吴立军,骆翔宇,陈清亮. 基于动态内存和状态管理的模型检测新方法[J]. 计算机科学, 2011, 38(11): 191-195. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2011/V38/I11/191
Cited