Filters








4 Hits in 1.9 sec

Verified LISP Implementations on ARM, x86 and PowerPC [chapter]

Magnus O. Myreen, Michael J. C. Gordon
<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> &nbsp;
The proof of evaluation required working on top of verified implementations of memory allocation and garbage collection. All proofs are mechanised in the HOL4 theorem prover.  ...  This paper reports on a case study, which we believe is the first to produce a formally verified end-to-end implementation of a functional programming language running on commercial processors.  ...  Much like our project, the VLISP project developed their interpreter in a subset of the source language: for them PreScheme, and for us, the input language of our augmented compiler, Section 4.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/978-3-642-03359-9_25">doi:10.1007/978-3-642-03359-9_25</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bc2gad5ohngmzlcuylam3so7iu">fatcat:bc2gad5ohngmzlcuylam3so7iu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829003559/http://www.cl.cam.ac.uk/~mom22/tphols09-lisp.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/a0/da/a0da5b57a8f3f919d144edf06d49eee270db90ed.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-03359-9_25"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Biorthogonality, step-indexing and compiler correctness

Nick Benton, Chung-Kil Hur
<span title="2009-08-31">2009</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xu5bk2lj5rbdxlx6222nw7tsxi" style="color: black;">SIGPLAN notices</a> </i> &nbsp;
correctness of a simple compiler.  ...  The results have been formalized in the Coq proof assistant.  ...  Extra thanks to Andrew and Carsten for their work on the Coq formalization of the source language and its denotational semantics.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1631687.1596567">doi:10.1145/1631687.1596567</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ddqo2mxumvfdnh3b6eebggouby">fatcat:ddqo2mxumvfdnh3b6eebggouby</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170705140156/https://people.mpi-sws.org/~gil/publications/realize.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/2f/c7/2fc73f6662ec1fc40d30208115a7f02531068d00.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1631687.1596567"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Biorthogonality, step-indexing and compiler correctness

Nick Benton, Chung-Kil Hur
<span title="">2009</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ug3n3jfg4jdcpdvbrhe3m4txqa" style="color: black;">Proceedings of the 14th ACM SIGPLAN international conference on Functional programming - ICFP &#39;09</a> </i> &nbsp;
correctness of a simple compiler.  ...  The results have been formalized in the Coq proof assistant.  ...  Extra thanks to Andrew and Carsten for their work on the Coq formalization of the source language and its denotational semantics.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1596550.1596567">doi:10.1145/1596550.1596567</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/icfp/BentonH09.html">dblp:conf/icfp/BentonH09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/x72feyor5zekfpnfdjsy7tinje">fatcat:x72feyor5zekfpnfdjsy7tinje</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20090915042247/http://research.microsoft.com/pubs/81148/icfp074-benton.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/ec/be/ecbe420ff2275ac2ab4c760273bb08adf0386369.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1596550.1596567"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Compiler verification in the context of pervasive system verification [article]

Dirk Carsten Leinenbach, Universität Des Saarlandes, Universität Des Saarlandes
<span title="2010-08-02">2010</span>
In [ORW95] , the authors describe a verified compiler for PreScheme, the implementation language for the vlisp run-time system.  ...  compiler with verified hardware [Joy89] .  ...  the grammar for the concrete C0 syntax.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.22028/d291-25991">doi:10.22028/d291-25991</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/sxbu733rsbcrdiytuy57tz5zlm">fatcat:sxbu733rsbcrdiytuy57tz5zlm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200216122023/https://publikationen.sulb.uni-saarland.de/bitstream/20.500.11880/26047/1/Dissertation_6767_Lein_Dirk_2008.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/4d/c9/4dc98d52e614ce9b364c5a04d8b12e4152be040e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.22028/d291-25991"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>