diff options
author | John Wickerson <j.wickerson@imperial.ac.uk> | 2020-11-10 13:41:46 +0000 |
---|---|---|
committer | overleaf <overleaf@localhost> | 2020-11-12 10:54:46 +0000 |
commit | a758545c7c61d7861404fb43b8b20e644fd2a7fd (patch) | |
tree | 0538b35e212c1336332493a3ac8a7e2e426ce965 /proof.tex | |
parent | e87f0d5314b30f0e485a5103bc71e49871052714 (diff) | |
download | oopsla21_fvhls-a758545c7c61d7861404fb43b8b20e644fd2a7fd.tar.gz oopsla21_fvhls-a758545c7c61d7861404fb43b8b20e644fd2a7fd.zip |
Update on Overleaf.
Diffstat (limited to 'proof.tex')
-rw-r--r-- | proof.tex | 3 |
1 files changed, 3 insertions, 0 deletions
@@ -15,6 +15,7 @@ However, this forward simulation might still allow for wrong behaviour of the ta \end{equation*} To prove this statement, we therefore have to prove that the Verilog semantics are deterministic and that the forward simulation between the C and the Verilog holds as well. +\JW{Hm, I'm a little confused. Which theorem is the actual `correctness' theorem? Looks like we could combine the two theorems into something like \[\forall C, V, B \notin \texttt{Wrong},\, \yhfunction{HLS} (C) = \yhconstant{OK} (V) \implies (V \Downarrow_{s} B ~\text{iff}~ C \Downarrow B)\] Is that the theorem you actually want?} \subsection{Forward Simulation} @@ -94,6 +95,8 @@ The Verilog semantics that are used are deterministic, as the order of operation \subsection{Coq Mechanisation} +\JW{Would be nice to include a few high-level metrics here. How many person-years of effort was the proof (very roughly)? How many lines of Coq? How many files, how many lemmas? How long does it take for the Coq proof to execute?} + \subsection{Proving \texttt{Oshrximm} correct} % Mention that this optimisation is not performed sometimes (clang -03). |