Skip to main content

Formal Verification of Stability of Embedded Control Systems

Objective

Building high confidence embedded control systems is a grand challenge today. A fundamental property expected out of every control system design is stability, which captures the notion that small perturbations in the initial state or input to the system result in only small variations in the eventual behavior of the system. Systems which do not possess this property are operationally critical and could lead to catastrophic consequences. The main goal of the project is to develop automated formal techniques for verifying stability of embedded control systems.

The project proposes a novel approach for stability verification - the application of model-checking, a successful verification paradigm from the formal methods field, to stability verification. In contrast to existing techniques which are deductive, the approach taken in the project is algorithmic. This will facilitate the development of fully automated and scalable methods for stability verification, thereby addressing the shortcomings of the state-of-the-art deductive techniques.

An algorithmic approach to stability verification is a challenging task, since, even fundamental notions for abstraction and composition, which form the backbone of scalable algorithmic verification, have not been well explored. In this project, we propose a three phase plan from developing theoretical foundations to algorithm design and software tool development.

Field of science

  • /natural sciences/computer and information sciences/software

Call for proposal

FP7-PEOPLE-2013-CIG
See other projects for this call

Funding Scheme

MC-CIG - Support for training and career development of researcher (CIG)

Coordinator

FUNDACION IMDEA SOFTWARE
Address
Campus De Montegancedo Sn
28223 Pozuelo De Alarcon
Spain
Activity type
Research Organisations
EU contribution
€ 100 000
Administrative Contact
Juan José Collazo Nieto (Mr.)