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

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

Modeling and analysis of timing constraints is crucial in automotive systems. EAST-ADL is a domain specific architectural language dedicated to safety-critical automotive embedded system design. In most cases, a bounded number of violations of timing constraints in systems would not lead to system failures when the results of the violations are negligible, called Weakly-Hard (WH). We have previously specified EAST-ADL timing constraints in Clock Constraint Specification Language (CCSL) and transformed timed behaviors in CCSL into formal models amenable to model checking. 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 Proof Objective Models that can be verified using SIMULINK DESIGN VERIFIER. 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


Probabilistic Analysis of Weakly-Hard Real-Time Systems

Modeling and analysis of non-functional properties, such as timing const...

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

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

A Benes Based NoC Switching Architecture for Mixed Criticality Embedded Systems

Multi-core, Mixed Criticality Embedded (MCE) real-time systems require h...

Model-based Verification and Validation of an Autonomous Vehicle System

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

Exemplifying parametric timed specifications over signals with bounded behavior

Specifying properties can be challenging work. In this paper, we propose...

Timed Systems through the Lens of Logic

In this paper, we analyze timed systems with data structures, using a ri...

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