Abstract
This paper shows a stepwise development of a complex parallel system. Both the initial requirements and the subsequent design stages are formulated in trace logic and so every proof of correctness boils down to reasoning about trace predicates. The relation between trace logic and a program language is shown by a transformation from trace logic into a program specification language, called SL. The advantage is that a large set of verified SL-specifications can be automatically transformed into correct OCCAM programs. In contrast to trace logic, SL-specifications describe the process behaviour in more detail.
This research was partially supported by the German Ministry of Research and Technologies (BMFT) as part of the project KORSO (Korrekte Software) under grant no. 01 IS 203 N.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.K. Annot, R.A.H van Twist, A Novel Deadlock Free and Starvation Free Packet Switching Communication Processor, LNCS 258, pp 68–85, 1987
K.M. Chandy, J. Misra, Parallel Program design - A Foundation, Addison-Wesley, 1988
E.C.R. Hehner, Predicative Programming, Comm. ACM 27 (2), 1984
Inmos Limited, OCCAM 2 Reference Manual, Prentice Hall International Series in Computer Science, 1988
S. Kleuker, KORSO Fallstudie: Spezifikation eines Kommunikationsprozessors, internal paper (german), Univ. Oldenburg, 1993
E.-R. Olderog, Towards a Design Calculus for Communicating Programs, LNCS 527, pp 61–77, 1991
E.-R. Olderog, Nets, Terms and Formulas: Three Views of Concurrent Processes and their Relationship, Cambridge University Press, 1991
E.-R. Olderog, S. Rössig, J. Sander, M. Schenke, ProCoS at Oldenburg: The Interface between Specification Language and OCCAM-like Programming Language. Technical Report Bericht 3/92, Univ. Oldenburg, Fachbereich Informatik, 1992.
S. Rössig, Transformation of SL 0 Specifications into PL Programs, ProCoS Document OLD SR 1 /4, 1990
S. Rössig, M. Schenke, Specification and Stepwise Development of Communicating Systems, LNCS 551, pp 149–163, 1991
J.M. Spivey, The Z Notation: A Reference Manual, Prentice Hall, 1989
J. Zwiers, Compositionality, Concurrency and Partial Correctness - Proof Theories for Networks of Processes and Their Relationship, LNCS 321, 1989
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 British Computer Society
About this paper
Cite this paper
Kleuker, S. (1994). Case Study: Stepwise Development of a Communication Processor using Trace Logic. In: Andrews, D.J., Groote, J.F., Middelburg, C.A. (eds) Semantics of Specification Languages (SoSL). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3229-5_14
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3229-5_14
Publisher Name: Springer, London
Print ISBN: 978-3-540-19854-3
Online ISBN: 978-1-4471-3229-5
eBook Packages: Springer Book Archive