DAT350
!
[Note: The password to edit this page is proglog.]
SCHEDULE
Below is a preliminary schedule. Sign up by editing the wiki and writing your topic and names in one of the open slots below. You should also sign up as opponents for another talk. Please write your names after the names of the presenters as follows (Opponents: NN and NN). Each person should prepare at least one question to ask after the talk. (You can ask more if you like.)
Each slot is 20 minutes, so each presentation should last 15 minutes, leaving a few minutes for questions and changing to the next talk. If you work in pairs you should divide the time evenly between yourselves.
The goal is to be comprehensible to your fellow students. It is better to focus on some simple points and basic ideas, and present them in an understandable way, rather than try to cover everything in the chapter or article. It is also important to stick to your allotted time slot. After your talk there will be an opportunity to ask questions, first from your opponents, and then from other students.
Please send your slides to Andreas and Thierry.
MONDAY 12 OCTOBER (10 slots)
- Presenters: William Karlsson, Axel Flordal
- Presenters: Ali Aziz, Oscar Broborn, Jesper Vesanen
- Presenters: Francisco Relvas, Pedro Ruaz
- Presenters: Alexander Wahlsten, Victor Hedqvist
- Presenters: Emilia Nicander, Christian Sels (Opponents: Oskar Bond + Matteo Del Monaco - what's the project?) roughly presenting this paper
- Presenters: Matteo Del Monaco, Oskar Bond (travelling from Wednesday onwards)
THURSDAY 15 OCTOBER (5 slots)
- Presenters: Janne Becker, Lukas Kruegle
- Presenters: Hannes Carlsson, Omar Ahmed
- Presenters: Édua Boróka Kun, Alva Andreasson
- Presenters: Jiangqi Cui
MONDAY 19 OCTOBER
- Presenters: Vineeth Krishna Muralidharan, Wenqi Zhang
- Presenters: Erik Kolterjahn Kjellberg
- Presenters: Lukas Rohde, Wenhan Mao
TALK PROPOSALS
Topics for the final presentation should be booked here on Friday the 19 September at the latest. You should work in pairs, unless having asked for an exception to work alone. Write your names after the chapter or paper you want to present or be opponents for. The available dates are (MONDAY 13 OCTOBER, THURSDAY 16 OCTOBER and MONDAY 20 OCTOBER). Please let us know if you cannot make it on any of those days, and we will take that into account when scheduling.
It is first come first serve; you may not choose a topic already chosen by others. You may also propose a research paper not in the list, but then you should discuss this with Andreas or Thierry. Yet another alternative is to do an Agda project and present it. Write the project theme below.
Agda project themes
- Agda formalization of R. M. Burstall, Proving properties of programs by structural induction - Presenters: Jiangqi Cui (Opponents: Lukas Rohde, Wenhan Mao, Christian Sels)
- Write a feedback loop in the style of Using a Reasoning LLM to find Agda proofs of theorems; maybe with Agda files having simple structures (no import; hidden arguments). The paper of Burstall can be a good instance. Presenters: , Opponents:
- Implementation of System Fω in Agda. System F in Agda, for Fun and Profit; Presenters: Lukas Rohde, Wenhan Mao Opponents: Emilia Nicander, ?
- Go through the type-checker Zoo
Or you can present a chapter from Pierce:
- References (Chapter 13) Presenters: Vineeth Krishna Muralidharan, Wenqi Zhang, (Opponents: Hannes Carlsson, Omar Ahmed )
- Exceptions (Chapter 14) Presenters: , (Opponents: )
- Subtyping (Chapter 15) Presenters: , (Opponent(s): )
- Imperative objects (Chapter 18, depends on 13, 15)
- Featherweight Java (Chapter 19, depends on 15)
- Recursive types (Chapter 20) Presenters: , Opponents:
Or you can present a classical research paper:
- John McCarthy, Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I- Presenters: (Opponents )
- Peter Landin, On the Mechanical evaluation of Expressions
- Rod Burstall,Proving Properties of Programs by Structural Induction - Presenters: , Opponents:
- Andrew Wright and Matthias Felleisen, A syntactic approach to type soundness - Presenters: Francisco Relvas, Pedro Ruaz (Opponents: Vineeth Krishna Muralidharan, Wenqi Zhang)
- Gilles Kahn, Natural semantics Presenters: Opponent(s):
- John Launchbury, A Natural Semantics for Lazy Evaluation - Presenters: Omar Ahmed, Hannes Carlsson (Opponents: Alexander Wahlsten, Victor Hedqvist)
- Phil Wadler, Linear types can change the world! - Presenters: Janne Becker, Lukas Kruegle (Opponents: Francisco Relvas, Pedro Ruaz)
- Phil Wadler, Theorems for free! Presenters: (Opponents: )
- Jean-Yves Girard and Yves Lafont, Linear logic and Lazy computation - Presenters: Ali Aziz, Oscar Broborn, Jesper Vesanen (Opponents: Janne Becker, Lukas Kruegle)
- Georges Gonthier, A computer-checked proof of the Four Colour Theorem - Presenters: William Karlsson, Axel Flordal (Opponents: Ali Aziz, Oscar Broborn, Jesper Vesanen)
- Paul Graham, The roots of LISP fun article about the design and importance of LISP - Presenters: Alexander Wahlsten, Victor Hedqvist, (Opponents: Jiangqi Cui, Erik Kolterjahn Kjellberg)
- Bengt Nordstrom, Programming in Martin-Lof type theory one of the first paper explaining connections between type theory and programming
- Tim Griffin, A formulae-as-types notion of control a computational interpretation of classical logic, which is not supposed to exist!!
Some more difficult but important papers are:
- Jean-Louis Krivine, Call-by-name lambda-calculus machine Higher Order and Symbolic Computation 20, p.199-207 (2007) (difficult!) Presenters: . Opponent(s):
- John Reynolds, Types, abstraction, and parametric polymorphism (difficult! but fundamental)
- John Reynolds, Towards a theory of type structure (difficult!)
Security types (these papers are also quite difficult)
- Stephan A. Zdancewic. Programming Languages for Information Security. PhD thesis, Cornell University, August 2002
- Andrew Myers and Andrei Sabelfeld, Language-Based Information-Flow Security (survey paper on security types for information flow)
- Martin Abadi, Secrecy by Typing in Security Protocols (classic paper using the spi calculus)
- Aleksandar Nanevski, Anindya Banerjee and Deepak Garg, Verification of Information Flow and Access Control Policies with Dependent Types (a state of the art paper using dependent types for security if you're looking for something more advanced)
- Martin Abadi, Dependency Core Calulus
You can also choose a paper from Benjamin Pierce's list of great papers on programming languages
- Peter J. Landin. The next 700 programming languages -- (Presenters: ); Opponents:
- C. A. R. Hoare. An axiomatic basis for computer programming. -- (Presenters: ) Opponent(s):
Yet another possibility is to present another dependently typed language, for example
- Coq
- Idris
- Liquid Haskell
or proof assistant
- Lean
- Isabelle
- HOL
or homotopy type theory:
- Homotopy type theory
or another paper:
- Zac Garby, Andrew D. Gordon, David Sands The LLMbda Calculus (Presenters: Matteo De Monaco, Oskar Bond) (Opponents: Édua Boróka Kun, Alva Andreasson)
- Antonius J C Hurkens A Simplification of Girard's Paradox
- Thierry A Variation of Hurkens-Reynolds Paradox hopefully a simpler version than Hurkens' Paradox
- Andres Löh, Conor McBride, and Wouter Swierstra A tutorial implementation of a dependently typed lambda calculus
- Conor McBride How to Keep Your Neighbours in Order (Presenters: Erik Kolterjahn Kjellberg (an Agda implementation of the tree sort given in the paper)) (Opponent(s): )
- Jean-Philippe Bernardy, , Mathieu Boespflug, Ryan R. Newton, Simon Peyton Jones, and Arnaud Spiwack Linear Haskell: practical linearity in a higher-order polymorphic language (Presenters : Édua Boróka Kun, Alva Andreasson) (Opponents: William Karlsson, Axel Flordal)