形式驗證中ROBDD變量排序算法的研究

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

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

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

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

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

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

常量與變量 教案04-25

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

計算教學中要兼顧算法和算理04-28

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

數(shù)學算法04-28

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

考研英語 形式主語與形式賓語04-27

計算課教學中應怎樣體現(xiàn)算法的多樣化04-27

驗證崗位職責12-12