Skip to main content
Springer Nature Link
Log in

Systematic Development of Trustworthy Component Systems

  • Conference paper
FM 2009: Formal Methods (FM 2009)

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

Included in the following conference series:

Abstract

In this paper, we propose a systematic approach, based on the CSP process algebra, to preserve deadlock- and livelock-freedom by construction in I/O component composition. In contrast to existing classical approaches, we allow components to have complex behaviour, protocols and contracts. As a consequence, it is possible to predict the behaviour of a wide range of component-based systems prior to their implementation, based on known properties of the system components.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Allen, R., Garlan, D.: A formal basis for architectural connection. ACM Transactions 6(3), 213–249 (1997)

    Google Scholar 

  2. Aldini, A., Bernardo, M.: A general approach to deadlock freedom verification for software architectures. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 658–677. Springer, Heidelberg (2003)

    Google Scholar 

  3. He, J., Li, X., Liu, Z.: A Theory of Reactive Components. Elsevier 160, 173–195 (2006)

    Google Scholar 

  4. Plasil, F., Visnovsky, S.: Behavior protocols for software components. IEEE Transactions on Software Engineering 28(11), 1056–1076 (2002)

    Article  Google Scholar 

  5. Ramos, R., Sampaio, A., Mota, A.: Framework composition conformance via refinement checking. In: SAC, pp. 119–125. ACM, New York (2008)

    Chapter  Google Scholar 

  6. Roscoe, A.W.: Theory and Practice of Concurrency. The Prentice-Hall Series in Computer Science. Prentice-Hall, Englewood Cliffs (1998)

    Google Scholar 

  7. Ramos, R., Sampaio, A., Mota, A.: A Semantics for UML-RT Active Classes via Mapping into Circus. In: Steffen, M., Zavattaro, G. (eds.) FMOODS 2005. LNCS, vol. 3535, pp. 99–114. Springer, Heidelberg (2005)

    Google Scholar 

  8. Ramos, R., Sampaio, A., Mota, A.: Transformation Laws for UML-RT. In: Gorrieri, R., Wehrheim, H. (eds.) FMOODS 2006. LNCS, vol. 4037, pp. 123–137. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Bracciali, A., Brogi, A., Turini, F.: Coordinating interaction patterns. In: ACM Symposium on Applied Computing, pp. 159–165. ACM, New York (2001)

    Google Scholar 

  10. Matougui, S., Beugnard, A.: How to Implement Software Connectors? In: Kutvonen, L., Alonistioti, N. (eds.) DAIS 2005. LNCS, vol. 3543, pp. 83–94. Springer, Heidelberg (2005)

    Google Scholar 

  11. Fournet, C., Hoare, T., Rajamani, S.K., Rehof, J.: Stuck-Free Conformance. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 242–254. Springer, Heidelberg (2004)

    Google Scholar 

  12. Martin, J.M.R., Jassim, S.A.: A tool for proving deadlock freedom. In: 20th World Occam and Transputer User Group Technical Meeting, Wotug-20. IOS Press, Amsterdam (1997)

    Google Scholar 

  13. Gößler, G., Graf, S., Majster-Cederbaum, M., Martens, M., Sifakis, J.: An approach to modelling and verification of component based systems. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 295–308. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  14. Alfaro, L., Henzinger, T.: Interface-based design. In: Engineering Theories of Software-intensive Systems. NATO, vol. 195, pp. 83–104. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Giannakopoulou, D., Pasareanu, C.S., Barringer, H.: Component verification with automatically generated assumptions. Autom. Softw. Eng. 12(3), 297–320 (2005)

    Article  Google Scholar 

  16. Ivers, J., Moreno, G.A.: PACC starter kit: developing software with predictable behavior. In: ICSE Companion, pp. 949–950. ACM, New York (2008)

    Chapter  Google Scholar 

  17. Arbab, F.: Reo: a channel-based coordination model for component composition. Mathematical. Structures in Comp. Sci. 14(3), 329–366 (2004)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Informática, Universidade Federal de Pernambuco, P.O. Box 7851, CEP 50732970, Recife, Brazil

    Rodrigo Ramos, Augusto Sampaio & Alexandre Mota

Authors
  1. Rodrigo Ramos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Augusto Sampaio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandre Mota
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Heslington, University of York, Y010 5DD, York, UK

    Ana Cavalcanti

  2. Bell Laboratories, 600 Mountain Ave., 07974, Murray Hill, NY, USA

    Dennis R. Dams

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ramos, R., Sampaio, A., Mota, A. (2009). Systematic Development of Trustworthy Component Systems. In: Cavalcanti, A., Dams, D.R. (eds) FM 2009: Formal Methods. FM 2009. Lecture Notes in Computer Science, vol 5850. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05089-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05089-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05088-6

  • Online ISBN: 978-3-642-05089-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics