Abstract
How should time be represented in models for inter-process communication? The global-time axiom implies that all events can be represented by intervals on one time-axis. Its use simplifies the analysis of protocols and allows for intuitive proofs of their properties. On the other hand,some researchers believe it is too strong an assumption which should be avoided. In order to suggest an answer to this question we study the notion of a system-execution introduced by Lamport. We develop a practical tool which enables the investigation of protocols and allows for intuitive proofs of their properties. We apply our approach to prove that in many cases the global time axiom can be safely used. The main mathematical tool we employ is the theory of interval partial orders and we prove some new results along a line that goes back to the work of Russell and Wiener.
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
U. Abraham, On interprocess communication and the problem of common atomic registers, manuscript, 1989.
U.Abraham and S. Ben-David, Informal and Formal Correctness Proofs for Programs, manuscript, November 1987.
F. D. Anger, On Lamport’s interprocess communication model, ACM Transactions on Programming Languages and Systems, Vol. 11 No. 3, July 1989, 404–417.
S.Ben-David, The global-time assumption and semantics for concurrent systems, Proceedings of the 7th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, 1988, 223–232.
J. van Benthem, Time, Logic and computation, in Bakker, Roever and Rozenberg (Eds), Linear Time, Branching Time and partial Order in Logics and Models for Concurrency, pp.1–49, Springer, Berlin, 1989.
P. C. Fishburn, Interval orders and interval graphs, Wiley, New-York (WileyInterscience series in discrete mathematics ), 1987.
L. Lamport, The mutual Exclusion Problem: Part I—A Theory of interprocess Communication; Part II—Statements and Solutions, J. of the A.C.M., Vol 33, No. 2 (1986), pp. 313–326.
L. Lamport, On Interprocess Communication, Part I: Basic formalism, Part II: Algorithms, Distributed Computing, Vol. 1 (1986), pp. 77–101.
N. Wiener, A contribution to the theory of relative position, Proc. Camb. Philos. Soc. 17 (1914), pp. 441–449.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abraham, U., Ben-David, S., Magidor, M. (1990). On Global-Time and Inter-process Communication. In: Semantics for Concurrency. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3860-0_19
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3860-0_19
Publisher Name: Springer, London
Print ISBN: 978-3-540-19625-9
Online ISBN: 978-1-4471-3860-0
eBook Packages: Springer Book Archive