21
學學 : 學學學 學學學 學學學學 : 學學學 * Formal Property Qualification

Formal Property Qualification

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