Framework for modeling transfer protocols

Computer Networks

Volumn 34, Issue 2, 2000, Pages 317-337

  Herrmann, Peter ^a   Krumm, Heiko ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC; MATHEMATICAL MODELS;

TEMPORAL LOGIC OF ACTIONS (TLA);

NETWORK PROTOCOLS;

EID: 0033691822     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(00)00089-X     Document Type: Article

References (45)

1. Alpern B., Schneider F.B. Defining liveness. Inform. Proc. Lett. 21:1985;181-185.
2. Back R.J.R., Kurki-Suonio R. Decentralization of process nets with a centralized control. Distrib. Comp. 3:1989;73-87.
3. M. Broy, F. Huber, B. Paech, B. Rumpe, K. Spies, Software and system modeling based on a unified formal semantics, in: M. Broy, B. Rumpe (Eds.), Proceedings of the RTSE'97, Lecture Notes in Computer Science, vol. 1526, Springer, Berlin, 1998.
4. Budkowski S. Estelle development toolset. Comp. Netw. and ISDN Sys. 25:1992;63-82.
5. Chandy K.M., Misra J. Parallel Program Design - A Foundation. 1988;Addison-Wesley, Reading, MA.
6. Clarke E.M., Emerson E.A., Sistla A.P. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. Prog. Lang. and Sys. 8:1986;244-263.
7. Clarke E.M., Grumberg O., Long D.E. Model checking and abstraction. ACM Trans. Prog. Lang and Sys. 16:1994;1512-1542.
8. Doeringer W.A., Dykeman D., Kaiserswerth M., Meister W., Rudin H., Williamson R. A survey of light-weight transport protocols for high-speed networks. IEEE Trans. Comm. 38:1990;2025-2039.
9. U. Engberg, P. Grønning, L. Lamport, Mechanical verification of concurrent systems with TLA, in: G. von Bochmann, D.K. Probst (Eds.), Proceedings of the CAV'92, Lecture Notes in Computer Science, vol. 663, Springer, Berlin, 1992, pp. 44-55.
10. J.-C. Fernandez, L. Mounier, On the fly verification of behavioural equivalences and preorders, in: Lecture Notes in Computer Science, vol. 575, Springer, Berlin, 1991, pp. 181-191.
11. Gamma E., Helm R., Johnson R., Vlissides J. Design Patterns - Elements of Reusable Object-Oriented Software. 1995;Addison-Wesley, Reading, MA.
12. H. Garavel, M. Jorgensen, R. Mateescu, Ch. Recheur, M. Sighireanu, B. Vivien, CADP'97 - Status, applications and perspectives, in: COST247 Workshop on Appl. Form. Methods in Sys. Design, 1997.
13. S.J. Garland, J.V. Guttag, J.J. Horning, An overview of larch, in: P. Lauer (Ed.), Functional Programming, Concurrency, Simulation, and Automated Reasoning, Lecture Notes in Computer Science, vol. 693, Springer, Berlin, 1993, pp. 329-348.
14. S.J. Garland, N.A. Lynch, M. Vaziri, IOA: A Language for Specifying, Programming, and Validating Distributed Systems, MIT Laboratory for Computer Science, 1997.
15. B. Geppert, R. Gotzhein, F. Röβler, Configuring communication protocols using SDL patterns, in: A. Cavalli, A. Sarma (Eds.), Proceedings of the SDL'97, Elsevier, Amsterdam, 1997.
16. R. Gerth, D. Peled, M.Y. Vardi, P. Wolper, Simple on-the-fly automatic verification of linear temporal logic, in: P. Dembiński, M. Średniawa (Eds.), Proceedings of the PSTV XV, Chapman & Hall, London, 1995, pp. 3-18.
17. P. Herrmann, Problemnaher Korrektheitssichernder Entwurf von Hochleistungsprotokollen, Deutscher Universitätsverlag, 1998 (in German).
18. P. Herrmann, O. Drögehorn, W. Geisselhardt, H. Krumm, Tool-supported formal verification of highspeed transfer protocol designs, in: Proceedings of the ICOTS'99, ATSMA, 1999, pp. 531-541.
19. P. Herrmann, G. Graw, H. Krumm, Compositional specification and structured verification of hybrid systems in cTLA, in: Proceedings of the ISORC'98, IEEE Computer Society Press, Silver Spring, MD, 1998, pp. 335-340.
20. P. Herrmann, T. Kraatz, H. Krumm, M. Stange, Automated verification of refinements of concurrent and distributed systems, Research Report 541, Universität Dortmund, Fachbereich Informatik, 1994.
21. Herrmann P., Krumm H. Compositional specification and verification of high-speed transfer protocols. Vuong S.T., Chanson S.T. Proceedings of the PSTV XIV. 1994;339-346 Chapman & Hall, London.
22. Herrmann P., Krumm H. Re-usable verification elements for high-speed transfer protocol configurations. Dembiński P., Średniawa M. Proceedings of the PSTV XV. 1995;171-186 Chapman & Hall, London.
23. P. Herrmann, H. Krumm, Specification of hybrid systems in cTLA+, in: Proceedings of the WPDRTS'97, IEEE Computer Society Press, Silver Spring, MD, 1997, pp. 212-216.
24. Herrmann P., Krumm H. Modular specification and verification of XTP. Telecom. Sys. 9:1998;207-221.
25. P. Herrmann, H. Krumm, Formal hazard analysis of hybrid systems in cTLA, in: Proceedings of the SRDS'99, IEEE Computer Society Press, Silver Spring, MD, 1999, pp. 68-77.
26. C. Heyl, A. Mester, H. Krumm, cTc - A tool supporting the construction of cTLA-specifications, in: T. Margaria, B. Steffen (Eds.), Proceedings of the TACAS'96, Lecture Notes in Computer Science, vol. 1055, Springer, Berlin, 1996, pp. 407-411.
27. V. Hinz, Formale Spezifikation und Verifikation eines Hochleistungstransferprotokolls mit dem Transferprotokollframework, Diploma Thesis, University of Dortmund, 1998 (in German).
28. Holzmann G.J. Algorithms for automated protocol verification. AT&T Tech. J. 1990;32-44.
29. Holzmann G.J. The model checker spin. IEEE Trans. Soft. Eng. 23:1997;279-295.
30. ISO, Information Technology - Open Systems Interconnection - ESTELLE: A Formal Description Technique Based on an Extended State Transition Model (Amendment 1), International Standard ISO/IEC 9074, 1997.
31. ISO, Information Processing Systems - Open Systems Interconnection - LOTOS - A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour, International Standard ISO 8807, 1989.
32. ITU, SG X: Recommendation Z.100: CCITT Specification and Description Language SDL, 1993.
33. Kurshan R.P. Computer-Aided Verification of Coordinating Processes: The Auto-mata-Theoretic Approach. 1995;Princeton University Press, Princeton, NJ.
34. Lamport L. The temporal logic of actions. ACM Trans. Prog. Lang. and Sys. 16:1994;872-923.
35. La Porta T.F., Schwartz M. Architectures, features, and implementation of high-speed transport protocols. IEEE Netw. Mag. 1991;14-22.
36. La Porta T.F., Schwartz M. The multi stream protocol: a highly flexible high-speed transport protocol. IEEE J. Select. Areas Commun. 11:1993.
37. A. Mester, H. Krumm, Composition and refinement mapping based construction of distributed applications, in: U.H. Engberg, K.G. Larsen, A. Skou (Eds.), Proceedings of the TACAS'95, BRICS Notes Series, vol. NS-95-2, 1995, pp. 290-303.
38. A. Mester, H. Krumm, Formal behavioural patterns for the tool-assisted design of distributed applications, in: H. König, K. Geihs, T. Preuβ (Eds.), Proceedings of the DAIS 97, Chapman & Hall, London, 1997, pp. 235-248.
39. O'Malley S., Peterson L. A dynamic network architecture. ACM Trans. Comp. Sys. 10:1992;110-143.
40. Owre S., Rushby J., Shankar N., von Henke F. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Trans. Soft. Eng. 21:1995;107-125.
41. T. Plagemann, A framework for dynamic protocol configuration, Eur. Trans. Telecomm. 10 (1999) 263-273.
42. Tanenbaum A.S. Computer Networks. 1996;Prentice-Hall, Englewood Cliffs, NJ.
43. C.A. Vissers, G. Scollo, M. van Sinderen, Architecture and specification style in formal descriptions of distributed systems, in: S. Agarwal, K. Sabnani (Eds.), Proceedings of the PSTV VIII, Elsevier, Amsterdam, 1988, pp. 189-204.
44. XTP Transport Protocol Specification, Revision 4.0, XTP Forum, Santa Barbara, 1995.
45. Zitterbart M., Stiller B., Tantawy A. A model for flexible high-performance communication subsystems. IEEE J. Select. Areas Commun. 11:1993;507-518.