Abstract

Presently, many communication protocols are under development which are tailored to the efficient high-speed data transfer meeting different application-specific requirements. Our approach concentrates on a framework which facilitates the formal verification of the protocols. The framework supplies verified and re-usable implications between predefined protocol and service specification components. For the verification of a specific protocol, protocol, service and medium can be modelled as compositions of framework specification components. The verification corresponds to proving that the system of protocol and medium implies the service. This implication can be proven by combining component implications of the framework. We apply L. Lamport's Temporal Logic of Actions (TLA) and use a TLA specification style supporting the compositional specification of process systems and the inference of system properties from process properties. Keywords Composition, examples, framework, protocol synthesis, TLA, verification 1

Citations