Abstract
The protocol verification phase has the task to prove the logical correctness and operation of the protocol design as it is documented in the service and protocol specification. Its goal is to ensure prior to coding that all the specified design requirements are worked out accurately and of course to detect design errors. The protocol design is, strictly speaking, not finalized and the specification not completed, as long as its correctness has not been proven formally. Since the protocol specification forms the basis for various protocol implementations in different execution environments, great importance is attached to the protocol verification to ensure the functional feasibility of the protocol. This is the reason why protocol verification has been established as an independent stage in the protocol development process (cp. Chapter 9). The protocol verification phase, like protocol specification and protocol testing, is one of the most intensively explored stages of the protocol development process. Many approaches have been proposed and investigated. Some of them have contributed successfully to the detection of design errors in real-life protocols [West 89], [Holz 91], [Lai 98], [Gord 00]. In this chapter we give an overview of the most important methods of protocol verification and their fields of application.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The service specification itself cannot be verified in this sense, as it is the reference against which the protocol is verified. But, it is possible to verify the consistency of the service specification.
- 2.
The notation used to represent the transition between two states in a labeled transition system is \(S_ \Rightarrow ^\sigma = _{def} \exists s^{\prime}:s_\Rightarrow ^\sigma s^{\prime}.\)
References
Baier, C.; Katoen, J.-P.; Larsen, K.G.: Principles of Model Checking. MIT Press, Cambridge, 2008.
Bowman, H.; Gomez, R.: Concurrency Theory. Springer, 2006.
Bryant, R. E.: Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers C-35 (1986) 8: 677-691.
CADP toolbox. http://www.inrialpes.fr/vasy/cadp/.
Chow, C.; Gouda, M.G.; Lam, S.S.: A Discipline for Constructing Multiphase Communication Protocols. ACM Transactions on Computer Systems 3 (1985) 4: 315-343.
Clarke, E.; Grumberg, O.; Peled, D.: Model Checking. MIT Press, Cambridge, 2000.
Annual IFIP Working Conference on formal description techniques. In 1996 it was combined with PSTV (Protocol Specification, Testing and Verification). Today it belongs to the DISCOTEC conference series. Proceedings of the FORTE conference cited here are, for instance, [Gotz 96a], [Kim 01] and [Koni 03].
Gordon, S.; Billington, J.: Analysing the WAP Class 2 Wireless Transaction Protocol Using Coloured Petri Nets. In: Nielsen, M; Simpson, D. (eds.): Application and Theory of Petri Nets 2000. LNCS 1825, Springer, pp. 207-226, 2000.
Herrmann, P.; Krumm, H.: A Framework for Modeling Transfer Protocols. Computer Networks 34 (2000) 2: 317-337.
Holzmann, G.J.: Design and Validation of Computer Protocols. Prentice Hall, Englewood Cliffs, 1991.
Holzmann, G.J.: The SPIN Model Checker Primer and Reference Manual. Addi-son-Wesley, Boston, 2004.
ISO, Information Processing Systems - Open Systems Interconnection - LOTOS -A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. IS 8807, 1988.
Krumm, H.: Projections of the Reachability Graph and Environment Models. In: Sifakis, J. (ed.): Automatic Verification Methods for Finite State Systems. LNCS 407, Berlin, 1990.
Lai, R.; Jirachiefpattana, A.: Communication Protocol Specification and Verification. Kluwer, Boston, 1998.
Lam, S. S.; Shankar, A. U.: Protocol Verification via Projections. IEEE Transactions on Software Engineering 10 (1984) 4, 325-342.
McMillan, K.L.: Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic, Dordrecht, 1993.
Sommerville, I.: Software Engineering. Addison-Wesley, Reading, 2000.
West, C. H.: Protocol Validation in Complex Systems. In: Proceedings of 8th ACM Symposium on Principles of Distributed Computing, Austin, Texas, USA, 1989.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
König, H. (2012). 11 Verification. In: Protocol Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29145-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-29145-6_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29144-9
Online ISBN: 978-3-642-29145-6
eBook Packages: Computer ScienceComputer Science (R0)