Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Synthesis of Reactive Programs

Description du projet

Vers la synthèse automatique de systèmes logiciels corrects par construction

Concevoir des systèmes qui fonctionnent parfaitement dès le départ pourrait redéfinir la manière dont les logiciels sont développés. La synthèse réactive désigne une méthode automatique de conception matérielle qui crée des systèmes capables d’interagir en continu avec leur environnement. Cependant, l’application de cette approche aux systèmes modernes riches en données est difficile en raison de la complexité des types de données non bornés. Les méthodes traditionnelles ne peuvent pas traiter efficacement ces scénarios, ne parvenant pas à satisfaire des spécifications avancées ni à gérer le raisonnement sur les données. Pour y remédier, le projet SyReP, financé par le CER, prévoit de développer de nouvelles techniques afin d’intégrer de manière fluide le raisonnement logique à la synthèse réactive. Les chercheurs créeront des méthodes de synthèse réactive symbolique capables de raisonner nativement avec les données. Ils concevront également de nouvelles techniques de résolution de contraintes et de synthèse fonctionnelle afin qu’elles s’intègrent de manière fluide dans la synthèse réactive.

Objectif

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 should
do 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 their
environment – is successfully used in hardware design, as exemplified by case studies like the synthesis of
the AMBA AHB bus controller. However, the algorithmic advances behind this success do not extend to the
complex, cyber-physical, increasingly autonomous systems ubiquitous today. The main obstacle for classical
synthesis methods is that such systems use data domains beyond Boolean variables. Naturally, unbounded
data types render the synthesis problem undecidable. Nevertheless, the importance of reactive program
synthesis, i.e. reactive synthesis in the presence of richer data domains, has sparked a strong interest in
developing techniques for this setting. Current approaches, however, suffer from one or both of two significant
limitations: they are either restricted in the type of correctness specifications they can handle or diverge when
reasoning about unbounded data is required. We aim to address these limitations and profoundly push the
boundaries of reactive program synthesis.
We will do this via a fundamental shift in how reactive synthesis interacts with logical reasoning about
data. Building on recent milestone results by the PI, we will develop symbolic reactive synthesis methods
that reason natively about data. We will develop and employ novel constraint-solving and functional synthesis
methods 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.

Champ scientifique (EuroSciVoc)

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC - HORIZON ERC Grants

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2025-COG

Voir tous les projets financés au titre de cet appel

Institution d’accueil

CISPA - HELMHOLTZ-ZENTRUM FUR INFORMATIONSSICHERHEIT GGMBH
Contribution nette de l'UE
€ 1 996 997,00
Adresse
STUHLSATZENHAUS 5
66123 SAARBRUCKEN
Allemagne
Région
Berlin Berlin Berlin
Type d’activité
Research Organisations
Liens
Coût total
€ 1 996 997,00

Bénéficiaires (1)