Skip to Main content Skip to Navigation

Stepwise Development Of Distributed Vertex Coloring Algorithms (Full Report)

Manamiary Bruno Andriamiarina 1, 2 Dominique Méry 1
1 MOSEL - Proof-oriented development of computer-based systems
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
MPII - Max-Planck-Institut für Informatik, Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : Software-based systems have a strong impact in the daily life. For instance, systems like televisions, cell phones, credit cards are used for persons, while others systems, like networks, telecommunications, distributed and embedded devices, supercomputers, are used by organisations such as companies, governments, nations... Several countries, especially the advanced ones, rely on systems for the efficiency of domains like economy, health... Since they are needed in daily life, those systems should be reliable, and their specifications and design must be clear, understandable and should follow specific rules and they must avoid faults, failures and if they can not, they should at least be fault-tolerant and fail-safe. Therefore, because of those requirements, "Formal Verification" can be usefull to obtain an assurance and guarantee of their correctness with respect to safety and security issues.
Document type :
Complete list of metadatas
Contributor : Manamiary Bruno Andriamiarina <>
Submitted on : Tuesday, July 5, 2011 - 6:19:36 PM
Last modification on : Tuesday, December 17, 2019 - 3:04:08 PM
Document(s) archivé(s) le : Monday, November 12, 2012 - 10:11:18 AM


Files produced by the author(s)


  • HAL Id : inria-00606254, version 1


Manamiary Bruno Andriamiarina, Dominique Méry. Stepwise Development Of Distributed Vertex Coloring Algorithms (Full Report). [Technical Report] 2011, pp.90. ⟨inria-00606254v1⟩



Record views


Files downloads