Change search
ReferencesLink to record
Permanent link

Direct link
A timed automata-based method to analyze EAST-ADL timing constraint specifications
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.ORCID iD: 0000-0001-7048-0108
KTH, School of Industrial Engineering and Management (ITM), Machine Design (Dept.), Mechatronics.ORCID iD: 0000-0002-4300-885X
2012 (English)In: Modelling Foundations And Applications, Springer Berlin/Heidelberg, 2012, Vol. 7349 LNCS, 303-318 p.Conference paper (Refereed)
Abstract [en]

The increasing development complexity of automotive embedded systems has led to industrial needs of improved information management, early verification and validation of a system etc. EAST-ADL; an automotive-specific architectural description language provides a structured model-based approach for information management throughout the development process. A method to formally analyze consistency of EAST-ADL based timing constraint specifications using timed-automata is presented. A mapping scheme providing a basis for automated model-transformations between EAST-ADL and timed-automata is the main contribution. The method is demonstrated with a case study of a brake-by-wire system. Guidelines for extending the mapping framework are also provided.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2012. Vol. 7349 LNCS, 303-318 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 7349
Keyword [en]
EAST-ADL, Model-based development, Timed-Automata, Timing Constraints, UPPAAL
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-100297DOI: 10.1007/978-3-642-31491-9_23ScopusID: 2-s2.0-84864052292ISBN: 978-364231490-2OAI: diva2:543200
8th European Conference on Modelling Foundations and Applications, ECMFA 2012;Kgs. Lyngby; 2 July 2012 through 5 July 2012

QC 20120807

QC 20151216

Available from: 2012-08-07 Created: 2012-08-06 Last updated: 2015-12-16Bibliographically 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

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Qureshi, Tahir NaseerChen, DeJiuTörngren, Martin
By organisation
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 94 hits
ReferencesLink to record
Permanent link

Direct link