Open AccessBook
Automata logics, and infinite games: a guide to current research
Reads0
Chats0
TLDR
The 19 chapters presented in this multi-author monograph give a consolidated overview of the research results achieved in the theory of automata, logics, and infinite games during the past 10 years.Abstract:
A central aim and ever-lasting dream of computer science is to put the development of hardware and software systems on a mathematical basis which is both firm and practical. Such a scientific foundation is needed especially for the construction of reactive programs, like communication protocols or control systems.
For the construction and analysis of reactive systems an elegant and powerful theory has been developed based on automata theory, logical systems for the specification of nonterminating behavior, and infinite two-person games.
The 19 chapters presented in this multi-author monograph give a consolidated overview of the research results achieved in the theory of automata, logics, and infinite games during the past 10 years. Special emphasis is placed on coherent style, complete coverage of all relevant topics, motivation, examples, justification of constructions, and exercises.read more
Citations
More filters
Posted Content
On optimum left-to-right strategies for active context-free games
TL;DR: In this article, it was shown that the rewriting problem for games with finite replacement languages is EXPTIME-complete and that the corresponding problem of games with non-replaceable replacement languages, such as games with two players, is EXPSPACE-complete.
Proceedings Article
Synthesis of Orchestrations of Transducers for Manufacturing
TL;DR: It is shown that synthesizing orchestrations for uni-transducers is EXPTIME complete, and the complexity remains the same for the more expressive multi-transducer case, where transducers have multiple input and output ports and the orchestration is in charge of dynamically connecting ports during execution.
Book ChapterDOI
Decidability Results for Multi-objective Stochastic Games
Romain Brenguier,Vojtěch Forejt +1 more
TL;DR: Stochastic two-player turn-based games in which the objective of one player is to ensure several infinite-horizon total reward objectives, while the other player attempts to spoil at least one of the objectives are studied.
Proceedings ArticleDOI
Game-Theoretic Semantics for ATL+ with Applications to Model Checking
TL;DR: A game-theoretic semantics for the fragment ATL+ of the Alternating-time Temporal Logic ATL?
DissertationDOI
Synthesis of Event-Based Controllers for Software Engineering
TL;DR: Evaluation of the techniques has been conducted using the tool to model known case studies from the literature, showing that by allowing more expressive controller goals and environment models, and explicitly distinguishing controllable and monitored actions such case studies can be more accurately modelled and solutions guaranteeing satisfaction of the goals can be achieved.