Programming Languages Reading Group at IMDEA

UPDATE: meetings also take place in zoom5 with the password "plreading"

UPDATE2: we introduce guidelines for presenter after the format section

What it is: the reading group is a bi-weekly meeting to discuss papers in PL and related areas.

How it works: we meet on Tuesdays at 14:30 in the meeting room 379 (or zoom5 with the password "plreading") to discuss the scheduled paper of the day. Each scheduled paper has a person in charge of leading the discussion, who is supposed to have read the paper. Other participants are highly encouraged to at least skim the paper, but it is optional, not mandatory.

Who can participate: anyone who is in the institute on the meeting day. Remote participation is also possible.

How scheduling works: to schedule a paper for the discussion, we choose one from the queue of proposed papers. To propose a paper send an email to Nikita. Before the next session we will vote whether to read the paper from the bottom of proposed papers table. Usually it is enough that three people, aside from the presenter, are willing to discuss the paper for it to be scheduled.

What papers can be proposed: any paper is fine, as long as it attracts enough interest from participants. We read more recent papers as happily as classic ones.

Proposed Papers

Paper Year Authors Proposed by
Schizophrenia in contemporary mathematics 1973 Errett A. Bishop Miëtek
The Fire Triangle 2020 Pierre-Marie Pédrot, Nicolas Tabareau Nikita
The Taming of the Rew: A Type Theory with Computational Assumptions 2021 Jesper Cockx, Nicolas Tabareau, Théo Winterhalter Nikita

Scheduled Papers

Date Paper Year Authors Presenter
13.07.2021 (Notes) Bidirectional Type Checking for Relational Properties 2019 Ezgi Çiçek, Weihao Qu, Gilles Barthe, Marco Gaboardi, Deepak Garg Lisa
22.06.2021 (Notes) Information, Processes and Games 2016 Samson Abramsky Sasha
08.06.2021 (Notes) RefinedC: Automating the Foundational Verification of C Code with Refined Ownership Types 2021 Michael Sammler, Rodolphe Lepigre, Robbert Krebbers, Kayvan Memarian, Derek Dreyer, Deepak Garg Nikita
23.03.2021 Game Semantics: Easy as Pi 2021 Simon Castellan, Léo Stefanesco, Nobuko Yoshida Sasha
16.02.2021 Functorial Semantics for Partial Theories 2021 Ivan di Liberti, Fosco Loregian, Chad Nester, Pawel Sobocinski Franta
02.02.2021 Transfinite Step-Indexing for Termination 2021 Simon Spies, Neel Krishnaswami, Derek Dreyer Nikita
13.10.2020 Dynamic Enforcement of Knowledge-based Security Policies 2011 Piotr Mardziel, Stephen Magill, Michael Hicks, Mudhakar Srivatsa Panagiotis
15.09.2020 A Type-Theoretical Alternative to ISWIM, CUCH, OWHY 1969 Dana Scott Nikita
26.05.2020 Intrinsically-Typed Definitional Interpreters for Linear, Session-Typed Languages 2020 Arjen Rouvoet, Casper Bach Poulsen, Robbert Krebbers, Eelco Visser Sasha
12.05.2020 Runners in action 2019 Danel Ahman, Andrej Bauer Nikita
11.02.2020 Coq Coq Correct! Verification of Type Checking and Erasure for Coq, in Coq 2020 Matthieu Sozeau, Simon Boulier, Yannick Forster, Nicolas Tabareau, Théo Winterhalter Franta
17.12.2019 Explicit Provability and Constructive Semantics 2001 Sergei N. Artemov Miëtek
03.12.2019 Algebraic Operations and Generic Effects 2003 Gordon Plotkin, John Power Alejandro
19.11.2019 Type-Preserving CPS Translation of Σ and Π Types is Not Not Possible 2018 William J. Bowman, Youyou Cong, Nick Rioux, Amal Ahmed Nikita
05.11.2019 The Syntax and Semantics of Quantitative Type Theory 2018 Robert Atkey Alejandro
29.10.2019 Normalization by Evaluation for Call-by-Push-Value and Polarized Lambda-Calculus 2019 Andreas Abel, Christian Sattler Franta
15.10.2019 Coherence of Type Class Resolution 2019 Gert-Jan Bottu, Ningning Xie, Koar Marntirosian, Tom Schrijvers Niki
01.10.2019 Modular, Higher-Order Cardinality Analysis in Theory and Practice 2014 Ilya Sergey, Dimitrios Vytiniotis, Simon Peyton Jones Panagiotis
17.09.2019 A Reasonably Exceptional Type Theory 2019 Pierre-Marie Pédrot, Nicolas Tabareau, Hans Jacob Fehrmann, Éric Tanter Nikita
23.07.2019 Copatterns – Programming Infinite Structures by Observations 2013 Andreas Abel, Brigitte Pientka, David Thibodeau, Anton Setzer Joakim
16.07.2019 Sequent Calculus as a Compiler Intermediate Language 2016 Paul Downen, Luke Maurer, Zena M. Ariola, Simon Peyton Jones Panagiotis
09.07.2019 Polymorphism is not set-theoretic 1984 John Reynolds Nikita
11.06.2019 Edit Lenses 2012 Martin Hofmann, Benjamin Pierce, Daniel Wagner Jesus
30.05.2019 Type-and-Example-Directed Program Synthesis 2015 Peter-Michael Osera, Steve Zdancewic Panagiotis
14.05.2019 Abstract I/O Specification 2019 Willem Penninckx, Amin Timany, Bart Jacobs Ignacio
05.04.2019 Dijkstra Monads for All 2019 Kenji Maillard, Danel Ahman, Robert Atkey, Guido Martinez, Cătălin Hriţcu, Exequiel Rivas, Éric Tanter Nikita
22.03.2019 Implementing Modal Dependent Type Theory 2019 Daniel Gratzer, Jon Sterling, Lars Birkedal Nikita
08.03.2019 Relational Reasoning for Markov Chains in a Probabilistic Guarded Lambda Calculus 2018 Alejandro Aguirre, Gilles Barthe, Lars Birkedal, Ales Bizjak, Marco Gaboardi, Deepak Garg Niki
14.02.2019 Definitional Proof-Irrelevance without K 2019 Gaetan Gilbert, Jesper Cockx, Matthieu Sozeau, Nicolas Tabareau Joakim

Format

Ideally, everyone attending a meeting should leave with good understanding of what the paper was about, even if they have not read it fully. Thus the presenters are expected to cover the following basic points:

We recommend to cover these points by first going through the paper structurally, briefly summarizing each section. Deeper technical discussion should follow the high level summary of whole paper.

Guidelines for presenter

  1. Make sure that you can give the key ideas of the paper and present the big picture in the first 45-60 minutes of the session. Thus everyone should be able to understand the problem, the context, and the solution of the paper. You can mention what else it contains that you did not have time to properly cover.

    Aim to extract and present the key ideas; omit non-crucial detail, keep high-level view. If the paper cannot be aptly summarized in 45-60 minutes, or is too technical, it may be not the best fit for the reading group.

  2. In this summary discussion, moderate the questions from the participants. If a question goes into a deep detail, and does not directly address key ideas and intuitions, then suggest to return to this question after the high-level presentation.

  3. Prepare a short summary of the paper and its sections. Mention the problem, its significance, key ideas of the approach, its limitations. You can also briefly mention the interesting contents of each section. Invite the participants to quietly read the summary in the beginning of the session.

    For summary, you may use bullet-point style to extract key details, or use any other format you find suitable, as long as it gives an apt summary. For example, feel free to include typing rules, interesting figures, or any other relevant key material.

    To prepare the summary, we suggest a collaborative online tool https://hackmd.io/, and will send you a link to a new shared sheet once your proposed paper is scheduled. We encourage you to use the summary to help guide the discussion. These notes will be kept for further reference on the webpage.