Alternating-time stream logic for multi-agent systems

Sascha KlüppelholzSascha Klüppelholz, Christel BaierChristel Baier

DOI Link

Sascha Klüppelholz, Christel Baier
Alternating-time stream logic for multi-agent systems
Science of Computer Programming, 75(6):398--425, 2010

Details
Bibtex

KurzfassungAbstract
Constraint automata have been introduced to provide a compositional, operational semantics for the exogenous coordination language Reo, but they can also serve interface specification for components and an operational model for other coordination languages. Constraint automata have been used as basis for equivalence checking and model checking temporal logical properties. The main contribution of this paper is to reason about the local view and interaction and cooperation facilities of individual components or coalitions of components by means of a multi-player semantics for constraint automata. We introduce a temporal logic framework that combines classical features of alternating-time logic (ATL) for concurrent games with special operators to specify the observable data flow at the I/O-ports of components. Since constraint automata support any kind of synchronous and asynchronous peer-to-peer communication, the resulting game structure is non-standard and requires a series of nontrivial adaptations of the ATL model checking algorithm.
Forschungsgruppe:Research Group: Verifikation und formale quantitative Analyse„Verifikation und formale quantitative Analyse“ befindet sich nicht in der Liste (Computational Logic, Automatentheorie, Wissensverarbeitung, Knowledge-Based Systems, Knowledge Systems, Wissensbasierte Systeme, Logische Programmierung und Argumentation, Algebra und Diskrete Strukturen, Knowledge-aware Artificial Intelligence, Algebraische und logische Grundlagen der Informatik) zulässiger Werte für das Attribut „Forschungsgruppe“.Algebraic and Logical Foundations of Computer Science

@article{KB2010,
  author  = {Sascha Kl{\"{u}}ppelholz and Christel Baier},
  title   = {Alternating-time stream logic for multi-agent systems},
  journal = {Science of Computer Programming},
  volume  = {75},
  number  = {6},
  year    = {2010},
  pages   = {398--425},
  doi     = {10.1016/J.SCICO.2009.07.007}
}