Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Dynamical and Arithmetical Model Checking

Descrizione del progetto

Un approccio interdisciplinare allo studio dei sistemi dinamici discreti

I sistemi dinamici discreti sono modelli matematici utilizzati in molti campi, tra cui l’informatica e la biologia, per studiare il modo in cui i sistemi cambiano nel corso del tempo. Sebbene sembrino semplici da descrivere, danno origine a problemi aperti molto interessanti, di cui un esempio è quello di Skolem, che si chiede se un sistema dinamico raggiunga mai un determinato iperpiano. Il progetto DynAMiCs, finanziato dall’UE, combinerà strumenti provenienti da diverse aree della matematica e dell’informatica, come la teoria dei numeri e la logica, al fine di studiare i sistemi dinamici discreti, combinando competenze in ambiti quali teoria dei numeri, dinamica simbolica e logica matematica.

Obiettivo

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.

Campo scientifico (EuroSciVoc)

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-ERC-SYG - HORIZON ERC Synergy Grants

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2024-SyG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

MAX-PLANCK-GESELLSCHAFT ZUR FORDERUNG DER WISSENSCHAFTEN EV
Contributo netto dell'UE
€ 4 632 980,75
Costo totale
€ 4 632 980,75

Beneficiari (2)