Affiliation:
1. Northeastern University, USA
2. Harvard University, USA
Abstract
We present FunTAL, the first multi-language system to formalize safe interoperability between a high-level functional language and low-level assembly code while supporting compositional reasoning about the mix. A central challenge in developing such a multi-language is bridging the gap between assembly, which is staged into jumps to continuations, and high-level code, where subterms return a result. We present a
compositional
stack-based typed assembly language that supports
components
, comprised of one or more basic blocks, that may be embedded in high-level contexts. We also present a logical relation for FunTAL that supports reasoning about equivalence of high-level components and their assembly replacements, mixed-language programs with callbacks between languages, and assembly components comprised of different numbers of basic blocks.
Funder
National Science Foundation
Google
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference25 articles.
1. Leibniz International Proceedings in Informatics (LIPIcs);Ahmed A.,2015
2. An equivalence-preserving CPS translation via multi-language semantics
3. A. Ahmed A. W. Appel and R. Virga. An indexed model of impredicative polymorphism and mutable references. Available at http://www.cs.princeton.edu/ ∼appel/papers/impred.pdf Jan. 2003. A. Ahmed A. W. Appel and R. Virga. An indexed model of impredicative polymorphism and mutable references. Available at http://www.cs.princeton.edu/ ∼appel/papers/impred.pdf Jan. 2003.
4. State-dependent representation independence
5. Semantic foundations for typed assembly languages
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献