Logo del repository
  1. Home
 
Opzioni

Taming Strategy Logic: Non-Recurrent Fragments

Benerecetti M.
•
Mogavero F.
•
Peron A.
2023
  • journal article

Periodico
INFORMATION AND COMPUTATION
Abstract
Strategy Logic ([Formula presented] for short) is one of the prominent languages for reasoning about the strategic abilities of agents in a multi-agent setting. This logic extends [Formula presented] with first-order quantifiers over the agent strategies and encompasses other formalisms, such as [Formula presented] and [Formula presented]. The model-checking problem for [Formula presented] and several of its fragments has been extensively studied. On the other hand, the picture is much less clear on the satisfiability front, where the problem is undecidable for the full logic. In this work, we study two fragments of One-Goal [Formula presented], where the nesting of sentences within temporal operators is constrained. We show that the satisfiability problem for these two logics, and for the corresponding fragments of [Formula presented] and [Formula presented], is in [Formula presented] and [Formula presented], respectively.
DOI
10.1016/j.ic.2023.105081
WOS
WOS:001075896900001
Archivio
https://hdl.handle.net/11368/3057818
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85169502756
https://www.sciencedirect.com/science/article/pii/S0890540123000846
Diritti
open access
license:creative commons
license uri:http://creativecommons.org/licenses/by/4.0/
FVG url
https://arts.units.it/bitstream/11368/3057818/1/1-s2.0-S0890540123000846-main.pdf
Soggetti
  • Strategy logic

  • Logics in computer sc...

  • Model checking

  • Satisfiability

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback