形式验证中ROBDD变量排序算法的研究

形式验证中ROBDD变量排序算法的研究

不良的ROBDD变量排序会引发状态空间爆炸的危机,从而影响形式验证方法的推广和使用.通过对CUDD数据包中ROBDD遗传变量排序算法的研究.利用变异操作和保留最优个体的时代繁殖操作对原算法进行了改进.实验数据表明,改进后的算法在可以容忍的运行时间内减少了ROBDD的节点数目,在一定程度上缓解了形式验证中状态空间爆炸的危机.

作 者： 王青 杨孟飞 WANG Qing YANG Mengfei   作者单位： 王青,WANG Qing(北京控制工程研究所,北京,100190)

杨孟飞,YANG Mengfei(中国空间技术研究院,北京,100081) 

刊 名： 空间控制技术与应用  英文刊名： AEROSPACE CONTROL AND APPLICATION  年，卷(期)： 2008 34(2)  分类号： V446  关键词： ROBDD   变量排序   遗传算法  

【形式验证中ROBDD变量排序算法的研究】相关文章：

幼儿园教育研究的几种主要形式11-08

常量与变量 教案04-25

计算教学中算理算法的有效结合04-28

计算教学中要兼顾算法和算理04-28

计算教学中如何使算理和算法有效结合04-28

数学算法04-28

初中数学《变量与函数》教案12-13

考研英语 形式主语与形式宾语04-27

计算课教学中应怎样体现算法的多样化04-27

验证岗位职责12-12