ICFP 2022
Sun 11 - Fri 16 September 2022 Ljubljana, Slovenia
Events (34 results)

On the power of syntactic methods: It is all syntax after all

TyDe 2022 When: Sun 11 Sep 2022 14:54 - 15:12 People: Amr Sabry

… …

On a Declarative Guideline-Directed UI Layout Synthesis

miniKanren 2022 When: Thu 15 Sep 2022 09:00 - 09:30 People: Dmitrii Kosarev, Petr Lozov, Denis Fokin, Dmitri Boulytchev

… We address the problem of completely automatic and declarative way to laying out the elements of user interface in a way prescribed by a set of designer-specified guidelines. We present a model of UI which encorporates all relevant …

Fold Yer Loops!

FARM When: Thu 15 Sep 2022 19:40 - 20:00 People: Rob Canning

… guitar sound in real-time.

These technologies all combine to give the performer …

Why Functional Programming Matters in CS Education

Scheme When: Fri 16 Sep 2022 09:00 - 10:00 People: Marco T Morazan

… programming language and that educating students in all these topics can start …

Programming is (should be) fun!

Scheme When: Fri 16 Sep 2022 16:00 - 17:00 People: Gerald Jay Sussman

… of symmetrical design, and the horrors of ugly kludges.

All programs have …

Macro-embedding Compiler Intermediate Languages in Racket

Scheme When: Fri 16 Sep 2022 11:00 - 11:30 People: William J. Bowman

… to derive interpreters for all the intermediate languages. The embedding …

Optimal synthesis into fixed XX interactions

PLanQC When: Thu 15 Sep 2022 16:00 - 16:25 People: Eric C. Peterson, Lev S. Bishop, Ali Javadi-Abhari

