Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download
Contributor : Marius Bozga <>
Submitted on : Thursday, August 2, 2012 - 9:23:24 AM
Last modification on : Friday, July 17, 2020 - 11:48:05 AM
Long-term archiving on: : Monday, November 5, 2012 - 10:51:21 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads