FunTAL: reasonably mixing a functional language with assembly

Patterson, Daniel; Perconti, Jamie; Dimoulas, Christos; Ahmed, Amal

doi:10.1145/3062341.3062347

Cited by 25 publications

(26 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We have proven that the logical relation is sound and complete with respect to FT contextual equivalence (see technical appendix [21]). …”

Section: Logical Relation For Ftmentioning

confidence: 91%

“…Selected T Typing Rules register files as they are standard, focusing instead on novel rules for instructions, instruction sequences, and components. Full details appear in our technical appendix [21]. Instructions ι and instruction sequences I are typed under a static heap Ψ, a type environment ∆, a register file typing χ, a stack typing σ, and return marker q.…”

Section: Typed Assembly Language: Tmentioning

confidence: 99%

“…The language is featureful enough to implement simple programs, while lacking certain expressiveness (like mutation) that we can add by way of the embedded assembly. The typing and operational semantics are standard and provided in the technical appendix [21].…”

Section: Ft Multi-languagementioning

confidence: 99%

“…We are able to show these two examples equivalent at type (int) → int using the logical relation. The elided proofs are included in the technical appendix [21].…”

Section: Example Equivalencesmentioning

confidence: 99%

“…The technical appendix [21] includes complete language semantics, definitions, and proofs, some of which are elided in this paper. Our artifact provides an in-browser type checker and machine stepper for the multi-language to aid understanding and experimentation with FT programs.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

FunTAL: reasonably mixing a functional language with assembly

et al. 2017

Self Cite

View full text Add to dashboard Cite

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.

show abstract

“…We have proven that the logical relation is sound and complete with respect to FT contextual equivalence (see technical appendix [21]). …”

Section: Logical Relation For Ftmentioning

confidence: 91%

Section: Typed Assembly Language: Tmentioning

confidence: 99%

Section: Ft Multi-languagementioning

confidence: 99%

“…We are able to show these two examples equivalent at type (int) → int using the logical relation. The elided proofs are included in the technical appendix [21].…”

Section: Example Equivalencesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

FunTAL: reasonably mixing a functional language with assembly

et al. 2017

Self Cite

View full text Add to dashboard Cite

show abstract

On the Multi-Language Construction

Buro

Mastroeni

2019

Programming Languages and Systems

View full text Add to dashboard Cite

Modern software is no more developed in a single programming language. Instead, programmers tend to exploit cross-language interoperability mechanisms to combine code stemming from different languages, and thus yielding fully-fledged multi-language programs. Whilst this approach enables developers to benefit from the strengths of each single-language, on the other hand it complicates the semantics of such programs. Indeed, the resulting multi-language does not meet any of the semantics of the combined languages. In this paper, we broaden the boundary functions-based approachà la Matthews and Findler to propose an algebraic framework that provides a constructive mathematical notion of multi-language able to determine its semantics. The aim of this work is to overcome the lack of a formal method (resp., model) to design (resp., represent) a multi-language, regardless of the inherent nature of the underlying languages. We show that our construction ensures the uniqueness of the semantic function (i.e., the multi-language semantics induced by the combined languages) by proving the initiality of the term model (i.e., the abstract syntax of the multi-language) in its category.

show abstract

On Multi-language Abstraction

2020

View full text Add to dashboard Cite

Modern software development rarely takes place within a single programming language. Often, programmers appeal to cross-language interoperability. Examples are exploitation of novel features of one language within another, and cross-language code reuse. Previous works developed a theory of so-called multi-languages, which arise by combining existing languages, defining a precise notion of (algebraic) multi-language semantics. As regards static analysis, the heterogeneity of the multilanguage context opens up new and unexplored scenarios. In this paper, we provide a general theory for the combination of abstract interpretations of existing languages, regardless of their inherent nature, in order to gain an abstract semantics of multi-language programs. As a part of this general theory, we show that formal properties of interest of multilanguage abstractions (e.g., soundness and completeness) boil down to the features of the interoperability mechanism that binds the underlying languages together. We extend many of the standard concepts of abstract interpretation to the framework of multi-languages.

show abstract

FunTAL: reasonably mixing a functional language with assembly

Cited by 25 publications

References 31 publications

FunTAL: reasonably mixing a functional language with assembly

FunTAL: reasonably mixing a functional language with assembly

On the Multi-Language Construction

On Multi-language Abstraction

Contact Info

Product

Resources

About