Parametric Timed Broadcast Protocols

Abstract : In this paper we consider state reachability in networks composed of many identical processes running a parametric timed broadcast protocol (PTBP). PTBP are a new model extending both broadcast protocols and parametric timed automata. This work is, up to our knowledge, the first to consider the combination of both a parametric network size and timing parameters in clock guard constraints. Since the communication topology is of utmost importance in broadcast protocols, we investigate reachability problems in both clique semantics where every message reaches every processes, and in reconfigurable semantics where the set of receivers is chosen non-deterministically. In addition, we investigate the decidability status depending on whether the timing parameters in guards appear only as upper bounds in guards, as lower bounds or when the set of parameters is partitioned in lower-bound and upper-bound parameters.
Type de document :
Communication dans un congrès
20th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2019), Jan 2019, Lisboa, Portugal. Springer, Proceedings of the 20th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2019). 〈https://popl19.sigplan.org/track/VMCAI-2019〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01961497
Contributeur : Étienne André <>
Soumis le : jeudi 20 décembre 2018 - 06:39:02
Dernière modification le : vendredi 11 janvier 2019 - 01:19:00

Lien texte intégral

Identifiants

  • HAL Id : hal-01961497, version 1
  • ARXIV : 1811.12576

Citation

Étienne André, Benoît Delahaye, Paulin Fournier, Didier Lime. Parametric Timed Broadcast Protocols. 20th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2019), Jan 2019, Lisboa, Portugal. Springer, Proceedings of the 20th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2019). 〈https://popl19.sigplan.org/track/VMCAI-2019〉. 〈hal-01961497〉

Partager

Métriques

Consultations de la notice

45