Skip to main content

Translating AADL into BIP - Application to the Verification of Real-Time Systems

  • Conference paper
Book cover Models in Software Engineering (MODELS 2008)

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

Abstract

This paper studies a general methodology and an associated tool for translating AADL (Architecture Analysis and Design Language) and annex behavior specification into the BIP (Behavior Interaction Priority) language. This allows simulation of systems specified in AADL and application to these systems of formal verification techniques developed for BIP, e.g. deadlock detection. We present a concise description of AADL and BIP followed by the presentation of the translation methodology illustrated by a Flight Computer example.

This work is partially supported by the ITEA/Spices project as well as by the STIC-AmSud project TAPIOCA.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Annex Behavior Specification SAE AS5506

    Google Scholar 

  2. http://aadl.enst.fr/arc/doc/

  3. http://gforge.enseeiht.fr/docman/?group_id=37

  4. http://www-verimag.imag.fr/~async/bipMetamodel.php

  5. SAE. Architecture Analysis & Design Language (standard SAE AS5506) (September 2004), http://www.sae.org

  6. SEI. Open Source AADL Tool Environment, http://la.sei.cmu.edu/aadlinfosite/OpenSourceAADLToolEnvironment.html

  7. TOPCASED, http://www.topcased.org/

  8. Basu, A., Bensalem, S., Gallien, M., Ingrand, F., Lesire, C., Nguyen, T.H., Sifakis, J.: Incremental component-based construction and verification of a robotic system. In: Proceedings of ECAI 2008, Patras, Greece (2008)

    Google Scholar 

  9. Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time components in bip. In: Proceedings of SEFM 2006, Pune, India, pp. 3–12. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  10. Basu, A., Mounier, L., Poulhiès, M., Pulou, J., Sifakis, J.: Using bip for modeling and verification of networked systems – a case study on tinyos-based networks. In: Proceedings of NCA 2007, Cambridge, MA, USA, pp. 257–260 (2007)

    Google Scholar 

  11. Bensalem, S., Bozga, M., Sifakis, J., Nguyen, T.H.: Compositional verification for component-based systems and application. In: Cha, S(S.), Choi, J.-Y., Kim, M., Lee, I., Viswanathan, M. (eds.) ATVA 2008. LNCS, vol. 5311. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Bozga, M., Fernandez, J.-C., Kerbrat, A., Mounier, L.: Protocol verification with the aldebaran toolset. In: STTT, vol. 1, pp. 166–183 (1997)

    Google Scholar 

  13. Bozga, M., Graf, S., Ober, I., Ober, I., Sifakis, J.: The IF toolset. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 237–267. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Sifakis, J., Gossler, G.: Composition for component-based modeling. Science of Computer Programming 55, 161–183 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Poulhiès, M., Pulou, J., Rippert, C., Sifakis, J.: A methodology and supporting tools for the development of component-based embedded systems. In: Kordon, F., Sokolsky, O. (eds.) Monterey Workshop 2006. LNCS, vol. 4888, pp. 75–96. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chkouri, M.Y., Robert, A., Bozga, M., Sifakis, J. (2009). Translating AADL into BIP - Application to the Verification of Real-Time Systems. In: Chaudron, M.R.V. (eds) Models in Software Engineering. MODELS 2008. Lecture Notes in Computer Science, vol 5421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01648-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01648-6_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01647-9

  • Online ISBN: 978-3-642-01648-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics