Finite Model Property and Bisimulation for LFD
Logic in Computer Science
2021-09-20 v1 Multiagent Systems
Abstract
Recently, Baltag and van Benthem introduced a decidable logic of functional dependence (LFD) that extends the logic of Cylindrical Relativized Set Algebras (CRS) with atomic local dependence statements. Its semantics can be given in terms of generalised assignment models or their modal counterparts, hence the logic is both a first-order and a modal logic. We show that LFD has the finite model property (FMP) using Herwig's theorem on extending partial isomorphisms, and prove a bisimulation invariance theorem characterizing LFD as a fragment of first-order logic.
Keywords
Cite
@article{arxiv.2109.08313,
title = {Finite Model Property and Bisimulation for LFD},
author = {Raoul Koudijs},
journal= {arXiv preprint arXiv:2109.08313},
year = {2021}
}
Comments
In Proceedings GandALF 2021, arXiv:2109.07798. An extended version of this paper appears at arXiv:2107.06042