Change search
ReferencesLink to record
Permanent link

Direct link
Towards the Integration of EAST-ADL and UPPAAL for FormalVerification of EAST-ADL Timing Constraint Specification
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Embedded Systems.
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Embedded Systems.ORCID iD: 0000-0001-7048-0108
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Embedded Systems.
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Embedded Systems.ORCID iD: 0000-0002-4300-885X
2011 (English)Conference paper (Refereed)
Abstract [en]

EAST-ADL is an architecture description language developed for specifications of automotive embedded systems at multiple abstraction levels. Based on the best practices in model-based system development (MBD), it provides necessary artifacts for integrating and managing various concerns in an entire system lifecycle. Requirements engineering, safety engineering and the assignments of nonfunctional constraints are few examples of the concerns supported by EAST-ADL. This paper presents an effort to investigate the support for a formal verification of the execution timing constraints declared in EAST-ADL  using the UPPAAL model checker. The results include a transformation scheme and a prototype transformation employing MQL (Model Query Language). Two case studies, of an emergency braking system and a brake-by-wire system, are used to support the work.

Place, publisher, year, edition, pages
Keyword [en]
Model-based development, timing analysis, EAST-ADL, UPPAAL, model transformation, MDWorkbench, MQL, timed automata, formal methods, model checking.
National Category
Embedded Systems Computer Systems
URN: urn:nbn:se:kth:diva-79675OAI: diva2:495691
Time Analysis and Model-Based Design, from Functional Models to Distributed Deployments
EU, FP7, Seventh Framework Programme, 260057

Qc 20120214

Available from: 2012-02-14 Created: 2012-02-09 Last updated: 2012-10-22Bibliographically approved
In thesis
1. Enhancing Model-Based Development of Embedded Systems: Modeling, Simulation and Model-Transformation in an Auotmotive Context
Open this publication in new window or tab >>Enhancing Model-Based Development of Embedded Systems: Modeling, Simulation and Model-Transformation in an Auotmotive Context
2012 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The increased usage of embedded computer systems in products like automobiles has not only introduced new innovations, additional safety and comfort but also increased the product and development complexity. Several model-based development (MBD) approaches have been proposed to support the management of such complexity. The thesis is aimed towards an integrated environment for MBD of automotive embedded systems. The envisioned environment features model exchange, and choice of modeling techniques, formalisms and tools in an efficient manner.

The first contribution is an integration of EAST-ADL, an automotive specific ADL with a timed automata (TA) formalism for verifying embedded systems. The focus is mainly on EAST-ADL’s Timing Model (TM) and Behavior Description Annex (BDA). The TM is used for specifying a system’s timing related constraints such as delays and precedence. The BDA not only provides support for modeling behavior using a common formalism but also combines different behavior types for expressing logic, execution and error. The results are a) a formal interpretation of the TM through its transformation to TA, and b) an algorithm for transforming BDA to TA. While the former enables checking consistency between the artifacts of a TM the latter can be used for a holistic behavioral analysis.

In the second contribution, different possibilities to realize EAST-ADL models by AUTOSAR software architecture (a standard for developing automotive embedded software) are studied. The main result is an enhanced mapping scheme between EAST-ADL and AUTOSAR. The findings can serve as guidelines for realizing configurations in EAST-ADL as AUTOSAR parameters.

The third contribution addresses advanced embedded system features by evaluating the TM and TA for dynamic configuration mechanisms and studying Stateflow and SimEvents as alternatives for simulating architectural specifications based on EAST-ADL’s BDA. The results include a) an account of possibilities and issues related to the TM and TA integration studied in this thesis for dynamic configuration mechanisms, b) a comparison of Stateflow and SimEvents in terms of both underlying modeling formalisms and as tools and c) a discussion on possible future opportunities and issues for integrating EAST-ADL, SimEvents, Stateflow and timed automata for the envisioned integrated development environment.

The work is supported by several case studies including a brake-by-wire system, an emergency braking system, a position and a fuel control system, an automatic drive train, and a dynamic reconfiguration scenario related to the relocation of a software component from a failed processing unit to a working one in a microprocessor-based distributed system.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. xvii, 111 p.
Trita-MMK, ISSN 1400-1179 ; 2012:16
National Category
Embedded Systems
urn:nbn:se:kth:diva-103799 (URN)978-91-7501-465-4 (ISBN)
Public defence
2012-11-02, Gladen, B314, Brinellvägen 85, KTH, Stockholm, 09:00 (English)

QC 20121022

Available from: 2012-10-22 Created: 2012-10-22 Last updated: 2012-10-22Bibliographically approved

Open Access in DiVA

fulltext(163 kB)693 downloads
File information
File name FULLTEXT01.pdfFile size 163 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Conference website

Search in DiVA

By author/editor
Qureshi, Tahir NaseerChen, De-JiuPersson, MagnusTörngren, Martin
By organisation
Embedded Systems
Embedded SystemsComputer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 693 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 299 hits
ReferencesLink to record
Permanent link

Direct link