Skip to Main content Skip to Navigation
Theses

Vérification symbolique pour les protocoles de communication

Abstract : The use of formal methods for the design of telecommunication protocols is recognized from now on to be the only approach able to guarantee their correct operation before the startup. However, always increasing complexity as well as severe reliability and safety constraints require the extension of the description formalisms and the continuous improvement of validation techniques and tools. This thesis defines an intermediate representation, named IF, for the description of protocols. IF is built based on communicating timed automata with deadlines. The deadlines allow the explicit modeling of the urgency of the actions and are a very fine means to describe the temporal evolution of a system. The automata communicate either in an asynchronous way, by fifo queues, or in a synchronous way by rendez-vous. An operational semantics for IF is formally defined and efficient simulation techniques are proposed. Moreover, having a static structure, IF allows the intensive application of static analysis, such as those resulting from the field of the compiler code optimization. Some of the information computed by static analysis can improve considerably the performances of the automatic validation. An open validation platform was installed around IF. It integrates a great number of tools as much academic than industrial and covers the majority of techniques currently employed for the verification and the test of protocols. This platform was successfully used on real communications protocols, such as SSCOP or STARI.
Document type :
Theses
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00004812
Contributor : Thèses Imag <>
Submitted on : Wednesday, February 18, 2004 - 11:17:46 AM
Last modification on : Thursday, November 19, 2020 - 3:58:01 PM
Long-term archiving on: : Wednesday, September 12, 2012 - 1:30:36 PM

Identifiers

  • HAL Id : tel-00004812, version 1

Collections

Citation

Dorel Marius Bozga. Vérification symbolique pour les protocoles de communication. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1999. Français. ⟨tel-00004812⟩

Share

Metrics

Record views

339

Files downloads

314