Upload
riley-rhodes
View
32
Download
0
Embed Size (px)
DESCRIPTION
Formal Property Qualification. 971517 蔡中皓 971547 郭尚豪 971555 紀羽軒. Outline. Background Motive and purpose Method Conclusion. Background. Design errors are addressed by model checking tools. A model checking tool imports a model and several formal properties. - PowerPoint PPT Presentation
Citation preview
3
Background
Design errors are addressed by model checking tools. A model checking tool imports a model and several formal properties.
Those properties represent the essential behaviors which are usually documented by informal specification.
4
Motive and purpose
Mutation analysis measures the quality of the verification environment by running the tests on the mutant to see if the results of the mutant are different from the original one.
If no difference results exist, then the mutant is considered “live”. If one of the tests causes different results, then the mutant is considered “killed”.
5
Motive and purpose
We simplify the process of model checking by using a SAT-solver to solve the concatenation of the design M and a property P[i].
If the solver returns TRUE, we say M satisfies the property P[i]. Otherwise, we say M violates P[i].
7
Method
Step2: 將 mutant 與 property 結合並調整為DIMACS CNF format,如圖二所示。 Literals and clauses may increase due to the concatenation. Append the clauses of P[i] to M.
10
Method
AlgorithmGet the mutant_num and property_num from the
mutantation_file and the property_file, respectively.
For each M[i], i is the quantity of the mutant.
For each P[j], j is the quantity of the property.
Combine the M and P to a file that satisfy the DIMACS CNF format, then put the file to the SAT-
solver “march_dl”.
If march_dl return “UNSATISFIABLE”, then break the loop.
Else return “SATISFIABLE” and display on the report.
11
Method
System flow
讀取 File內的結果並做判斷 File
讀取 property_file 和 mutation_file得到欲組合之檔案名稱
將檔案做組合並調整為DIMACS CNF format
CNF Solver
寫進Report
Discard
.CNF檔
結果
US