Skip to main content
SpringerLink
Log in

BTS: A Tool for Formal Component-Based Development

  • Conference paper
  • First Online:
Integrated Formal Methods (IFM 2017)

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

Included in the following conference series:

Abstract

In previous work we have presented a CSP based approach for developing component-based asynchronous systems, \(\mathcal {B}\mathcal {R}\mathcal {I}\mathcal {C}\), which guarantees deadlock freedom by construction. It uses CSP to specify the constraints and interactions between the components to allow a formal verification of the composition’s behaviour. Following this work, we also proposed an efficient approach for ensuring livelock analysis by construction. In this work we present a tool that automates the verification of component composition by automatically generating and checking the side conditions imposed by both approaches. The tool also includes a support to \(\mathcal {B}\mathcal {R}\mathcal {I}\mathcal {C}\mathcal {K}\), an optimisation of \(\mathcal {B}\mathcal {R}\mathcal {I}\mathcal {C}\), that enriches the components with metadata containing additional useful information, which considerably reduces the costs of the composition verifications.

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

Access this chapter

Log in via an institution
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 EPUB and 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

Notes

  1. 1.

    Available at: https://goo.gl/yZEvHp.

References

  1. Åkerholm, M., Carlson, J., Fredriksson, J., Hansson, H., Håkansson, J., Möller, A., Pettersson, P., Tivoli, M.: The save approach to component-based development of vehicular systems. J. Syst. Softw. 80(5), 655–667 (2007)

    Article  Google Scholar 

  2. Antonino, P.R.G., Oliveira, M.M., Sampaio, A.C.A., Kristensen, K.E., Bryans, J.W.: Leadership election: an industrial sos application of compositional deadlock verification. In: Badger, J.M., Rozier, K.Y. (eds.) NFM 2014. LNCS, vol. 8430, pp. 31–45. Springer, Cham (2014). doi:10.1007/978-3-319-06200-6_3

    Chapter  Google Scholar 

  3. Arbab, F.: Reo: a channel-based coordination model for component composition. Mathematical Struct. Comput. Sci. 14(03), 329–366 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  4. Barrett, C., Conway, C.L., Deters, M., Hadarean, L., Jovanović, D., King, T., Reynolds, A., Tinelli, C.: CVC4. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 171–177. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22110-1_14

    Chapter  Google Scholar 

  5. Barrett, C., Stump, A., Tinelli, C.: The smt-lib standard: Version 2.0 (2010). www.SMT-LIB.org

  6. Beneš, N., Brim, L., Černá, I., Sochor, J., Vařeková, P., Zimmerová, B., et al.: The coin tool: modelling and verification of interactions in component-based systems. Electronic Notes in Theoretical Computer Science, pp. 221–225 (2008)

    Google Scholar 

  7. Bouton, T., Caminha B. de Oliveira, D., Déharbe, D., Fontaine, P.: veriT: an open, trustable and efficient SMT-solver. In: Schmidt, R.A. (ed.) CADE 2009. LNCS, vol. 5663, pp. 151–156. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02959-2_12

    Chapter  Google Scholar 

  8. Brim, L., Černá, I., Vařeková, P., Zimmerova, B.: Component-interaction automata as a verification-oriented component-based system specification. ACM SIGSOFT Softw. Eng. Not. 31, 4 (2005)

    Article  Google Scholar 

  9. Bruin, H.: A grey-box approach to component composition. In: Czarnecki, K., Eisenecker, U.W. (eds.) GCSE 1999. LNCS, vol. 1799, pp. 195–209. Springer, Heidelberg (2000). doi:10.1007/3-540-40048-6_15

    Chapter  Google Scholar 

  10. Butler, M., Hallerstede, S.: The rodin formal modelling tool. In: BCS-FACS Christmas 2007 Meeting-Formal Methods In Industry, London (2007)

    Google Scholar 

  11. Filho, M.S.C., Oliveira, M.V.M., Sampaio, A., Cavalcanti, A.: Local livelock analysis of component-based models. In: Ogata, K., Lawford, M., Liu, S. (eds.) ICFEM 2016. LNCS, vol. 10009, pp. 279–295. Springer, Cham (2016). doi:10.1007/978-3-319-47846-3_18

    Chapter  Google Scholar 

  12. Object Management Group. The Common Object Request Broker (CORBA): Architecture and Specification. Object Management Group (1995)

    Google Scholar 

  13. Gurgel, A.C., Castro, C.G., Oliveira, M.V.M.: Tool support for the circus refinement calculus. ABZ 8, 349–349 (2008)

    Google Scholar 

  14. Hoare, C.A.R.: Communicating sequential processes. Commun. ACM 21(8), 666–677 (1978)

    Article  MATH  Google Scholar 

  15. McIlroy, M.D., Buxton, J.M., Naur, P., Randell, B.: Mass-produced software components. In: Proceedings of the 1st International Conference on Software Engineering, Garmisch Pattenkirchen, Germany. sn (1968)

    Google Scholar 

  16. Moura, L., Bjørner, N.: Z3: an efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337–340. Springer, Heidelberg (2008). doi:10.1007/978-3-540-78800-3_24

    Chapter  Google Scholar 

  17. Oliveira, M.V.M., Antonino, P.R.G., Ramos, R.T., Sampaio, A.C.A., Mota, A.C., Roscoe, A.W.: Rigorous development of component-based systems using component metadata and patterns. Formal Aspects Comput., 1–68 (2016)

    Google Scholar 

  18. Oliveira, M.V.M., Sampaio, A.C.A., Antonino, P.R.G., Oliveira, J.D., Filho, M.C., Bryans, J.: Compositional analysis and design of CML models. Technical Report D24.4, COMPASS Deliverable (2014)

    Google Scholar 

  19. Oliveira, M.V.M., Sampaio, A.C.A., Antonino, P.R.G., Ramos, R.T., Cavancalti, A.L.C., Woodcock, J.C.P.: Compositional Analysis and Design of CML Models. Technical Report D24.1, COMPASS Deliverable (2013)

    Google Scholar 

  20. Ramos, R., Sampaio, A., Mota, A.: Systematic development of trustworthy component systems. In: Cavalcanti, A., Dams, D.R. (eds.) FM 2009. LNCS, vol. 5850, pp. 140–156. Springer, Heidelberg (2009). doi:10.1007/978-3-642-05089-3_10

    Chapter  Google Scholar 

  21. Gibson-Robinson, T., Armstrong, P., Boulgakov, A., Roscoe, A.W.: FDR3 — a modern refinement checker for CSP. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 187–201. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54862-8_13

    Chapter  Google Scholar 

  22. Roscoe, A.W., Hoare, C.A.R., Bird, R.: The Theory and Practice of Concurrency, vol. 1. Prentice Hall, Englewood Cliffs (1998)

    Google Scholar 

  23. Sentilles, S., Pettersson, A., Nystrom, D., Nolte, T., Pettersson, P., Crnkovic, I.: Save-ide-a tool for design, analysis and implementation of component-based embedded systems. In: Proceedings of the 31st International Conference on Software Engineering, pp. 607–610. IEEE Computer Society (2009)

    Google Scholar 

  24. Silva, S.R.R.: Bts: uma ferramenta de suporte ao desenvolvimento sistemático de sistemas confiáveis baseados em componentes. Master’s thesis, Universidade Federal do Rio Grande do Norte (2013)

    Google Scholar 

  25. Sy, O., Bastide, R., Palanque, P., Le, D., Navarre, D.: Petshop: a case tool for the petri net based specification and prototyping of corba systems. In: Petri Nets 2000, p. 78 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidade Federal do Rio Grande do Norte, Natal, Brazil

    Dalay Israel de Almeida Pereira, Marcel Vinicius Medeiros Oliveira, Madiel S. Conserva Filho & Sarah Raquel Da Rocha Silva

Authors
  1. Dalay Israel de Almeida Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcel Vinicius Medeiros Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Madiel S. Conserva Filho
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sarah Raquel Da Rocha Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dalay Israel de Almeida Pereira .

Editor information

Editors and Affiliations

  1. Massachusetts Institute of Technology, Cambridge, Massachusetts, USA

    Nadia Polikarpova

  2. University of Surrey, Guildford, United Kingdom

    Steve Schneider

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

de Almeida Pereira, D.I., Oliveira, M.V.M., Conserva Filho, M.S., Da Rocha Silva, S.R. (2017). BTS: A Tool for Formal Component-Based Development. In: Polikarpova, N., Schneider, S. (eds) Integrated Formal Methods. IFM 2017. Lecture Notes in Computer Science(), vol 10510. Springer, Cham. https://doi.org/10.1007/978-3-319-66845-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66845-1_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66844-4

  • Online ISBN: 978-3-319-66845-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation