Neighborhood Contingency Logic: A New Perspective

TL;DR

This paper introduces a simplified neighborhood semantics for contingency logic that preserves validity, clarifies bisimulation concepts, and offers new frame definability and axiomatization results.

Contribution

It proposes a new, simpler neighborhood semantics for contingency logic that maintains existing validity and enhances understanding of bisimulation and frame properties.

Findings

c-bisimulation is equivalent to nbh-Δ-bisimulation

Provides frame definability results

Offers new axiomatization results

Abstract

In this paper, we propose a new neighborhood semantics for contingency logic, by introducing a simple property in standard neighborhood models. This simplifies the neighborhood semantics given in (Fan and van Ditmarsch, 2015), but does not change the set of valid formulas. Under this perspective, among various notions of bisimulation and respective Hennessy-Milner Theorems, we show that $c$-bisimulation is equivalent to nbh-$\Delta$-bisimulation in the literature, which guides us to understand the essence of the latter notion. This perspective also provides various frame definability and axiomatization results.