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
Árvore florida

A minha Jornada pela Matemática: Descobertas, Escolhas e Desafios, por Ana Catarina Monteiro - estudante do Mestrado em Matemática (Licenciatura: Matemática).

Título do prémio

As candidaturas decorrem até ao dia 31 de maio.

Inscrições até 24 de maio.

Pormenor de linguagem corporal (braços e mãos) de pessoa a dialogar

Ação de formação para docentes e investigadores de Ciências.

Feixes luminosos

Envio de propostas até 20 de junho.

Vai realizar-se em Lisboa, nos dias 28 e 29 de junho de 2024, o 37.º Encontro do Seminário Nacional de História da Matemática.

Logótipo do Verão na ULisboa, sobre um fundo amarelo

Uma oportunidade única de conheceres e experimentares o ritmo e o espírito da vida académica!

The topics of the conference include (but are not limited to) classical and quantum integrable systems, complex geometry of moduli spaces, automorphic forms and their applications to number theory.

Título/data do evento, logótipos das entidades organizadoras e fotografia de Lisboa (Castelo de S. Jorge e respetiva colina)

Inscrição (taxa reduzida) até 20 de abril.

Título/data/local do evento, logótipos das entidades organizadoras e várias fotografias da orla costeira e de pessoas

Escola de verão com um programa muito diversificado, com especialistas em vários tópicos, que vão falar sobre formas de olhar para o nosso planeta de uma forma integrada, juntando conhecimentos de várias disciplinas.

Are you a BSc or MSc student interested in Soft Matter, Non-linear Dynamics and Waves or Particle Physics?

Vem investigar connosco!

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.

Páginas