A transition logic for schemata conflicts

  • Authors:

  • Veselka Boeva;Love Ekenberg

  • Affiliations:

  • Department of Computer Systems, Technical University of Plovdiv, Str. Tsanko Dyustabanov 25, 4000 Plovdiv, Bulgaria and Department of Computer and System Sciences, Stockholm University and The Roy ...;Department of Computer Systems, Technical University of Plovdiv, Str. Tsanko Dyustabanov 25, 4000 Plovdiv, Bulgaria and Department of Computer and System Sciences, Stockholm University and The Roy ...

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Conflict detection and analysis are of high importance, e.g., when integrating conceptual schemata, such as UML-Specifications, or analysing goal-fulfilment of sets of autonomous agents. In general, models for this introduce unnecessarily complicated frameworks with several disadvantages regarding semantics as well as complexity. This paper demonstrates that an important set of static and dynamic conflicts between specifications can be diagnosed using ordinary first-order modal logic. Furthermore, we show how the framework can be extended for handling situations when there are convex sets of probability measures over a state-space. Thus, representing specifications as conceptual schemata and using standard Kripke models of modal logic, augmented with an interval-valued probability measure, we propose instrumental definitions and procedures for conflict detection.