English

It ain't necessarily so: Basic sequent systems for negative modalities

Logic in Computer Science 2016-06-24 v2

Abstract

We look at non-classical negations and their corresponding adjustment connectives from a modal viewpoint, over complete distributive lattices, and apply a very general mechanism in order to offer adequate analytic proof systems to logics that are based on them. Defining non-classical negations within usual modal semantics automatically allows one to treat equivalent formulas as synonymous, and to have a natural justification for a global version of the contraposition rule. From that perspective, our study offers a particularly useful environment in which negative modalities and their companions may be used for dealing with inconsistency and indeterminacy. After investigating modal logics based on arbitrary frames, we extend the results to serial frames, reflexive frames, functional frames, and symmetric frames. In each case we also investigate when and how classical negation may thereby be defined.

Keywords

Cite

@article{arxiv.1606.04006,
  title  = {It ain't necessarily so: Basic sequent systems for negative modalities},
  author = {Ori Lahav and João Marcos and Yoni Zohar},
  journal= {arXiv preprint arXiv:1606.04006},
  year   = {2016}
}

Comments

20 pages, to appear in Advances in Modal Logic Vol 11 (a few typos corrected)

R2 v1 2026-06-22T14:24:07.005Z