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 :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00606254
Contributor : Manamiary Bruno Andriamiarina <>
Submitted on : Tuesday, July 5, 2011 - 6:19:36 PM
Last modification on : Thursday, September 19, 2019 - 5:00:11 PM
Long-term archiving on : Monday, November 12, 2012 - 10:11:18 AM

File

Rapport_v0.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00606254, version 1

Citation

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

Share

Metrics

Record views

99

Files downloads

159