Tue 16 Jun 2026 10:40 - 11:05 at Meadows CD - Array Programming and Verification Chair(s): Jubi Taneja

Remora is a higher-order functional array programming language based on
the rank-polymorphic computational model originally developed by
Iverson for APL.
Unlike APL, Remora has a dependent type system that
captures array shapes for use by the parallelizing compiler.
Given that the type system is decidably checkable and inferrable,
it inevitably must have limits on its expressiveness.
In this paper, we extend Remora's type system by allowing programmers
to refine array shapes with extra constraints,
which are then checked by an SMT solver.
We develop the shape-refinement type extensions for Remora;
evaluate its utility for refining the types of standard computational kernels,
such as convolution, as well as total applications,
such as the YOLO vision application;
and prove its type soundness.

Tue 16 Jun

Displayed time zone: Mountain Time (US & Canada) change

10:40 - 12:20
Array Programming and VerificationARRAY at Meadows CD
Chair(s): Jubi Taneja Gimlet Labs
10:40
25m
Talk
Refined Remora: Constraining Array Shapes
ARRAY
Vadym Matviichuk Northeastern University, Olin Shivers Northeastern University
DOI
11:05
20m
Talk
Relational Cell Morphing: Automated Verification of Relational Properties of Array Programs
ARRAY
Weihao Qu Monmouth University, Marco Gaboardi Boston University, Hiroshi Unno Tohoku University, Eric Koskinen Stevens Institute of Technology
11:25
20m
Talk
Graded Monoids for Dependently Typed Array ProgrammingRemote
ARRAY
Juuso Haavisto University of Oxford, Jeremy Gibbons Department of Computer Science, University of Oxford
11:45
25m
Talk
Portable Anomaly Detection for Distributed PGAS Programs Based on Array Mapping Abstractions
ARRAY
Raneem Abu-Yosef Ohio State University, Thomas Huddleston Ohio State University, Kirshanthan Sundararajah Virginia Tech, Martin Kong Ohio State University
DOI
12:10
10m
Other
Mini Panel AM
ARRAY