RSS Meetup

Automatic Detection and Resolution of Deadlocks in Go Programs

Sala 6.3.27, Ciências ULisboa

Por António Ravara (FCT/UNL).

The Go programming language is gaining momentum as a tool for developing concurrent software, privileging message-passing as the favoured abstraction for concurrency interaction. Message-passing is not immune to the usual concurrency errors: programs may deadlock since the language run-time offers only basic support for deadlock detection with no safety guarantees at compile-time (apart from the usual data type-safety). There is a need for more general deadlock resolution strategies in a Go message-passing setting that go beyond prevention and avoidance: existing solutions detect numerous deadlocks but limit their resolution to a small set of specific deadlock patterns. In this paper, we develop an algorithm that takes an abstraction of the communication behaviour of a Go program containing all the channel communication necessary for progress, detects possible deadlocks, and then suggests replacement code to the erroneous code snippet causing the deadlock. Building on previous work, we deal with real world situations that go beyond the state-of-the-art, offering solutions for deadlock detection and fixing that other approaches do not deal with.
(join work with Jorge Coelho, Adrian Francalanza and João Lourenço)

Bio: António Ravara is an Associate Professor at the Department of Informatics, Faculty of Sciences and Technology, NOVA University of Lisbon, Portugal (since October 2018). He has a PhD in Mathematics at IST, of the Technical University of Lisbon, Portugal (December 2000). MSc in Applied Mathematics at IST of the Technical University of Lisbon, Portugal (May 1996). BSc in Geographical Engineering at the Faculty of Sciences of the University of Lisbon, Portugal (September 1991).
His main research problem is how to ensure that inherently concurrent, highly distributed, software systems behave correctly. The focus is on the development of techniques, program constructions, and tools that help creating safe and well-behaved systems, provably providing correctness guarantees. The toolbox used includes static analysis of source code, capturing defects before deployment, with decidable, low complexity, property-driven, proof systems, using behavioural descriptions of programs.

17h00
LASIGE Computer Science and Engineering Research Centre

In this course we will provide advanced hands-on training on some of the most used technological tools in field biology.

Seminário Doutoral do Departamento de Informática, por Bernardo Almeida.

E3 Talk, por Simone Vieira (Núcleo de Estudos e Pesquisas Ambientais, UNICAMP).

Inscrições abertas até 06 de junho.

Seminário Permanente de Filosofia das Ciências, por Vinícius Jonas de Aguiar (CFCUL/GI3).

Lisbon Webinar in Analysis and Differential Equations, por Anthony Gauvan (Institut Mathématiques d’Orsay).

A joint organization between Luisa Fiorot (Dipartimento di Matematica ”Tullio Levi-Civita”, Padova, Italy) and Teresa Monteiro Fernandes (CMAFcIO, FCUL, Portugal).

Título e data do evento, sobre fotografia de paisagem polar

Neste evento, a elite mundial de exploradores e cientistas partilhará com o público as descobertas mais recentes, as tecnologias mais inovadoras e as novas missões que prometem revolucionar o futuro do espaço, dos oceanos e do planeta.

A short course by Luisa Fiorot (Dipartimento di Matematica ”Tullio Levi-Civita”, Padova, Italy).

Fotografia do mar, titulo dos cursos e logótipos das entidades promotoras

Brevemente serão disponibilizados mais 6 cursos, estando já previsto um na área da Biotecnologia Marinha, programado para início de outubro.

Título do evento e representação de átomo

O principal objetivo desta formação é capacitar doutorandos e doutorados de instituições de ensino superior e centros de investigação para os temas de empreendedorismo, inovação e transferência de conhecimento, permitindo-lhes perceber de que forma podem potenciar ainda mais o impacto gerado pelo

Colóquio de Matemática, por Jean-Baptiste Casteras (CMAFcIO, FCUL).

Sessão no âmbito do Lisbon Workshop Series.

Ação de formação para docentes, por Sofia Sá.

Título do evento e fotografia de participantes numa sessão

O prazo de submissão de resumos termina no dia 30 de abril.

Logótipo da iniciativa e fotografia de dois investigadores

Ciência Aberta e Inovação: uma abordagem colaborativa, transparente e acessível.

Título do evento e fotografia de dois estudantes

Candidaturas para estudantes regulares da ULisboa até 28 de março de 2023.

Título do evento e fotografia de utilizador de computador

Curso com candidaturas a decorrer.

Logótipo do prémio

As candidaturas à 10.ª edição decorrem até 30 de junho de 2023.

Título/data do evento, logótipo da Rede MAR e fotografia do mar

Applications from 01 June to 15 June 2023.

As candidaturas estão abertas até 26 de maio de 2023.

Logótipo do programa, sobre um fundo amarelo

Inscrições para Monitores até 31 de maio.

The course aims at enabling the participants to use different methods to measure the impacts of pollutants on ecosystems. Basic knowledge will be provided through theoretical and practical lessons on how to select and use the most suitable metrics based on the analysis of multiple compartments of the ecosystems.

Título da iniciativa e fotografia do espaço

The program involves developing a research or science communication project under the supervision of researchers and science communicators from the Institute of Astrophysics and Space Sciences (IA). Two science communication workshops and a final seminar, in which the work developed is presented, are also part of the program.

Páginas