Many a Glivenko-style conservation theorem bears on a variant of Kuroda’s double negation shift (DNS), e.g. in first-order, infinitary, and modal logic. A unified proof-theoretic explanation of this phenomenon is made possible: by abstracting provability to inductively generated entailment relations and double negation to nuclei. Conservation is characterised in terms of the admissibility of inference rules in the Kleisli extension induced by a nucleus. While the left rules typically carry over to this extension without much ado, the right rules correspond exactly to DNS-type principles, of which the ones for implication, the universal quantifier, infinitary conjunction, box and diamond are the critical cases.
Nuclear Shifts for Conservation
Fellin, Giulio;Schuster, Peter
2026-01-01
Abstract
Many a Glivenko-style conservation theorem bears on a variant of Kuroda’s double negation shift (DNS), e.g. in first-order, infinitary, and modal logic. A unified proof-theoretic explanation of this phenomenon is made possible: by abstracting provability to inductively generated entailment relations and double negation to nuclei. Conservation is characterised in terms of the admissibility of inference rules in the Kleisli extension induced by a nucleus. While the left rules typically carry over to this extension without much ado, the right rules correspond exactly to DNS-type principles, of which the ones for implication, the universal quantifier, infinitary conjunction, box and diamond are the critical cases.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.



