Abstract
A hierarchical specification method is given which, through the use of a past time temporal logic, handles both safety and liveness requirements. The technique is applied to the specification of a "two way channel with disconnect", and in the partial development of a "packet switching communications network". An inference rule for the justification of parallel composition is indicated.
Preview
Unable to display preview. Download preview PDF.
References
H.Barringer and R.Kuiper A Temporal Logic Specification Method Supporting Hierarchical Development Extended Abstract Dept. of Computer Science, University of Manchester. Nov. 1983
C.B. Jones Specification and Design of (Parallel) Programs Proc. IFIP 83, Paris, North Holland, 1983.
Z. Manna and A. Pnueli Verification of Concurrent Programs: The Temporal Framework in "The Correctness Problem in Computer Science" ed. R.S. Boyer and J.S. Moore International Lecture Series in Computer Science, pp215–273, Academic Press, London, 1982.
Z.Manna and A.Pnueli Verification of Concurrent Programs: A Temporal Proof System Computer Science Report, Stanford University, 1983.
S.S. Owicki and L. Lamport Proving Liveness Properties of Concurrent Programs ACM TOPLAS, Vol. 4, No. 3, pp455–495, July 1982.
A. Pnueli The Temporal Semantics of Concurrent Computation in Proc. of the Symp. on Semantics of Concurrent Computation, Evian, France, July 1979 Springer-Verlag LNCS, Vol. 70, pp1–20.
A.Prior Past, Present and Future Oxford University Press, 1967.
A.P.Sistla, E.M.Clarke, N.Francez and Y.Gurevich Can Buffers be Specified in Linear Temporal Logic? Proc. 1st ACM SIGACT/SIGOPS Conf. on PODC, Ottawa, Aug. 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barringer, H., Kuiper, R. (1985). Towards the hierarchical, temporal logic, specification of concurrent systems. In: Denvir, B.T., Harwood, W.T., Jackson, M.I., Wray, M.J. (eds) The Analysis of Concurrent Systems. Lecture Notes in Computer Science, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16047-7_45
Download citation
DOI: https://doi.org/10.1007/3-540-16047-7_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16047-2
Online ISBN: 978-3-540-39731-1
eBook Packages: Springer Book Archive