模型检验及布尔可满足问题分析.pdf

摘 簧 作为形式瓣{正的爨疆方法，模型检狳{EVLSI／SOC设计的功能验i磁中发挥着越涞越 港婺豹搀嚣。凝模墅竣验巾。设毒}被撼浆为有瑕状态转移模型(或赣Kripke结构)， 糟蘼要骚霞蘸满褴霹簿态逻鬻襄袤逮，道过捡验模登燕餐褥食褥寒黥辩零溪程袋辫设 诗落行虢证。黠模型稔验两京，状态窒闷随获态变蠹瓣数秘戒捺数傣增长楚疆磷窕成 瓣弱王渣器豹襁奉霞鼹掰程。为了缓瓣蘩登宽骚这耱瓣橇，磺究入撼融经挺出了谗多 方法。比如，剃用二叉决策姻豹各种优化变神袋示模戮的转移羌系和状态空间{辩验 疆菠努转穗舞露謇霹瀵燕f-3遂(SAT)；弑黢懋嚣蘩饕鼙懑簿食逶魏接象强缝建等。 在该研究辩景下，本文所考察鲍荚镳问题魁：辩傅构建紧皴且离散的转移凝繇； 搬健快速提鞭檄小农尔不埘瀵足子式；惑瓣sA譬的谓磷髅撼算法对绺散步长敏麟的润 题。锋对这壁阏题，零文徽趣睃更蘸鞠艇鞭燕翅下： 1．铃黠瓣号辏蘩检验中蠲籍莪建紧羧量离簸魏转穆募系藏题，捷凑了霹势黎觞 转移关系避静蘸新分鳃的静澈方法。转移袋系豹褐建髓将譬摸囊橙瓣躺霪簧环节，该 转组算法态分利耀了转穆装系套分割郝静支撑肉量所熟露的组蛱特熊，当转移凝黎静 辩势籍支撂弱激差爨誉夫瓣，簸葵宅裁努您一缝；努缀舞法戆撬赢髂凝在舞方舞；葜 ～，蕤够稳建繁致藩转移美飘霆蓬辩蒸攥逮鼹集ISGAS鹰9孛褥台蒸摹孛戆实夔