Upload
byron-ewing
View
37
Download
0
Embed Size (px)
DESCRIPTION
Formal Property Qualification. 學生 : 秦勢翔 陳政揚 執導教授 : 曾王道. 對於仿真的數位電路來說缺乏詳盡的驗證是一個非常大的問題,精確的驗證使用數學上公式來證明此問題的正確性。. 簡介. 流程如下 此圖顯示一個驗證的程序,圖中的 Model Checking 為一個用來判斷結果是否正確的工具, Model 要有足夠的能力決定出設計是否正確. Original program code: a = b | c; Mutated program: a = b & c;. What is mutant??. - PowerPoint PPT Presentation
Citation preview
Formal Property Qualification
: :
Formal Property Qualification
Model Checking Model
What is mutant??Original program code:a = b | c;Mutated program:a = b & c;b|c b&c livekilledlivekilledGoalmutation-based Problem Description
MPMPMPMMP
(2) MFunctions and Features
MPPMMARCHDLPMPMPM (Contributions and Results)
Model checking & Input / Output Input Design M: written in DIMACS CNF format
10 Input Property P[1] : written in DIMACS CNF format
Model checking & Input / Output 11 Input The concatenation of M and P[1]: (M, P[1])
Given a (M, P[i]) pair, we denote the model checking as SAT (M, P[i])
If the solver returns TRUE M satisfies the property P[i] Otherwise, returns FALSE M violates P[i]Model checking & Input / Output 12 Model checkingforeach P[i], ( 0 < i