PLDI 2024
Mon 24 - Fri 28 June 2024 Copenhagen, Denmark
Tue 25 Jun 2024 11:30 - 11:55 at Stockholm - Theory

We introduce a work-in-progress system for verifying and inferring properties of integer arrays in programs expressed using purely functional parallel array combinators, such as map, reduce, scan (prefix sum), and scatter (parallel write), commonly found in functional data-parallel languages like Accelerate, Futhark, and LIFT. Our system is based on index functions—functions from indices to values—which model the programs and are used to generate queries to an algebraic solver in order to prove properties. The construction of index functions is tenable due to the bulk-operation semantics of array combinators and the purity of the target languages.

Extended Abstract (array24-paper14.pdf)388KiB

Tue 25 Jun

Displayed time zone: Windhoek change

10:40 - 12:20
TheoryARRAY at Stockholm
10:40
25m
Talk
AUTOMAP: Inferring Rank-Polymorphic Function Applications with Integer Linear Programming
ARRAY
Robert Schenck DIKU, University of Copenhagen, Nikolaj Hey Hinnerskov DIKU, University of Copenhagen, Troels Henriksen University of Copenhagen, Magnus Madsen Aarhus University, Martin Elsman University of Copenhagen, Denmark
File Attached
11:05
25m
Talk
An LLP (q, k) Parser Generator
ARRAY
William Due DIKU, University of Copenhagen, Troels Henriksen University of Copenhagen
File Attached
11:30
25m
Talk
Mechanical Proofs in an Array-Combinator Language
ARRAY
Nikolaj Hey Hinnerskov DIKU, University of Copenhagen, Robert Schenck DIKU, University of Copenhagen, Cosmin Oancea University of Copenhagen, Denmark
File Attached
11:55
25m
Talk
Translating Concepts of the Futhark Programming Language into an Extended Pi-Calculus
ARRAY
Chris Oliver Paulsen Department of Computer Science, Aalborg University, Lars Jensen , Julian Teule Department of Computer Science, Aalborg University, Hans Hüttel Department of Computer Science, Aalborg University
File Attached