The 7th IFIP WG 1.8 Workshop on Trends in Concurrency Theory
September 8, 2018, Beijing, China
A satellite event of CONCUR 2018
TRENDS 2018 is an event organised by IFIP WG 1.8 on Concurrency Theory. It aims at bringing together researchers interested in Concurrency Theory and its applications, to exchange ideas and discuss recent trends and open problems. The event will take place on September 8, 2018 and will consist of two invited talks, a number of highlight presentations. It will be associated with the yearly WG 1.8 business meeting.
- Nobuko Yoshida, Imperial College, London, UK
Title: Behavioural Type-Based Static Verification Framework for Go
Go is a production-level statically typed programming language whose design features explicit message-passing primitives and lightweight threads, enabling (and encouraging) programmers to develop concurrent systems where components interact through communication more so than by lock-based shared memory concurrency. Go can detect global deadlocks at runtime, but does not provide any compile-time protection against all too common communication mismatches and partial deadlocks.
In this work we present a static verification framework for liveness and safety in Go programs, able to detect communication errors and deadlocks by model checking. Our toolchain infers from a Go program a faithful representation of its communication patterns as behavioural types, where the types are model checked for liveness and safety.
- Alessandro Abate, Oxford University, UK
Title: Verification of cyber-physical systems via formal abstractions
This seminar looks at the development of abstraction techniques based on quantitative approximations, in order to investigate the dynamics of complex systems such as cyber-physical systems (CPS), and to provide computable approaches for the synthesis of control architectures. While emphasising the generality of the approach over a number of diverse model classes, this seminar zooms in on stochastic hybrid systems, which are probabilistic models with heterogeneous dynamics (continuous/discrete, i.e. hybrid, as well as nonlinear). Such models are quite a natural framework for CPS, namely systems with interacting continuous and discrete dynamics. This seminar discusses the characterisation of general temporal specifications based on Bellman’s dynamic programming. Further, the computation of such properties is attained via the development of formal abstraction techniques based on quantitative approximations, and concepts such as that of (approximate probabilistic) bisimulation. Theory is complemented by algorithms, all packaged in a software tool that is freely available to users.
We welcome highlight talks of 10-15 minutes; talk proposals can be submitted through the TRENDS 2018 EasyChair submission page.
Participation, both to the workshop and to the IFIP WG 1.8 meeting, is open to everybody. For registration, please consult the CONCUR 2018 registration page.
Ilaria Castellani (INRIA Sophia Antipolis, France)
Mohammad Mousavi (University of Leicester, UK and Halmstad University, Sweden)
IFIP WG 1.8 on Concurrency Theory
The aims of IFIP WG 1.8 on Concurrency Theory are:
* To develop theoretical foundations of concurrency, exploring frontiers of existing theoretical models like process algebra and process calculi, so as to obtain a deeper theoretical understanding of concurrent and parallel systems.
* To promote and coordinate the exchange of information on concurrency theory, by sharing ideas, discussing open problems, and identifying future directions of research in the area.
The activities of this WG encompass all aspects of concurrency theory and its applications.
More information on IFIP WG 1.8 can be found on its home page.
The first instalment of TRENDS (TRENDS 2012) was held on September 8, 2012 as a satellite event of CONCUR 2012, in Newcastle upon Tyne, UK.
The second instalment of TRENDS (TRENDS 2013) was held on August 31, 2013 as a satellite event of CONCUR 2013, in Buenos Aires, Argentina.
The third instalment of TRENDS (TRENDS 2014) was held on September 6, 2014 as a satellite event of CONCUR 2014, in Rome, Italy.
The fourth instalment of TRENDS (TRENDS 2015) was held on September 6, 2015 as a satellite event of CONCUR 2015, in Madrid, Spain.
The fifth instalment of TRENDS (TRENDS 2016) was held on August 27, 2016 as a satellite event of CONCUR 2016, in Quebec City, Canada.
The sixth instalment of TRENDS (TRENDS 2017) was held on September 9, 2017 as a satellite event of CONCUR 2017, in Berlin, Germany