Logic-based Conflict Detection for Distributed Policies

  • Authors:
  • Carlo Montangero;Stephan Reiff-Marganiec;Laura Semini

  • Affiliations:
  • (Correspd.) Dip. di Informatica, Università di Pisa, Italy. monta@di.unipi.it;Dept. of Computer Science, University of Leicester, UK. srm13@le.ac.uk;Dip. di Informatica, Università di Pisa, Italy. semini@di.unipi.it

  • Venue:
  • Fundamenta Informaticae - Fundamentals of Software Engineering 2007: Selected Contributions
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Policies are used to describe rules that are employed to modify (often distributed) system behaviour at runtime. Typically policies are created by many different people and there are many policies leading naturally to inconsistency between the policies, a problem that has been recognised and termed policy conflict. We present a novel formal semantics for distributed policies expressed in the APPEL language (so far APPEL only had an informal semantics and a recently defined formal semantics without distribution of policies). The semantics is expressed in ΔDSTL(x), an extension of temporal logic to deal with global applications: it includes modalities to localize properties to system components, an operator to deal with events, and temporal modalities à la Unity. A further contribution of the paper is the development of semantics based techniques to detect policy conflict and a consideration of conflict resolution.