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

  • HAL Id : hal-03658133 , version 1
  • OATAO : 19156

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. ⟨hal-03658133⟩
78 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More