van Ditmarsch, Hans, van der Hoek, Wiebe, Kooi, Barteld and Kuijer, Louwe B ORCID: 0000-0001-6696-9023
(2020)
Arrow update synthesis.
INFORMATION AND COMPUTATION, 275.
p. 104544.
This is the latest version of this item.
Text
1802.00914v1.pdf - Submitted version Available under License : See the attached licence file. Download (401kB) |
|
Text
11arrowsynthesis.pdf - Author Accepted Manuscript Available under License : See the attached licence file. Download (475kB) |
Abstract
In this contribution we present arbitrary arrow update model logic (AAUML). This is a dynamic epistemic logic or update logic. In update logics, static/basic modalities are interpreted on a given relational model whereas dynamic/update modalities induce transformations (updates) of relational models. In AAUML the update modalities formalize the execution of arrow update models, and there is also a modality for quantification over arrow update models. Arrow update models are an alternative to the well-known action models. We provide an axiomatization of AAUML. The axiomatization is a rewrite system allowing to eliminate arrow update modalities from any given formula, while preserving truth. Thus, AAUML is decidable and equally expressive as the base multi-agent modal logic. Our main result is to establish arrow update synthesis: if there is an arrow update model after which phi, we can construct (synthesize) that model from phi. We also point out some pregnant differences in update expressivity between arrow update logics, action model logics, and refinement modal logic.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Modal logic, Synthesis, Dynamic epistemic logic, Expressivity |
Divisions: | Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science |
Depositing User: | Symplectic Admin |
Date Deposited: | 17 Aug 2021 12:06 |
Last Modified: | 18 Jan 2023 21:33 |
DOI: | 10.1016/j.ic.2020.104544 |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3133809 |
Available Versions of this Item
-
Arrow update synthesis. (deposited 12 Mar 2018 11:00)
- Arrow update synthesis. (deposited 17 Aug 2021 12:06) [Currently Displayed]