Model checking against arbitrary public announcement logic: A first-order-logic prover approach for the existential fragment - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Model checking against arbitrary public announcement logic: A first-order-logic prover approach for the existential fragment

Résumé

In this paper, we investigate the model checking problem of symbolic models against epis-temic logic with arbitrary public announcements and group announcements. We reduce this problem to the satisfiability of Monadic Monadic Second Order Logic (MMSO), the fragment of monadic-second order logic restricted to monadic predicates. In particular, for the case of epistemic formulas in which all arbitrary and group announcements are existential, the proposed reduction lands in monadic first-order logic. We take advantage of this situation to report on few experiments we made with first-order provers.
Fichier principal
Vignette du fichier
2017dali.pdf (443.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02534021 , version 1 (06-04-2020)

Identifiants

  • HAL Id : hal-02534021 , version 1

Citer

Tristan Charrier, Sophie Pinchinat, François Schwarzentruber. Model checking against arbitrary public announcement logic: A first-order-logic prover approach for the existential fragment. DALI@TABLEAUX, 2017, Brasília, Brazil. ⟨hal-02534021⟩
231 Consultations
144 Téléchargements

Partager

Gmail Facebook X LinkedIn More