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

TL;DR

This paper extends the formal specification and analysis of timing constraints in automotive systems by introducing probabilistic modeling in PrCCSL, enabling verification of stochastic properties in autonomous vehicle scenarios.

Contribution

It introduces PrCCSL, a probabilistic extension of CCSL, and provides a translation method for verifying stochastic timing constraints in Simulink Design Verifier.

Findings

Successfully modeled stochastic timing constraints in an autonomous vehicle case study.

Enabled probabilistic verification of weakly-hard timing violations.

Demonstrated the applicability of PrCCSL in safety-critical automotive systems.

Abstract

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.