best-of-popl

Welcome to BOP (Best of POPL).

Our goal is to ask fundamental questions about the principles of programming languages, by looking at the "Most Influential Papers" from POPL. To encourage discussion and participation, we’re mandating a rule for every reading group member to write up a short memoir (2~3 paragraphs, including a cursory overview with nibbles of thoughts and questions) of the reading for every meeting. This repository is the home for our memoirs.

BOP Reunion

🎉 Reunion meetings every year! 🎉 These are held in late January, after the most influential paper is announced at POPL.

Meeting Log

The original BOP was held from Spring 2020 to Spring 2021, approximately every other Wednesday at 10am, at first in the Levine basement (057), then online on Zoom.

Spring 2020

We originally went chronologically (oldest papers first), but starting in March we had some meetings to discuss more recent papers.

Jan 29, 2020: Simon Peyton Jones and Philip Wadler. Imperative Functional Programming (1993).
Feb 12, 2020: Mads Tofte and Jean-Pierre Talpin. Implementation of the Typed Call-by-Value lambda-calculus using a Stack of Regions (1994).
Feb 26, 2020: Luca Cardelli. A Language with Distributed Scope (1995).
Mar 18, 2020: Bjarne Steensgaard. Points-to analysis in almost linear time (1996).
Mar 25, 2020: Two papers, focusing on the first:
- Cristiano Calcagno, Dino Distefano, Peter W. O'Hearn, Hongseok Yang. Compositional shape analysis by means of bi-abduction (2009).
- Samin Ishtiaq and Peter W. O'Hearn. BI as an Assertion Language for Mutable Data Structures (2001).
Apr 1, 2020: George Necula. Proof-carrying Code (1997)
Apr 8, 2020: Lenses! Nate Foster, Michael B. Greenwald, Jonathan T. Moore, Benjamin C. Pierce, Alan Schmitt. Combinators for Bidirectional Tree Transformations: A Linguistic Approach to the View Update Problem (2005).
Apr 15, 2020: Greg Morrisett, David Walker, Karl Crary, and Neal Glew. From System F to Typed Assembly Language (1998).
Apr 29, 2020: Andrew C. Myers. JFlow: Practical Mostly-Static Information Flow Control (1999).
May 13, 2020: Compcert! Xavier Leroy. Formal certification of a compiler back-end or: programming a compiler with a proof assistant (2006).

Summer 2020 -- Very Old Papers

Break from BOP. Also includes not very old papers.

Thierry Coquand. The Calculus of Constructions (1988).
Thomas Johnsson. Lambda Lifting: Transforming Programs to Recursive Equations (1985).
Derek Dreyer. Understanding and Evolving the ML Module System (thesis, 2005).
Henk Barendregt. Introduction to Generalized Type Systems (1991).
Amal Ahmed. Semantics of Types for Mutable State (thesis, 2004).

Fall 2020

Back to BOP papers, going chronologically again.

Sep 9, 2020: Luca Cardelli and Andrew D. Gordon. Anytime, Anywhere: Modal Logics for Mobile Ambients (2000).
Sep 23, 2020: George C. Necula, Scott McPeak, and Westley Weimer. CCured: Type-Safe Retrofitting of Legacy Code (2002).

Migrated to local HoTT Reading Group.

Spring 2021

Picking back up from where we were.

Jan 11, 2021: David F. Bacon, Perry Cheng, VT Rajan. A real-time garbage collector with low overhead and consistent utilization (2003).
Jan 25, 2021: Thomas Henzinger, Ranjit Jhala, Rupak Majumdar, Kenneth McMillan. Abstractions from proofs (2004).
Feb 15, 2021: Dachuan Yu, Ajay Chander, Nayeem Islam, Igor Serikov. JavaScript Instrumentation for Browser Security (2007).
March 8, 2021: Kohei Honda, Nobuko Yoshida, Marco Carbone. Multiparty asynchronous session types (2008).
March 22, 2021: Saurabh Srivastava, Sumit Gulwani, Jeffrey Foster. From program verification to program synthesis (2010).
April 5, 2021: Sumit Gulwani. Automating string processing in spreadsheets using input-output examples (2011).

Spring 2022 to present -- BOP Reunions

January 27, 2022 at 1pm: Thomas Austin and Cormac Flanagan. Multiple Facets for Dynamic Information Flow (2012).

euisuny / best-of-popl