mlsanityData to 14 Oct 2026

Towards an Inferentialist Account of Information Through Proof-theoretic Semantics

arXiv 2605.05368 ↗First posted 6 May 2026math.LO cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Information is one of the most widely-discussed concepts of the current era. However, a great deal of insightful work notwithstanding, it is yet to be given wholly convincing logical or mathematical foundations. Without them, we lack adequate reasoning tools for understanding the complex ecosystems of systems upon which the society depends. We seek to rectify this by taking a first step towards developing an inferentialist semantic theory of information. There are three key interacting components. First, conceptual analysis: the metaphysics of information. Dretske expressed the key concepts of information in terms of intentionality, truth, and transmissibility. We replace truth with inferability, and trace the consequences of this replacement. Second, logic: proof-theoretic semantics (P-tS) provides a mathematical-logical realization of inferentialist reasoning. Using P-tS, we develop the first steps towards a mathematical-logical theory of an inferentialist primitive unit of information, the 'inferon'. This proof-theoretic approach counterpoints the model-theoretic view of information articulated in situation theory. Furthermore, we argue that it facilitates addressing all three components of van Benthem and Martinez's categorization of the understandings of information, as range, as correlation, and as code. Our focus is on information-as-correlation. Third, systems: the P-tS tools we develop provide the basis for a mathematical account of distributed systems modelling -- a key tool from informatics for understanding the organization of information processing systems. This yields a reasoning-based theory of information flow in models of distributed systems. Overall, we seek to give a conceptually rigorous mathematical-logical account of information and its role within informatics, grounded in inference and reasoning.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 86 references that are in the map. First posted on arXiv 6 May 2026.

Builds on

12 of 86 references.

References · 12

  1. 2021A Simple Logic of Functional Dependencecited by 5
  2. 2016Information, Processes and Gamescited by 2
  3. 2022Definite Formulae, Negation-as-Failure, and the Base-extension Semantics of Intuitionistic Propositional Logiccited by 1
  4. 2022From Proof-theoretic Validity to Base-extension Semantics for Intuitionistic Propositional Logiccited by 1
  5. 2022Semantical Analysis of the Logic of Bunched Implicationscited by 1
  6. 2023Categorical Proof-Theoretic Semanticscited by 1
  7. 2023Proof-theoretic Semantics for the Logic of Bunched Implicationscited by 1
  8. 2024Base-extension Semantics for Modal Logiccited by 1
  9. 2024Inferentialist Resource Semanticscited by 1
  10. 2024Proof-theoretic Semantics for First-order Logiccited by 1
  11. 2025Base-extension Semantics for Intuitionistic Modal Logicscited by 1
  12. 2025Proof-theoretic Semantics for Second-order Logiccited by 1

Built on by

Not cited yet.