模型檢測與符號執行技術

1.模型檢測( Model Checking) 模型檢測是一種很重要的自動驗證技術,主要思想是先建立待測系統的有限狀態模型,然後用算法窮盡檢測模型中的狀態,判斷其是否滿足待測屬性。若不滿足,則根據反饋信息判斷具體系統中是否確實存在違反此屬性的執行路徑(即反例路徑)。  模型檢測依賴的是對程序行爲空間的自動化遍歷。遍歷也就意味着窮盡搜索,所以一開始模型檢測技術主要檢查的對象是用有窮狀態機(Finit
相關文章
相關標籤/搜索