Dynamic Logic for Data-aware Systems: Decidability Results - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Dynamic Logic for Data-aware Systems: Decidability Results

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
100 View
11 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More