ICFP 2023
Mon 4 - Sat 9 September 2023 Seattle, Washington, United States

The Workshop on Type-Driven Development (TyDe) 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.

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

  • dependently typed programming;
  • generic programming;
  • design and implementation of programming languages, exploiting types in novel ways;
  • exploiting typed data, data dependent data, or type providers;
  • static and dynamic analyses of typed programs;
  • tools, IDEs, or testing tools exploiting type information;
  • pearls, being elegant, instructive examples of types used in the derivation, calculation, or construction of programs.

For information about the TyDe workshop series, see the permanent website.

Plenary
You're viewing the program in a time zone which is different from your device's time zone change time zone

Mon 4 Sep

Displayed time zone: Pacific Time (US & Canada) change

09:00 - 10:30
TyDe: Welcome & KeynoteTyDe at St Helens
Chair(s): Pierre-Evariste Dagand IRIF / CNRS
09:00
10m
Day opening
Welcome
TyDe
09:10
60m
Keynote
Multi-phase computation as an applicative functor
TyDe
Jeremy Gibbons Department of Computer Science, University of Oxford
10:30 - 11:00
11:00 - 12:30
TyDe: Type-Driven TypesTyDe at St Helens
Chair(s): Reynald Affeldt National Institute of Advanced Industrial Science and Technology (AIST), Japan
11:00
22m
Talk
A Calculus of Inductive Linear Constructions
TyDe
Qiancheng Fu Boston University, Hongwei Xi Boston University
DOI
11:22
22m
Talk
A Dependently Typed Language with Dynamic Equality
TyDe
Mark Lemay Autodesk, Qiancheng Fu Boston University, William Blair Boston University, Cheng Zhang Boston University, Hongwei Xi Boston University
DOI
11:45
22m
Talk
Combining Dependency, Grades, and Adjoint Logic
TyDe
Peter Hanukaev Augusta University, Harley D. Eades III Augusta University
DOI
12:07
22m
Talk
Infix-Extensible Record Types for Tabular DataRecorded
TyDe
Adam Paszke Google Research, Ningning Xie University of Toronto
DOI
14:00 - 15:30
TyDe: Type-Driven DesignsTyDe at St Helens
Chair(s): Filip Sieczkowski Heriot-Watt University
14:00
22m
Talk
An Intrinsically-typed Probabilistic Programming Language in Coq (Extended Abstract)
TyDe
Ayumu Saito Tokyo Institute of Technology, Reynald Affeldt National Institute of Advanced Industrial Science and Technology (AIST), Japan
File Attached
14:22
22m
Talk
A Type System For Feature Engineering (Extended Abstract)
TyDe
Weixi Ma Meta, Serena Chan Meta, Fei Yu Meta
File Attached
14:45
22m
Talk
A type-theoretic account of quantum computation (Extended Abstract)
TyDe
Takafumi Saikawa Nagoya University, Jacques Garrigue Nagoya University
File Attached
15:07
22m
Talk
Exploring modal types for the Intel Quantum SDK (Extended Abstract)
TyDe
File Attached
15:30 - 16:00
16:00 - 17:30
TyDe: Type-Driven RuntimesTyDe at St Helens
Chair(s): Ningning Xie University of Toronto
16:00
22m
Talk
Semantic Encapsulation using Linking Types
TyDe
Daniel Patterson Northeastern University, Andrew Wagner Northeastern University, Amal Ahmed Northeastern University, USA
DOI
16:22
22m
Talk
Towards Tagless Interpretation of Stratified System F (Extended Abstract)
TyDe
Peter Thiemann University of Freiburg, Germany, Marius Weidner University of Freiburg
File Attached
16:45
22m
Talk
Types as First-Class Values in Fuzion (Extended Abstract)
TyDe
Fridtjof Siebert Tokiwa Software GmbH
File Attached
17:07
22m
Talk
Pipit: Reactive Systems in F★ (Extended Abstract)
TyDe
Amos Robinson Australian National University, Australia, Alex Potanin Australian National University
File Attached

Call for Papers

The Workshop on Type-Driven Development (TyDe) 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.

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

  • dependently typed programming;
  • generic programming;
  • design and implementation of programming languages, exploiting types in novel ways;
  • exploiting typed data, data dependent data, or type providers;
  • static and dynamic analyses of typed programs;
  • tools, IDEs, or testing tools exploiting type information;
  • pearls, being elegant, instructive examples of types used in the derivation, calculation, or construction of programs.

Proceedings and Copyright

We will have formal proceedings, published by the ACM. Accepted 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.

Submission Details

Submissions should fall into one of two categories:

  • regular research papers (12 pages);
  • extended abstracts (3 pages).

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. 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 is handled through HotCRP:

https://tyde23.hotcrp.com

All submissions should be in portable document format (PDF) and formatted using the ACM SIGPLAN style guidelines:

https://www.sigplan.org/Resources/Author/

Note that submissions should use the new ‘acmart’ format and the two-column ‘sigplan’ subformat (not to be confused with the one-column ‘acmsmall’ subformat).

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

Participant Support

Student attendees with accepted papers can apply for a SIGPLAN PAC grant to help cover participation-related expenses. PAC also offers other support, such as for child-care expenses during the meeting or for accommodations for members with physical disabilities. For details on the PAC program, see its web page:

https://www.sigplan.org/PAC/

TyDe 2023 will have a keynote talk by Jeremy Gibbons of the University of Oxford.

Title: Multi-phase computation as an applicative functor

Abstract: It is 50 years since Tony Hoare observed “certain close analogies between the methods used for structuring data and the methods for structuring a program which processes that data”. But programs have both static structure (following the data) and dynamic structure (execution), and these need not coincide. For example, breadth-first tree traversal should be executed across the grain of the tree structure. I will present a technique for resolving the tension between these conflicting forces: the static structure specifies a multi-phase computation, whose dynamic execution structure might be entirely different. The appropriate abstraction turns out to be an applicative functor - similar to but different from the free applicative.

This is joint work with Oisin Kidney, Tom Schrijvers, and Nicolas Wu.