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
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Monday, November 6, 2017 - 1:22:51 PM
Last modification on : Monday, July 4, 2022 - 9:39:21 AM


  • HAL Id : hal-01629359, version 1


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⟩



Record views