Reasoning about Strategies: on the Satisfiability Problem
Strategy Logic (SL, for short) has been introduced by Mogavero, Murano, and Vardi as a useful formalism for reasoning explicitly about strategies, as first-order objects, in multi-agent concurrent games. This logic turns out to be very powerful, subsuming all major previously studied modal logics fo...
Main Authors: | Fabio Mogavero, Aniello Murano, Giuseppe Perelli, Moshe Y. Vardi |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-03-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/3204/pdf |
Similar Items
-
The Complexity of Enriched Mu-Calculi
by: Piero A. Bonatti, et al.
Published: (2008-09-01) -
Reasoning about Data Repetitions with Counter Systems
by: Stephane Demri, et al.
Published: (2016-08-01) -
Generalized Craig Interpolation for Stochastic Boolean Satisfiability Problems with Applications to Probabilistic State Reachability and Region Stability
by: Tino Teige, et al.
Published: (2012-06-01) -
The Complexity of Generalized Satisfiability for Linear Temporal Logic
by: Michael Bauland, et al.
Published: (2009-01-01) -
Efficient Interpolant Generation in Satisfiability Modulo Linear Integer Arithmetic
by: Alberto Griggio, et al.
Published: (2012-08-01)