Knowledge-based Distributed Conflict Resolution for Multiparty Interactions and Priorities

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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00722485
Contributor : Marius Bozga <>
Submitted on : Thursday, August 2, 2012 - 9:23:24 AM
Last modification on : Friday, July 6, 2018 - 10:08:02 AM
Document(s) archivé(s) le : Monday, November 5, 2012 - 10:51:21 AM

File

main.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

445

Files downloads

177