TeIL: A type-safe imperative tensor intermediate language

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

Each of the popular tensor frameworks from the machine learning domain comes with its own language for expressing tensor kernels. Since these tensor languages lack precise specifications, it is impossible to understand and reason about tensor kernels that exhibit unexpected behaviour. In this paper, we give examples of such kernels. The tensor languages are superficially similar to the well-known functional array languages, for which formal definitions often exist. However, the tensor languages are inherently imperative. In this paper we present TeIL, an imperative tensor intermediate language with precise formal semantics. For the popular tensor languages, TeIL can serve as a common ground on the basis of which precise reasoning about kernels becomes possible. Based on TeIL’s formal semantics we develop a type-safety result in the Coq proof assistant.

Details

OriginalspracheEnglisch
TitelARRAY 2019 - Proceedings of the 6th ACM SIGPLAN International Workshop on Libraries, Languages and Compilers for Array Programming, co-located with PLDI 2019
Redakteure/-innenJeremy Gibbons
Herausgeber (Verlag)Association for Computing Machinery (ACM), New York
Seiten57-68
Seitenumfang12
ISBN (elektronisch)9781450367172
PublikationsstatusVeröffentlicht - 8 Juni 2019
Peer-Review-StatusJa

Publikationsreihe

ReihePLDI: Programming Language Design and Implementation

Konferenz

Titel6th ACM SIGPLAN International Workshop on Libraries, Languages and Compilers for Array Programming, ARRAY 2019, co-located with PLDI 2019
Dauer22 Juni 2019
StadtPhoenix
LandUSA/Vereinigte Staaten

Externe IDs

ORCID /0000-0002-5007-445X/work/141545541

Schlagworte

Forschungsprofillinien der TU Dresden

ASJC Scopus Sachgebiete

Schlagwörter

  • Coq, Formal proof, Formal specification, Tensor expressions, Tensor frameworks, Tensor kernels