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

Dynamical and Arithmetical Model Checking

Description du projet

Une approche interdisciplinaire de l’étude des systèmes dynamiques discrets

Les systèmes dynamiques discrets sont des modèles mathématiques appliqués dans de nombreux domaines, dont l’informatique et la biologie, pour étudier l’évolution des systèmes dans le temps. Bien qu’ils semblent simples à décrire, ils génèrent des problèmes ouverts passionnants. Le problème de Skolem en est un, qui pose la question de savoir si un système dynamique atteint toujours un hyperplan donné. Le projet DynAMiCs, financé par l’UE, va combiner des outils issus de différents domaines des mathématiques et de l’informatique, tels que la théorie des nombres et la logique, pour étudier les systèmes dynamiques discrets. Le projet associera des compétences en théorie des nombres, en dynamique symbolique et en logique mathématique.

Objectif

Discrete dynamical systems pervade the quantitative sciences, and lie at the heart of central computational challenges in a wide variety of areas, from program analysis and computer-aided verification to neural networks and theoretical biology. Such systems are typically simple to describe, yet give rise to a rich algorithmic and mathematical theory that is replete with easily stated and compelling open problems. One such example is the famous Skolem Problem: does the orbit of a given linear dynamical system ever hit a given hyperplane? The decidability of this question is a longstanding open problem going back nearly a century!

The main goal DynAMiCs is to achieve major advances in the algorithmic theory of discrete linear dynamical systems and related formalisms. Whilst our motivation and outlook originate from computer science and automated verification, we approach these challenging problems from both mathematical and computational angles, combining tools and techniques from number theory (e.g. Diophantine approximation, transcendence theory, continued fractions), symbolic dynamics (e.g. word combinatorics, subshifts, numeration systems), and mathematical logic (e.g. monadic second-order logic, Presburger arithmetic, automata theory). One of our leading objectives is to substantially broaden the classes of dynamical systems and properties that can be algorithmically handled via model checking. We aim to achieve these ambitious advances by pursuing new approaches to central open problems in linear systems, such as the Skolem Problem, building on recent breakthroughs in these areas (some of which from the PIs and their groups).

We take on this challenge with a team of PIs consisting of international leaders in algorithmic verification, symbolic dynamics, and analytic number theory. We believe our complementary expertise places us in a unique position to achieve major breakthroughs in longstanding fundamental problems in the area of discrete dynamical systems.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC-SYG - HORIZON ERC Synergy 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-2024-SyG

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

Institution d’accueil

MAX-PLANCK-GESELLSCHAFT ZUR FORDERUNG DER WISSENSCHAFTEN EV
Contribution nette de l'UE
€ 4 632 980,75
Coût total
€ 4 632 980,75

Bénéficiaires (2)