基于GSTE理論的抽象與細化問題的研究.pdf

1、近年來,由于電路規(guī)模不斷增大和集成度不斷提高,使得超大規(guī)模集成電路(VLSI)變得越來越復雜,而設計過程又難以保證邏輯設計的正確性。同時集成電路設計時的差錯所帶來的損失巨大,當前沒有修復芯片的技術不可能對VLSI中的錯誤部分進行修正。因此,設計和建立高可靠性的集成電路系統(tǒng)成為一個關鍵問題。驗證作為一個的保證設計正確的重要環(huán)節(jié),正發(fā)揮著越來越重要的作用,并引起人們越來越多的關注和興趣。本課題在GSTE理論的基礎上,研究抽象以及細化處理在該

2、理論上的應用,希望解決由抽象所帶來的效率以及驗證精確性的統(tǒng)一問題。通過變量劃分技術,對變量集有區(qū)別的進行抽象以有效表示狀態(tài)空間；為有效地表示相關變量的狀態(tài)集,使用參數(shù)化表示將狀態(tài)空間進行壓縮化處理,并利用BDD技術實現(xiàn)GSTE理論驗證算法。
　　 由于當前形式化驗證方法基于狀態(tài)搜索的處理方法,因此存在處理能力有限的問題,而不能驗證大規(guī)模的電路系統(tǒng)。當前大部分形式化驗證工具都引入了抽象與細化處理,來解決狀態(tài)爆炸的問題。在研究方法上

3、,首先,本文講述了為解決狀態(tài)爆炸問題而產(chǎn)生的形式化驗證方法,簡要分析了它們的驗證思想以及存在的問題。其次,講了形式化驗證方法如何對驗證電路進行建模,并重點介紹當前主要的形式化驗證方法:STE和GSTE,并且對電路模型的定義,驗證規(guī)范的描述以及驗證算法進行分析,同時針對它們驗證模擬的原理和方法,分析其優(yōu)缺點,并對它們進行對比分析。進一步了解了抽象處理的方法以及對電路的符號化處理技術,同時分析了GSTE的抽象處理以及細化處理的過程。在以上理