Translating EAST-ADL/Stateflow Models into Probabilistic Verifiable Models: Statistical Verification of Vehicle Systems in EAST-ADL/Stateflow using UPPAAL Tools

Eun-Young Kang*, Jianda Chen, Liu Ke, Shangyu Chen

*Kontaktforfatter for dette arbejde

Publikation: Bog/rapportRapportForskning

Abstrakt

EAST-ADL is an architectural description language dedicated to safety-critical automotive embedded system design. We have previously modified EAST-ADL to include energy constraints and transformed energy-aware real-time be-havioral constraints in EAST-ADL into analyzable UPPAAL models. In this paper, we extend our previous work by including support for Stateflow, which is used to design event-driven systems via hierarchical state machines and flow charts. However, Stateflow provides limited support for formal analysis and often suffers from incomplete coverage issues since it was originally designed for the simulation of designs and as such does not provide a model amenable to formal verification. We tackle that shortcoming by transforming Stateflow models into verifiable UPPAAL models with stochastic semantics and integrating the translation with formal statistical analysis techniques: a flattening strategy and a set of mapping rules are proposed to facilitate the guarantee of translation. Furthermore, a set of mapping rules is presented to ensure the translation is correct, efficient, and applicable to real case studies. The analysis techniques, including the flattening and mapping strategy, are validated and demonstrated on automotive and quadcopter case studies.
OriginalsprogEngelsk
Antal sider51
StatusUdgivet - mar. 2019

Fingeraftryk

Dyk ned i forskningsemnerne om 'Translating EAST-ADL/Stateflow Models into Probabilistic Verifiable Models: Statistical Verification of Vehicle Systems in EAST-ADL/Stateflow using UPPAAL Tools'. Sammen danner de et unikt fingeraftryk.

Citationsformater