Behavioural types are abstract representations of the sequences of operations that computational entities (say, channels) must perform. Stateful entities offer services in a non-uniform way (one cannot pop from an empty stack); traditional type systems cannot guarantee that operations are only invoked when the entity is in the right state.
Large-scale software systems rely on message-passing protocols: their correctness largely depends on sound protocol implementations. Behavioral types can help in the specification of correct-by-construction systems, and in verifying that programs respect their intended protocols.
Recent years have seen a steady stream of research on behavioral types: their foundations and their transfer to several programming languages. This has led to highly-cited papers in conferences such as POPL and journals such as TOPLAS. Research projects on behavioral types (in the US and Europe) have advanced the theory and applications of behavioral types. There is a sustained interest in specification languages, tools, and frameworks that bring behavioral types into programming practice.
Colocated with POPL, BEAT 2019 aims to enable a growing community to meet, present and discuss current work, and to foster (new) collaborations.
BEAT 2019 has the pleasure to have the following invited speakers:
- Ugo Dal Lago, University of Bologna, Italy
- Jan Hoffmann, Carnegie Mellon University, USA
- Rumyana Neykova, Brunel University London, UK
- Kirstin Peters, Technical University of Berlin, Germany
- Peter Thiemann, University of Freiburg, Germany
The BEAT workshop took place between 2013 and 2015, aligned with the European COST Action BETTY (2012-2016):
- BEAT 2013, 22nd January 2013, co-located with POPL in Rome, Italy.
- BEAT 2, 23rd-24th September 2013, co-located with SEFM in Madrid, Spain.
- BEAT 2014, 1st September 2014, co-located with CONCUR in Rome, Italy.
- WS-FM / BEAT 2015, 4th-5th September 2015, co-located with CONCUR in Madrid, Spain.
BEAT 2019 will continue this successful workshop series, with a focus on tools and industrial use of behavioral types.
Marisco na Praça
R. Padre Moisés da Silva 34, 2750-437 Cascais
Sun 13 JanDisplayed time zone: Belfast change
08:30 - 10:30
|Invited Talk: Gradual Session Types — an Ongoing Journey|
Peter Thiemann University of Freiburg, Germany
|Gradual Session Types in Imperative Style|
|Checking the Equivalence of Context-Free Session Types|
Andreia Mordido Lasige / Faculty of Sciences, Universidade de Lisboa, Vasco Vasconcelos LASIGE, Faculty of Sciences, University of LisbonFile Attached
|Effpi: Concurrent Programming with Dependent Behavioural Types|
Alceste Scalas Imperial College London, Elias Benussi Imperial College London, Nobuko Yoshida Imperial College LondonFile Attached
11:00 - 12:30
|Invited Talk: On Type-Based Complexity Analysis of Programs and Processes|
Ugo Dal Lago University of Bologna, Italy / Inria, France
|Global Types with Internal Delegation|
Ilaria Castellani INRIA Sophia Antipolis, France, Mariangiola Dezani Università di Torino, Paola Giannini Universita' del Piemonte Orientale, Ross Horne Computer Science and Communications Research Unit, University of LuxembourgFile Attached
|Two Declarative Approaches for Session-Based Concurrency|
13:30 - 15:30
|Invited Talk: Resource-Aware Session Types|
Jan Hoffmann Carnegie Mellon University
|Invited Talk: A Session Type Provider: Compile-time Generation of Session Types with Interaction Refinements|
Rumyana Neykova Brunel University LondonFile Attached
|Getting Rid of Null-Dereferences – Behavioural Types to the Rescue|
Hans Hüttel Department of Computer Science, Aalborg University, Antonio Ravara Department of Informatics, Faculty of Sciences and Technology, NOVA University of Lisbon and NOVA LINCS, Adrian Francalanza University of Malta, Mario Bravetti Università di BolognaFile Attached
16:00 - 18:25
|Invited Talk: Session Types for Fault-Tolerant Distributed Algorithms|
Kirstin Peters TU Berlin
|Behavioral Types as a Semantic Foundation for the GDPR Notion of Purpose|
|Relating Process Languages for Security and Communication Correctness|
|Short break |
|Towards Legally Compliant Governmental Case Work with Dynamic Condition Response Graphs|
Søren Debois IT University of Copenhagen, Thomas H. Hildebrandt , Hugo López IT University of Copenhagen, Denmark & DCR Solutions A/SMedia Attached
|Hardware Interactions as Behavioural Types|
Carlos Mão de Ferro LASIGE, Faculty of Sciences, University of Lisbon, Francisco Martins LaSIGE, University of Lisbon, Tiago Cogumbreiro University of Massachusetts BostonFile Attached
Call for Talk Proposals
BEAT 2019 will feature a combination of invited talks and contributed talks.
We solicit talk proposals (3 pages) on all aspects of behavioral types including, but not limited to, the following:
- theoretical foundations
- tool implementations
- case studies and industrial applications of behavioral types
- connections with complementary verification techniques
- new research directions for the future
Rather than regular paper submissions, authors should submit talk proposals, intended as engaging presentations of recent research results, possibly already published.
A submission to BEAT 2019 would typically fall within one of the following categories:
- reports of an ongoing work and/or preliminary results;
- overviews on recent tool implementations (or extensions of an existing tool) based on behavioral types;
- summaries of an already published paper (or a recent series of papers);
- overviews of (recent) PhD theses;
- descriptions of research projects and consortia;
- manifestos, calls to action, personal views on current and future challenges;
- overviews of interesting yet underrepresented problems.
This list is by no means exhaustive but merely indicative.
BEAT 2019 will be an informal venue, oriented to interaction, and so it will have no formal proceedings.
Submissions based on already published works should include explicit references/links as appropriate. Reviewers may read such prior published works, but are not obliged to so do.
Submissions will be judged by the program committee on the basis of significance, relevance, and potential of an engaging, compelling talk at the workshop.
Submissions should be up to three pages (not including references), as a PDF produced using the EasyChair format.
Please submit your talk proposal via EasyChair:
It is understood that for each accepted submission one of the co-authors will attend the workshop and give the talk.
Prospective authors are encouraged to contact the organizers in case of questions (email@example.com).
Marisco na Praça
R. Padre Moisés da Silva 34, 2750-437 Cascais