Embedding and Verification of an MDG-HDL Translator in HOL (2000)
| Citations: | 2 - 1 self |
BibTeX
@MISC{Xiong00embeddingand,
author = {Haiyan Xiong and Paul Curzon and Sofiène Tahar and Ann Blandford},
title = {Embedding and Verification of an MDG-HDL Translator in HOL},
year = {2000}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We investigate the verification of a translation phase of the Multiway Decision Graphs (MDG) verification system using the Higher Order Logic (HOL) theorem prover. In this paper, we deeply embed the semantics of a subset of the MDG-HDL language and its Table subset into HOL. We define a set of functions which translate this subset MDG-HDL language to its Table subset. A correctness theorem for this translator, which quantifies over its syntactic structure, has been proved. This theorem states that the semantics of the MDG-HDL program is equivalent to the semantics of its Table subset.
