Abstract
Data reification is generalized, allowing “abstract” data to be implemented by parallel processes. He Jifeng and Hoare's [He Jifeng] approach to integrate theories for ”programs as predicates” and ”programs as predicate transformers”, is generalized to parallel processes and is used to formulate syntactic verification conditions to check the correctness of reification by means of processes.
Part of the work has been supported by ESPRIT project 432 (METEOR).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Abadi, L. Lamport — The existence of refinement mappings. Technical Report 29, DEC Systems Research Center, 1988.
P. Aczel, Semantics for a proof rule by C.B. Jones — Unpublished note, University of Manchester, 1983.
H. Barringer — A survey of verification techniques for parallel programs. Springer LNCS 191, 1985.
H. Barringer, R. Kupiper and A. Pnueli, — Now you may compose temporal logic specifications. Proc. of 16th ACM Symposium on Theory of Computing, Washington, 1984, pp. 51–63.
S.D. Brookes, C.A.R. Hoare, A.W. Roscoe — A theory of Communicating Sequential Processes. JACM 31(7), 1984, pp. 560–599.
N. Francez, D.Lehman, and A. Pnueli — A linear History Semantics for Distributed languages. Proc. 21st IEEE Symposium on Foundations of Computer Science, Syracuse, N.Y. 1980. Also: TCS 32, 1984, pp. 25–46.
G.A. Gorelick — A complete axiomatic system for proving assertions about recursive and non-recursive programs. Technical Report 75, University of Toronto, 1975.
D. Harel — First-order dynamic logic. LNCS 68, Springer-Verlag, 1979.
E.C.R. Hehner — Predicative programming, part I and II. Comm. ACM 27 (1984) 134–151.
C.A.R. Hoare, and He, Jifeng — The weakest prespecification, IPL, 1987.
He, Jifeng, C.A.R. Hoare, J.W. Sanders — Data Refinement Refined, Oxford University, 1985.
M.P. Herlihy, J.M. Wing — Axioms for Concurrent Objects. In Fourteenth ACM Symposium on Principles of Programming Languages (1987) 13–26.
C.A.R. Hoare — Programs are predicates, in Mathematical Logic and Programming Languages, Hoare and Shepherdson (eds), Prentice-Hall, 1985.
C.A.R. Hoare — Communicating Sequential Processes, Prentice-Hall, 1985.
C.A.R. Hoare — Proofs of Correctness of Data Representations, Acta Informatica 1, (1972) 271–281.
C.B. Jones — Software development, A rigorous approach. Prentice-Hall, 1980.
C.B. Jones — Systematic software development using VDM. Prentice-Hall, 1986.
The anchored version of the temporal framework — Proc. of School/Workshop “Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency”, LNCS 354, Springer-Verlag 1989.
R. Milner — A calculus of Communicating Systems. LNCS 92, Springer-Verlag 1980.
R. Milner — Communication and Concurrency. Prentice-Hall, 1989.
E.-R. Olderog — Process Theory: Semantics, Specification and Verification. ESPRIT/LPC Advanced School on Current Trends in Concurrency, Springer LNCS 224, 1986.
J. Reynolds — The craft of programming. Prentice-Hall
W.P. de Roever — The quest for compositionality — A survey of proof systems for concurrency, Part I. Proc. of IFIP working group “The role of abstract models in Computer Science”, ed. E.J. Neuhold, North-Holland, Amsterdam, 1985.
J. Schwarz — Generic commands — A tool for partial correctness formulae The Computer Journal 20 (1977) 151–155
A. Tarski — A lattice-theoretical fixedpoint theorem and its applications, Pacific Journal of Mathematics, 1955.
J. Zwiers — Compositionality, Concurrency and Partial Correctness, Springer LNCS 321, 1989.
J. Zwiers, W.P. de Roever — Predicates are predicate transformers: a unified compositional theory for concurrency. To appear in the proc. of Principles of Distributed Computing '89.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zwiers, J. (1990). Refining data to processes. In: Bjørner, D., Hoare, C.A.R., Langmaack, H. (eds) VDM '90 VDM and Z — Formal Methods in Software Development. VDM 1990. Lecture Notes in Computer Science, vol 428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52513-0_19
Download citation
DOI: https://doi.org/10.1007/3-540-52513-0_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52513-4
Online ISBN: 978-3-540-47006-9
eBook Packages: Springer Book Archive