Logic-based detection of conflicts in APPEL policies

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

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa;Department of Computer Science, University of Leicester;Dipartimento di Informatica, Università di Pisa

  • Venue:
  • FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

APPEL is a general language for expressing policies in a variety of application domains with a clear separation between the core language and its specialisation for concrete domains. Policies can conflict, thus leading to undesired behaviour. We present a novel formal semantics for the Appel language based on ΔDSTL(x) (so far APPEL only had an informal semantics). ΔDSTL(x) is 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 techniques based on the semantics to reason about conflicts.