A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit <a rel="external noopener" href="http://software.imdea.org/~ckunz/publications/tutorialFOSAD2009.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
An Introduction to Certificate Translation
[chapter]
<span title="">2009</span>
<i title="Springer Berlin Heidelberg">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a>
</i>
Preserved Fulltext
In a Proof-Carrying Code scenario, certificate generation remains a challenging problem. Typically, it is implemented as a compiler module that targets low-level executable code. Hence, since automatic, the properties under verification are limited to very simple safety policies. Discharging verification conditions automatically for arbitrarily complex properties is unfeasible. Therefore, it requires the support of tool-based interactive verification, which commonly targets high-level
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-03829-7_2">doi:10.1007/978-3-642-03829-7_2</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rf5dt6uq5rf5pi3is7n3mwbtwi">fatcat:rf5dt6uq5rf5pi3is7n3mwbtwi</a>
</span>
more »
... code. To connect source code verification and compiled code certification we have proposed a technique to build, from a certificate of the source program, a certificate for the result of its compilation. In this tutorial, we illustrate the principles of this technique, certificate translation, in the context of a certified quicksort algorithm. For each transformation step that defines the compiler, we explain the corresponding transformation of the certificate. Partially funded by the EU project MOBIUS IST-15905.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20120626044201/http://software.imdea.org/~ckunz/publications/tutorialFOSAD2009.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/db/0f/db0fe33363f9e4b1cd3af3f736fab1f8b0114752.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-03829-7_2">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
springer.com
</button>
</a>