Abstract
The design of safety-critical systems calls for rigorous application of specification and verification methods. In this context, a comprehensive consideration of safety aspects, which inevitably include timing properties, requires explicit addressing of operating modes and their transitions in the system model as well as in the respective specifications. As a side effect, this helps to reduce verification complexity. This paper presents an extension of a framework for the specification of timing properties following the contract-based design paradigm. It provides enhancements of the underlying specification language that enable specifying mode-dependent behavior as well as how mode transitions may take place. A formal specification is given in order to enable reasoning about such specifications as well as contract operations like refinement and composition, thus enabling to make statements about mode composition. The results are discussed using a real-world example.
This work has been funded by the Federal Ministry of Education and Research (BMBF) as part of Step-Up!CPS (01IS18080B) and PANORAMA (01IS18057G).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bebawy, Y., et al.: Incremental contract-based verification of software updates for safety-critical cyber-physical systems. In: International Conference on Computational Science and Computational Intelligence. IEEE (2020). https://doi.org/10.1109/CSCI51800.2020.00318
Benveniste, A., et al.: Contracts for system design. Found. Trends Electron. Des. Autom. 12(2–3), 124–400 (2018). https://doi.org/10.1561/1000000053
Böde, E., et al.: Design paradigms for multi-layer time coherency in ADAS and automated driving (MULTIC). In: FAT Series. No. 302, Research Association for Automotive Technology (2017). https://www.vda.de/vda/de/aktuelles/publikationen/publication/fat-schriftenreihe-302
Böde, E., et al.: MULTIC-Tooling. In: FAT Series. No. 316, Research Association for Automotive Technology (2019). https://www.vda.de/vda/de/aktuelles/publikationen/publication/fat-schriftenreihe-316
Champion, A., Gurfinkel, A., Kahsai, T., Tinelli, C.: CoCoSpec: a mode-aware contract language for reactive systems. In: De Nicola, R., Kühn, E. (eds.) SEFM 2016. LNCS, vol. 9763, pp. 347–366. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-41591-8_24
Damm, W., Dierks, H., Oehlerking, J., Pnueli, A.: Towards component based design of hybrid systems: safety and stability. In: Manna, Z., Peled, D.A. (eds.) Time for Verification. LNCS, vol. 6200, pp. 96–143. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13754-9_6
Firus, V., Becker, S., Happe, J.: Parametric performance contracts for QML-specified software components. Electron. Not. Theoret. Comput. Sci. 141(3), 73–90 (2005). https://doi.org/10.1016/j.entcs.2005.04.036
Kim, E.S., Arcak, M., Seshia, S.A.: A small gain theorem for parametric assume-guarantee contracts. In: Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control, pp. 207–216. ACM (2017). https://doi.org/10.1145/3049797.3049805
Kugele, S., Marmsoler, D., Mata, N., Werther, K.: Verification of component architectures using mode-based contracts. In: ACM/IEEE International Conference on Formal Methods and Models for System Design, pp. 133–142. IEEE (2016). https://doi.org/10.1109/MEMCOD.2016.7797758
Reussner, R.H., Becker, S., Firus, V.: Component composition with parametric contracts. In: Tagungsband der Net. ObjectDays, pp. 155–169 (2004). https://sdqweb.ipd.kit.edu/publications/pdfs/reussner2004f.pdf
Reussner, R.H., Happe, J., Habel, A.: Modelling parametric contracts and the state space of composite components by graph grammars. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 80–95. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31984-9_7
Sljivo, I., Gallina, B., Carlson, J., Hansson, H.: Strong and weak contract formalism for third-party component reuse. In: IEEE International Symposium on Software Reliability Engineering Workshops, pp. 359–364. IEEE (2013). https://doi.org/10.1109/ISSREW.2013.6688921
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Kröger, J., Koopmann, B., Stierand, I., Tabassam, N., Fränzle, M. (2022). Handling of Operating Modes in Contract-Based Timing Specifications. In: Nouri, A., Wu, W., Barkaoui, K., Li, Z. (eds) Verification and Evaluation of Computer and Communication Systems. VECoS 2021. Lecture Notes in Computer Science, vol 13187. Springer, Cham. https://doi.org/10.1007/978-3-030-98850-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-98850-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-98849-4
Online ISBN: 978-3-030-98850-0
eBook Packages: Computer ScienceComputer Science (R0)