Add to ORKG© Copyright 2015, Association for the Advancement of Artificial Intelligence (www.aaa1.org). All rights reserved.Strategy Logic (SL) has recently come to the fore as a useful specification language to reason about multi-agent systems. Its one-goal fragment, or SL[1g], is of particular interest as it strictly subsumes widely used logics such as ATL∗, while maintaining attractive complexity features. In this paper we put forward an automata-based methodology for verifying and synthesising multi-agent systems against specifications given in SL[Ig], We show that the algorithm is sound and optimal from a computational point of view. A key feature of the approach is that all data structures and operations on them can be performed on BDDs. We repo...
In the design of complex systems, model-checking and satisfiability arise as two prominent decision ...
Model checking has come of age. A number of techniques are increasingly used in industrial setting t...
Model checking multi-agent systems, in which agents are distributed and thus may have different obse...
Strategy Logic (SL) has recently come to the fore as a useful specification language to reason about...
Strategy Logic (SL) has recently come to the fore as a useful specification language to reason about...
With the proliferation of computerised devices, software verification is more prevalent than ever. S...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
Traditional temporal logics such as LTL (Linear Temporal Logic) and CTL (Computation Tree Logic) hav...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
We introduce Strategy Logic with Knowledge, a novel formalism to reason about knowledge and strategi...
Abstract: In open system verification, to formally check for reliability, one needs an appropriate f...
In this paper, we investigate model checking algorithms for variants of strategy logic over pushdown...
Model checking of temporal logic has already been proposed for automatic planning. In this paper, we...
Program synthesis constructs programs from specifications in an automated way. Strategy Logic (SL) i...
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a useful formal...
In the design of complex systems, model-checking and satisfiability arise as two prominent decision ...
Model checking has come of age. A number of techniques are increasingly used in industrial setting t...
Model checking multi-agent systems, in which agents are distributed and thus may have different obse...
Strategy Logic (SL) has recently come to the fore as a useful specification language to reason about...
Strategy Logic (SL) has recently come to the fore as a useful specification language to reason about...
With the proliferation of computerised devices, software verification is more prevalent than ever. S...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
Traditional temporal logics such as LTL (Linear Temporal Logic) and CTL (Computation Tree Logic) hav...
In open systems verification, to formally check for reliability, one needs an appropriate formalism ...
We introduce Strategy Logic with Knowledge, a novel formalism to reason about knowledge and strategi...
Abstract: In open system verification, to formally check for reliability, one needs an appropriate f...
In this paper, we investigate model checking algorithms for variants of strategy logic over pushdown...
Model checking of temporal logic has already been proposed for automatic planning. In this paper, we...
Program synthesis constructs programs from specifications in an automated way. Strategy Logic (SL) i...
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a useful formal...
In the design of complex systems, model-checking and satisfiability arise as two prominent decision ...
Model checking has come of age. A number of techniques are increasingly used in industrial setting t...
Model checking multi-agent systems, in which agents are distributed and thus may have different obse...