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 JunDisplayed time zone: Mountain Time (US & Canada) change
10:40 - 12:20 | |||
10:40 25mTalk | Refined Remora: Constraining Array Shapes ARRAY DOI | ||
11:05 20mTalk | 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 20mTalk | Graded Monoids for Dependently Typed Array ProgrammingRemote ARRAY Juuso Haavisto University of Oxford, Jeremy Gibbons Department of Computer Science, University of Oxford | ||
11:45 25mTalk | 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 10mOther | Mini Panel AM ARRAY | ||