Abstract
This paper investigates the effectiveness of Duration Calculus in the specification of safety, as well as, of functional requirements of critical systems. It is based on railway signalling — a case study which is realistic both in terms of complexity and in terms of the range of safety requirements covered by it. Duration Calculus is found to be a convenient medium of specification, firstly, due to its reliance on durations of states rather than on real time in explicit form and, secondly, due to the intuitive nature of its syntactic constructs.
Preview
Unable to display preview. Download preview PDF.
References
J. Cullyer and W. Wong. Application of formal methods to railway signalling — a case study. Computing & Control Engineering Journal, Feb 1993.
K. M. Hansen. Formalising railway interlocking systems. Technical Report ID/DTH KMH3/1, ProCos II, Department of Computer Science, Technical University of Denmark, DK-2000 Lyngby, Denmark, 1994.
M. R. Hansen and Z. Chaochen. Duration calculus: Logical foundations. Formal Aspects of Computing, 9:283–330, 1997.
N. G. Leveson and J. L. Stolzy. Safety analysis using Petri nets. IEEE Trans. on Software Engineering, 13(3), 1987.
N. Nissanke and N. Robinson. Formal methods in safety analysis. In V. Maggioli, editor, SAFECOMP’94, International Conference on Computer Safety, Reliability and Security, pages 239–248, Anaheim, California, 1994. Instrument Society of America.
N. Nissanke. Safety specification in deontic logic. In Proceedings, 2nd IMA Conference on the Mathematics of Dependable Systems, York, England, pages 113–133. Oxford University Press, 1997.
Director of S & T Engineering and Director of Operations. Standard Signalling Principles. British Railways Board.
A. P. Ravn, H. Rischel, and K. M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Trans. on Software Engineering, 19(1):41–55, 1993.
J. U. ShakkebÆk, A. Ravn, H. Rischel, and Z. Chaochen. Specification of embedded, real-time systems. In Proceedings, Euromicro Workshop on Real Time Systems, pages 116–121. IEEE Computer Society, June 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Veloudis, S., Nissanke, N. (1998). Duration Calculus in the specification of safety requirements. In: Ravn, A.P., Rischel, H. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1998. Lecture Notes in Computer Science, vol 1486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055340
Download citation
DOI: https://doi.org/10.1007/BFb0055340
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65003-4
Online ISBN: 978-3-540-49792-9
eBook Packages: Springer Book Archive