POPL 2019 (series) / VMCAI 2019 (series) / VMCAI 2019 - 20th International Conference on Verification, Model Checking, and Abstract Interpretation /
Verification of an Industrial Asynchronous Leader Election Algorithm Using Abstractions and Parametric Model Checking
The election of a leader in a network is a challenging task, especially when the processes are asynchronous, i.e., execute an algorithm with time-varying periods. Thales developed an industrial election algorithm with an arbitrary number of processes, that can possibly fail. In this work, we prove the correctness of a variant of this industrial algorithm. We use a method combining abstraction, an SMT solver, and a parametric timed model-checker. This allows us to prove the correctness of the algorithm for a large number p of processes (p=5000).
Mon 14 JanDisplayed time zone: Belfast change
Mon 14 Jan
Displayed time zone: Belfast change
16:00 - 17:30 | |||
16:00 30mTalk | Verification of an Industrial Asynchronous Leader Election Algorithm Using Abstractions and Parametric Model Checking VMCAI Étienne André LIPN, CNRS UMR 7030, Université Paris 13, Laurent Fribourg , Romain Soulat , Jean-Marc Mota | ||
16:30 30mTalk | A Parallel Relation-Based Algorithm for Symbolic Bisimulation Minimization VMCAI File Attached | ||
17:00 30mTalk | Flat Model Checking for Counting LTL using Quantifier-free Presburger Arithmetic VMCAI |