Título: Reasoning about protocols using Dijkstra´s calculus
Autores: Singh, Awadhesh Kumar
Bandyopadhyay, Anup Kumar
Fecha: 2004-08-12
2004
Publicador: Unversidad Nacional de La Plata
Fuente:


Tipo: Articulo
Articulo
Tema: weakest precondition; guarded process; nondeterministic selection; protocol; weakest cooperation; correctness
Ciencias Informáticas
Sistemas distribuidos
Protocolos de redes
Ingeniería de software
Lenguajes
Descripción: A mathematical model for the specification and verification of a data link layer protocol is proposed. The weakest precondition calculus, developed by Dijkstra, originally for sequential programs, has been chosen for this purpose. It is demonstrated that the wp-calculus provides a basis, not only for the modeling but also, for a straightforward and thorough analysis of large and complex distributed systems like data link layer protocol. This analysis contributes to the understanding of the system and could lead to an improvement in the design. The technique has been illustrated by describing the sliding window protocol.
Idioma: Inglés