From AADL Model to LNT Specification

  • Hana Mkaouar
  • Bechir Zalila
  • Jérôme Hugues
  • Mohamed Jmaiel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    ISO/IEC: Enhancements to LOTOS (E-LOTOS). International Standard 15437:2001, International Organization for Standardization Information Technology, Geneve (2001)Google Scholar
  3. 3.
    AS5506A: Architecture Analysis and Design Language (AADL) Version 2.0 (2009)Google Scholar
  4. 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 TopcasedGoogle Scholar
  5. 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. 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)CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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) CrossRefGoogle Scholar
  12. 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)MATHMathSciNetCrossRefGoogle Scholar
  13. 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) CrossRefGoogle Scholar
  14. 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) CrossRefGoogle Scholar
  15. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Hana Mkaouar
    • 1
  • Bechir Zalila
    • 1
  • Jérôme Hugues
    • 2
  • Mohamed Jmaiel
    • 1
    • 3
  1. 1.ReDCAD LaboratoryUniversity of Sfax, National School of Engineers of SfaxSfaxTunisia
  2. 2.Institut Supérieur de L’Aéronautique Et de L’EspaceUniversité de ToulouseToulouse Cedex 4France
  3. 3.Research Center for Computer Science Multimedia and Digital Data Processing of SfaxSakiet Ezzit, SfaxTunisia

Personalised recommendations