结合搜索空间划分和抽象进行LTL模型检测

• 作者: 张文辉 蒲飞
• 来源期刊: 中国科学E辑
• 学科: 工学
• 关键词: 搜索空间划分 求精 抽象 LTL模型检测
• 年，卷（期）: 2007,（12）
• 页码范围: 1504-1520
• 页数: 17页
• 分类号: TP3
• 字数: 12668字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2007.12.002

摘要

在应用模型检测于工业系统时, 状态空间爆炸仍然是一个主要的障碍. 基于抽象的方法在克服状态空间爆炸方面取得了很大的成功. 提出一种结合搜索空间划分和抽象的方法来降低模型检测的空间复杂度. 划分依赖于每个所分划的搜索空间的表达. 特别地, 划分可以逐步求精以获得更好的空间消减. 从数值实验看, 这种搜索空间划分和抽象的结合在基于内存的需求上能提高验证的效率, 同时能得到比单独使用其中一种方法更好的效果.