Abstract
The increased interest in the use of automated safety analysis is supported by the claim that safety analysis based on traditional techniques (predominantly manual) is error-prone, costly and not necessarily complete. It is also claimed that traditional techniques are not able to deal with the inherent complexities of software intensive systems. However, we show in this paper that a transition (from manual to automatic approaches) in the assessment process and technologies is accompanied by an inherent risk of obtaining false confidence, unless safeguards are provided. The safeguard presented in this paper integrates traditional deductive and inductive analysis techniques with model checking, a form of formal verification. The aim is to provide the safety analyst with a rigorous approach for the validation of formal models.
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
M. Cepin, R. de Lemos, B. Mavko, S. Riddle, A. Saeed. “An Object-Based Approach to Modelling and Analysis of Failure Properties”. Proceedings of the 16th International Conference on Computer Safety, Reliability and Security (SAFECOMP’97). York, UK. September 1997. Ed. P. Daniel. Springer-Verlag. Berlin, Germany. pp. 281–294.
E. Clarke, O. Grumberg, and D. Long. “Model Checking and Abstraction”. ACM Transactions on Programming Languages and Systems (TOPLAS) Vol. 15(5). ACM. September, 1994.
W. Chan, et. al. “Model Checking Large Software Specifications”. IEEE Transactions on Software Engineering Vol. 27(7). IEEE Computer Society. July 1998. pp. 498–520.
R. de Lemos, A. Saeed, and T. Anderson. On the Integration of Requirements Analysis and Safety Analysis for Safety-Critical Software. Technical Report Series No. 630. Department of Computing Science, University of Newcastle upon Tyne, UK. May, 1998.
R. de Lemos, and A. Saeed. Validating Formal Verification using Safety Analysis Techniques. Technical Report Series No. 668.. Department of Computing Science, University of Newcastle upon Tyne, UK. May, 1999.
C. Heitmeyer, et. al. “Using Abstraction and Model Checking to Detect Safety Violations in Requirements Specifications”. IEEE Transactions on Software Engineering Vol. 27(11). IEEE Computer Society. November 1998. pp. 927–948.
K. L. Heninger, J. Kallander, D. L. Parnas and J. E. Shore. Software Requirements for the A-7E Aircraft. NRL Memorandum Report 3876. November 1978.
K. L. Heninger. “Specifying Software Requirements for Complex Systems: New Techniques and their Applications”. IEEE Transactions on Software Engineering Vol. SE-6 (1). January 1980. pp 2–13.
T. A. Henzinger, and P.-H. Ho. “Algorithmic Analysis of Non-Linear Hybrid Systems”. Proceedings of the Computer-Aided Verification (CAV’95). LNCS 939. Springer-Verlag. Berlin, Germany. pp. 225–238.
T. A. Henzinger, and P.-H. Ho. “HYTECH: The Cornell HYbrid TECHnology Tool”. Hybrid Systems II. Lecture Notes in Computer Science 999. Eds. P. Antsaklis, et. al. Springer-Verlag, Germany. 1995. pp. 264–293.
T. Stauner, O. Müller, and M. Fuchs. “Using HYTECH to Verify an Automative Control System”. Hybrid and Real-Time Systems. Ed. O. Maler. LNCS 1201. Springer-Verlag. Berlin, Germany. 1997. pp. 139–153.
A. L. Turk, S. T. Probst, and G. J. Powers. “Verification of Real Time Chemical Processing Systems”. Proceedings of the International Workshop on Hybrid and Real-Time Systems. Lecture Notes in Computer Science 1201. Ed. O. Maler. Grenoble, France. March 1997. pp. 257–272.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Lemos, R., Saeed, A. (1999). Safety Analysis Techniques for Validating Formal Models during Verification. In: Felici, M., Kanoun, K. (eds) Computer Safety, Reliability and Security. SAFECOMP 1999. Lecture Notes in Computer Science, vol 1698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48249-0_6
Download citation
DOI: https://doi.org/10.1007/3-540-48249-0_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66488-8
Online ISBN: 978-3-540-48249-9
eBook Packages: Springer Book Archive