Updatable Strategy Logic - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Updatable Strategy Logic

Résumé

In this article, we present a temporal multi-agent logic called Updatable Strategy Logic (USL) which subsumes the main propositions in this area, such as ATL-ATL*, ATLsc and SL. These logics allow to express the capabilities of agents to ensure the satisfaction of temporal properties. USL mainly differs from SL in two ways. Semantically, the notion of strategy composition is extended to enable an agent to update (or refine) its own strategy without revoking it. Syntactically, a new operator, called unbinder, is introduced: it allows an agent to explicitly revoke a strategy, whereas it is implicitly done according to SL semantics. We show that USL allows to express the notion of "sustainable capability" for an agent, i.e. a capability that still holds even after it has been employed. This makes USL strictly more expressive than SL. We also show that the model-checking problem for USL is decidable (but non-elementary as for SL), and that it is PSPACE-complete for its memory-less version.
Fichier principal
Vignette du fichier
v-hal-1.pdf (547.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00785659 , version 1 (06-02-2013)
hal-00785659 , version 2 (16-04-2013)
hal-00785659 , version 3 (09-04-2015)

Identifiants

  • HAL Id : hal-00785659 , version 1

Citer

Christophe Chareton, Julien Brunel, David Chemouil. Updatable Strategy Logic. 2013. ⟨hal-00785659v1⟩
199 Consultations
216 Téléchargements

Partager

Gmail Facebook X LinkedIn More