Opis projektu
Formalna synteza wbudowanego oprogramowania sterującego
Wbudowane oprogramowanie sterujące odgrywa kluczową rolę w wielu złożonych zastosowaniach, takich jak transport autonomiczny, sieci energetyczne, lotnictwo i kosmonautyka. Zastosowania te są przykładami systemów cyberfizycznych (CPS), które stają się coraz bardziej powszechne ze względu na gwałtowne postępy w technologii obliczeniowej, komunikacji i układach pamięci cyfrowej. W ramach finansowanego ze środków UE projektu AutoCPS opracowany zostanie innowacyjny proces systematycznej syntezy wbudowanego oprogramowania sterującego. Celem jest redukcja kosztów pracy nad takim oprogramowaniem i zagwarantowanie jego poprawności. W odpowiedzi na złożoność wielkoskalowych systemów CPS w projekcie zastosowana zostanie strategia syntezy oprogramowania oparta na dekompozycji. Metoda opiera się na połączeniu technik tworzenia zaczerpniętych z informatyki i teorii sterowania.
Cel
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.
Dziedzina nauki
Program(-y)
Temat(-y)
System finansowania
ERC-STG - Starting GrantInstytucja przyjmująca
80539 MUNCHEN
Niemcy