Formal Verification of Dynamic and Stochastic Behaviors for Automotive Systems

10/31/2019
by   Li Huang, et al.
0

Formal analysis of functional and non-functional requirements is crucial in automotive systems. The behaviors of those systems often rely on complex dynamics as well as on stochastic behaviors. We have proposed a probabilistic extension of Clock Constraint Specification Language, called PrCCSL,for specification of (non)-functional requirements and proved the correctness of requirements by mapping the semantics of the specifications into UPPAAL models. Previous work is extended in this paper by including an extension of PrCCSL, called PrCCSL*, for specification of stochastic and dynamic system behaviors, as well as complex requirements related to multiple events. To formally analyze the system behaviors/requirements specified in PrCCSL*, the PrCCSL* specifications are translated into stochastic UPPAAL models for formal verification. We implement an automatic translation tool, namely ProTL, which can also perform formal analysis on PrCCSL* specifications using UPPAAL-SMC as an analysis backend. Our approach is demonstrated on two automotive systems case studies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/16/2018

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

Modeling and analysis of nonfunctional requirements is crucial in automo...
research
06/17/2019

Multiple Analyses, Requirements Once: simplifying testing & verification in automotive model-based development

In industrial model-based development (MBD) frameworks, requirements are...
research
10/24/2022

Understanding Inconsistency in Azure Cosmos DB with TLA+

Beyond implementation correctness of a distributed system, it is equally...
research
12/12/2017

Consistency of Property Specification Patterns with Boolean and Constrained Numerical Signals

Property Specification Patterns (PSPs) have been proposed to solve recur...
research
06/22/2022

On Specifying for Trustworthiness

As autonomous systems are becoming part of our daily lives, ensuring the...
research
06/28/1999

Events in Property Patterns

A pattern-based approach to the presentation, codification and reuse of ...
research
05/29/2022

Formal Methods for Characterization and Analysis of Quality Specifications in Component-based Systems

Component-based design paradigm is of paramount importance due to prolif...

Please sign up or login with your details

Forgot password? Click here to reset