Simple Axioms for Local Properties

07/11/2023
by   Philippe Balbiani, et al.
0

Correspondence theory allows us to create sound and complete axiomatizations for modal logic on frames with certain properties. For example, if we restrict ourselves to transitive frames we should add the axiom □ϕ→□□ϕ which, among other things, can be interpreted as positive introspection. One limitation of this technique is that the frame property and the axiom are assumed to hold globally, i.e., the relation is transitive throughout the frame, and the agent's knowledge satisfies positive introspection in every world. In a modal logic with local properties, we can reason about properties that are not global. So, for example, transitivity might hold only in certain parts of the model and, as a result, the agent's knowledge might satisfy positive introspection in some worlds but not in others. Van Ditmarsch et al. (2012) introduced sound and complete axiomatizations for modal logics with certain local properties. Unfortunately, those axiomatizations are rather complex. Here, we introduce far simpler axiomatizations for a wide range of local properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2021

Non axiomatizability of Modal Lukasiewicz Logic

In this work we study the decidability of the global modal logic arising...
research
11/21/2019

Recursive enumerability and elementary frame definability in predicate modal logic

We investigate the relationship between recursive enumerability and elem...
research
03/18/2020

Sahlqvist Correspondence Theory for Sabotage Modal Logic

Sabotage modal logic (SML) is a kind of dynamic logics. It extends stati...
research
06/25/2018

Simple example of weak modal logic based on intuitionistic core

In this paper we present simple example of propositional logic which has...
research
09/30/1999

Knowledge in Multi-Agent Systems: Initial Configurations and Broadcast

The semantic framework for the modal logic of knowledge due to Halpern a...
research
11/04/2022

Agent-update Models

In dynamic epistemic logic (Van Ditmarsch et al., 2008) it is customary ...
research
12/11/2018

On the Complexity of Graded Modal Logics with Converse

A complete classification of the complexity of the local and global sati...

Please sign up or login with your details

Forgot password? Click here to reset