形式驗(yàn)證中ROBDD變量排序算法的研究

不良的ROBDD變量排序會(huì)引發(fā)狀態(tài)空間爆炸的危機(jī),從而影響形式驗(yàn)證方法的推廣和使用.通過(guò)對(duì)CUDD數(shù)據(jù)包中ROBDD遺傳變量排序算法的研究.利用變異操作和保留最優(yōu)個(gè)體的時(shí)代繁殖操作對(duì)原算法進(jìn)行了改進(jìn).實(shí)驗(yàn)數(shù)據(jù)表明,改進(jìn)后的算法在可以容忍的運(yùn)行時(shí)間內(nèi)減少了ROBDD的節(jié)點(diǎn)數(shù)目,在一定程度上緩解了形式驗(yàn)證中狀態(tài)空間爆炸的危機(jī).

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

楊孟飛,YANG Mengfei(中國(guó)空間技術(shù)研究院,北京,100081) 

刊 名： 空間控制技術(shù)與應(yīng)用  英文刊名： AEROSPACE CONTROL AND APPLICATION  年，卷(期)： 2008 34(2)  分類(lèi)號(hào)： V446  關(guān)鍵詞： ROBDD   變量排序   遺傳算法  

【形式驗(yàn)證中ROBDD變量排序算法的研究】相關(guān)文章：

幼兒園教育研究的幾種主要形式11-08

常量與變量 教案04-25

計(jì)算教學(xué)中算理算法的有效結(jié)合04-28

計(jì)算教學(xué)中要兼顧算法和算理04-28

計(jì)算教學(xué)中如何使算理和算法有效結(jié)合04-28

數(shù)學(xué)算法04-28

初中數(shù)學(xué)《變量與函數(shù)》教案12-13

考研英語(yǔ) 形式主語(yǔ)與形式賓語(yǔ)04-27

計(jì)算課教學(xué)中應(yīng)怎樣體現(xiàn)算法的多樣化04-27

驗(yàn)證崗位職責(zé)12-12