Objectif
The ubiquitous use of computerized systems, and their increasing
complexity, demand formal evidences of their correctness. While
current formal-verification techniques have already been applied to a
number of case studies, they are not sufficient yet to fully analyze
several aspects of complex systems such as communication networks,
embedded systems or industrial controllers. There are three important
characteristics of these systems which need to be tackled:
- the rich interaction that crucially constrains the behaviour of
such systems is poorly taken into account in the actual models;
- the imprecisions and uncertainty inherent to systems that are
implemented (e.g. on a digital processor), or which interact via a
network, or which control physical equipments, are mostly ignored
by the verification process;
- the deployment of large interacting systems emphasizes the lack for
a modular approach to the synthesis of systems.
The goal of this project is to develop a systematic approach to the
formal analysis of interacting systems. We will use models from game
theory for properly taking into account the interaction in those
systems, and will propose quantitative measures of correctness and
quality, that will take into account the possible perturbations in the
systems. The core of the project will be the development of various
algorithms for synthesizing high-quality interactive systems. We will
be particularly attached to the modularity of the approach and to the
development of efficient algorithms. The EQualIS project will deeply
impact the design and verification of interacting systems, by
providing a rich framework, that will increase our confidence in the
analysis of such systems.
Champ scientifique
Appel à propositions
ERC-2012-StG_20111012
Voir d’autres projets de cet appel
Régime de financement
ERC-SG - ERC Starting GrantInstitution d’accueil
75794 Paris
France