Skip to main content

Distributed Synthesis: from Single to Multiple Agents

Objective

Computing is changing from living on our desktops and in dedicated devices to being everywhere. In phones, sensors, appliances, and robots – computers (from now on devices) are everywhere and affecting all aspects of our lives. The techniques to make them safe and reliable are investigated and are starting to emerge and consolidate. However, these techniques enable devices to work in isolation or co-exist. We currently do not have techniques that enable development of real autonomous collaboration between devices. Such techniques will revolutionize all usage of devices and, as consequence, our lives. Manufacturing, supply chain, transportation, infrastructures, and earth- and space exploration would all transform using techniques that enable development of collaborating devices.
When considering isolated (and co-existing) devices, reactive synthesis – automatic production of plans from high level specification – is emerging as a viable tool for the development of robots and reactive software. This is especially important in the context of safety-critical systems, where assurances are required and systems need to have guarantees on performance. The techniques that are developed today to support robust, assured, reliable, and adaptive devices rely on a major change in focus of reactive synthesis. The revolution of correct-by-construction systems from specifications is occurring and is being pushed forward.
However, to take this approach forward to work also for real collaboration between devices the theoretical frameworks that will enable distributed synthesis are required. Such foundations will enable the correct-by-construction revolution to unleash its potential and allow a multiplicative increase of utility by cooperative computation.
d-SynMA will take distributed synthesis to this new frontier by considering novel interaction and communication concepts that would create an adaptable framework of correct-by-construction application of collaborating devices.

Field of science

  • /social sciences/political science/political transitions/revolutions
  • /natural sciences/physical sciences/astronomy/space exploration

Call for proposal

ERC-2017-COG
See other projects for this call

Funding Scheme

ERC-COG - Consolidator Grant

Host institution

GOETEBORGS UNIVERSITET
Address
Vasaparken
405 30 Goeteborg
Sweden
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 716 274,50

Beneficiaries (2)

GOETEBORGS UNIVERSITET
Sweden
EU contribution
€ 1 716 274,50
Address
Vasaparken
405 30 Goeteborg
Activity type
Higher or Secondary Education Establishments
UNIVERSITY OF LEICESTER
United Kingdom
EU contribution
€ 154 997,50
Address
University Road
LE1 7RH Leicester
Activity type
Higher or Secondary Education Establishments