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
Proc. of the 10th International Conference on Coordination Models and Languages (COORD), volume 5052 of Lecture Notes in Computer Science, 184--198, 2008. Springer

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: Algebraische und logische Grundlagen der InformatikAlgebraic and Logical Foundations of Computer Science

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-540-68265-3_12.

@inproceedings{KB2008,
  author    = {Sascha Kl{\"{u}}ppelholz and Christel Baier},
  title     = {Alternating-Time Stream Logic for Multi-agent Systems},
  booktitle = {Proc. of the 10th International Conference on Coordination Models
               and Languages (COORD)},
  series    = {Lecture Notes in Computer Science},
  volume    = {5052},
  publisher = {Springer},
  year      = {2008},
  pages     = {184--198},
  doi       = {10.1007/978-3-540-68265-3_12}
}