A Formal Verification Technique for Architecture-based Embedded Systems in EAST-ADL

by   Eun-Young Kang, et al.

Development of quality assured software-intensive systems, such as automotive embedded systems, is an increasing challenge as the complexity of these systems significantly increases. EAST-ADL is an architecture description language developed to specify automotive embedded system architectures at multiple abstraction levels in the development of safety-critical automotive products. In this paper, we propose an architecture-based verification technique which enhances the model-based development process supported by EAST-ADL by adapting model-checking to EAST-ADL specifications. We employ UPPAAL as a verification tool to ensure that predicted function behaviors of the models in EAST-ADL satisfy functional and real-time requirements. The criteria for this architecture-based verification is presented and the transformation rules which comply with this criteria are derived. This enables us to extract the relevant information from EAST-ADL specifications and to generate analyzable UPPAAL models. The formal semantics of EAST-ADL is defined which is essential to automate the verification of EAST-ADL specifications. Our approach is demonstrated by verifying the safety of the steering truck system units.


page 1

page 2

page 3

page 4


Contribution to the Formal Specification and Verification of a Multi-Agent Robotic System

It is important to have multi-agent robotic system specifications that e...

Towards an executable semantics of automobile RTOS standard and its application to conformance verification

The automobile Real-Time Operating System (RTOS) is hard to design and i...

RealityCheck: Bringing Modularity, Hierarchy, and Abstraction to Automated Microarchitectural Memory Consistency Verification

Modern SoCs are heterogeneous parallel systems comprised of components d...

Get rid of inline assembly through trustable verification-oriented lifting

Formal methods for software development have made great strides in the l...

A Verification Framework for Component-Based Modeling and Simulation Putting the pieces together

In this thesis a comprehensive verification framework is proposed to con...

CREST: Hardware Formal Verification with ANSI-C Reference Specifications

This paper presents CREST, a prototype front-end tool intended as an add...

Please sign up or login with your details

Forgot password? Click here to reset