Knowledge-based Distributed Conflict Resolution for Multiparty Interactions and Priorities - Formal Techniques for Distributed Systems
Conference Papers Year : 2012

Knowledge-based Distributed Conflict Resolution for Multiparty Interactions and Priorities

Saddek Bensalem
Marius Bozga
Jean Quilbeuf
Joseph Sifakis
  • Function : Author
  • PersonId : 857859

Abstract

Distributed decentralized implementation of systems of communicating processes raises non-trivial problems. Correct execution of multiparty interactions, subject to priority rules, requires sophisticated mechanisms for runtime conflict detection and resolution. We propose a method for detection of false conflicts which combines partial observation of the system's state and apriori knowledge extracted from invariants. We propose heuristics for determining optimal sets of observations leading to implementations with particular guarantees. We provide preliminary experimental results on an implementation of the method in the BIP framework.
Fichier principal
Vignette du fichier
main.pdf (244.93 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00722485 , version 1 (02-08-2012)

Licence

Identifiers

Cite

Saddek Bensalem, Marius Bozga, Jean Quilbeuf, Joseph Sifakis. Knowledge-based Distributed Conflict Resolution for Multiparty Interactions and Priorities. 14th International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 32nd International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2012, Stockholm, Sweden. pp.118-134, ⟨10.1007/978-3-642-30793-5_8⟩. ⟨hal-00722485⟩
274 View
186 Download

Altmetric

Share

More