Extensionality and Positive Introspection without Monotonicity or Conjunctive Closure: A Rosser Provability Construction

Let T be a consistent primitive-recursively axiomatized extension of Peano Arithmetic (PA). We construct a genuine Σ₁ Rosser provability predicate satisfying extensionality under T-provable equivalence (E), positive introspection (D3), and provable local consistency (P). In fact, PA itself proves that 0 = 1 is not Rosser-provable with respect to the constructed predicate. At the same time, the predicate fails monotonicity (M) and conjunctive closure (C). Thus every such T admits a genuine Rosser predicate with signature E + D3 + P + ¬M + ¬C. The construction adapts the finite-frame Rosser machinery used in arithmetical completeness proofs for non-normal modal logics. Its main structural modification is to replace bounded implication paths by directed paths of literal biconditionals, allowing provable equivalence to be transported without recovering full monotonicity. The result gives an affirmative answer to the second existence question in Problem 5.2 of Kogure's “Provability interpretation of non-normal modal logics having neighborhood semantics”. No claim is made that the resulting provability logic is exactly ENP4.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-25
DOI
https://doi.org/10.5281/zenodo.22102208
Primary Topic
Logic, Reasoning, and Knowledge
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Extensionality and Positive Introspection without Monotonicity or Conjunctive Closure: A Rosser Provability Construction

Luís Salvador Marques da Silva Reis Borges
Zenodo (CERN European Organization for Nuclear Research)
Logic, Reasoning, and Knowledge
preprint

Extensionality and Positive Introspection without Monotonicity or Conjunctive Closure: A Rosser Provability Construction

Luís Salvador Marques da Silva Reis Borges
preprint en

Abstract

Let T be a consistent primitive-recursively axiomatized extension of Peano Arithmetic (PA). We construct a genuine Σ₁ Rosser provability predicate satisfying extensionality under T-provable equivalence (E), positive introspection (D3), and provable local consistency (P). In fact, PA itself proves that 0 = 1 is not Rosser-provable with respect to the constructed predicate. At the same time, the predicate fails monotonicity (M) and conjunctive closure (C). Thus every such T admits a genuine Rosser predicate with signature E + D3 + P + ¬M + ¬C. The construction adapts the finite-frame Rosser machinery used in arithmetical completeness proofs for non-normal modal logics. Its main structural modification is to replace bounded implication paths by directed paths of literal biconditionals, allowing provable equivalence to be transported without recovering full monotonicity. The result gives an affirmative answer to the second existence question in Problem 5.2 of Kogure's “Provability interpretation of non-normal modal logics having neighborhood semantics”. No claim is made that the resulting provability logic is exactly ENP4.

Zenodo (CERN European Organization for Nuclear Research)
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.