Formal Development of Distributed Enumeration Algorithms By Refinement-Based Techniques

11 pages•Published: March 26, 2017

Maha Boussabbeh, Mohamed Tounsi, Ahmed Hadj Kacem and Mohamed Mosbah

Abstract

The enumeration problem addresses a collection of important algorithmic issues related to distributed computations. Among existing solutions, we are interested on the seminal algorithm of Mazurkiewicz, based on local computations. Our paper contributes to the design of a correct-by-construction enumeration algorithm. The main idea relies upon the development of the problem following a top/down approach
that can be supported by an incremental process controlled by the refinement of models. Event-B modelling language is supporting our methodological. Our main objective is to provide a verified component for distributed enumeration in
order to be used and extended for solving other problems of distributed algorithms.

Keyphrases: correct by construction, distributed algorithm, enumeration problem, event b, local computations

In: Mohamed Mosbah and Michael Rusinowitch (editors). SCSS 2017. The 8th International Symposium on Symbolic Computation in Software Science 2017, vol 45, pages 96-106.

Links:	https://easychair.org/publications/paper/8Pls
	https://doi.org/10.29007/8n75

BibTeX entry

@inproceedings{SCSS2017:Formal_Development_Distributed_Enumeration,
  author    = {Maha Boussabbeh and Mohamed Tounsi and Ahmed Hadj Kacem and Mohamed Mosbah},
  title     = { Formal Development of Distributed Enumeration Algorithms By Refinement-Based Techniques},
  booktitle = {SCSS 2017. The 8th International Symposium on Symbolic Computation in Software Science 2017},
  editor    = {Mohamed Mosbah and Michael Rusinowitch},
  series    = {EPiC Series in Computing},
  volume    = {45},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/8Pls},
  doi       = {10.29007/8n75},
  pages     = {96-106},
  year      = {2017}}

Download PDF Open PDF in browser