… of XX–type gates (a family that describes all 2-qubit controlled gates … to the optimal limit of ≈36.9% obtained by including all fractional CX^α, α ∈ [0, 1 …

Highest-performance Stream Processing

OCaml 2022 When: Fri 16 Sep 2022 16:00 - 16:20 People: Oleg Kiselyov, Tomoaki Kobayashi, Aggelos Biboudis, Nick Palladinos

… generation (at present, of OCaml and C) and guarantees in all cases _complete …

Normalization by Evaluation with Free Extensions (Extended Abstract)

TyDe 2022 When: Sun 11 Sep 2022 14:00 - 14:18 People: Nathan Corbyn, Ohad Kammar, Sam Lindley, Nachiappan Valliappan, Jeremy Yallop

… yields a generic NbE algorithm that works for all such instantiations, and thus for all primitive types with this structure. We show that this implementation …

Quantitative and Metric Rewriting: Abstract and Linear Systems

HOPE 2022 People: Francesco Gavazzo, Cecilia Di Florio

… and the theory of quantitative algebras and quantitative equational reasoning. All

Enabling Safe Shared-Memory Interoperability in WebAssembly

HOPE 2022 When: Sun 11 Sep 2022 16:30 - 17:00 People: Michael Fitzgibbons, Zoe Paraskevopoulou, Noble Mushtak, Amal Ahmed

… , then it essentially ends up sharing all of its memory, potentially allowing adversarial …

Module Shapes for Modern Tooling

ML When: Thu 15 Sep 2022 14:20 - 14:40 People: Thomas Réfis, Ulysse Gérard, Leo White

… , they are less acceptable for wider use cases like finding all the usages …

Lightning Talk Slot #3: The Haskell Optimization Handbook

HIW 2022 When: Sun 11 Sep 2022 14:30 - 14:45 People: Jeffrey Young

… of all. …

Adventures in Qutrit Compilation

PLanQC When: Thu 15 Sep 2022 16:50 - 17:15 People: Lia Yeh, John van de Wetering

… in Clifford+$T$; in the qubit setting, this result does not hold. All

Homogeneous builds with OBuilder and OCaml

OCaml 2022 When: Fri 16 Sep 2022 14:00 - 14:20 People: Tim McGilchrist, David Allsopp, Patrick Ferris, Antonin Décimo, Thomas Leonard, Anil Madhavapeddy, Kate Deplaix

… opam packages across OCaml versions. All of these systems use OBuilder …

Industrial Strength Laziness: What's Next?

Haskell 2022 When: Fri 16 Sep 2022 09:30 - 10:30 People: David Thrane Christiansen

… the cycle of improvements to Haskell that has given us all so much.

High-quality …

Partial Type Constructors in Practice

Haskell 2022 When: Fri 16 Sep 2022 11:30 - 12:00 People: Apoorv Ingle, Alex Hubers, J. Garrett Morris

… Type constructors in functional programming languages are total: a Haskell programmer can equally readily construct lists of any element type. In practice, however, not all applications of type constructors are equally sensible …

Reasonable Agda is Correct Haskell: Writing Verified Haskell using agda2hs

Haskell 2022 When: Fri 16 Sep 2022 12:00 - 12:30 People: Jesper Cockx, Lucas Escot, Orestis Melkonian, James Chapman, Ulf Norell

… to a broader audience.

This paper is a literate Agda script, hence all

A Hoare-Logic Style Refinement Types Formalisation

TyDe 2022 When: Sun 11 Sep 2022 09:00 - 09:18 People: Zilin Chen

… aggregates all the proof obligations that need to be fulfilled to witness the well …

Structural Refinement Types

TyDe 2022 When: Sun 11 Sep 2022 10:12 - 10:30 People: David Binder, Ingo Skupin, David Läwen, Klaus Ostermann

… to manually specify all refinements they want to use. We only require the user … constructor only at the toplevel. We support all refinements that can …

Registration

Catering & social When: Mon 12 Sep 2022 08:00 - 08:50Sun 11 Sep 2022 08:00 - 09:00Fri 16 Sep 2022 08:00 - 09:00Tue 13 Sep 2022 08:00 - 09:00Thu 15 Sep 2022 08:00 - 09:00Wed 14 Sep 2022 08:00 - 09:00

All speakers speaking in the morning session should arrive early to submit the slides. We recommend that you arrive already at 8:00. …

A completely unique account of enumeration

ICFP Papers and Events When: Mon 12 Sep 2022 16:30 - 16:50 People: Cas van der Rest, Wouter Swierstra

… How can we enumerate the inhabitants of an algebraic datatype? This paper explores a datatype generic solution that works for all regular types and indexed families. The enumerators presented here are provably both complete …

Call-by-Push-Value, Quantitatively

ICFP Papers and Events When: Tue 13 Sep 2022 09:00 - 10:00 People: Delia Kesner

… in this setting. In all the cases, explained and discussed in the talk, the quantitative …

Guided tour of Ljubljana

Catering & social When: Mon 12 Sep 2022 19:00 - 20:00

… Join us for an exclusive tour that will take you through Ljubljana Old Town and all the way to the castle, where the ICFP reception takes place. We meet at Kongresni trg at 19:00.

Tourist …

On Feller Continuity and Full Abstraction

ICFP Papers and Events When: Mon 12 Sep 2022 11:10 - 11:30 People: Gilles Barthe, Raphaëlle Crubillé, Ugo Dal Lago, Francesco Gavazzo

… We study the nature of applicative bisimilarity in 𝜆-calculi endowed with operators for sampling from continuous distributions. On the one hand, we show that bisimilarity, logical equivalence, and testing equivalence all coincide …

Searching Entangled Program Spaces

ICFP Papers and Events When: Tue 13 Sep 2022 14:40 - 15:00 People: James Koppel, Zheng Guo, Edsko de Vries, Armando Solar-Lezama, Nadia Polikarpova

… . At their core, all these data structures exploit independence of subterms; as a result …

Introduction and Elimination, Left and Right

ICFP Papers and Events When: Tue 13 Sep 2022 10:50 - 11:10 People: Klaus Ostermann, David Binder, Ingo Skupin, Tim Süberkrüb, Paul Downen

… the influence of rule choice on program structure and argue that having all kinds …

Automatically Deriving Control-Flow Graph Generators From Operational Semantics

ICFP Papers and Events When: Wed 14 Sep 2022 10:50 - 11:10 People: James Koppel, Jackson Kearl, Armando Solar-Lezama

… with 60-80 rules, featuring nearly all intraprocedural control constructs … vision of being able to synthesize all desired tools from the semantics …

HenBlocks: Structured Editing for Coq

Student Research Competition People: Bernard Boey

… When writing a computer program, we often use unit tests to check correctness. However, unit testing is insufficient to detect all errors, resulting in the potential for software bugs. A better way to demonstrate correctness is to use …

Typing Recursive Data Structures of Futures for Graph Types

Student Research Competition People: Francis Rinaldi

… are statically-derived representations of all DAGs that could be produced by a program. While …

Flexible presentations of graded monads

ICFP Papers and Events When: Wed 14 Sep 2022 14:40 - 15:00 People: Shin-ya Katsumata, Dylan McDermott, Tarmo Uustalu, Nicolas Wu

… of the operations of the presentation, and that all graded monads satisfying …

Later Credits: Resourceful Reasoning for the Later Modality

ICFP Papers and Events When: Tue 13 Sep 2022 10:30 - 10:50 People: Simon Spies, Lennard Gäher, Joseph Tassarotti, Ralf Jung, Robbert Krebbers, Lars Birkedal, Derek Dreyer

… to eliminate a later" into an ownable resource, which is subject to all the traditional …

A Reasonably Gradual Type Theory

ICFP Papers and Events When: Mon 12 Sep 2022 16:10 - 16:30 People: Kenji Maillard, Meven Lennon-Bertrand, Nicolas Tabareau, Éric Tanter

… a gradual type theory. All these issues manifest primally in CastCIC, the cast calculus …

Extinguishing the Fire Triangle of Gradual Dependent Types

Student Research Competition People: Joseph Eremondi

… show a “fire-triangle” result: no dependently typed language can satisfy all