114@2017@IJCAI

Total: 1

#1 Dynamic Logic for Data-aware Systems: Decidability Results [PDF] [Copy] [Kimi] [REL]

Authors: Francesco Belardinelli, Andreas Herzig

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 the system’s 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 actually decidable, provided some mild assumptions on the interpretationdomain.

Subject: IJCAI.2017 - Knowledge Representation, Reasoning, and Logic