Projektbeschreibung
Formale Synthese eingebetteter Steuerungssoftware
Eingebettete Steuerungssoftware spielt eine zentrale Rolle in vielen komplexen Anwendungen, wie zum Beispiel im autonomen Verkehrswesen, in Stromnetzen und in der Luft- und Raumfahrt. Diese Anwendungen sind Beispiele für cyber-physische Systeme, die aufgrund der schnellen Fortschritte in den Bereichen Berechnung, Kommunikation und Speicher immer allgegenwärtiger werden. Das EU-finanzierte Projekt AutoCPS wird einen innovativen Entwurfsprozess für die Synthese systematisch eingebetteter Steuerungssoftware entwickeln, um die Entwurfskosten zu senken und gleichzeitig die Korrektheit der Software zu gewährleisten. Um die zugrunde liegende Entwurfskomplexität für große cyber-physische Systeme in den Griff zu bekommen, wird in diesem Projekt eine „Teile-und-Herrsche“-Strategie für die Synthese von Steuerungssoftware befürwortet. Die Methode beruht auf der Kombination von Kompositionstechniken aus Informatik und Regelungstheorie.
Ziel
Embedded Control software plays a critical role in many safety-critical applications. For instance, modern vehicles use interacting software and hardware components to control steering and braking. Control software forms the main core of autonomous transportation, power networks, and aerospace. These applications are examples of cyber-physical systems (CPS), where distributed software systems interact tightly with spatially distributed physical systems with complex dynamics. CPS are becoming ubiquitous due to rapid advances in computation, communication, and memory. However, the development of core control software running in these systems is still ad hoc and error-prone and much of the engineering costs today go into ensuring that control software works correctly.
In order to reduce the design costs and guaranteeing its correctness, I aim to develop an innovative design process, in which the embedded control software is synthesized from high-level correctness requirements in a push-button and formal manner. Requirements for modern CPS applications go beyond conventional properties in control theory (e.g. stability) and in computer science (e.g. protocol design). Here, I propose a compositional methodology for automated synthesis of control software by combining compositional techniques from computer science (e.g. assume-guarantee rules) with those from control theory (e.g. small-gain theorems). I will leverage decomposition and abstraction as two key tools to tackle the design complexity, by either breaking the design object into semi-independent parts or by aggregating components and eliminating unnecessary details. My project is high-risk because it requires a fundamental re-thinking of design techniques till now studied in separate disciplines. It is high-gain because a successful method for automated synthesis of control software will make it finally possible to develop complex yet reliable CPS applications while considerably reducing the engineering cost.
Wissenschaftliches Gebiet
Programm/Programme
Thema/Themen
Finanzierungsplan
ERC-STG - Starting GrantGastgebende Einrichtung
80539 MUNCHEN
Deutschland