Skip to main content
Erschienen in: Computing 8/2013

01.08.2013

An architectural approach to the analysis, verification and validation of software intensive embedded systems

verfasst von: DeJiu Chen, Lei Feng, Tahir Naseer Qureshi, Henrik Lönn, Frank Hagl

Erschienen in: Computing | Ausgabe 8/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

EAST-ADL is a domain specific Architecture Description Language (ADL) for safety-critical and software-intensive embedded systems. The language allows a formalized and traceable description of a wide range of engineering concerns throughout the entire lifecycle of system development. This makes it possible to fully utilize the leverage of state-of-the-art methods and tools for the development of correct-by-construction system functions and components in a seamless and cost efficient way. This paper focuses on the recent advancement of EAST-ADL in supporting an architecture-centric analysis, verification&validation of complex behaviors for the purposes of requirements engineering, application design, and safety engineering. The approach is architecture centric because all behavior descriptions are formalized and connected to a set of standardized design artifacts sitting at multiple levels of abstractions. We present the language design to support this, the theoretical underpinning and tool implementation. To show the capability of EAST-ADL, we also introduce an algorithm and its implementation for transforming the EAST-ADL behavior models to SPIN models for logic model checking. Exploiting mature state-of-the-art technologies from computer science, electronic engineering, and other related domains for a model-based incremental system development, the contribution enables the developers of embedded systems and software to maintain various engineering concerns coherently using EAST-ADL.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cuenot P, Chen D, Gérard S, Lönn H, Reiser O, Servat D, Kolagari RT, Törngren M, Weber M (2007) Towards improving dependability by using an architecture description language. Lecture Notes in Computer Science, vol 4615. Architecting dependable systems (ADS) IV: programming and software engineering. Springer, Berlin, pp 39–65 Cuenot P, Chen D, Gérard S, Lönn H, Reiser O, Servat D, Kolagari RT, Törngren M, Weber M (2007) Towards improving dependability by using an architecture description language. Lecture Notes in Computer Science, vol 4615. Architecting dependable systems (ADS) IV: programming and software engineering. Springer, Berlin, pp 39–65
2.
Zurück zum Zitat ISO International Organization for Standardization: ISO/DIS 26262 (2011) ISO International Organization for Standardization: ISO/DIS 26262 (2011)
7.
Zurück zum Zitat Chen D, Johansson R, Lönn H, Blom H, Walker M, Papadopoulos Y, Torchiaro S, Tagliabo F, Sandberg A (2011) Integrated safety and architecture modeling for automotive embedded systems. e &i, elektrotechnik und informationstechnik, vol 128, no. 6, Automotive Embedded Systems. Springer, Wien Chen D, Johansson R, Lönn H, Blom H, Walker M, Papadopoulos Y, Torchiaro S, Tagliabo F, Sandberg A (2011) Integrated safety and architecture modeling for automotive embedded systems. e &i, elektrotechnik und informationstechnik, vol 128, no. 6, Automotive Embedded Systems. Springer, Wien
8.
Zurück zum Zitat Sandberg A, Chen D, Lönn H, Johansson R, Feng L, Törngren M, Torchiaro S, Kolagari RT, Abele A (2011) Model-based safety engineering of interdependent functions in automotive vehicles using EAST-ADL2. Lecture Notes in Computer Science, vol 6351. Computer Safety, Reliability, and Security (SAFECOMP). Springer, Berlin , pp 332–346 Sandberg A, Chen D, Lönn H, Johansson R, Feng L, Törngren M, Torchiaro S, Kolagari RT, Abele A (2011) Model-based safety engineering of interdependent functions in automotive vehicles using EAST-ADL2. Lecture Notes in Computer Science, vol 6351. Computer Safety, Reliability, and Security (SAFECOMP). Springer, Berlin , pp 332–346
9.
Zurück zum Zitat Mahmud N, Walker M, Papadopoulos Y (2012) Compositional synthesis of temporal fault trees from state machines. ACM SIGMETRICS Perform Eval Rev 39(4):79–88CrossRef Mahmud N, Walker M, Papadopoulos Y (2012) Compositional synthesis of temporal fault trees from state machines. ACM SIGMETRICS Perform Eval Rev 39(4):79–88CrossRef
10.
Zurück zum Zitat Anthony R, Chen D, Pelc M, Persson M, Törngren M (2009) Context-aware adaptation in DySCAS. Electronic communications of the EASST, vol 19: Context-aware adaptation mechanism for pervasive and ubiquitous services (CAMPUS) 2009. European Association of Software Science and Technology (EASST) Anthony R, Chen D, Pelc M, Persson M, Törngren M (2009) Context-aware adaptation in DySCAS. Electronic communications of the EASST, vol 19: Context-aware adaptation mechanism for pervasive and ubiquitous services (CAMPUS) 2009. European Association of Software Science and Technology (EASST)
11.
Zurück zum Zitat Holzmann GJ (2003) The SPIN model checker: primer and reference manual. Addison Wesley, Boston Holzmann GJ (2003) The SPIN model checker: primer and reference manual. Addison Wesley, Boston
13.
Zurück zum Zitat The Motor Industry Software Reliability Association (2004) MISRA-C:2004 Guidelines for the Use of The C Language in Critical Systems. MIRA Limited The Motor Industry Software Reliability Association (2004) MISRA-C:2004 Guidelines for the Use of The C Language in Critical Systems. MIRA Limited
14.
Zurück zum Zitat Lygeros J, Tomlin C, Sastry S (1999) Controllers for reachability specifications for hybrid systems. Automatica 35(3):349–370MathSciNetCrossRefMATH Lygeros J, Tomlin C, Sastry S (1999) Controllers for reachability specifications for hybrid systems. Automatica 35(3):349–370MathSciNetCrossRefMATH
15.
Zurück zum Zitat Feng L, Chen D, Lönn H, Törngren M (2010) Verifying system behaviors in EAST-ADL2 with the SPIN model checker. In: IEEE international conference on mechatronics and automation. Xi’an, China, August 4–7 Feng L, Chen D, Lönn H, Törngren M (2010) Verifying system behaviors in EAST-ADL2 with the SPIN model checker. In: IEEE international conference on mechatronics and automation. Xi’an, China, August 4–7
16.
Zurück zum Zitat Qureshi TN, Chen D, Lönn H, Törngren M (2011) From EAST-ADL to AUTOSAR software architecture: a mapping scheme. In: Proceedings of the 5th European conference on software architecture, 13–16 September, 2011, Essen, Germany Qureshi TN, Chen D, Lönn H, Törngren M (2011) From EAST-ADL to AUTOSAR software architecture: a mapping scheme. In: Proceedings of the 5th European conference on software architecture, 13–16 September, 2011, Essen, Germany
17.
Zurück zum Zitat Qureshi TN (2012) Enhancing model-based devolopment of embedded systems: architecture centric modeling, simulation and model-transformation in an automotive context. PhD Thesis, KTH Royal Institute of Technology, Stockholm, Sweden Qureshi TN (2012) Enhancing model-based devolopment of embedded systems: architecture centric modeling, simulation and model-transformation in an automotive context. PhD Thesis, KTH Royal Institute of Technology, Stockholm, Sweden
18.
Zurück zum Zitat Biehl M, Chen D, Törngren M (2010) Integrating safety analysis into the model-based development toolchain of automotive embedded systems. ACM Sigplan Not 45(4):125–131CrossRef Biehl M, Chen D, Törngren M (2010) Integrating safety analysis into the model-based development toolchain of automotive embedded systems. ACM Sigplan Not 45(4):125–131CrossRef
19.
Zurück zum Zitat Sjöstedt C-J, Shi J, Törngren M, Servat D, Chen D, Ahlsten V, Lönn H (2008) Mapping simulink to UML in the design of embedded systems: investigating scenarios and structural and behavioral mapping. In: OMER 4 post workshop proceedings, April 2008 Sjöstedt C-J, Shi J, Törngren M, Servat D, Chen D, Ahlsten V, Lönn H (2008) Mapping simulink to UML in the design of embedded systems: investigating scenarios and structural and behavioral mapping. In: OMER 4 post workshop proceedings, April 2008
21.
Zurück zum Zitat Armengaud E, Zoier M, Baumgart A, Biehl M, Chen D, Griessnig G, Hein C, Ritter T, Kolagari RT (2011) Model-based toolchain for the efficient development of safety-relevant automotive embedded systems. In: SAE 2011 World Congress, April 2011, Detroit, USA Armengaud E, Zoier M, Baumgart A, Biehl M, Chen D, Griessnig G, Hein C, Ritter T, Kolagari RT (2011) Model-based toolchain for the efficient development of safety-relevant automotive embedded systems. In: SAE 2011 World Congress, April 2011, Detroit, USA
23.
Zurück zum Zitat Papadopoulos Y, Grante C (2005) Evolving car designs using model-based automated safety analysis and optimisation techniques. J Syst Softw 76(1):77–89CrossRef Papadopoulos Y, Grante C (2005) Evolving car designs using model-based automated safety analysis and optimisation techniques. J Syst Softw 76(1):77–89CrossRef
24.
Zurück zum Zitat Herbstritt M, Wimmer R, Peikenkamp T, Böde E, Adelaide M, Johr S, Hermanns H, Becker B (2006) Analysis of large safety-critical systems: a quantitative approach. REPORTS of SFB/TR 14, AVACS, automatic verification and analysis of, complex systems Herbstritt M, Wimmer R, Peikenkamp T, Böde E, Adelaide M, Johr S, Hermanns H, Becker B (2006) Analysis of large safety-critical systems: a quantitative approach. REPORTS of SFB/TR 14, AVACS, automatic verification and analysis of, complex systems
25.
Zurück zum Zitat Bozzano M, Villafiorita A, et al (2003) ESACS: an integrated methodology for design and safety analysis of complex systems. In: ESREL European safety and reliability conference, Balkema, pp 237–245 Bozzano M, Villafiorita A, et al (2003) ESACS: an integrated methodology for design and safety analysis of complex systems. In: ESREL European safety and reliability conference, Balkema, pp 237–245
26.
Zurück zum Zitat Arnold A, Griffault A, Point G, Rauzy A (2000) The Altarica formalism for describing concurrent systems. Fundamenta Informaticae 40:109–124MathSciNet Arnold A, Griffault A, Point G, Rauzy A (2000) The Altarica formalism for describing concurrent systems. Fundamenta Informaticae 40:109–124MathSciNet
30.
Zurück zum Zitat Giannakopoulou D (1999) Model checking for concurrent software architectures. PhD Thesis, Imperial College of London, London, UK Giannakopoulou D (1999) Model checking for concurrent software architectures. PhD Thesis, Imperial College of London, London, UK
31.
Zurück zum Zitat Kramer J, Magee J, Uchitel S (2003) Software architecture modeling and analysis: a rigorous approach, formal methods for software architectures. LNCS 2804:44–51 Kramer J, Magee J, Uchitel S (2003) Software architecture modeling and analysis: a rigorous approach, formal methods for software architectures. LNCS 2804:44–51
32.
Zurück zum Zitat Magee J, Kramer J, Giannakopoulou D (1999) Behaviour analysis of software architectures. In: Donohoe P (ed) Software architecture. Kluwer Academic Publisher, Dordrecht, pp 35–49 Magee J, Kramer J, Giannakopoulou D (1999) Behaviour analysis of software architectures. In: Donohoe P (ed) Software architecture. Kluwer Academic Publisher, Dordrecht, pp 35–49
34.
Zurück zum Zitat Pelliccione P, Inverardi P, Muccini H (2009) CHARMY: a framework for designing and verifying architectural specifications. IEEE Trans Softw Eng 35(3):325–346CrossRef Pelliccione P, Inverardi P, Muccini H (2009) CHARMY: a framework for designing and verifying architectural specifications. IEEE Trans Softw Eng 35(3):325–346CrossRef
35.
Zurück zum Zitat Inverardi P, Muccini H, Pelliccione P (2001) Automated check of architectural models consistency using SPIN. In: Proceedings of the 16th IEEE international conference on, automated software engineering, pp 346–349 Inverardi P, Muccini H, Pelliccione P (2001) Automated check of architectural models consistency using SPIN. In: Proceedings of the 16th IEEE international conference on, automated software engineering, pp 346–349
36.
Zurück zum Zitat He X, Ding J, Deng Y (2002) Model checking software architecture specifications in SAM. In: Proceedings of the 14th international conference on software engineering and knowledge engineering, pp 271–274, Ischia, Italy He X, Ding J, Deng Y (2002) Model checking software architecture specifications in SAM. In: Proceedings of the 14th international conference on software engineering and knowledge engineering, pp 271–274, Ischia, Italy
37.
Zurück zum Zitat He X, Yu H, Shi T, Ding J, Deng Y (2004) Formally analyzing software architectural specifications using SAM. J Syst Softw 71(1–2):11–29CrossRef He X, Yu H, Shi T, Ding J, Deng Y (2004) Formally analyzing software architectural specifications using SAM. J Syst Softw 71(1–2):11–29CrossRef
39.
Zurück zum Zitat Allen R, Garlan D (1997) A formal basis for architectural connection. ACM Trans Softw Eng Methodol 6(3):213–249CrossRef Allen R, Garlan D (1997) A formal basis for architectural connection. ACM Trans Softw Eng Methodol 6(3):213–249CrossRef
40.
Zurück zum Zitat Hansson H, Åkerholm M, Crnkovic I, Törngren M (2004) SaveCCM–a component model for safety-critical real-time systems. In: Proceedings of the 30th EUROMICRO conference, pp 627–635 Hansson H, Åkerholm M, Crnkovic I, Törngren M (2004) SaveCCM–a component model for safety-critical real-time systems. In: Proceedings of the 30th EUROMICRO conference, pp 627–635
Metadaten
Titel
An architectural approach to the analysis, verification and validation of software intensive embedded systems
verfasst von
DeJiu Chen
Lei Feng
Tahir Naseer Qureshi
Henrik Lönn
Frank Hagl
Publikationsdatum
01.08.2013
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 8/2013
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-013-0314-4