Model-based Verification and Validation of an Autonomous Vehicle System

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

The software development for Cyber-Physical Systems (CPS), e.g., autonomous vehicles, requires both functional and non-functional quality assurance to guarantee that the CPS operates safely and effectively. EAST-ADL is a domain specific architectural 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 (ERT) behaviors modeled in EAST-ADL/STATEFLOW into UPPAAL models amenable to formal verification. Previous work is extended in this paper by including support for SIMULINK and an integration of Simulink/Stateflow within a same tool-chain. Simulink/Stateflow models are transformed, based on extended ERT constraints in EAST-ADL, into verifiable UPPAAL models with stochastic semantics and integrate the translation with formal statistical analysis techniques: Probabilistic extension of EAST-ADL constraints is defined as a semantics denotation. A set of mapping rules is proposed to facilitate the guarantee of translation. Formal analysis on both functional- and non-functional properties is performed using SIMULINK DESIGN VERIFIER/UPPAAL-SMC. The analysis techniques are validated and demonstrated on the autonomous traffic sign recognition vehicle case study.


page 1

page 2

page 3

page 4


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

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

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

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

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...

Architecture Models Refinements for Software Development of Critical Real-time Embedded Systems

Cyber Physical Systems are systems controlled or monitored by computer-b...

PAC-Based Formal Verification for Out-of-Distribution Data Detection

Cyber-physical systems (CPS) like autonomous vehicles, that utilize lear...

Formal Approach for the Verification of Onboard Autonomous Functions in Observation Satellites

We propose a new approach for modelling the functional behaviour of an E...

Please sign up or login with your details

Forgot password? Click here to reset