ECOOP 2022
Mon 6 June - Thu 7 July 2022 Berlin, Germany
Fri 10 Jun 2022 11:30 - 11:50 at Aurora Borealis 1 - Types Chair(s): Niki Vazou

In functional programming, regular types are a subset of algebraic data types formed from products and sums with their respective units. One can view regular types as forming a commutative semiring but where the usual axioms are isomorphisms rather than equalities. In this pearl, we show that regular types in a linear setting permit a useful notion of multiplicative inverse, allowing us to ‘divide’ one type by another. Our adventure begins with an exploration of the properties and applications of this construction, visiting various topics from the literature including program calculation, Laurent polynomials and derivatives of data types. Examples are given throughout using Haskell’s linear types extension to demonstrate the ideas. We then step through the looking glass to discover what might be possible in richer settings; the functional language Granule offers sequentially realizable linear functions allowing us to demonstrate further algebraic structure, and we discuss whether dualities in linear logic might permit the related notion of an additive inverse.

Fri 10 Jun

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

11:00 - 12:30
TypesResearch Papers / Hub Talks / Expert Discussion at Aurora Borealis 1
Chair(s): Niki Vazou IMDEA Software Institute
Type systemsExpert Discussion
Expert Discussion
P: Niki Vazou IMDEA Software Institute, P: Peter Thiemann University of Freiburg, Germany
How to Take the Inverse of a TypeDistinguished Artifact AwardArtifacts Evaluated - ReusableDistinguished Paper AwardArtifacts Evaluated - FunctionalECOOP 2022
Research Papers
Daniel Marshall University of Kent, UK, Dominic Orchard University of Kent, UK
Union and intersection contracts are hard, actuallyHub Talk
Hub Talks
Teodoro Freund University of Buenos Aires, Yann Hamdaoui Tweag, Arnaud Spiwack Tweag
Link to publication DOI
Global Type Inference for Featherweight Generic JavaArtifacts Evaluated - ReusableArtifacts Evaluated - FunctionalVCOOP 2022ECOOP 2022
Research Papers
Andreas Stadelmeier DHBW Stuttgart, Campus Horb, Germany, Martin Plümicke DHBW Stuttgart, Campus Horb, Germany, Peter Thiemann University of Freiburg, Germany