Formal validation of a high performance error control protocol using SPIN

Software - Practice and Experience

Volumn 26, Issue 1, 1996, Pages 105-124

  Chan, Toong Shoon ^a   Gorton, Ian ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Error control protocol; Formal validation; PROMELA; SPIN

Indexed keywords

ERROR CONTROL PROTOCOL; FORMAL SPECIFICATION; FORMAL VALIDATION; PROMELA LANGUAGE; SPIN VALIDATION TOOL;

BANDWIDTH; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; ERROR ANALYSIS; FORMAL LANGUAGES; SPECIFICATIONS; SYNCHRONIZATION; SYSTEMS ANALYSIS;

NETWORK PROTOCOLS;

EID: 0029757048     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1097-024x(199601)26:1<105::aid-spe3>3.0.co;2-#     Document Type: Article

References (20)

1. B. T. Doshi and P. K. Johri, 'Communication protocols for high-speed packet networks', Computer Networks and ISDN Systems, 24, 243-273(1992).
2. T. S. Chan and I. Gorton, 'Design issues of error control protocol for high-speed networks', Proc. International Symposium on Information Theory and Its Applications, Sydney, Australia, November 1994, pp. 905-909.
3. T. S. Chan and I. Gorton, 'HTPNET: a high performance transport protocol', accepted for publication in Computer Communications Journal.
4. Gerard J. Holzmann, Design and Validation of Computer Protocols, Prentice Hall, 1991.
5. B. Potter, J. Sinclair and D. Till, An Introduction to Formal Specification and Z, Prentice Hall, 1991.
6. R. Milner, Communication and Concurrency, Prentice Hall, 1988.
7. C. A. R. Hoare 'Communicating sequential processes', Communications of the ACM, 21, (8),666-677(1978).
8. J. Hajek, 'Automatically verified data transfer protocols', Proc. 4th ICCC, 1978, pp. 617-620.
9. E. W. Dijkstra, 'Guarded commands, nondeterminacy and formal derivation of programs', Communications of the ACM, 18, (8), 453-457(1975).
10. Gerard J. Holzmann, 'Design and validation of protocols: a tutorial', Computer Networks and ISDN Systems, 25, (9), 981-1017(1993).
11. T. S. Chan and I. Gorton, 'Parallel architecture support for high-speed protocol processing', accepted for publication in Microprocessors and Microsystems Journal.
12. L. Zhang, 'Why TCP timers don't work well', Proc. ACM SIGCOMM Symposium on Communications, Architectures and Protocols, August 1986, pp. 397-405.
13. D. E. Comer and D. L. Stevens, Internetworking with TCP/IP Vol. 2: Design, Implementation, and Internals, Prentice-Hall, Englewood Cliffs, NJ, 1991.
14. D. C. Feldmeier, 'A survey of high performance protocol implementation techniques', in Ahmed Tantawy (ed.), High Performance Networks-Technology and Protocols, Kluwer Academic Publishers, 1993, Chapter 2.
15. S. L. Murphy and A. U. Shankar, 'Connection management for transport layer: service specification and protocol verification', IEEE Trans. Communications, 39, (12), 1762-1775 (1991).
16. P. Wolper, 'Specifying interesting properties of programs in propositionnal temporal logic', Proc. 13th ACM Symposium on Principles of Programming Languages, January 1986, pp. 148-193.
17. R. Saracco, J. R. W. Smith and R. Reed, Telecommunications Systems Engineering using SDL, North-Holland Publication, 1989, ISBN 0 444 88084 4.
18. E. Brinksma, 'A tutorial on LOTOS', Proc. 5th IFIP WG 6.1 International Workshop on Protocol Specification, Testing and Verification, North-Holland, Amsterdam, 1986, pp. 171-194.
19. S. Budkowski and P. Dembinski, 'An introduction to Estelle: a specification language for distributed systems', Computer Networks and ISDN Systems, 14, 3-23(1987).
20. Gerard J. Holzmann, 'An analysis of bitstate hashing, to appear in Proc. 15th International Symposium on Protocol Specification, Testing and Verification, IFIP, WG 6.1, Warsaw, Poland, June 1995.