Abstract
We present a model for the specification of time restrictions in communicating systems that is based on predicates. The model fits for continuous and discrete time domains, but we fix our attention to the non-negative reals. It is possible to express delays, timed interrupts and the requirement that a process should finish within a given time by means of operators on specifications. Some propositions about such operators are proven. Several examples, how to specify given processes, show the capability of the approach.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J.C.M.Baeten, J.A.Bergstra. Real time process algebra. Technical Report P8916b, University of Amsterdam, 1990.
E.C.R.Hehner. Predicative Programming. CACM 27 (2), 1984.
He Jifeng. Specification-Oriented Semantics for ProCoS Programming Language PL time. ProCoS Document PRG/OU HJF 7/1, October 1990.
C.A.R.Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
J.J.M.Hooman. Specification and Compositional Verification of Real-Time Systems. Technical University Eindhoven (Diss.).
F.Jahanian, A.K.Mok. Safety analysis of timing properties in real-time systems. IEEE Trans. on Software Engineering, SE-12(9), pp.890–904, Sept. 1986.
R.Koymans, J.Vytopyl, W.P.de Roever. Real-time programming and asynchronous message-passing. Proc. of the 2nd ACM symposium on Principals of Distributed Computing, 1983, pp.187–197.
R.Koymans, W.P.de Roever. Examples of a real-time temporal logic specification. The Analysis of Concurrent Systems, LNCS 207 (1985), pp.231–253.
INMOS Ltd. occam 2 Reference Manual. Prentice Hall, 1988.
K.M.Jensen, E.-R. Olderog, H.Rischel, S.Rössig. Syntax and informal semantics for the ProCoS specification language level 0. ProCoS Document ID/DTH KMJ 4/2, June 1990.
F.Moller, C.Tofts. A temporal calculus of communicating systems. CONCUR 1990, LNCS458.
X.Nicollin, J.Sifakis. The Algebra of Timed Processes ATP: Theory and Application. Report RT-C26, Projet SPECTRE, Université de Grenoble.
X.Nicollin, J.Sifakis. An Overview and Synthesis on Timed Process Algebras. CAV 1991, Ålborg.
X.Nicollin, J.Sifakis, S.Yovine. From ATP to Timed Graphs and Hybrid Systems. REX 1991 (to appear in Springer Lecture Notes).
E.-R. Olderog. Semantics of the ProCoS specification language level O. ProCoS Document OLD ERO 1/3, June 1990.
E.-R. Olderog. Towards a design calculus for communicating programs. CONCUR 1991, LNCS527.
G.M.Reed, A.W.Roscoe. A timed model for Communicasting Sequential Processes. Theoretical Computer Science 58, 1988, pp.249–261.
S.Rössig, M.Schenke. Specification and stepwise development of communicating systems. VDM 1991 (to appear in Springer Lecture Notes).
M.Schenke. The Bracket Model-a Discrete Model for Timed Processes. ProCoS Document OLD MS 2/2, June 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schenke, M. (1992). Predicative specification of timed processes. In: de Bakker, J.W., Huizing, C., de Roever, W.P., Rozenberg, G. (eds) Real-Time: Theory in Practice. REX 1991. Lecture Notes in Computer Science, vol 600. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032009
Download citation
DOI: https://doi.org/10.1007/BFb0032009
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55564-3
Online ISBN: 978-3-540-47218-6
eBook Packages: Springer Book Archive