Compile-Time Tensor Shape Checking via Staged Shape-Dependent Types

Takashi Suwa, Atsushi Igarashi · 2026

Read Compile-Time Tensor Shape Checking via Staged Shape-Dependent Types by Takashi Suwa, Atsushi Igarashi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-23807.txt.

Description

Suwa and Igarashi check tensor shapes at compile time without demanding proofs of type sameness. Dependent and refinement types can verify shapes but force developers to write proofs, and proof search may run long. Their staged approach extracts shape conditions early and enforces them as assertions computed at compile time, so a mismatch fails during compilation. Shape arguments stay implicit where possible, a plain surface language hides staging, and a prototype checks programs including several ocaml-torch examples.

Catalog record

CREATORTakashi Suwa, Atsushi Igarashi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE1120322
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2604.23807

Browse the full library · About the Tower of Babel