计算机科学 ›› 2011, Vol. 38 ›› Issue (11): 191-195.

• 人工智能 • 上一篇    下一篇

基于动态内存和状态管理的模型检测新方法

吴立军,骆翔宇,陈清亮   

  1. (电子科技大学计算机科学与工程学院 成都610054) (清华大学软件学院 北京100084)(暨南大学计算机科学学院 广州410074)
  • 出版日期:2018-12-01 发布日期:2018-12-01

New Approach of Model Checking Based on Management for Dynamic Memory and State

  • Online:2018-12-01 Published:2018-12-01

摘要: 模型检测是并发系统验证的主要形式化方法之一,但其存在因状态空间爆炸而导致内存不够的问题,这也是大规模并发系统验证的瓶颈。很多研究人员尽管做了很多相关研究,但仍然没有很好地解决这个问题。在研究动态内存和状态管理的基础上,提出了一种新的模型检测方法,避免了因为内存不足而无法模型检则的问题。

关键词: 形式化方法,模型检测,状态空间爆炸,状态和内存管理

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!