Talks@DI/LaSIGE

Typed Definitional Interpretation of a Communication-Based Concurrent Language

Sala 6.3.38, FCUL, Lisboa

Por Peter Thiemann.

Abstract: Dependently-typed definitional interpreters offer a convenient way to define a language together with its type system such that type soundness of the language is guaranteed by the typing of the interpreter. This approach has been pursued extensively for functional languages. Recent work has addressed imperative languages with first-class references and objects.
Session types have emerged as a powerful paradigm for structuring communication-based programs. Type soundness proofs for language with session types are tedious and technically involved. It is rare to see mechanized soundness proofs for these systems.
We show that typed definitional interpretation is applicable to a multi-threaded functional language with communication primitives governed by session types by implementing a suitably typed interpreter in Agda. This implementation also provides a fully mechanized and executable soundness proof for the underlying session-typed calculus.  

Short Bio: Peter Thiemann is a full professor of computer science at the University of Freiburg, Germany. His area of research is programming languages with an emphasis on functional programming, message-passing concurrency, and types. He has authored and co-authored more than 100 papers in this area. He served as a reviewer, pc member, pc chair, and general chair for various conferences including the flagship conference in this area, the ACM SIGPLAN International Conference on Functional Programming. He is an editor of the Journal of Functional Programming.  

14h00
Departamento de Informática / LaSIGE - Laboratório de Sistemas Informáticos de Grande Escala
Logótipos Ciências ULisboa e C-Academy, títulos dos cursos

Um programa de formação avançada em Cibersegurança para a administração pública e o setor privado desenvolvido pelo Centro Nacional de Cibersegurança, no âmbito do Plano de Recuperação e Resiliência.

Logótipos Ciências ULisboa e C-Academy, títulos dos cursos

Um programa de formação avançada em Cibersegurança para a administração pública e o setor privado desenvolvido pelo Centro Nacional de Cibersegurança, no âmbito do Plano de Recuperação e Resiliência.

Logótipo do evento, sobre um fundo branco

Um evento de reunião da comunidade nacional nas diversas vertentes da informática, com a ambição de ser o fórum de eleição para a divulgação, discussão e reconhecimento de trabalhos científicos.

Imagem do evento

Extended enrolement date until July 12th.

Programa brevemente disponível.

Logótipo do Workshop

A participação na 3.ª edição do Workshop é gratuita, mediante inscrição prévia.

Are you ready for this year's edition?

Imagem do evento - título, local e data do evento

Investigação Ecológica ao Serviço da Conservação

A leading venue for presenting and discussing the latest research, industrial practice and innovations in dependable and secure computing.