A church-style intermediate language for MLF

Didier Rémy, Boris Yakobowski
<span title="">2012</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/elaf5sq7lfdxfdejhkqbtz6qoq" style="color: black;">Theoretical Computer Science</a> </i> &nbsp;
ML F is a type system that seamlessly merges ML-style implicit but second-class polymorphism with System-F explicit first-class polymorphism. We present x ML F , a Church-style version of ML F with full type information that can easily be maintained during reduction. All parameters of functions are explicitly typed and both type abstraction and type instantiation are explicit. However, type instantiation in x ML F is more general than type application in System F. We equip x ML F with a
more &raquo; ... ep reduction semantics that allows reduction in any context, and show that this relation is confluent and type preserving. We also show that both subject reduction and progress hold for weak-reduction strategies, including call-by-value with the value-restriction. We exhibit a type preserving encoding of ML F into x ML F , which shows that x ML F can be used as the internal language for ML F after type inference, and also ensures type soundness for the most expressive variant of ML F .
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2012.02.026">doi:10.1016/j.tcs.2012.02.026</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kehmy5bww5eermlseewmsrljnq">fatcat:kehmy5bww5eermlseewmsrljnq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160927101522/http://gallium.inria.fr/~remy/mlf/Remy-Yakobowski:xmlf@tcs2011.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/7d/b5/7db5bed4841a502ac20025f5e37cd066ac71cc43.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.tcs.2012.02.026"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>