4 research outputs found
Formal Specification & Analysis of Autonomous Systems in PrCCSL/Simulink Design Verifier
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.Comment: 41 pages, 18 figures, technical report reference of SETTA2018
conferenc
Probabilistic Analysis of Weakly-Hard Real-Time Systems
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.Comment: 47 pages, 43 figures, technical report of IFM2018. arXiv admin note:
substantial text overlap with arXiv:1806.0770
Formal Analysis of Non-functional Properties for a Cooperative Automotive System
Modeling and analysis of nonfunctional requirements is crucial in automotive
systems. EAST-ADL is an architectural language dedicated to safety-critical
automotive system design. We have previously modified EAST-ADL to include
energy constraints and transformed energy-aware timed (ET) behaviors modeled in
SIMULINK/STATEFLOW into UPPAAL models amenable to formal verification. Previous
work is extended in this paper by including support for SIMULINK DESIGN
VERIFIER (SDV), i.e., the ET constraints are translated into proof objective
models that can be verified using SDV. Furthermore, probabilistic extension of
EAST-ADL constraints is defined and the semantics of the extended constraints
is translated into verifiable UPPAAL models with stochastic semantics for
formal verification. A set of mapping rules are proposed to facilitate the
guarantee of translation. Verification & Validation are performed on the
extended timing and energy constraints using SDV and UPPAAL-SMC. Our approach
is demonstrated on a cooperative automotive system case study.Comment: 77 pages, 112 figures, technical report, reference of SAC2018
Conferenc
Model-based Verification and Validation of an Autonomous Vehicle System
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.Comment: 54 pages, 58 figures, technical report reference of QRS2017
conferenc