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

Counting STrategies and Reactive Synthesis

Objectif

We are surrounded by reactive systems, such as traffic-light systems, which interact continuously with the environment. A controller for reactive systems tells the system how to react to changes in the environment. A controller also needs to satisfy an objective modeling the requirements of the system. For safety-critical systems, the consequences of designing incorrect controllers can be fatal. This motivates the synthesis of provably correct controllers for reactive systems.

A popular formal methods approach for reactive synthesis relies on game-theoretic tools. The interaction between the controller and the environment is modeled as a two-player game, and designing a controller amounts to computing a winning strategy for the controller. The memory requirement of the winning strategy is crucial, as smaller memory corresponds to simpler controllers.

Several objectives, such as parity or mean-payoff, do not require additional memory in winning strategies. In general, objectives for which winning strategies require finite memory is well understood theoretically and several tools support synthesis for such objectives. However, strategies for multi-objective games, which model requirements more realistically, may require an exponential or infinite amount of memory, such as for multi energy and multi mean-payoff games. While infinite-memory strategies may seem unreasonable for implementation, data structures like counters are widely used to model variable ranging over an unbounded domain in programming.

Simple data structures, such as counters can also be used for succinct and explainable representations of a subclass of exponential-memory and infinite-memory strategies. This project will undertake a systematic study of objectives for which counter-based strategies suffice and study the feasibility of counter-based strategies for synthesis.

Champ scientifique (EuroSciVoc)

Ce projet n'a pas encore été classé par EuroSciVoc.
Proposez les domaines scientifiques qui vous semblent les plus pertinents et aidez-nous à améliorer notre service de classification.

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships

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

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) HORIZON-MSCA-2025-PF

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

Coordinateur

UNIVERSITE DE MONS
Contribution nette de l'UE
€ 200 400,00
Adresse
PLACE DU PARC 20
7000 Mons
Belgique
Région
Région wallonne Prov. Hainaut Arr. Mons
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
Aucune donnée