 |
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.
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
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