Abstract
In this paper, we present an approach to the interactive verification of statecharts. We use STATEMATE statecharts for the formal specification of safety critical systems and Interval Temporal Logic to formalize the proof conditions. To handle infinite data, complex functions and predicates, we use algebraic specifications.
Our verification approach is a basis for the aim of the project ForMoSA to put safety analysis techniques on formal grounds. As part of this approach, fault tree analysis (FTA) has been formalized yielding conditions that can be verified using the calculus defined in this paper. Verification conditions resulting from the formal FTA of the radio-based level crossing control have been successfully verified.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balser, M.: Verifying Concurrent System with Symbolic Execution – Temporal Reasoning is Symbolic Execution with a Little Induction. PhD thesis, University of Augsburg, Augsburg, Gemany (2004) (to appear)
Balser, M., Duelli, C., Reif, W., Schellhorn, G.: Verifying concurrent systems with symbolic execution. Journal of Logic and Computation 12(4), 549–560 (2002)
Balser, M., Reif, W., Schellhorn, G., Stenzel, K., Thums, A.: Formal system development with KIV. In: Maibaum, T. (ed.) FASE 2000. LNCS, vol. 1783, pp. 363–366. Springer, Heidelberg (2000)
Cau, A., Moszkowski, B., Zedan, H.: ITL – Interval Temporal Logic. Software Technology Research Laboratory, SERCentre, De Montfort University, The Gateway, Leicester LE1 9BH, UK (2002), www.cms.dmu.ac.uk/~cau/itlhomepage
Damm, W., Josko, B., Hungar, H., Pnueli, A.: A compositional real-time semantics of STATEMATE designs. In: de Roever, W.-P., Langmaack, H., Pnueli, A. (eds.) COMPOS 1997. LNCS, vol. 1536, pp. 186–238. Springer, Heidelberg (1998)
Betriebliches Lastenheft für FunkFahrBetrieb (1996), Stand 1.10.1996
Harel, D.: Dynamic logic. In: Gabbay, D., Guenther, F. (eds.) Handbook of Philosophical Logic, vol. 2, pp. 496–604. Reidel, Dordrecht (1984)
Harel, D., Lachover, H., Naamad, A., Pnueli, A., Politi, M., Sherman, R., Shtull-Trauring, A., Trakhtenbrot, M.: Statemate: A working environment for the development of complex reactive systems. IEEE Transactions on Software Engineering 16(4) (1990)
Harel, D., Naamad, A.: The statemate semantics of statecharts. ACM Transactions on Software Engineering and Methodology 5(4), 293–333 (1996)
Heisel, M., Reif, W., Stephan, W.: Program Verification Using Dynamic Logic. In: Börger, E., Kleine Büning, H., Richter, M. (eds.) Proceedings of 1st Workshop on Computer Science Logic. LNCS, vol. 329, Springer, Heidelberg (1988)
Klose, J., Thums, A.: The STATEMATE reference model of the reference case study ‘Verkehrsleittechnik’. Technical Report 2002-01, Universit ät Augsburg (2002)
Moszkowski, B.: A temporal logic for multilevel reasoning about hardware. IEEE Computer 18(2), 10–19 (1985)
Ortmeier, F., Thums, A.: Formale Methoden und Sicherheitsanalyse. Technical Report 15, Universität Augsburg (2002) (in German)
Ortmeier, F., Thums, A., Schellhorn, G., Reif, W.: Combining formal methods and safety analysis - the ForMoSA approach. In: Ehrig, H., Damm, W., Desel, J., Große-Rhode, M., Reif, W., Schnieder, E., Westkämper, E. (eds.) INT 2004. LNCS, vol. 3147, pp. 474–493. Springer, Heidelberg (2004)
Reif, W., Schellhorn, G., Thums, A.: Formale Sicherheitsanalyse einer funkbasierten Bahnübergangsteuerung. In: Schnieder, E. (ed.) Forms 2000 – Formale Techniken für die Eisenbahnsicherung. Fortschritt-Bericht VDI, vol. Reihe 12(441) (2000)
Sperschneider, V., Antoniou, G.: Logic: A Foundation for Computer Science. Addison-Wesley, Reading (1991)
Schellhorn, G., Thums, A., Reif, W.: Formal fault tree semantics. In: Proceedings of The Sixth World Conference on Integrated Design & Process Technology, Pasadena, CA (2002)
Thums, A.: Formale Fehlerbaumanalyse. PhD thesis, Universität Augsburg, Augsburg, Germany (2004) (in German)
Thums, A., Ortmeier, F.: Formal safety analysis in transportation control. In: Schnieder, E. (ed.) International Workshop on Software Specification of Safety Relevant Transportation Control Tasks. VDI Fortschritt-Berichte, vol. 12(535), VDI Verlag GmbH (2003)
Vesely, W.E., Goldberg, F.F., Roberts, N.H., Haasl, D.F.: Fault Tree Handbook. Washington, D.C., NUREG-0492 (1981)
Wirsing, M.: Algebraic Specification. Handbook of Theoretical Computer Science, vol. B, ch. 13, pp. 675–788. Elsevier, Oxford (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Thums, A., Schellhorn, G., Ortmeier, F., Reif, W. (2004). Interactive Verification of Statecharts. In: Ehrig, H., et al. Integration of Software Specification Techniques for Applications in Engineering. Lecture Notes in Computer Science, vol 3147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27863-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-27863-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23135-6
Online ISBN: 978-3-540-27863-4
eBook Packages: Springer Book Archive