Abstract
A new technique for applying safety principles, termed safety shell, eases the formal verification by segregation of the safety critical regions of the application into independent, well structured modules. This paper presents a practical use of formal methods for verification of the safety shell. A framework is proposed for the integration of semiformal and formal notations, in order to produce a formal specification on which verification tools can be applied. The approach relies on the following steps. The first step consists in using adequately statecharts and support tools to guide the analyst’s understanding of the system and produce a preliminary document. In the second step an XTG-based specification is generated from the preliminary document on the basis of predefined rules. The third step then is to verify the specification w.r.t. relevant specified properties. Tool support is being developed to assist in the second step, while tool support for verification is available through the TVS toolset.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alur R., D. Dill. The Theory of Timed Automata. Theoretical Computer Science, Vol. 26, pp. 183–235, 1994.
Ammerlaan M., R. Lutje-Spelberg, W. J. Toetenel. XTG — An Engineering Approach to Modelling and Analysis of Real-Time Systems. Proc. 10th Euromicro Workshop on Real-Time Systems, pp. 88–97. IEEE Computer Society Press, 1998.
Anderson E., J. van Katwijk, J. Zalewski, New Method of Improving Software Safety in Mission-Critical Real-Time Systems, Proc. 17th Int’l System Safety Conf., System Safety Society, Unionville, VA, 1999, pp. 587–596
Beaufreton M., SACRES: A Step Forward in the Development of Critical Avionics Systems, Proc. HSCC’99, 2nd Int’l Workshop on Hybrid Systems Computation and Control. Springer-Verlag, Berlin, 1999.
Brink K., J. van Katwijk, H. Toetenel, J. Zalewski, H-Astral and Its Use in the Development of Real-Time Control Systems, Proc. 24th IFAC/IFIP Workshop on Real-Time Programming, pp. 123–128, Pergamon, Oxford, 1999
Clarke E. M., E. A. Emerson, A. P. Sistla. Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications. AC MTOPLAS, Vol. 8, No. 2, pp. 244–263, 1986.
de Rooij R. C. M., J. van Katwijk ACL Language Definition. Technical Report, Faculty of Information Technology and Systems, Delft University of Technology (to appear)
Harel D., M. Politi, Modeling Reactive Systems with Statecharts: The Statemate Approach, John Wiley and Sons, New York, 1998.
Henzinger T. A., X. Nicollin, J. Sifakis, S. Yovine. Symbolic Model Checking for Real-Time Systems. Information and Computation, Vol. 111, pp. 193–244, 1994.
van Katwijk J., J. Zalewski, Merging Formal Specifications and Engineering Practice in Real-Time Systems Design, Proc. 3rd Biennial World Conf on Integrated Design and Process Technology, Vol. 6, pp. 57–64, Society for Design and Process Science, Austin, Texas, 1998
Kornecki A., B. Nasah, J. Zalewski, TCAS Safety Analysis Using Timed Environment-Relationship Petri Nets, Proc. 9th Int’l Symposium on Software Reliability Engineering, Fast Abstracts and Industrial Processes, IEEE Computer Society, 1998, pp. 161–170
Lichtenecker R., K. Gotthardt, J. Zalewski, Automated Verificataion of Communication Protocols Using CCS and BDDs, pp. 1057–1066, Parallel and Distributed Processing, J. Rolim (Ed.), Springer-Verlag, Berlin, 1998
Lygeros J., D. N. Godbole, S. Sastry, Verified Hybrid Controllers for Automated Vehicles, IEEE Trans. Automatic Control, Vol. 43, No. 4, April 1998.
Lynch N., High Level Modeling and Analysis of an Air Traffic Management System, Proc. HSCC’99, 2nd Int’l Workshop on Hybrid Systems Computation and Control. Springer-Verlag, Berlin, 1999.
Milner R., Communication and Concurrency. Prentice Hall, Englewood Cliffs, NJ, 1989.
Sahraoui A. E. K., E. Anderson, J. van Katwijk, J. Zalewski, Formal Specification of a Safety Shell in Real-Time Control Practice, Proc. 25th IFAC/IFIP Workshop on Real-Time Programming, Mallorca, Spain, May 15–19, 2000
Sahraoui A. E. K., M. Romdhani, A. A. Jerraya, P. Chazelles A Multiformalisms Approach for Specifying Avionics Systems, First InternationalWorkshop on Hybrid Systems, Grenoble, 1996
Sahraoui A. E. K., M. Romdhani, A. Jeoffroy, A. A. Jerraya, Co-Specification for Co-Design in the Development of Avionics Systems, Control Eng. Practice, Vol. 4, No. 6, pp. 871–876, 1996
Toetenel W. J., J. van Katwijk, Translation of Statecharts into XTG Graphs, TVS Communications, Department of Information Technology and Systems, Delft University of Technology, 2000.
Zave P., M. Jackson, Four Dark Corners of Requirements Engineering, AC MTrans. on Soft. Eng. and Meth., Vol. 6, No. 1, January 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
van Katwijk, J., Toetenel, H., Sahraoui, AEK., Anderson, E., Zalewski, J. (2000). Specification and Verification of a Safety Shell with Statecharts and Extended Timed Graphs. In: Koornneef, F., van der Meulen, M. (eds) Computer Safety, Reliability and Security. SAFECOMP 2000. Lecture Notes in Computer Science, vol 1943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40891-6_4
Download citation
DOI: https://doi.org/10.1007/3-540-40891-6_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41186-4
Online ISBN: 978-3-540-40891-8
eBook Packages: Springer Book Archive