Abstract
This paper presents an approach to the development of safetycritical real-time systems linking from the Requirements Language developed in the ESPRIT Project ProCoS to the Temporal Language of Transitions (TLT) specification language developed at Siemens Corporate Research. A system is defined by a conventional mathematical model for a dynamic system where application specific states denote functions of time. Requirements are constraints on the system states, and they are given by formulas in duration calculus (DC), a real-time interval logic. A functional design is a distributed system consisting of sensors, actuators, and a program which communicate through shared states. The sensors and actuators are specified in DC while the program is specified in TLT. The design as a whole is linked together semantically by using a DC semantics for TLT. Verification is a deduction showing that a design implies requirements. The TLT specification is the basis for developing the control program. The method is illustrated by a steam-boiler example.
Supported by the CEC under the ESPRIT BRA Project No. 7071: ProCoS II, by the Danish Technical Research Council under the Codesign Project, and by the german BMFT project KORSYS.
Preview
Unable to display preview. Download preview PDF.
References
M. Abadi, L. Lamport. An Old-Fashioned Recipe for Real Time. Research Report 91, Digital Equipment Corporation System Research Center 1992.
J.-R. Abrial: Steam-boiler control specification problem, August 10, 1994.
J,-R. Abrial, E. Börger, H. Langmaack: Additional Information Concerning the Physical Behaviour of the Steam Boiler, note send to the participants in the Dagstuhl seminar, 1995.
Dieter Barnard, and Simon Crosby. A Tutorial Introduction to TLT. Part III: Case Study — an ATM signalling protocol. In Proc. of PSTV'95, 1995
Dines Bjørner, H. Langmaack, C.A.R. Hoare (eds): ProCoS I Final Deliverable, ProCoS Technical Report ID/DTH DB 13, 1993.
J.P. Bowen et.al.: A ProCoS II Project Description, ESPRIT BRA 7071, EATCS Bull., No. 50, pp. 128–137, 1993.
J.P. Bowen et.al.: A ProCoS-WG Working Group Description, ESPRIT BRA 8694, to appear in: EATCS Bull., No. 94, 1994.
J.P. Bowen, M. Fränzle, E.-R. Olderog, A.P. Ravn: Developing Correct Systems, Proc 5'th EuroMicro Workshop on Real-Time Systems, pp. 176–187, IEEE Press, 1993.
Holger Busch. First-order automation for higher-order-logic theorem proving. In HOL 1994 — 7th International Conference on Higher Order Logic Theorem Proving and its Applications. Springer-Verlag, LNCS 859, September 1994.
K.M. Chandy, J. Mishra. Parallel Program Design. A Foundation, Addison-Wesley, 1988.
J. Cuéllar, D. Barnard, and M. Huber. Concurrency and Synchronization in TLT. In Prof. R. Gotzhein, editor, Proc. of GI-Fachgespräch on Formal Description Techniques, Kaiserslautern, June 1995. GI.
J. Cuéllar, D. Barnard, and M. Huber. TLT Basics. Technical report, ZFE T SE 1, Siemens AG, D-81370 Munich, Germany, July 1995.
J. R. Cuéllar, I. Wildgruber, and D. Barnard. Combining the Design of Industrial Systems with Effective Verification Techniques. In M. Naftalin, T. Denvir, and M. Betran, editors, Proc. of FME'94, Volume 873 of LNCS, pages 639–658, Barcelona, Spain, October 1994. Springer-Verlag.
Jorge Cuéllar and Dieter Barnard. A Tutorial Introduction to TLT. Part I: The Design of Distributed Systems. Internal report, Siemens Corporate Research and Development, ZFE T SE 1, D-81730 Munich, Germany, 1994.
Jorge Cuéllar, Dieter Barnard, and Martin Huber. A Tutorial Introduction to TLT. Part II: The Verification of Distributed Systems. Internal report, Siemens Corporate Research and Development, ZFE T SE 1, D-81730 Munich, Germany, 1994.
R.L. Grossman, A. Nerode, A.P. Ravn, H. Rischel (Eds.): Hybrid Systems, LNCS 736, Springer Verlag, 1993.
M.R. Hansen, Zhou Chaochen: Semantics and Completeness of Duration Calculus. Real-Time: Theory in Practice, REX Workshop. Mook, The Netherlands, June 1991. Proceedings, LNCS 600, pp. 209–225, 1992.
C.A.R. Hoare: Communicating Sequential Processes, Prentice-Hall, 1985.
J. Hooman. Correctness of real time systems by construction. In Symposium FTRTFT'94 (Formal Techniques in Real Time and Fault Tolerant Systems), LNCS, vol. 863, 1994.
J. Hooman. Extending Hoare logic to real-time. Formal Aspects of Computing, to appear, 1994.
F. Jahanian and A. K-L. Mok. Safety analysis of timing properties in real-time systems. IEEE Trans. Software Eng., 12(9):890–904, September 1986.
M.S. Jaffe, N.G. Leveson, M.P.E. Heimdahl and B.E. Melhart: Software Requirements Analysis for Real-Time Process-Control Systems, IEEE Trans. Software Eng., vol. SE-17, 3, pp. 241–258, 1991.
M. Joseph, editor. Proceedings Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 331 of LNCS. Springer-Verlag, 1988.
R. Koymans. Specifying real-time properties with metric temporal logic. RealTime Systems, 2(4):255–299, November 1990.
H. Langmaack, W.-P. de Roever, J. Vytopil (Eds.): Symposium FTRTFT'94 (Formal Techniques in Real Time and Fault Tolerant Systems), LNCS, vol. 863, 1994.
N.G. Leveson, M.P.E. Heimdahl, H. Hildreth, J.D. Reese: Requirements Specification for Process-Control Systems, IEEE Trans. Software Eng., vol. 12, pp. 684–707, 1994.
L. Lamport. The Temporal Logic of Actions. Research Report 79, Digital Equipment Corporation System Research Center 1991.
L. Ljung: System Identification. Theory for the User, Prentice-Hall, 1987.
A. Lötzbeyer Simulator for the Dagstuhl Seminar 1995: “Steam-Boiler Control Specification Problem” Implementation and Documentation (README and inline) at FZI (Forschungszentrum für Informatik) Karlsruhe, 1995.
D.G. Luenberger: Introduction to Dynamic Systems. Theory, Models & Applications, Wiley, 1979.
Z. Manna and A. Pnueli. Verifying hybrid systems, pp. 4–35 in [16].
B. Moszkowski. A temporal logic for multi-level reasoning about hardware. IEEE Computer, 18(2):10–19, 1985.
B. Moszkowski. Executing Temporal Logic Programs. Cambridge University Press, 1986.
J. S. Ostroff. Temporal Logic for Real-time Systems. Advanced Software Development Series. Wiley, 1989.
A.P. Ravn, H. Rischel, K.M. Hansen: Specifying and Verifying Requirements of Real-Time Systems, IEEE Trans. Software Eng., vol. 19, pp. 41–55, 1993
A.P. Ravn. Design of Embedded Real-time Computing Systems, Manuscript, Department of Computer Science, Technical University of Denmark, September 1994.
R. L. Schwartz, P. M. Melliar-Smith, and F. H. Vogt. An interval logic for higher-level temporal reasoning. In Proceedings of the 2nd. Annual ACM Symposium on Principles of Distributed Computing, pages 173–186, 1983.
J. Vytopil, editor. Proceedings Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 571 of LNCS. Springer-Verlag, 1991.
Zhou Chaochen, C.A.R. Hoare, A.P. Ravn: A Calculus of Durations, Information Processing Letters, vol. 40, 5, pp. 269–276, 1991.
Zhou Chaochen, M.R. Hansen, A.P. Ravn, H. Rischel: Duration Specifications for Shared Processors, pp. 21–32 in [38].
Zhou Chaochen, A.P. Ravn, M.R. Hansen. Extended Duration Calculus for Hybrid Real-Time Systems, pp. 36–59 in [16].
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rischel, H., Cuellar, J., Mørk, S., Ravn, A.P., Wildgruber, I. (1995). Development of safety-critical real-time systems. In: Bartosek, M., Staudek, J., Wiedermann, J. (eds) SOFSEM '95: Theory and Practice of Informatics. SOFSEM 1995. Lecture Notes in Computer Science, vol 1012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60609-2_11
Download citation
DOI: https://doi.org/10.1007/3-540-60609-2_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60609-3
Online ISBN: 978-3-540-48463-9
eBook Packages: Springer Book Archive