Abstract
In this paper we present a simple real-time specification language SLtime, for which we define a semantics based on timing diagrams. An example of a specification will illustrate the meaning of the single parts of SLtime The aim of our approach is to develop and prove correct programs in an occam dialect PLtime which contains timing operators and concurrency with synchronous communication. This happens by stepwise refinement or transformation as originally advocated by Dijkstra and Wirth. We shall give the example of two rules for correct transformations. They will be applied to the example of a railway crossing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.C.M.Baeten, J.A.Bergstra. Real time process algebra. Formal Aspects of Computing 3 (2), 1991, 142–188.
J.Bowen, M.Fränzle, E.-R.Olderog, A.P.Ravn. Developing Correct Systems, 5th EuroMicro Workshop on Real-Time Systems, Oulu, Finland 1993, (IEEE Computer Society Press) 176–187.
Zhou Chaochen, C.A.R.Hoare, A.P.Ravn. A Calculus of Durations. IPL 40 (5), 1992, 269–276.
Zhou Chaochen, M.R.Hansen, A.P.Ravn, H.Rischel. Duration Specifications for Shared Processors. FTRTFT Nijmegen 1992, LNCS 571, 21–32.
M.Fränzle. Proposal for a Programming Language Core for ProCoS II, ProCoS Project Document [MF 11/2], Universität Kiel.
J.J. M.Hooman. Specification and Compositional Verification of Real-Time Systems. LNCS 558 (1991).
X.Nicollin, J.Sifakis, S.Yovine. From ATP to Timed Graphs and Hybrid Systems. REX 1991, LNCS 600, 549–572.
E.-R.Olderog, C.A.R.Hoare. Specification-oriented semantics for communicating processes. Acta Inform. 23 (1986), 9–66.
E.-R.Olderog. Interfaces between Languages for Communicating Systems. ICALP 1992, LNCS 623, 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. Transactions on Software Engineering, vol 19, 1 (1993) 41–55.
S. Rössig, M. Schenke. Specification and stepwise development of communicating systems. VDM’91, LNCS 551 (1991), 148–163.
M.Schenke. Predicative Specification of Timed Processes. REX 1991, LNCS 600, 603–617.
M.Schenke. Refinement Proves the Correctness of Timing Constraints. ProCoS Project Document [OLD MS 4/1], Universität Oldenburg, 1992.
M.Schenke. Specification and Transformation of a Gas Burner. ProCoS Project Document [OLD MS 10/1], Universität Oldenburg, 1993.
J.M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, 1989.
E.Zijlstra. The railroad crossing. Deliverable, Esprit project DESCARTES, Foxboro, The Netherlands, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Schenke, M. (1994). A Timed Specification Language for Concurrent Reactive Systems. In: Andrews, D.J., Groote, J.F., Middelburg, C.A. (eds) Semantics of Specification Languages (SoSL). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3229-5_9
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3229-5_9
Publisher Name: Springer, London
Print ISBN: 978-3-540-19854-3
Online ISBN: 978-1-4471-3229-5
eBook Packages: Springer Book Archive