Probabilistic Analysis of Weakly-Hard Real-Time Systems

by   Eun-Young Kang, et al.
University of Namur

Modeling and analysis of non-functional properties, such as timing constraints, is crucial in automotive real-time embedded systems. EAST-ADL is a domain specific architectural language dedicated to safetycritical automotive embedded system design. We have previously specified EAST-ADL timing constraints in Clock Constraint Specification Language (CCSL) and proved the correctness of specification by mapping the semantics of the constraints into Uppaal models amenable to model checking. In most cases, a bounded number of violations of timing constraints in automotive systems would not lead to system failures when the results of the violations are negligible, called Weakly-Hard (WH). Previous work is extended in this paper by including support for probabilistic analysis of timing constraints in the context of WH: Probabilistic extension of CCSL, called PrCCSL, is defined and the EAST-ADL timing constraints with stochastic properties are specified in PrCCSL. The semantics of the extended constraints in PrCCSL is translated into Uppaal-SMC models for formal verification. Furthermore, a set of mapping rules is proposed to facilitate guarantee of translation. Our approach is demonstrated on an autonomous traffic sign recognition vehicle case study.


page 1

page 2

page 3

page 4


Formal Specification & Analysis of Autonomous Systems in PrCCSL/Simulink Design Verifier

Modeling and analysis of timing constraints is crucial in automotive sys...

SMT-based Probabilistic Analysis of Timing Constraints in Cyber-Physical Systems

Modeling and analysis of timing constraints is crucial in cyber-physical...

Time4sys2imi: A tool to formalize real-time system models under uncertainty

Time4sys is a formalism developed by Thales, realizing a graphical speci...

MIMOS: A Deterministic Model for the Design and Update of Real-Time Systems

Inspired by the pioneering work of Gilles Kahn on concurrent systems, we...

Model-based Verification and Validation of an Autonomous Vehicle System

The software development for Cyber-Physical Systems (CPS), e.g., autonom...

Stability Analysis for Nonlinear Weakly Hard Real-Time Control Systems

This paper considers the stability analysis for nonlinear sampled-data s...

Formal Analysis of Non-functional Properties for a Cooperative Automotive System

Modeling and analysis of nonfunctional requirements is crucial in automo...

Please sign up or login with your details

Forgot password? Click here to reset