Write a Blog >>
POPL 2021
Sun 17 - Fri 22 January 2021 Online
Tue 19 Jan 2021 16:15 - 16:30 at CoqPL - Contributed Talks

Generalized algebraic datatypes have been a part of the OCaml type system, but there has been no formal specification of them. In this talk, we present our ongoing work on mechanizing the metatheory of a core language for modern OCaml and formally proving the soundness of this core language. Our core language supports structural polymorphism, recursive types, and type-level equality witnesses, which are the defining features of OCaml type inference as of version 4.11.

Abstract (coqpl21-final2.pdf)397KiB

Tue 19 Jan
Times are displayed in time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

16:00 - 17:30: Contributed TalksCoqPL at CoqPL
16:00 - 16:15
Talk
A Limited Case for Reification by Type Inference
CoqPL
Jason GrossMIT CSAIL
Media Attached File Attached
16:15 - 16:30
Talk
Towards a Coq Specification for Generalized Algebraic Datatypes in OCaml
CoqPL
Xuanrui QiNagoya University, Jacques GarrigueNagoya University
File Attached
16:30 - 16:45
Talk
Record Updates in Coq
CoqPL
Tej ChajedMassachusetts Institute of Technology, USA
Media Attached File Attached
16:45 - 17:00
Break
Break
CoqPL
17:00 - 17:15
Talk
The B+-tree Index as a Verified Software Unit
CoqPL
Anastasiya Kravchuk-KirilyukHarvard University, Andrew AppelPrinceton, Lennart BeringerPrinceton University
File Attached
17:15 - 17:30
Talk
Automated Synthesis of Verified Firewalls
CoqPL
Shardul ChiplunkarMassachusetts Institute of Technology, Clément Pit-ClaudelMassachusetts Institute of Technology, USA, Adam ChlipalaMassachusetts Institute of Technology
File Attached