Vérification dynamique formelle de propriétés temporelles sur des applications distribuées réelles

Marion Guthmuller 1
1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
LORIA - FM - Department of Formal Methods , Inria Nancy - Grand Est, MPII - Max-Planck-Institut für Informatik
Abstract : While computers have become ubiquitous in our current society, ensuring the software quality takes on an increasing importance. One of the requirements to enhance this quality is the system correctness. However, a compromise is often made between the quality and the development costs. Moreover, some of those systems may be crucial, as a failure may lead to important outcomes from a material, financial or human point of view. Consequently, the quality must prevail over the optimization of the development costs. In this thesis, we are particularly interested in distributed systems through a joint study of their performance and their correctness. A distributed system implements one or more programs executed on several machines which communicate with each other through a network. Ensuring the system correctness is more difficult in this context, due to their heterogeneity but also their common characteristics. Corresponding algorithms are sometimes complex and the prediction of their behavior may be difficult to realize without an advanced study. We present the dynamic formal verification of some temporal properties on typical distributed applications. It checks the real implementation of an application by its systematic execution. Based on Software Model Chekcking and Dynamic testing, the challenge in this approach is how to apply the methods derived from Model checking in the context of the verification of typical distributed applications and no longer on models. For that, we propose in a first step a dynamic semantic analysis of a system state permitting the detection of identical states. Then, we implement the dynamic formal verification of some properties specified with the temporal logics LTL_X and CTL.
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01751786
Contributor : Marion Guthmuller <>
Submitted on : Wednesday, December 16, 2015 - 2:04:17 PM
Last modification on : Tuesday, February 19, 2019 - 3:40:03 PM
Document(s) archivé(s) le : Saturday, April 29, 2017 - 3:17:05 PM

Identifiers

  • HAL Id : tel-01751786, version 2

Citation

Marion Guthmuller. Vérification dynamique formelle de propriétés temporelles sur des applications distribuées réelles. Informatique [cs]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0090⟩. ⟨tel-01751786v2⟩

Share

Metrics

Record views

353

Files downloads

913