Synthesis and verification of constraints in the PGM protocol - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Synthesis and verification of constraints in the PGM protocol

Résumé

Specifications of protocols usually involve several parameters, for example the number of retransmissions or the timeout delays. The properties satisfied by the protocol depend often on the relation between these parameters. Automatic synthesis of such relations becomes a difficult problem when the constraints are too complex, e.g., non-linear expressions between integer and/or real parameters. This paper reports about modeling and constraint synthesis in the Pragmatic General Multicast (PGM) protocol. The property that we aim to satisfy is the full reliability property for data transmission. The complexity of the PGM prevents us from doing automatic synthesis of this constraint. Instead, we propose a methodology to deal with this problem using classical model-checking tools for timed and finite systems. Our methodology consists of several steps. First, we identify the sources of complexity and, for each source, we propose several abstractions preserving the full reliability property. Then, we build an abstract parameterized model on which we test, after instantiation of parameters, that the basic properties of the protocol (deadlock freedom, liveness) are preserved. By analyzing the scenario which invalidate the full reliability property, we find a non-linear constraint between the parameters of the protocol. We check the relation found by instantiating the parameters with relevant values and applying model-checking.
Fichier principal
Vignette du fichier
main.pdf (188.04 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00110252 , version 1 (27-10-2006)

Identifiants

  • HAL Id : hal-00110252 , version 1

Citer

Marc Boyer, Mihaela Sighireanu. Synthesis and verification of constraints in the PGM protocol. 12th International Formal Methods Europe Symposium, FM'03, Sep 2003, Pisa, Italy. pp.264-281. ⟨hal-00110252⟩
71 Consultations
153 Téléchargements

Partager

Gmail Facebook X LinkedIn More