Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / Germany

European Research Council grant · Running

SyReP Synthesis of Reactive Programs

Coordinator
Cispa - Helmholtz-Zentrum Fur Informationssicherheit Ggmbh, Germany
Runs
1 March 2026 to 28 February 2031
Status
Running
EU funding
€2.0m
Total cost
€2.0m
Partners
1 organisations in 1 countries
Type
European Research Council grant
Grant agreement
101232236

What the project is doing

In the project's own words, from its summary on CORDIS.

The automatic synthesis of correct-by-design systems is considered the holy grail of software development. It promises to revolutionize the traditional process by allowing designers to focus on what the system shoulddo and not on how to develop an implementation with the desired behavior. Reactive synthesis – the automatic construction of systems that maintain an ongoing interaction with theirenvironment – is successfully used in hardware design, as exemplified by case studies like the synthesis ofthe AMBA AHB bus controller.

However, the algorithmic advances behind this success do not extend to thecomplex, cyber-physical, increasingly autonomous systems ubiquitous today. The main obstacle for classicalsynthesis methods is that such systems use data domains beyond Boolean variables. Naturally, unboundeddata types render the synthesis problem undecidable. Nevertheless, the importance of reactive programsynthesis, i.e., reactive synthesis in the presence of richer data domains, has sparked a strong interest indeveloping techniques for this setting.

Current approaches, however, suffer from one or both of two significantlimitations: they are either restricted in the type of correctness specifications they can handle or diverge whenreasoning about unbounded data is required. We aim to address these limitations and profoundly push theboundaries of reactive program synthesis. We will do this via a fundamental shift in how reactive synthesis interacts with logical reasoning aboutdata.

Building on recent milestone results by the PI, we will develop symbolic reactive synthesis methodsthat reason natively about data. We will develop and employ novel constraint-solving and functional synthesismethods optimized towards integration in reactive synthesis. Our synthesis techniques will impact many application domains, such as software for medical devices, mobile applications, and industrial control.

Topics

Who is involved

OrganisationCityCountryRole
Cispa - Helmholtz-Zentrum Fur Informationssicherheit GgmbhSaarbruckenGermanyCoordinator

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI