Formal specification and verification of a broadcasting protocol: a refinement-based approach | Zendy

Faten Fakhfakh | Zendy; Mohamed Tounsi | Zendy; Mohamed Mosbah | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Formal specification and verification of a broadcasting protocol: a refinement-based approach

Author(s) -

Faten Fakhfakh,

Mohamed Tounsi,

Mohamed Mosbah

Publication year - 2020

Publication title -

procedia computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.334

H-Index - 76

ISSN - 1877-0509

DOI - 10.1016/j.procs.2020.09.268

Subject(s) - computer science , broadcasting (networking) , correctness , protocol (science) , formal methods , context (archaeology) , formal verification , distributed computing , computer network , software engineering , theoretical computer science , programming language , medicine , paleontology , alternative medicine , pathology , biology

Broadcasting emergency messages has been widely recognized as an important area of research. A crucial issue, in this context, is to ensure the correctness of broadcasting protocols using a formal method to prevent errors before their implementation. In this paper, we propose a new protocol for broadcasting emergency messages in order to inform persons in case of an unexpected situation occurrence. Our protocol consists in applying a clustering mechanism before proceeding with the broadcasting phase. This mechanism is one of the most efficient techniques used in a large-scale network. We formally verify the proposed protocol using the Event-B formal method which supports an incremental development based on the refinement technique.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research