English

A Note on an Inferentialist Approach to Resource Semantics

Logic in Computer Science 2024-05-13 v1 Computers and Society Distributed, Parallel, and Cluster Computing

Abstract

A central concept within informatics is in modelling such systems for the purpose of reasoning (perhaps automated) about their behaviour and properties. To this end, one requires an interpretation of logical formulae in terms of the resources and states of the system; such an interpretation is called a 'resource semantics' of the logic. This paper shows how 'inferentialism' -- the view that meaning is given in terms of inferential behaviour -- enables a versatile and expressive framework for resource semantics. Specifically, how inferentialism seamlessly incorporates the assertion-based approach of the logic of Bunched Implications, foundational in program verification (e.g., as the basis of Separation Logic), and the renowned number-of-uses reading of Linear Logic. This integration enables reasoning about shared and separated resources in intuitive and familiar ways, as well as about the composition and interfacing of system components.

Keywords

Cite

@article{arxiv.2405.06491,
  title  = {A Note on an Inferentialist Approach to Resource Semantics},
  author = {Alexander V. Gheorghiu and Tao Gu and David J. Pym},
  journal= {arXiv preprint arXiv:2405.06491},
  year   = {2024}
}

Comments

An abstract of conference paper 'Inferentialist Resource Semantics' (Accepted at MFPS 2024) that was presented at SLSS 2024. arXiv admin note: substantial text overlap with arXiv:2402.09217

R2 v1 2026-06-28T16:23:16.125Z