Tue 9 Jan 2018 16:00 - 16:30 at Museum A - Formalizing Meta-Theory Chair(s): Brigitte Pientka

We propose a formalization of HO$\pi$ in Coq, a process calculus where messages carry processes. Such a higher-order calculus features two very different kinds of binder: process input, similar to $\lambda$-abstraction, and name restriction, whose scope can be expanded by communication. We formalize strong context bisimilarity and prove it is compatible, i.e., closed under every context, using Howe’s method, based on several proof schemes we developed in a previous paper.

Tue 9 Jan

Displayed time zone: Tijuana, Baja California change

16:00 - 18:00
Formalizing Meta-TheoryCPP at Museum A
Chair(s): Brigitte Pientka McGill University
16:00
30m
Talk
HOpi in Coq
CPP
Sergueï Lenglet University of Lorraine, France, Alan Schmitt Inria
DOI
16:30
30m
Talk
A Coq Formalization of Normalization by Evaluation for Martin-Löf Type Theory
CPP
Paweł Wieczorek University of Wrocław, Dariusz Biernacki University of Wrocław
DOI
17:00
30m
Talk
A Two-Level Logic Perspective on (Simultaneous) Substitutions
CPP
Kaustuv Chaudhuri Inria, France
DOI
17:30
30m
Talk
Binder Aware Recursion over Well-Scoped de Bruijn Syntax
CPP
Jonas Kaiser , Steven Schäfer , Kathrin Stark Saarland University, Germany
DOI