This book, "Design and Validation of Computer Protocols" by Gerard J. Holzmann, provides a comprehensive overview of protocol design, validation, and testing. It is part of the Prentice-Hall Software Series, advised by Brian W. Kernighan. The book is published by Lucent Technologies, Bell Laboratories, and is typeset in Times Roman using a Linotronic 200P phototypesetter and a DEC VAX 8550 running UNIX®.
The book is divided into four parts. Part I covers the basics of protocols, including their structure, error control, flow control, and correctness requirements. Part II focuses on specification and modeling, discussing validation models, correctness requirements, and protocol design. Part III deals with conformance testing, synthesis, and validation. Part IV presents design tools, including a protocol simulator and validator.
The book includes detailed discussions on protocol structure, error control mechanisms, flow control strategies, and correctness requirements. It also explores finite state machines, conformance testing, protocol synthesis, and validation techniques. The text provides examples and exercises to help readers understand and apply the concepts.
The book also introduces SPIN, a protocol validator, and discusses its use in validating various protocols, including an optical telegraph protocol and Dekker's algorithm. It covers the use of the validator in different contexts, such as flow control and session layer validation.
The book concludes with a summary of the key concepts and references for further reading. Appendices provide additional information on data transmission, flow chart language, PROMELA and SPIN languages, and other related topics. The book is a valuable resource for students and professionals in the field of computer protocols and network design.This book, "Design and Validation of Computer Protocols" by Gerard J. Holzmann, provides a comprehensive overview of protocol design, validation, and testing. It is part of the Prentice-Hall Software Series, advised by Brian W. Kernighan. The book is published by Lucent Technologies, Bell Laboratories, and is typeset in Times Roman using a Linotronic 200P phototypesetter and a DEC VAX 8550 running UNIX®.
The book is divided into four parts. Part I covers the basics of protocols, including their structure, error control, flow control, and correctness requirements. Part II focuses on specification and modeling, discussing validation models, correctness requirements, and protocol design. Part III deals with conformance testing, synthesis, and validation. Part IV presents design tools, including a protocol simulator and validator.
The book includes detailed discussions on protocol structure, error control mechanisms, flow control strategies, and correctness requirements. It also explores finite state machines, conformance testing, protocol synthesis, and validation techniques. The text provides examples and exercises to help readers understand and apply the concepts.
The book also introduces SPIN, a protocol validator, and discusses its use in validating various protocols, including an optical telegraph protocol and Dekker's algorithm. It covers the use of the validator in different contexts, such as flow control and session layer validation.
The book concludes with a summary of the key concepts and references for further reading. Appendices provide additional information on data transmission, flow chart language, PROMELA and SPIN languages, and other related topics. The book is a valuable resource for students and professionals in the field of computer protocols and network design.