Verification of a Real-Time Safety-Critical Protocol Using a Modelling Language with Formal Data and Behaviour Semantics
Formal methods have an important role in ensuring the correctness of safety critical systems. However, their application in industry is always cumbersome: the lack of experts and the complexity of formal languages prevents the efficient application of formal verification techniques. In this paper we take a step in the direction of making formal modelling simpler by introducing a framework which helps designers to construct formal models efficiently. Our formal modelling framework supports the development of traditional transition systems enriched with complex data types with type checking and type inference services, time dependent behaviour and timing parameters with relations. In addition, we introduce a toolchain to provide formal verification. Finally, we demonstrate the usefulness of our approach in an industrial case study.
KeywordsModel Check Time Dependent Behaviour Control Side Eclipse Modeling Framework Type Check
Unable to display preview. Download preview PDF.
- 1.Behrmann, G., David, A., Larsen, K.G., Möller, O., Pettersson, P., Yi, W.: Uppaal - present and future. In: Proc. of 40 th IEEE Conference on Decision and Control, IEEE Computer Society Press (2001)Google Scholar
- 4.Joshi, A., Miller, S.P., Whalen, M., Heimdahl, M.P.E.: A proposal for model-based safety analysis. In: The 24th Digital Avionics Systems Conference, DASC 2005, vol. 2, p. 13 (October 2005)Google Scholar
- 7.Pike, L.: Real-time system verification by k-induction. Tech. Rep. TM-2005-213751, NASA Langley Research Center (May 2005)Google Scholar
- 8.Tóth, T., Vörös, A., Majzik, I.: K-induction based verification of real-time safety critical systems. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds.) New Results in Dependability & Comput. Syst. AISC, vol. 224, pp. 469–478. Springer, Heidelberg (2013)CrossRefGoogle Scholar