PLDI 2024 (series) / ARRAY 2024 (series) / ARRAY 2024 /
Mechanical Proofs in an Array-Combinator Language
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 JunDisplayed time zone: Windhoek change
Tue 25 Jun
Displayed time zone: Windhoek change
10:40 - 12:20 | |||
10:40 25mTalk | 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 25mTalk | An LLP (q, k) Parser Generator ARRAY File Attached | ||
11:30 25mTalk | 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 25mTalk | 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 |