H2020Индивидуална стипендия2018–2020

AutoTADes · Automating Timed Automata Design

„Хоризонт 2020“ — Действия „Мария Склодовска-Кюри“

Период: 2018-08-01 → 2020-07-31
Финансиране от ЕС: 157 846 €
Участници: 1
Схема: MSCA-IF-EF-RI

Линиите свързват координатора с партньорите.

Накратко на български

Автоматизацията на проектирането на „времеви автомати“ помага за по-лесното създаване на модели за системи като автономни автомобили или медицински уреди. Това е важно, защото гарантира правилното им функциониране и безопасността на хората, които ги използват.

Този кратък обзор е генериран от изкуствен интелект

Кратко обяснение, генерирано от езиков модел по текста на CORDIS. Оригиналът е по-долу.

Резултати накратко

Automating Timed Automata Design

Cyber-physical systems (CPSs) are everywhere, from autonomous vehicles to medical devices to smart buildings. Designing such CPSs that achieve complex tasks is a tedious and error prone process. During the design, high-level specifications describing desired functionalities, safety measures, physical properties and restrictions, and optimality criteria have to be considered. Furthermore, as people’s life may depend on CPSs, their correctness is of critical importance. In CPS theory, the system correctness is guaranteed via automated verification of formal models, such as timed automata (TA), a central modelling formalism for cyber-physical systems. Verification tools allow for verifying correctness of TA from specifications expressed in rich formal languages, and have been proven to be practically applicable on industrial case studies. Unfortunately, designing a complete TA model that can be fed into a verifier for the system under study is a very challenging process. In addition, if the system does not meet its specification, it is again very hard to make the right modifications on the TA to meet the specification. The overall research objective of this MSCA-IF project is to automate the design of timed automata. This objective is broken down to five research objectives, and the design automation problem is studied from different perspectives: a) the development of a framework to automate construction of template models from descriptions given in natural language, b) the identification of a class of parametric TA and specifications for which a solution to synthesis of controllers and parameters exists, c) the development of an algorithm to solve the synthesis problem for the class identified in (b), d) optimizing the synthesized parameters and strategy and e) the extension of the developed methods for a larger class of systems and specifications.

Текст от CORDIS, на английски · Данни: CORDIS, © Европейски съюз

Цел на проекта

Cyber-physical systems (CPSs) are everywhere, from autonomous vehicles to medical devices to smart buildings. Designing such CPSs that achieve complex tasks is a tedious and error prone process. During the design, high-level specifications describing desired functionalities, safety measures, physical properties and restrictions, and optimality criteria have to be considered. Furthermore, as people’s life may depend on CPSs, their correctness is of critical importance. This IF project aims at developing new theory and novel academic tools to make possible the design of such systems in an automated way from a set of given descriptions and specifications with optimality and correctness guarantees.In the era of CPSs, automating the design process is crucial. This project will investigate the design aspect focusing on subsets of Timed Automata (TA) as a modeling formalism and Metric Linear Temporal Logic (MITL) as a high-level specification language. The main objectives are (1) to generate the “optimal” timed automata from a parametric partial model by both tuning its parameters and synthesizing controllers at the same time, and (2) to develop a new framework for the automated construction of a partial TA from system descriptions and specifications. The optimization of this partial TA will be achieved by (1). The first objective involves combining two problems, namely optimal control and parameter synthesis for TA, that are currently studied separately in literature. Despite earlier un-decidability results, the parameter synthesis problem has been popular due to the expressivity of TA as a modelling formalism and difficulties in designing TA from complex specifications. This project aims at developing a new framework to generate optimal timed automata by exploring all design directions. This framework will be tested on a practical example that will be generated with an SME via the host organisation.

Оригинален текст от CORDIS (на английски).

Участници

MIDDLE EAST TECHNICAL UNIVERSITY · AnkaraКоординаторТурция