Objective
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.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) HORIZON-MSCA-2025-PF
See all projects funded under this callCoordinator
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
7000 Mons
Belgium
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.