Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
2011.
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
Identifiers
URN: urn:nbn:se:kth:diva-79675OAI: oai:DiVA.org:kth-79675DiVA: diva2:495691
Conference
Time Analysis and Model-Based Design, from Functional Models to Distributed Deployments
Funder
EU, FP7, Seventh Framework Programme, 260057
Note

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.
Series
Trita-MMK, ISSN 1400-1179 ; 2012:16
National Category
Embedded Systems
Identifiers
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)
Opponent
Supervisors
Note

QC 20121022

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

Open Access in DiVA

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

Other links

Conference website

Authority records BETA

Chen, De-JiuTörngren, Martin

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: 732 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

urn-nbn

Altmetric score

urn-nbn
Total: 340 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf