Skip to Main content Skip to Navigation
Theses

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

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. In this thesis, we are particularly interested in distributed systems implementing 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. The work done during this thesis implement the dynamic formal verification of some temporal properties on legacy distributed applications. This approach consists of checking the real implementation of an application by its systematic execution. The challenge in this approach is how to apply the methods derived from Model checking in the context of the verification of legacy distributed applications (without access to source code) and no longer on abstract 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 temporal properties: liveness properties, specified with the LTL_X logic, and the communications determinism in MPI applications. These contributions are experimentaly validated and evaluated with different series of experiments
Document type :
Theses
Complete list of metadatas

Cited literature [140 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01751786
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 1:26:44 PM
Last modification on : Thursday, May 3, 2018 - 10:39:03 AM

File

DDOC_T_2015_0090_GUTHMULLER.pd...
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01751786, version 1

Citation

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

Share

Metrics

Record views

38

Files downloads

7