A framework for modeling transfer protocols

The notion of specification frameworks transposes the framework approach from software development to the level of formal modeling and analysis. A specification framework is devoted to a special application domain. It supplies reusable specification modules and guides the construction of specifications. Moreover, it provides theorems to be used as building blocks of verifications. By means of a suitable framework, specification and verification tasks can be reduced to the selection, parametrization and combination of framework elements resulting in a substantial support which opens formal analysis even for real-sized problems. The transfer protocol framework addressed here is devoted to the design of data transfer protocols. Specifications of used and provided communication services as well as protocol specifications can be composed from its specification modules. The theorems correspond to the relations between protocol mechanism combinations and those properties of the provided service which are implemented by them. This article centers on the application of this framework which is discussed with the help of the specification of a sliding window protocol. Moreover the structure of its verification is described. The specification and verification technique applied is based on L. Lamport’s temporal logic of actions (TLA). We use the variant cTLA which particularly supports the modeling of process systems. ” 2000 Elsevier Science B.V. All rights reserved.

[1]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[2]  Heiko Krumm,et al.  Compositional specification and verification of high-speed transfer protocols , 1994, PSTV.

[3]  Gerard J. Holzmann.  Algorithms for automated protocol verification , 1990, AT&T Technical Journal.

[4]  Heiko Krumm,et al.  cTc - A Tool Supporting the Construction of cTLA-Specifications , 1996, TACAS.

[5]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[6]  Manfred Broy,et al.  Software and System Modeling Based on a Unified Formal Semantics , 1997, Requirements Targeting Software and Systems Engineering.

[7]  Nancy A. Lynch,et al.  IOA: A Language for Specifying, Programming, and Validating Distributed Systems Draft , 1997 .

[8]  Martina Zitterbart,et al.  A Model for Flexible High-Performance Communication Subsystems , 1993, IEEE J. Sel. Areas Commun..

[9]  M. Schwartz,et al.  Architectures, features, and implementation of high-speed transport protocols , 1991, IEEE Network.

[10]  Leslie Lamport,et al.  Mechanical Verification of Concurrent Systems with TLA , 1992, Larch.

[11]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[12]  Thomas F. La Porta,et al.  The MultiStream Protocol: A Highly Flexible High-Speed Transport Protocol , 1993, IEEE J. Sel. Areas Commun..

[13]  Birgit Geppert,et al.  Configuring communication protocols using SDL patterns , 1997, SDL Forum.

[14]  Heiko Krumm,et al.  Modular specification and verification of XTP , 1998, Telecommun. Syst..

[15]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.

[16]  Thomas Plagemann.  A Framework for Dynamic Protocol Configuration , 1999 .

[17]  Heiko Krumm,et al.  Formal hazard analysis of hybrid systems in cTLA , 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.

[18]  Stephen J. Garland,et al.  An Overview of Larch , 1993, Functional Programming, Concurrency, Simulation and Automated Reasoning.

[19]  Heiko Krumm,et al.  Formal Behavioural Patterns for the Tool-assisted Design of Distributed Applications , 1997, DAIS.

[20]  Marten van Sinderen,et al.  Architecture and Specification Style in Formal Descriptions of Distributed Systems , 1988 .

[21]  Mischa Schwartz,et al.  Architectures, features, and implementation of high-speed transport protocols , 1991 .

[22]  Ralph-Johan Back,et al.  Decentralization of process nets with centralized control , 1983, PODC '83.

[23]  Pierre Wolper,et al.  Simple on-the-fly automatic verification of linear temporal logic , 1995, PSTV.

[24]  Heiko Krumm,et al.  Specification of hybrid systems in cTLA+ , 1997, Proceedings of 5th International Workshop on Parallel and Distributed Real-Time Systems and 3rd Workshop on Object-Oriented Real-Time Systems.

[25]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[26]  Laurent Mounier,et al.  "On the Fly" Verification of Behavioural Equivalences and Preorders , 1991, CAV.

[27]  Peter Herrmann.  Problemnaher korrektheitssichernder Entwurf von Hochleistungsprotokollen , 1998, DUV Informatik.

[28]  Larry L. Peterson,et al.  A dynamic network architecture , 1992, TOCS.

[29]  Natarajan Shankar,et al.  Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS , 1995, IEEE Trans. Software Eng..

[30]  Stanislaw Budkowski.  Estelle Development Toolset (EDT) , 1992, Comput. Networks ISDN Syst..

[31]  R. K. Shyamasundar,et al.  Specification of Hybrid Systems in CRP , 1993, AMAST.

[32]  Bowen Alpern,et al.  Defining Liveness , 1984, Inf. Process. Lett..

[33]  Heiko Krumm,et al.  Re-usable verification elements for high-speed transfer protocol configurations , 1995, PSTV.

[34]  Harry Rudin,et al.  A survey of light-weight transport protocols for high-speed networks , 1990, IEEE Trans. Commun..

[35]  M. Sighireanu,et al.  Cadp'97 { Status, Applications and Perspectives , 1997 .

[36]  Heiko Krumm,et al.  Compositional specification and structured verification of hybrid systems in cTLA , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).