Skip to Main content Skip to Navigation
Theses

Semantics of Strategy Logic

Résumé : De nombreux bugs informatiques ont mis en lumière le besoin de certifier les programmes informatiques et la vérification de programmes a connu un développement important au cours des quarante dernières années. Parmi les méthodes possibles, on trouve le model-checking, développé par Clarke et Emerson dans les années 80. Le model-checking consiste à trouver un modèle abstrait pour le système et un formalisme logique pour le comportement puis à vérifier si le modèle vérifie la propriété exprimée dans la logique. La difficulté consiste alors à développer des algorithmes efficaces pour les différents formalismes. Nous nous intéresserons en particulier au formalisme logique de strategy Logic SL, utilisée sur les systèmes multiagents. SL est particulièrement expressif de par son traitement des stratégies (comportements possibles pour les agents du système) comme des objets du premier ordre. Dans sa définition, divers choix sémantiques sont faits et, bien que ces choix se justifient, d'autres possibilités n'en sont pas plus absurdes: tel ou tel choix donne telle ou telle logique et chacune permet d'exprimer des propriétés différentes. Dans cette thèse, nous étudions les différentes implications des différents choix sémantiques. Nous commencerons par introduire SL et préciserons l'étendue des connaissances actuelles. Nous nous intéresserons ensuite aux possibilités non explorées par la sémantique originale. Nous étudierons aussi la logique sur des systèmes quantitatifs (ajout de contraintes d'énergie et de contraintes de compteurs). Finalement, nous examinerons la question des dépendances dans SL[BG] (un fragment de SL).
Document type :
Theses
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01561802
Contributor : Abes Star :  Contact
Submitted on : Thursday, July 13, 2017 - 12:37:05 PM
Last modification on : Thursday, July 2, 2020 - 5:26:02 PM
Document(s) archivé(s) le : Friday, January 26, 2018 - 5:13:20 PM

File

74823_GARDY_2017_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01561802, version 1

Citation

Patrick Gardy. Semantics of Strategy Logic. Computer science. Université Paris-Saclay, 2017. English. ⟨NNT : 2017SACLN022⟩. ⟨tel-01561802⟩

Share

Metrics

Record views

1432

Files downloads

172