Advertisement

Formal Verification of AADL Specifications in the Topcased Environment

  • Bernard Berthomieu
  • Jean-Paul Bodeveix
  • Christelle Chaudet
  • Silvano Dal Zilio
  • Mamoun Filali
  • François Vernadat
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5570)

Abstract

We describe a formal verification toolchain for AADL, the SAE Architecture Analysis and Design Language, enriched with its behavioral annex. Our approach is based on tools that are integrated in the Topcased environment. We give a high-level view of the tools involved and illustrate the successive transformations that take place during the verification process.

Keywords

Model Transformation Mutual Exclusion Linear Temporal Logic Linear Time Temporal Logic Event Port 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    SAE Aerospace. Architecture Analysis & Design Language (AADL).AS-5506, SAE International (2004)Google Scholar
  2. 2.
    Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time systems in BIP. In: Proc. of SEFM – IEEE Software Engineering and Formal Methods (2006)Google Scholar
  3. 3.
    Chkouri, M., Robert, A., Bozga, M., Sifakis, J.: Translating AADL into BIP – application to the verification of real-time systems. In: Proc. of MoDELS ACES-MB – Model Based Architecting and Construction of Embedded Systems (2008)Google Scholar
  4. 4.
    Franca, R.B., Bodeveix, J.-P., Chemouil, D., Filali, M., Thomas, D., Rolland, J.-F.: The AADL behaviour annex, experiments and roadmap. In: Proc. of ICECCS – IEEE International Conference on Engineering of Complex Computer Systems (2007)Google Scholar
  5. 5.
    Muller, P.-A., Fleurey, F., Vojtisek, D., Drey, Z., Pollet, D., Fondement, F., Studer, P., Jézéuel, J.-M.: On executable meta-languages applied to model transformations. In: Proc. of MoDELS – Model Transformations In Practice (2005)Google Scholar
  6. 6.
    Jahier, E., Halbwachs, N., Raymond, P., Nicollin, X., Lesens, D.: Virtual Execution of AADL Models via a Translation into Synchronous Programs. In: Proc. of EMSOFT – ACM & IEEE international conference on Embedded software (2007)Google Scholar
  7. 7.
    Jouault, F., Kurtev, I.: Transforming Models with ATL. In: Proc. of MoDELS – Model Transformations in Practice (2005)Google Scholar
  8. 8.
  9. 9.
    OCL, UML 2.0 Object Constraint LanguageGoogle Scholar
  10. 10.
    Merlin, P.M., Farber, D.J.: Recoverability of communication protocols: Implications of a theoretical study. IIEEE Transactions on Computers 24(9), 1036–1043 (1976)MathSciNetMATHGoogle Scholar
  11. 11.
    Berthomieu, B., Ribet, P.-O., Vernadat, F.: The tool TINA – Construction of Abstract State Spaces for Petri Nets and Time Petri Nets. International Journal of Production Research 42(14) (2004)Google Scholar
  12. 12.
    Garavel, H., Lang, F., Mateescu, R., Serve, W.: CADP: A Toolbox for the Construction and Analysis of Distributed Processes. In: Proc. of CAV – Int. Conf. On Computer Aided Verification (2007)Google Scholar
  13. 13.
    Berthomieu, B., Bodeveix, J.P., Filali, M., Garavel, H., Lang, F., Peres, F., Saad, R., Stoecker, J., Vernadat, F.: The syntax and semantics of Fiacre.Research Report LAAS 07264 (2007)Google Scholar
  14. 14.
    Pi, L., Bodeveix, J.-P., Filali, M.: Modeling AADL Data Communication with BIP (preprint, 2009)Google Scholar
  15. 15.
    Chaki, S., Clarke, E.M., Ouaknine, J., Sharygina, N., Sinha, N.: State/Event-based Software Model Checking. In: Boiten, E.A., Derrick, J., Smith, G.P. (eds.) IFM 2004. LNCS, vol. 2999, pp. 128–147. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Rolland, J.-F., Bodeveix, J.-P., Chemouil, D., Filali, M., Thomas, D.: Towards a formal semantics for AADL execution model. In: Proc. of ERTS – European Congress on Embedded Real-Time Software (2008)Google Scholar
  17. 17.
    Rolland, J.-F., Bodeveix, J.-P., Filali, M., Thomas, D., Chemouil, D.: Modes in asynchronous systems. In: Proc. of UML&AADL (2008)Google Scholar
  18. 18.
    Topcased: Toolkit in OPen-source for Critical Applications and SystEms Development, http://www.topcased.org
  19. 19.
    Berthomieu, B., Vernadat, F.: State Space Abstractions for Time Petri Nets. In: Handbook of Real-Time and Embedded Systems. Chapman and Hall, Boca Raton (2007)Google Scholar
  20. 20.
    Farines, J.-M., Berthomieu, B., Bodeveix, J.-P., Dissaux, P., Farail, P., Filali, M., Gaufillet, P., Hafidi, H., Lambert, J.-L., Michel, P., Vernadat, F.: The Cotre Project: Rigorous Software Development for Real Time Systems in Avionics. In: Proc. of FMICS – Formal Methods for Industrial Critical Systems. ENTCS, vol. 80 (2003)Google Scholar
  21. 21.
    André, C., Mallet, F., de Simone, R.: Modeling of immediate vs. delayed data communications: from AADL to UML Marte. In: Forum on specification & Design Languages (2007)Google Scholar
  22. 22.
    Feiler, P.: Efficient embedded runtime systems through port communication optimization. In: Proc. of ICECCS – IEEE International Conference on Engineering of Complex Computer Systems (2008)Google Scholar
  23. 23.
    Vergnaud, T.: Modélisation des systèmes temps-réel répartis embarqués pour la génération automatique d’applications formellement vérifiées.PhD Thesis, École nationale supérieure des télécommunications (2006)Google Scholar
  24. 24.
    The SEI AADL Team. An Extensible Open Source AADL Tool Environment (OSATE). Software Engineering Institute (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Bernard Berthomieu
    • 1
    • 3
  • Jean-Paul Bodeveix
    • 2
    • 3
  • Christelle Chaudet
    • 2
    • 3
  • Silvano Dal Zilio
    • 1
    • 3
  • Mamoun Filali
    • 2
    • 3
  • François Vernadat
    • 1
    • 3
  1. 1.CNRS; LAASToulouseFrance
  2. 2.CNRS; IRIT; Université de ToulouseToulouseFrance
  3. 3.Université de Toulouse ; UPS, INSA, INP, ISAE, UT1, UTMToulouseFrance

Personalised recommendations