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
See other projects for this call