summaryrefslogtreecommitdiffstats
path: root/archive
diff options
context:
space:
mode:
authorYann Herklotz <git@yannherklotz.com>2020-11-17 16:40:48 +0000
committerYann Herklotz <git@yannherklotz.com>2020-11-17 16:40:57 +0000
commit583e1c9f5cb043ef093cdd255396706161a9e30b (patch)
tree2b53dbf528eba54a9c1a9e816de10807fba87984 /archive
parent26be519f28ef2215caa34de886fb58a0d358cedf (diff)
downloadoopsla21_fvhls-583e1c9f5cb043ef093cdd255396706161a9e30b.tar.gz
oopsla21_fvhls-583e1c9f5cb043ef093cdd255396706161a9e30b.zip
Add more proof section
Diffstat (limited to 'archive')
-rw-r--r--archive/introduction.tex4
1 files changed, 4 insertions, 0 deletions
diff --git a/archive/introduction.tex b/archive/introduction.tex
index 4b041f2..172309d 100644
--- a/archive/introduction.tex
+++ b/archive/introduction.tex
@@ -1 +1,5 @@
+
+
+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+
First of all, most of the compiler passes in \compcert{} have been proven correct, meaning that once the compiler is built, the proofs can be erased as the algorithm has been shown to be correct independent of the input. However, some optimisation passes such as software pipelining require translation validation~\cite{tristan08_formal_verif_trans_valid}, in which case the correctness of the compiler pass needs to be checked at runtime. However, even in this case the verifier itself is proven to only verify code correct that does indeed behave in the same way.