Skip to main content

From AADL Model to LNT Specification

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 9111)

Abstract

The verification of distributed real-time systems designed by architectural languages such as AADL (Architecture Analysis and Design Language) is a research challenge. These systems are often used in safety-critical domains where one mistake can result in physical damages and even life loss. In such domains, formal methods are a suitable solution for rigorous analysis. This paper studies the formal verification of distributed real-time systems modelled with AADL. We transform AADL model to another specification formalism enabling the verification. We choose LNT language which is an input to CADP toolbox for formal analysis. Then, we illustrate our approach with the "Flight Control System" case study.

Keywords

  • AADL
  • LNT
  • Distributed real-time systems
  • Architecture description languages
  • Model transformation
  • Specification languages
  • Formal verification

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-19584-1_10
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   44.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-19584-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   59.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ISO/IEC: LOTOS a formal description technique based on the temporal ordering of observational behaviour. International Standard 8807, International Organization for Standardization Information Processing Systems Open Systems Interconnection, Geneve (1989)

    Google Scholar 

  2. ISO/IEC: Enhancements to LOTOS (E-LOTOS). International Standard 15437:2001, International Organization for Standardization Information Technology, Geneve (2001)

    Google Scholar 

  3. AS5506A: Architecture Analysis and Design Language (AADL) Version 2.0 (2009)

    Google Scholar 

  4. Berthomieu, B., Bodeveix, J.-P., Dal Zilio, S., Dissaux, P., Filali, M., Gaufillet, P., Heim, S., Vernadat, F.: Formal verification of AADL models with Fiacre and Tina. In: ERTSS 2010 - Embedded Real-Time Software and Systems, TOULOUSE (31000), France, pp. 1–9, 9 pages, May 2010. DGE Topcased

    Google Scholar 

  5. Champelovier, D., Clerc, X., Garavel, H., Guerte, Y., Lang, F., McKinty, C., Powazny, V., Serwe, W., Smeding, G.: Reference manual of the LNT to LOTOS translator (2014)

    Google Scholar 

  6. Garavel, H., Lang, F., Mateescu, R., Serwe, W.: Cadp 2011: a toolbox for the construction and analysis of distributed processes. International Journal on Software Tools for Technology Transfer 15(2), 89–107 (2013)

    CrossRef  Google Scholar 

  7. Gui, S., Luo, L., Li, Y., Wang, L.: Formal schedulability analysis and simulation for AADL. In: ICESS, pp. 429–435 (2008)

    Google Scholar 

  8. Hamdane, M.E.-K., Chaoui, A., Strecker, M.: Toolchain Based on MDE for the Transformation of AADL Models to Timed Automata Models (2013)

    Google Scholar 

  9. Hecht, M., Lam, A., Vogl, C.: A tool set for integrated software and hardware dependability analysis using the architecture analysis and design language (AADL) and error model annex. In: ICECCS, pp. 361–366 (2011)

    Google Scholar 

  10. Johnsen, A., Lundqvist, K., Pettersson, P., Jaradat, O.: Automated verification of AADL-specifications using UPPAAL. In: HASE, pp. 130–138 (2012)

    Google Scholar 

  11. Lasnier, G., Zalila, B., Pautet, L., Hugues, J.: Ocarina : an environment for AADL models analysis and automatic code generation for high integrity applications. In: Kordon, F., Kermarrec, Y. (eds.) Ada-Europe 2009. LNCS, vol. 5570, pp. 237–250. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  12. Mateescu, R., Sighireanu, M.: Efficient on-the-fly model-checking for regular alternation-free mu-calculus. Science of Computer Programming 46(3), 255–281 (2003)

    MATH  MathSciNet  CrossRef  Google Scholar 

  13. Chkouri, M.Y., Robert, A., Bozga, M., Sifakis, J.: Translating AADL into BIP - application to the verification of real-time systems. In: Chaudron, M.R.V. (ed.) MODELS 2008. LNCS, vol. 5421, pp. 5–19. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  14. Ölveczky, P.C., Boronat, A., Meseguer, J.: Formal semantics and analysis of behavioral AADL models in Real-Time Maude. In: Hatcliff, J., Zucca, E. (eds.) FMOODS 2010. LNCS, vol. 6117, pp. 47–62. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  15. Yang, Z., Hu, K., Ma, D., Bodeveix, J.-P., Pi, L., Talpin, J.-P.: From AADL to Timed Abstract State Machines: A verified model transformation, vol. 93, pp. 42–68. Elsevier (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hana Mkaouar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Mkaouar, H., Zalila, B., Hugues, J., Jmaiel, M. (2015). From AADL Model to LNT Specification. In: de la Puente, J., Vardanega, T. (eds) Reliable Software Technologies – Ada-Europe 2015. Ada-Europe 2015. Lecture Notes in Computer Science(), vol 9111. Springer, Cham. https://doi.org/10.1007/978-3-319-19584-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19584-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19583-4

  • Online ISBN: 978-3-319-19584-1

  • eBook Packages: Computer ScienceComputer Science (R0)