Knowledge-based Distributed Conflict Resolution for Multiparty Interactions and Priorities

Saddek Bensalem (1) , Marius Bozga (1) , Jean Quilbeuf (1) , Joseph Sifakis (1)

1 VERIMAG - IMAG - VERIMAG

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.

Mots clés: Distributed System; Priorities; Knowledge; Partial Observation; Multiparty Interactions

Domaines: Informatique [cs]; Systèmes embarqués

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⟩