Formal modeling and analysis of a narrow bandwidth protocol for establishing and terminating connections
Abstract
The paper presents a formal modeling and analysis of a protocol for narrow bandwidth channels of service connection establishment and termination. The protocol is characterized by state traces and formally verified by a theorem proving system PVS. Relevant properties are specified and verified in terms of inductive principles. The effectiveness of the proposed method is evidenced by the elaborate analysis which unveils a subtle bug in the initial protocol implementation. The approach is scalable for an arbitrary number of agents.
Domains
Embedded Systems
Fichier principal
Formal_Specification_and_Verification_of_A_Narrow_Bandwidth_Protocol_in_PVS.pdf (281.13 Ko)
Télécharger le fichier
Origin : Files produced by the author(s)
Loading...