Skip to Main content Skip to Navigation
Conference papers

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 expressivity of the formal framework by modelling English auctions as DaS and by specifying relevant properties in FO-DL. Most importantly, we develop 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01629359
Contributor : Frédéric Davesne <>
Submitted on : Monday, November 6, 2017 - 1:22:51 PM
Last modification on : Wednesday, June 9, 2021 - 10:00:27 AM

Identifiers

  • HAL Id : hal-01629359, version 1

Citation

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-01629359⟩

Share

Metrics

Record views

310