技術(shù)總結(jié)
本發(fā)明公開了一種基于圖的鄰接矩陣的形式化驗證方法。首先分析系統(tǒng)模型，將狀態(tài)編碼；將編碼與狀態(tài)轉(zhuǎn)移關(guān)系結(jié)合，建立鄰接矩陣；將帶求規(guī)范轉(zhuǎn)化為語法樹；將語法樹中的操作對應(yīng)計算公式運用于矩陣中；求出反例，得出結(jié)果，查看初始狀態(tài)是否在最終結(jié)果狀態(tài)集里面，若初始狀態(tài)不在最終狀態(tài)集里面，則說明原規(guī)范正確，輸出true；若初始狀態(tài)在反規(guī)范里面，則原規(guī)范是錯誤的，從初始狀態(tài)開始，找一條滿足反規(guī)范的路徑，那么該路徑就是一條與原規(guī)范相斥的反例。本發(fā)明的實施，比OBDD構(gòu)建和化簡要簡單，可以提高其驗證效率。

技術(shù)研發(fā)人員：詹瑾瑜;桑楠;陳凌宇;張益銘;楊俊歡;劉梅;蔣遠;郭新
受保護的技術(shù)使用者：電子科技大學(xué)
文檔號碼：201710003712
技術(shù)研發(fā)日：2017.01.04
技術(shù)公布日：2017.05.17