A Model Checker for AADL

  • Marco Bozzano
  • Alessandro Cimatti
  • Joost-Pieter Katoen
  • Viet Yen Nguyen
  • Thomas Noll
  • Marco Roveri
  • Ralf Wimmer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6174)

Abstract

We present a graphical toolset for verifying AADL models, which are gaining widespread acceptance in aerospace, automobile and avionics industries for comprehensively specifying safety-critical systems by capturing functional, probabilistic and hybrid aspects. Analyses are implemented on top of mature model checking tools and range from requirements validation to functional verification, safety assessment via automatic derivation of FMEA tables and dynamic fault trees, to performability evaluation, and diagnosability analysis. The toolset is currently being applied to several case studies by a major industrial developer of aerospace systems.

Keywords

Veri 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    ADeS, a simulator for AADL, http://www.axlog.fr/aadl/ades_en.html
  3. 3.
    Baier, C., Haverkort, B., Hermanns, H., Katoen, J.-P.: Model-checking algorithms for continuous-time Markov chains. IEEE Trans. on Soft. Eng. 29(6), 524–541 (2003)CrossRefGoogle Scholar
  4. 4.
    Bozzano, M., Cavada, R., Cimatti, A., Katoen, J.-P., Nguyen, V.Y., Noll, T., Olive, X.: Formal Verification and Validation of AADL Models. In: Proc. ERTS 2010 (to be published, 2010)Google Scholar
  5. 5.
    Bozzano, M., Cimatti, A., Katoen, J.-P., Nguyen, V.Y., Noll, T., Roveri, M.: Codesign of Dependable Systems: A Component-Based Modelling Language. In: Proc. MEMOCODE’09, pp. 121–130. IEEE, Los Alamitos (2009)Google Scholar
  6. 6.
    Bozzano, M., Cimatti, A., Katoen, J.-P., Nguyen, V.Y., Noll, T., Roveri, M.: Model-based codesign of critical embedded systems. In: Proc. ACES-MB’09, pp. 87–91 (2009)Google Scholar
  7. 7.
    Bozzano, M., Cimatti, A., Katoen, J.-P., Nguyen, V.Y., Noll, T., Roveri, M.: The COMPASS Approach: Correctness, Modelling and Performability of Aerospace Systems. In: Buth, B., Rabe, G., Seyfarth, T. (eds.) SAFECOMP 2009. LNCS, vol. 5775, pp. 173–186. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Bozzano, M., Villafiorita, A.: The FSAP/NuSMV-SA Safety Analysis Platform. Int. J. on Software Tools for Technology Transfer 9(1), 5–24 (2007)CrossRefGoogle Scholar
  9. 9.
    Bozzano, M., Cimatti, A., Katoen, J.-P., Nguyen, V.Y., Noll, T., Roveri, M.: Safety, dependability, and performance analysis of extended AADL models. The Computer Journal (March 2010) doi: 10.1093/comGoogle Scholar
  10. 10.
    Cheddar: a free real time scheduling tool, https://wiki.sei.cmu.edu/aadl/index.php/Cheddar
  11. 11.
    Chkouri, M.Y., Robert, A., Bozga, M., Sifakis, J.: Translating AADL into BIP – application to the verification of real-time systems. In: Proc. ACES-MB’08, pp. 39–53. Springer, Heidelberg (2008)Google Scholar
  12. 12.
    Dwyer, M., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: Proc. ICSE’99, pp. 411–420. IEEE, Los Alamitos (1999)Google Scholar
  13. 13.
    The FurnessTM Toolset, http://www.furnesstoolset.com/
  14. 14.
    Grunske, L.: Specification patterns for probabilistic quality properties. In: Schäfer, W., Dwyer, M.B., Gruhn, V. (eds.) ICSE, pp. 31–40. ACM, New York (2008)CrossRefGoogle Scholar
  15. 15.
    MRMC – Markov Reward Model Checker, http://www.mrmc-tool.org/
  16. 16.
    The NuSMV Model Checker, http://nusmv.fbk.eu
  17. 17.
    RAT – Requirements Analysis Tool, http://rat.fbk.eu
  18. 18.
    Wimmer, R., Herbstritt, M., Hermanns, H., Strampp, K., Becker, B.: Sigref – A Symbolic Bisimulation Tool Box. In: Graf, S., Zhang, W. (eds.) ATVA 2006. LNCS, vol. 4218, pp. 477–492. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Marco Bozzano
    • 2
  • Alessandro Cimatti
    • 2
  • Joost-Pieter Katoen
    • 1
  • Viet Yen Nguyen
    • 1
  • Thomas Noll
    • 1
  • Marco Roveri
    • 2
  • Ralf Wimmer
    • 3
  1. 1.RWTH Aachen UniversityGermany
  2. 2.Fondazione Bruno KesslerTrentoItaly
  3. 3.Albert-Ludwigs-University FreiburgGermany

Personalised recommendations