Abstract
A formal framework and a technique for the specification, refinement and correctness proving of parallel systems are presented. Processes are objects in the TCSP model and are specified by means of an auxiliary partial abstract data type. Part of the proofs are made in the abstract data type framework, so more powerful deductive methods can be used. Examples of specifications and of proving a refinement correct are included.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brookes, S.D.; Hoare, C.A.R.; Roscoe, A.W. A Theory of Communicating Processes. Journal of the ACM, Vol. 31, No. 3, July 1984, pp.560–59
Broy, M.; Möller, B.; Pepper, P.; Wirsing, M., Algebraic implementation preserve program correctness. Science of Computer Programming 7 (1986) 35–37.
Broy, M.; Krieg-Brückner, B., PROSPECTRA training course, given at Alcatel-SESA, Madrid, dec. 1986
Brookes, S.D.; Roscoe, A.W. An Improved Failures Model for Communicating Processes. LNCS No. 197, Springer_Verlag 1985, pp. 281–305
Broy, M.; Wirsing, M., Partial abstract types. Acta Informatica 18 (1) (1982) 47–64.
Ehrig, H.; Mahr, B., Fundamentals of algebraic specification 1, EATCS Monographs on Theor. Comp. Sc., Springer Verlag, 1985.
Ehrig, H.; Kreowski, H.-J.; Mahr, B.; Padawitz, P., Algebraic implementation of abstract data types, Theoret. Comp. Sc. 20 (1982) 209–263.
Grünler, T.; Broy, M., Theoretical Foundation of Algebraic Specification and Implementation in PA nn dA-S. PROSPECTRA, ESPRIT project #390, report M.2.2.S1-R-1.1, Oct.1987.
Hennessy, M. Proving Systolic Systems Correct. ACM TOPLAS, Vol. 8, No. 3, July 1986, pp. 344–387
Hoare, C.A.R. Communicating Sequential Processes Prentice-Hall, 1985
Hoare, C.A.R.; He Jifeng. Algebraic Specification and Proof of Properties of Communicating Sequential Processes. Technical Monograph PRG-52, Oxford University Comp. Lab., Nov. 1985
Milner, R. A Calculus of Communicating Systems. LNCS, No. 92, Springer-Verlag 1980
De Nicola, R. Two Complete Axiom Systems for a Theory of Communicating Sequential Processes. Information and Control, 64, 1985, pp. 136–172
Olderog, E.R.; Hoare, C.A.R. Specification-Oriented Semantics for Communicating Processes. Acta Informatica, Vol. 23, 1986, pp. 9–66
Olderog, E.R. Process Theory: Semantics, Specification and Verification. LNCS No. 224, Springer-Verlag 1986
Roscoe, A.W.; Dathi, Naiem. The pursuit of deadlock freedom. PRG-57, Oxford Univ. Computing Laboratory, Nov. 1986
Wirsing, M.; Broy, M., An analysis of semantic models of algebraic specifications. In Broy, M., Schmidt, G. (eds.) Theoretical Foundations of Programming Methodology, International Summer School, Marktoberdorf, Aug. 1981, pp. 351–412
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peña, R., Alonso, L.M. (1989). Specification and verification of TCSP systems by means of partial abstract data types. In: Díaz, J., Orejas, F. (eds) TAPSOFT '89. TAPSOFT 1989. Lecture Notes in Computer Science, vol 352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50940-2_45
Download citation
DOI: https://doi.org/10.1007/3-540-50940-2_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50940-0
Online ISBN: 978-3-540-46118-0
eBook Packages: Springer Book Archive