Skip to main content

EQualIS : Enhancing the Quality of Interacting Systems

Objective

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.

Field of science

  • /natural sciences/mathematics/applied mathematics/game theory

Call for proposal

ERC-2012-StG_20111012
See other projects for this call

Funding Scheme

ERC-SG - ERC Starting Grant

Host institution

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
Address
Rue Michel Ange 3
75794 Paris
France
Activity type
Research Organisations
EU contribution
€ 1 497 430,65
Principal investigator
Patricia Bouyer-Decitre (Dr.)
Administrative Contact
Chiara Chelini (Ms.)

Beneficiaries (1)

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France
EU contribution
€ 1 497 430,65
Address
Rue Michel Ange 3
75794 Paris
Activity type
Research Organisations
Principal investigator
Patricia Bouyer-Decitre (Dr.)
Administrative Contact
Chiara Chelini (Ms.)