基于切片技术的复杂模型验证方法

2020-09-09 03:14:42纪明宇于明霞么一诺毕曦文
计算机应用与软件 2020年9期
关键词:资源模型系统

纪明宇 于明霞 么一诺 毕曦文

(东北林业大学信息与计算机工程学院 黑龙江 哈尔滨 150040)

0 引 言

随着科技发展的日新月异,计算机软硬件系统趋于复杂化和抽象化使得其优劣性质验证成为极为重要的内容。模型检测作为一种能够自动验证并提出反例路径的形式化验证技术,已被广泛应用于系统验证。其基本思想是利用模型描述语言对已有系统进行建模,之后对该模型进行既定性质验证,若满足性质则进行下一项验证,否则提出反例路径。常用的形式化方法主要有线性时序逻辑(LTL)和计算树逻辑(CTL)等[1]。典型的模型检测工具有NuSMV[2]、SPIN[3]等。互模拟的引入使得LTL模型检测能够在验证混合自动机时具有可判定性[4]。广义CTL逻辑的讨论能够引发对模型检测的更广泛应用的思考[5]。目前在模型检测领域,验证技术已越来越成熟,其使用的手段如基于时序逻辑的规范化语言、自动机和不动点逻辑已为模型检测领域的发展作出极大贡献[6]。

状态空间爆炸问题始终是模型检测技术中需要解决的一大难点。在建立模型时所需考虑的状态数量往往呈指数增长,最终难以控制模型的大小以致增大系统验证的复杂度,解决该问题的思想包括状态空间压缩[7-8]、存储空间压缩的Hash Compact方法[9]、并行和分布式计算[10]、随机化和启发式搜索算法[11]等。近年来逐渐得到发展的限界模型检测和切片技术等多种约减方法能够在一定程度上解决有限马尔可夫链的状态爆炸问题。……

登录APP查看全文

猜你喜欢
资源模型系统
一半模型
Smartflower POP 一体式光伏系统
工业设计(2022年8期)2022-09-09 07:43:20
基础教育资源展示
WJ-700无人机系统
ZC系列无人机遥感系统
北京测绘(2020年12期)2020-12-29 01:33:58
重尾非线性自回归模型自加权M-估计的渐近分布
资源回收
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini
资源再生 欢迎订阅
资源再生(2017年3期)2017-06-01 12:20:59
3D打印中的模型分割与打包