Skip to main content
SpringerLink
Log in

Safety Contracts for Timed Reactive Components in SysML

  • Conference paper
SOFSEM 2014: Theory and Practice of Computer Science (SOFSEM 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8327))

Abstract

A variety of system design and architecture description languages, such as SysML, UML or AADL, allows the decomposition of complex system designs into communicating timed components. In this paper we consider the contract-based specification of such components. A contract is a pair formed of an assumption, which is an abstraction of the component’s environment, and a guarantee, which is an abstraction of the component’s behavior given that the environment behaves according to the assumption. Thus, a contract concentrates on a specific aspect of the component’s functionality and on a subset of its interface, which makes it relatively simpler to specify. Contracts may be used as an aid for hierarchical decomposition during design or for verification of properties of composites. This paper defines contracts for components formalized as a variant of timed input/output automata, introduces compositional results allowing to reason with contracts and shows how contracts can be used in a high-level modeling language (SysML) for specification and verification, based on an example extracted from a real-life system.

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 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. Alur, R., Dill, D.L.: A Theory of Timed Automata. Theor. Comput. Sci. 126(2), 183–235 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  2. Basu, A., Bozga, M., Sifakis, J.: Modeling Heterogeneous Real-time Components in BIP. In: SEFM 2006, pp. 3–12 (2006)

    Google Scholar 

  3. Bauer, S.S., David, A., Hennicker, R., Guldstrand Larsen, K., Legay, A., Nyman, U., Wąsowski, A.: Moving from Specifications to Contracts in Component-Based Design. In: de Lara, J., Zisman, A. (eds.) FASE 2012. LNCS, vol. 7212, pp. 43–58. Springer, Heidelberg (2012)

    Google Scholar 

  4. Bauer, S., Hennicker, R., Legay, A.: Component Interfaces with Contracts on Ports. In: Păsăreanu, C.S., Salaün, G. (eds.) FACS 2012. LNCS, vol. 7684, pp. 19–35. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  5. Benvenuti, L., Ferrari, A., Mangeruca, L., Mazzi, E., Passerone, R., Sofronis, C.: A contract-based formalism for the specification of heterogeneous systems. In: FDL 2008. Forum on, pp. 142–147. IEEE (2008)

    Google Scholar 

  6. Bourke, T., David, A., Larsen, K.G., Legay, A., Lime, D., Nyman, U., Wąsowski, A.: New Results on Timed Specifications. In: Mossakowski, T., Kreowski, H.-J. (eds.) WADT 2010. LNCS, vol. 7137, pp. 175–192. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  7. 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 

  8. Cariou, E., Ballagny, C., Feugas, A., Barbier, F.: Contracts for model execution verification. In: France, R.B., Kuester, J.M., Bordbar, B., Paige, R.F. (eds.) ECMFA 2011. LNCS, vol. 6698, pp. 3–18. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Cariou, E., Belloir, N., Barbier, F., Djemam, N.: OCL contracts for the verification of model transformations. ECEASST 24 (2009)

    Google Scholar 

  10. Chilton, C., Jonsson, B., Kwiatkowska, M.: Assume-Guarantee Reasoning for Safe Component Behaviours. In: Păsăreanu, C.S., Salaün, G. (eds.) FACS 2012. LNCS, vol. 7684, pp. 92–109. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  11. Chilton, C., Kwiatkowska, M., Wang, X.: Revisiting Timed Specification Theories: A Linear-Time Perspective. In: Jurdziński, M., Ničković, D. (eds.) FORMATS 2012. LNCS, vol. 7595, pp. 75–90. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  12. David, A., Guldstrand Larsen, K.G., Legay, A., Møller, M.H., Nyman, U., Ravn, A.P., Skou, A., Wasowski, A.: Compositional verification of real-time systems using ECDAR. STTT 14(6), 703–720 (2012)

    Article  Google Scholar 

  13. David, A., Larsen, K.G., Legay, A., Nyman, U., Wąsowski, A.: ECDAR: An Environment for Compositional Design and Analysis of Real Time Systems. In: Bouajjani, A., Chin, W.-N. (eds.) ATVA 2010. LNCS, vol. 6252, pp. 365–370. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. David, A., Larsen, K.G., Legay, A., Nyman, U., Wąsowski, A.: Methodologies for Specification of Real-Time Systems Using Timed I/O Automata. In: de Boer, F.S., Bonsangue, M.M., Hallerstede, S., Leuschel, M. (eds.) FMCO 2009. LNCS, vol. 6286, pp. 290–310. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. David, A., Larsen, K.G., Legay, A., Nyman, U., Wasowski, A.: Timed I/O automata: a complete specification theory for real-time systems. In: HSCC 2010, pp. 91–100. ACM (2010)

    Google Scholar 

  16. Dragomir, I., Ober, I., Lesens, D.: A case study in formal system engineering with SysML. In: ICECCS 2012, pp. 189–198. IEEE Computer Society (2012)

    Google Scholar 

  17. Dragomir, I., Ober, I., Percebois, C.: Integrating verifiable Assume/Guarantee contracts in UML/SysML. In: ACES-MB 2013. CEUR Workshop Proceedings (2013)

    Google Scholar 

  18. Dragomir, I., Ober, I., Percebois, C.: Safety Contracts for Timed Reactive Components in SysML. Technical report, IRIT (2013), http://www.irit.fr/~Iulian.Ober/docs/TR-Contracts.pdf

  19. Emerson, E.A., Clarke, E.M.: Characterizing Correctness Properties of Parallel Programs Using Fixpoints. In: de Bakker, J.W., van Leeuwen, J. (eds.) ICALP 1980. LNCS, vol. 85, pp. 169–181. Springer, Heidelberg (1980)

    Chapter  Google Scholar 

  20. Hoare, C.A.R.: An Axiomatic Basis for Computer Programming. Commun. ACM 12(10), 576–580 (1969)

    Article  MATH  Google Scholar 

  21. Kaynar, D.K., Lynch, N., Segala, R., Vaandrager, F.: The Theory of Timed I/O Automata, 2nd edn. Morgan & Claypool Publishers (2010)

    Google Scholar 

  22. RTCA Inc. Software Considerations in Airborne Systems and Equipment Certification. Document RTCA/DO-178C (2011)

    Google Scholar 

  23. OMG. Object Management Group – Systems Modeling Language (SysML), v1.1 (2008), http://www.omg.org/spec/SysML/1.1

  24. Parnas, D., Weiss, D.: Active Design Reviews: Principles and Practices. In: ICSE 1985. IEEE Computer Society (1985)

    Google Scholar 

  25. Queille, J.-P., Sifakis, J.: Specification and verification of concurrent systems in CESAR. In: Dezani-Ciancaglini, M., Montanari, U. (eds.) Programming 1982. LNCS, vol. 137, pp. 337–351. Springer, Heidelberg (1982)

    Chapter  Google Scholar 

  26. Quinton, S.: Design, vérification et implémentation de systèmes à composants. PhD thesis, Université de Grenoble (2011)

    Google Scholar 

  27. Quinton, S., Graf, S.: Contract-Based Verification of Hierarchical Systems of Components. In: SEFM 2008, pp. 377–381 (2008)

    Google Scholar 

  28. Weis, T., Becker, C., Geihs, K., Plouzeau, N.: A UML Meta-model for Contract Aware Components. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, pp. 442–456. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRIT, Université de Toulouse, 118 Route de Narbonne, 31062, Toulouse, France

    Iulia Dragomir, Iulian Ober & Christian Percebois

Authors
  1. Iulia Dragomir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Iulian Ober
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christian Percebois
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dep. Computer Sci., P. J. Šafárik University, Jesenná 5, 04154, Košice, Slovakia

    Viliam Geffert

  2. Katholieke Universiteit Leuven, 3001, Leuven-Heverlee, Belgium

    Bart Preneel

  3. Department of Computer Science, Comenius University, Mlynska Dolina, 84248, Bratislava, Slovakia

    Branislav Rovan

  4. Institute of Computer Science, Academy of Sciences, 18207, Prague, Czech Republic

    Július Štuller

  5. Institute of Software Technology, Vienna University of Technology, Favoritenstraße 9-11 / 188, 1040, Vienna, Austria

    A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dragomir, I., Ober, I., Percebois, C. (2014). Safety Contracts for Timed Reactive Components in SysML. In: Geffert, V., Preneel, B., Rovan, B., Štuller, J., Tjoa, A.M. (eds) SOFSEM 2014: Theory and Practice of Computer Science. SOFSEM 2014. Lecture Notes in Computer Science, vol 8327. Springer, Cham. https://doi.org/10.1007/978-3-319-04298-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-04298-5_19

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-04297-8

  • Online ISBN: 978-3-319-04298-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation