4th Workshop on Type-Driven Development (TyDe 2019)

Goals of the workshop

The workshop on Type-Driven Development aims to show how static type information may be used effectively in the development of computer programs. Co-located with ICFP, this workshop brings together leading researchers and practitioners who are using or exploring types as a means of program development.

Call for submissions

We welcome all contributions, both theoretical and practical, on a range of topics including:

Submission details

Submissions should fall into one of two categories:

The bibliography will not be counted against the page limits for either category.

Regular research papers are expected to present novel and interesting research results, and will be included in the formal proceedings. Extended abstracts should report work in progress that the authors would like to present at the workshop; they will be evaluated primarily for relevance and interest. Extended abstracts will be distributed to workshop attendees but will not be published in the formal proceedings.

We welcome submissions from PC members (with the exception of the two co-chairs), but these submissions will be held to a higher standard.

Submission for regular papers is handled through the HotCRP site; extended abstracts should be sent by email to the chairs. All submissions should be in portable document format (PDF) and formatted using the ACM SIGPLAN style guidelines. Note that the ACM SIGPLAN style guidelines have changed from previous years! In particular, submissions should use the new ‘acmart’ format and the two-column ‘sigplan’ subformat (not to be confused with the one-column ‘acmlarge’ subformat!).

Extended abstracts must be submitted with the label ‘Extended abstract’ clearly in the title.

We will have formal proceedings, published by the ACM. Accepted full papers will be included in the ACM Digital Library. Authors must grant ACM publication rights upon acceptance, but may retain copyright if they wish. Authors are encouraged to publish auxiliary material with their paper (source code, test data, and so forth). The proceedings will be freely available for download from the ACM Digital Library from one week before the start of the conference until two weeks after the conference.

The official publication date is the date the papers are made available in the ACM Digital Library. This date may be up to two weeks prior to the first day of the conference. The official publication date affects the deadline for any patent filings related to published work.

Program Committee

Important Dates

Travel Support

Student attendees with accepted papers can apply for a SIGPLAN PAC grant to help cover travel expenses. PAC also offers other support, such as for child-care expenses during the meeting or for travel costs for companions of SIGPLAN members with physical disabilities, as well as for travel from locations outside of North America and Europe. For details on the PAC program, see its web page.


Invited speaker

We are delighted to have Conor McBride from the University of Strathclyde, giving an invited talk on Cubes, Cats, and Effects:

Categorical structure is a source of great guidance in Type-Directed Development, despite the fact that today’s advanced type systems do a relatively poor job of expressing it. Meanwhile, recent progress in typed languages for algebraic effects and handlers do a less than perfect job of capturing the coherences which handlers for effectful operations should respect. The problem, as ever, is equality, but Cubical Type Theory offers an opportunity to improve the situation, by changing the way in which coherence properties are captured and ensuring uniformity in the treatment of things and of the equations which relate things. Correspondingly, I will offer grounds for optimism.


Time Content
09.00 Flexible Structure Editing of Well-Typed Expressions: David Moon, Cyrus Omar, Ben Shapiro (abstract)
09.20 Livelits: Filling Typed Holes with Live GUIs: Cyrus Omar, Nick Collins, David Moon, Ian Voysey, Ravi Chugh (abstract)
09.40 Formal Investigation of the Extended UTxO Model: Orestis Melkonian, Wouter Swierstra, Manuel Chakravarty (abstract)
10.00 An Algebra of Sequential Decision Problems: Robert Krook, Patrik Jansson (abstract)
10.20 Coffee break
10.50 Syntax with Shifted Names: Stephen Dolan, Leo White (abstract)
11.10 Tic Tac Types (Functional Pearl): Sean Innes, Nicolas Wu (paper)
11.30 Monadic typed tactic programming by reflection: Liang-Ting Chen (abstract)
11.50 Deferring the Details and Deriving Programs: Liam O’Connor (paper)
12.10 Lunch break
13:40 Cubes, Cats, and Effects: Conor McBride (invited talk)
14.30 Inductive types deconstructed: Stefan Monnier (paper)
14:50 Coffee break
15.20 Generic Enumerators: Cas van der Rest, Wouter Swierstra, Manuel Chakravarty (abstract)
15.40 Generic Level Polymorphic N-ary Functions: Guillaume Allais (paper)
16:00 Augmenting Type Signatures for Program Synthesis: Bruce Collie, Michael O’Boyle (abstract)
16:20 Constraint-based Type-directed Program Synthesis: Peter-Michael Osera (paper)
16.40 Coffee break
17:10 Reasoning about Effect Parametricity Using Dependent Types: Joris Ceulemans, Andreas Nuyts, Dominique Devriese (abstract)
17.30 How to do proofs? Practically proving properties about effectful programs’ results (functional pearl): Koen Jacobs, Andreas Nuyts, Dominique Devriese (paper)

Due to timing constraints, one talk was presented at the ML Workshop: FreezeML: Complete and Easy Type Inference for First-Class Polymorphism: Frank Emrich, Sam Lindley, Jan Stolarek, James Cheney (abstract).