Abstract
We present a transformational approach to the design of real-time systems. The starting point are requirements formulated in a subset of Duration Calculus called implementables and the target are program specifications in a language SL that combines regular expressions with action systems and time conditions. While Duration Calculus is state-based, SL is event-based and can be seen as a stepping stone towards a timed OCCam-like programming language. The approach is illustrated by the example of a computer controlled gas burner.
This work is partially funded by the Commission of the European Communities (CEC) under the ESPRIT Basic Research Action No. 7071: “ProCos II: Provably Correct Systems”.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R.J.R. Back: Parallel and Reactive Programs, in: J.W. de Bakker, W.-P. de Roever, G. Rozenberg, Eds., Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, LNCS 430 (Springer-Verlag, 1990 ) pp. 67–93.
J.C.M. Baeten, J.A. Bergstra. Real time process algebra. Formal Aspects of Computing 3 (2), 1991, 142–188.
F.L. Bauer et al., The Munich Project CIP, Vol. II: The Transformation System CIP-S, LNCS 292 (Springer-Verlag, 1987 ).
M. Fränzle and B. v. Karger. Proposal for a Programming Language Core for ProCoS II. ProCoS Project Document [MF 11/3], Universität Kiel, 1993.
M.R. Hansen, E.-R. Olderog, M. Schenke, et al. A Duration Calculus Semantics for Real-Time Reactive Systems. ProCoS Project Document [OLD MS 16/1], Universität Oldenburg, 1994.
Jifeng He, C.A.R. Hoare, M. Fränzle, M. Müller-Olm, E.-R. Olderog, M. Schenke, M.R. Hansen, A.P. Ravn, and H. Rischel. Provably correct systems. In: H. Langmaack, W.-P. de Roever, and J. Vytopil, Eds., Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 863 (Springer- Verlag, 1994 ) 288–335.
J.J.M. Hooman. Specification and Compositional Verification of Real-Time Systems. LNCS 558 (Springer-Verlag, 1991 ).
INMOS Ltd., occam 2 Reference Manual (Prentice Hall, 1988).
B. Krieg-Brückner. Algebraic specification and functionals for transforma-tional program and meta program development. In: J. Diaz, F. Orejas, Eds., Proc. TAPSOFT 89, LNCS 352 (Springer-Verlag, 1989 ).
C. Morgan. Programming from Specifications. Prentice Hall, 1990.
X. Nicollin, J. Sifakis, S. Yovine. From ATP to Timed Graphs and Hybrid Systems. REX 1991, LNCS 600 (Springer-Verlag, 1991), 549–572.
E.-R. Olderog. Interfaces between Languages for Communicating Systems. ICALP 1992, LNCS 623 (Springer-Verlag, 1992), 641–655, invited paper.
E.-R. Olderog, S. Rössig, J. Sander, M. Schenke. ProCoS at Oldenburg: The Interface between Specification Language and OCCam-like Programming Language. Technical Report Bericht 3/92, Univ. Oldenburg 1992.
A.P. Ravn, H. Rischel, K.M. Hansen. Specifying and Verifying Requirements of Real-Time Systems. IEEE Transactions on Software Engineering, vol. 19, 1 (1993) 41–55.
A.P. Ravn. Design of Embedded Real-Time Computing Systems. Manuscript, DTU Lyngby, 1994.
M. Schenke. A Timed Specification Language for Concurrent Reactive Sys-tems. In: D.J. Andrews, J.F. Groote, C.A. Middelburg, Eds., Proc. Semantics of Specification Languages, Workshops in Computer Science (Springer- Verlag, 1994 ) 152–167.
M. Schenke. Specification and Transformation of Reactive Systems with Time Restrictions and Concurrency. In: H. Langmaack, W.-P. de Roever, and J. Vytopil, Eds., Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS 863 (Springer-Verlag, 1994 ) 605–621.
D. Scholefield, H. Zehan, He Jifeng. A Specification Oriented Semantics for the Refinement of Real-Time Systems, to appear in Theoretical Computer Science 1994.
J.M.Spivey. The Z Notation: A Reference Manual. Prentice Hall, 1989.
Zhou Chaochen, C.A.R.Hoare, A.P.Ravn. A Calculus of Durations. IPL 40 /5 1991, 269–276.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 British Computer Society
About this paper
Cite this paper
Olderog, ER., Schenke, M. (1995). Design of Real-Time Systems: Interface between Duration Calculus and Program Specifications. In: Desel, J. (eds) Structures in Concurrency Theory. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3078-9_3
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3078-9_3
Publisher Name: Springer, London
Print ISBN: 978-3-540-19982-3
Online ISBN: 978-1-4471-3078-9
eBook Packages: Springer Book Archive