Dynamic Logic for Data-aware Systems: Decidability Results - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Dynamic Logic for Data-aware Systems: Decidability Results

Résumé

We introduce a first-order extension of dynamic logic (FO-DL), suitable to represent and reason about the behaviour of Data-aware Systems (DaS), which are systems whose data content is explicitly exhibited in their description. We illustrate the ex-pressivity of the formal framework by modelling English auctions as DaS and by specifying rele-vant properties in FO-DL. Most importantly, we de-velop an abstraction-based verification procedure, thus proving that the model checking problem for DaS against FO-DL is decidable, provided some mild assumptions on the interpretation domain.
Fichier principal
Vignette du fichier
belardinelli_19156.pdf (245.68 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03658133 , version 1 (03-05-2022)

Identifiants

Citer

Francesco Belardinelli, Andreas Herzig. Dynamic Logic for Data-aware Systems: Decidability Results. 26th International Joint Conference on Artificial Intelligence (IJCAI 2017), Aug 2017, Melbourne, Australia. pp.821-827, ⟨10.24963/ijcai.2017/114⟩. ⟨hal-03658133⟩
93 Consultations
5 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More