Abstract
The design tool cTc has been developed to support the construction and refinement of formal specifications of distributed software systems. It concentrates on the design by stepwise refinement, where refinement steps correspond to the integration of predefined process patterns. cTc processes modules written in the compositional TLA specification style cTLA. It applies the cTLA specification operations and generates the resulting specification modules. We outline the background of cTc and give an overview on its functionality and architecture.
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
M. Abadi, L. Lamport: The existence of refinement mappings. Theoretical Computer Science, 82(2):253–284, May 1991.
E. Gamma, R. Helm, R. Johnson, J. Vlissides: Design Patterns. Elements of Reusable Object-Oriented Software. 1994
J. Grosch, H. Emmelmann: A Tool Box for Compiler Construction. Compiler Generation Report No. 20, GMD Karlsruhe, Jan 1990.
P. Herrmann, H. Krumm: Compositional Specification and Verification of High-Speed Transfer Protocols. In: S.T. Vuong and S.T. Chanson (Eds.) Protocol Specification, Testing, and Verification XIV. 1994.
P. Herrmann, H. Krumm: Re-Usable Verification Elements for High-Speed Transfer Protocol Configurations. In: P. Dembinski and M. Sredniawa (Eds.) Protocol Specification, Testing, and Verification XV, 1995.
C. Heyl: Tool Support for the Compositional Design of Distributed Systems in TLA. Diploma Thesis (in German), Univ. Dortmund, Informatik IV, 1995.
C. Heyl, A. Mester: cTLA syntax definition. Univ. Dortmund, Informatik IV. Technical Report RvS-TLA-95/49, Oct 1995.
ISO: LOTOS: Language for the temporal ordering specification of observational behaviour. International Standard ISO/IS 8807, 1987.
L. Lamport: TLA+: syntax and semantics. Digital Equipment Corporation, Systems Research Center, Preliminary Version, Feb 1992.
L. Lamport: The Temporal Logic of Actions. ACM Transactions on Programming Languages and Systems, 16(3):872–923, May 1994.
K. Luttmann: Formal Design and Implementation of an Internet Mail System. Diploma Thesis (in German), Univ. Dortmund, Informatik IV, 1996.
A. Mester: tTLA+ 1 syntax description. Univ. Dortmund, Informatik IV, Technical Report RvS-TLA-92/4, Jan 1993.
A. Mester, P. Herrmann: Tools for TLA-based Specifications. Univ. Dortmund, Informatik IV, Technical Report RvS-TLA-94/35, 1994.
A. Mester, H. Krumm: Composition and Refinement Mapping based Construction of Distributed Applications. In: Uffe H. Engberg, Kim G. Larsen, Arne Skou (Eds.): Tools and Algorithms for the Construction and Analysis of Systems, BRICS NS-95-2, 290—303, Aarhus, Denmark, May 1995
O. Meier: Tool Support for getting into TLA Specifications of Distributed Systems. Diploma Thesis (in German), Univ. Dortmund, Informatik IV, 1994.
J.B. Postel: Simple Mail Transfer Protocol. Request for Comments 821, August 1982
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heyl, C., Mester, A., Krumm, H. (1996). cTc — A tool supporting the construction of cTLA-Specifications. In: Margaria, T., Steffen, B. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 1996. Lecture Notes in Computer Science, vol 1055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61042-1_60
Download citation
DOI: https://doi.org/10.1007/3-540-61042-1_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61042-7
Online ISBN: 978-3-540-49874-2
eBook Packages: Springer Book Archive