MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

An Effectful Way to Eliminate Addiction to Dependence

Pierre-Marie Pédrot
University of Ljubljana
SWS Colloquium
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
Expert Audience
English

Date, Time and Location

Monday, 8 May 2017
10:30
60 Minutes
E1 5
029
Saarbrücken

Abstract

We define a syntactic monadic translation of type theory, called the weaning translation, that allows for a large range of effects in
dependent type theory, such as exceptions, non-termination, non-determinism or writing operation. Through the light of a
call-by-push-value decomposition, we explain why the traditional approach fails with type dependency and justify our approach. Crucially,
the construction requires that the universe of algebras of the monad forms itself an algebra. The weaning translation applies to a version of
the Calculus of Inductive Constructions with a restricted version of dependent elimination, dubbed Baclofen Type Theory, which we conjecture
is the proper generic way to mix effects and dependence. This provides the first effectful version of CIC, which can be implemented as a Coq plugin.

Contact

Brigitta Hansen
0681 93039102
--email hidden

Video Broadcast

Yes
Kaiserslautern
G26
111
passcode not visible
logged in users only

Brigitta Hansen, 05/05/2017 16:08 -- Created document.